148 lines
2.4 KiB
C
148 lines
2.4 KiB
C
/*
|
|
librc-strlist.h
|
|
String list functions for using char ** arrays
|
|
|
|
Copyright 2007 Gentoo Foundation
|
|
Based on a previous implementation by Martin Schlemmer
|
|
Released under the GPLv2
|
|
*/
|
|
|
|
#include "librc.h"
|
|
|
|
char **rc_strlist_add (char **list, const char *item)
|
|
{
|
|
char **newlist;
|
|
int i = 0;
|
|
|
|
if (! item)
|
|
return (list);
|
|
|
|
while (list && list[i])
|
|
i++;
|
|
|
|
newlist = rc_xrealloc (list, sizeof (char *) * (i + 2));
|
|
newlist[i] = rc_xstrdup (item);
|
|
newlist[i + 1] = NULL;
|
|
|
|
return (newlist);
|
|
}
|
|
librc_hidden_def(rc_strlist_add)
|
|
|
|
static char **_rc_strlist_addsort (char **list, const char *item,
|
|
int (*sortfunc) (const char *s1,
|
|
const char *s2),
|
|
bool uniq)
|
|
{
|
|
char **newlist;
|
|
int i = 0;
|
|
char *tmp1;
|
|
char *tmp2;
|
|
|
|
if (! item)
|
|
return (list);
|
|
|
|
while (list && list[i]) {
|
|
if (uniq && strcmp (list[i], item) == 0)
|
|
return (list);
|
|
i++;
|
|
}
|
|
|
|
newlist = rc_xrealloc (list, sizeof (char *) * (i + 2));
|
|
|
|
if (! i)
|
|
newlist[i] = NULL;
|
|
newlist[i + 1] = NULL;
|
|
|
|
i = 0;
|
|
while (newlist[i] && sortfunc (newlist[i], item) < 0)
|
|
i++;
|
|
|
|
tmp1 = newlist[i];
|
|
newlist[i] = rc_xstrdup (item);
|
|
do {
|
|
i++;
|
|
tmp2 = newlist[i];
|
|
newlist[i] = tmp1;
|
|
tmp1 = tmp2;
|
|
} while (tmp1);
|
|
|
|
return (newlist);
|
|
}
|
|
|
|
char **rc_strlist_addsort (char **list, const char *item)
|
|
{
|
|
return (_rc_strlist_addsort (list, item, strcoll, false));
|
|
}
|
|
librc_hidden_def(rc_strlist_addsort)
|
|
|
|
char **rc_strlist_addsortc (char **list, const char *item)
|
|
{
|
|
return (_rc_strlist_addsort (list, item, strcmp, false));
|
|
}
|
|
librc_hidden_def(rc_strlist_addsortc)
|
|
|
|
char **rc_strlist_addsortu (char **list, const char *item)
|
|
{
|
|
return (_rc_strlist_addsort (list, item, strcmp, true));
|
|
}
|
|
librc_hidden_def(rc_strlist_addsortu)
|
|
|
|
char **rc_strlist_delete (char **list, const char *item)
|
|
{
|
|
int i = 0;
|
|
|
|
if (!list || ! item)
|
|
return (list);
|
|
|
|
while (list[i])
|
|
if (! strcmp (list[i], item)) {
|
|
free (list[i]);
|
|
do {
|
|
list[i] = list[i + 1];
|
|
i++;
|
|
} while (list[i]);
|
|
}
|
|
|
|
return (list);
|
|
}
|
|
librc_hidden_def(rc_strlist_delete)
|
|
|
|
void rc_strlist_reverse (char **list)
|
|
{
|
|
char *item;
|
|
int i = 0;
|
|
int j = 0;
|
|
|
|
if (! list)
|
|
return;
|
|
|
|
while (list[j])
|
|
j++;
|
|
j--;
|
|
|
|
while (i < j && list[i] && list[j]) {
|
|
item = list[i];
|
|
list[i] = list[j];
|
|
list[j] = item;
|
|
i++;
|
|
j--;
|
|
}
|
|
}
|
|
librc_hidden_def(rc_strlist_reverse)
|
|
|
|
void rc_strlist_free (char **list)
|
|
{
|
|
int i = 0;
|
|
|
|
if (! list)
|
|
return;
|
|
|
|
while (list[i]) {
|
|
free (list[i]);
|
|
list[i++] = NULL;
|
|
}
|
|
|
|
free (list);
|
|
}
|
|
librc_hidden_def(rc_strlist_free)
|