File: strexp.cpp

package info (click to toggle)
searchandrescue 0.8.2-10
  • links: PTS
  • area: main
  • in suites: lenny
  • size: 4,656 kB
  • ctags: 6,111
  • sloc: ansic: 89,072; cpp: 7,691; sh: 90; makefile: 80
file content (143 lines) | stat: -rw-r--r-- 2,818 bytes parent folder | download | duplicates (29)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
#include <string.h>
#include "../include/string.h"
#include "../include/strexp.h"

#ifdef MEMWATCH
# include "memwatch.h"
#endif


char **strexp(const char *str, int *n);
char **strchrexp(const char *str, char c, int *n);


/*
 *	Returns a dynamically allocated array of strings exploded from
 *	the delimiting periods of white space characters in the given
 *	string str. Value of n will be updated to the number of strings
 *	returned.
 *
 *	Calling function must deallocate the returned strings and the
 *	array.
 *
 *	Example:
 *
 *		"ball rock  hood"
 *
 *	Will be exploded into:
 *
 *		"ball" "rock" "hood"
 */
char **strexp(const char *str, int *n)
{
	char **ret;
	const char *head, *tail;
	int num;
	int len;


	/* return NULL if given an empty string */
	if(!str)
		return(NULL);

	num = 0;
	head = tail = str;
	ret = NULL;

	/* iterate while we're inside the string */
	while(*head)
	{
		/* skip to next non-blank character */
		while(ISBLANK(*head))
			head++;

		/* find next blank character */
		tail = head;
		while(*tail && !ISBLANK(*tail))
			tail++;

		/* determine length of substring */
		len = (tail - head);

		/* add string to list */
		num++;
		ret = (char **)realloc(ret, num * sizeof(char *));
		ret[num - 1] = (char *)malloc(len + 1);

		/* copy string over and null-terminate */
		strncpy(ret[num - 1], head, len);
		ret[num - 1][len] = '\0';

		/* get ready for next substring */
		head = tail;
	}

	/* we're done... */
	(*n) = num;
	return ret;
}

/*
 *      Returns a dynamically allocated array of strings exploded from
 *      each delimiating character c in the given string str. Value of
 *      n will be updated to the number of strings returned.
 *
 *      Calling function must deallocate the returned strings and the
 *      array.
 *
 *	Example (if c == ':'):
 *
 *              "ball:rock :hood::cat"
 *
 *      Will be exploded into:
 * 
 *              "ball" "rock " "hood" "" "cat"
 */
char **strchrexp(const char *str, char c, int *n)
{
	char **ret;
	const char *head, *tail;
	int num;
	int len;


	/* return NULL if given an empty string */
	if(!str)
		return(NULL);

	num = 0;
	head = tail = str;
	ret = NULL;

	/* Iterate while we're inside the string */
	while((*head) && (*tail))
	{
		/* Seek tail from head to next occurance of c or end. */
		tail = head;
		while((*tail) && ((*tail) != c))
			tail++;

		/* Calculate length of substring. */
		len = (tail - head);

		/* Add string to list. */
		num++;
		ret = (char **)realloc(ret, num * sizeof(char *));
		ret[num - 1] = (char *)malloc((len + 1) * sizeof(char));

		/* copy string over and null-terminate */
		strncpy(ret[num - 1], head, len);
		ret[num - 1][len] = '\0';

		/* Seek head past tail or to end of string. */
		head = tail + ((*tail) ? 1 : 0);
	}

	/* we're done... */
	(*n) = num;
	return ret;
}