C中指向char的指针数组的动态内存分配

Question

我正在构建一个单词计数器程序。为了实现这一点，我考虑保存用户输入的字符串，并使用strtok((以空格分隔句子。但首先我想为每个单词分配足够的内存。让我们假设这个句子是"你好世界"；。我已经为字符串本身动态分配了内存。现在我想把Hello World分成两个字符串；你好"以及"；世界"；。我的目标是分配足够的内存，这样就不会有太多的空闲空间，但我也不想分配太少的空间。这是我到目前为止的代码：

#include <stdio.h>
#include <stdlib.h>
char *strmalloc(char **string);
char *user_input = NULL;
char *word_array[];
int main(void) {
printf("Enter a sentence to find out the number of words: ");
user_input = strmalloc(&user_input);
return 0;
}
char *strmalloc(char **string) {
char *tmp = NULL;
size_t size = 0, index = 0;
int ch;
while ((ch = getchar()) != 'n' && ch != EOF) {
if (size <= index) {
size += 1;
tmp = realloc(*string, size);
if (!tmp) {
free(*string);
string = NULL;
break;
}
*string = tmp;
}
(*string)[index++] = ch;
}
return *string;
}

我该怎么做？我应该先进行拆分还是先分配阵列所需的空间？

Answer 1

你可以在不拆分句子的情况下计算单词，这里有一个例子：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>   
// Change this to change the separator characters
static inline char isSeparator(char ch) { return isspace(ch) || ispunct(ch); }
char * jumpSeparator(char *string) {
while(string[0] && isSeparator(string[0])) string++;
return string;
}

char * findEndOfWord(char *string) {
while (string[0] && !isSeparator(string[0])) string++;
return string;
}
int countWords(char *string) {
char * ptr = jumpSeparator(string);
if (strlen(ptr) == 0) return 0;
int count = 1;
while((ptr = findEndOfWord(ptr)) && ptr[0]) {
ptr = jumpSeparator(ptr);
if (!ptr) break;
count++;
}
return count;
}

int main() {
char * sentence = "This    is,a function... to||count words";
int count = countWords(sentence);
printf("%dn", count); //====> 7
}

编辑：重用相同的函数是另一个动态分配子字符串的例子：

int main() {
char * sentence  = "This    is,a function... to||split words";
int count        = countWords(sentence); 
char * ptr       = sentence, *start, *end;
char ** substrings = malloc(count * sizeof(char *));
int i=0;
while((ptr = jumpSeparator(ptr)) && ptr[0]) {
start           = ptr;
ptr             = findEndOfWord(ptr);
end             = ptr;
int len          = end-start;
char * newString = malloc(len + 1);
memcpy(newString, start, len);
newString[len]   = 0;
substrings[i++]  = newString;
}
// Prints the result
for(int i=0; i<count; i++) printf("%sn", substrings[i]);
// Frees the allocated memory
for(int i=0; i<count; i++) free(substrings[i]);
free(substrings);
return 0;
}

输出：

This
is
a
function
to
split
words