如何將字符串復制到 c 中的二維數組

Question

我想創建一個 c 程序，當用戶輸入這樣的單詞時：“some,words, in, c, proramming。” 程序將單詞保存在字符串“str”中，然后動態創建一個 2D 數組並將單詞復制到 2D 數組中：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <strings.h>
#include <math.h>
#include <conio.h>

void freeMememory(int**array, int row){
    for(int i=0;i<row;i++)
        free(array[i]);
    free(array);
}

int lettersCount(char *arr){
    int space=0, letters=0;
        do{
        if(*arr !=' '&& *arr!='\t' && *arr!=','&& *arr!='.'){
          letters =letters+1;
        }
        ++arr;
        }while(*arr);

    return letters;
}

int wordCount(char *arr){
    int space=0, words=0;
    for(int i=0; arr[i]!='\0'; i++){
        if(arr[i] ==' '|| arr[i]=='\t'|| arr[i]=='\n'||arr[i]==','||arr[i]=='.'){
          space++;
        }
        if(space>0){
            words++;
            space=0;
        }
    }

    return words;
}
int main    (){
    char arr[100];
    int i, j, row, column;

    scanf("%[^\n]s", &arr);
    int *words = wordCount(arr);
    int *letters = lettersCount(arr);
    row=words;
    column=letters;

    int **ptr = (int **)malloc(row*column*sizeof(int));
    for(i=0;i<row;i++){ptr[i]=(int*)malloc(column*sizeof(int));}

    /*

    //how should I write here to copy only words from arr to ptr?
    like this:

    arr = "some words, two,three,four."
    
    ptr = {
       "some", "words", "two", "", "three", "four",
      }
     
    */

    freeMememory(ptr, row);
    return 0;}

那么有什么想法如何只將字符串中的單詞復制到二維數組中而不復制（句點、空格、cammas）？

Answer 1

您可能正在尋找的是來自<string.h>的strtok 。 正如tadman在評論中所建議的那樣，我還將在以下代碼片段中將row替換為rows ，將column替換為columns 。

/* no need to cast `malloc` */
char *ptr[rows];
for (int i = 0; i < rows; ++i) {
    ptr[i] = malloc(columns);
    if (!token) {
        fprintf(stderr, "Error: memory allocation failed\n");
        exit(EXIT_FAILURE);
    }
}

const char *delims = " \t\n,.";

/* second argument are delimiters */
strcpy(ptr[0], strtok(arr, delims));
for (int i = 1; i < rows; ++i)
    strcpy(ptr[i], strtok(NULL, delims));

我還建議簡化您的功能。 例如，您的wordCount function 可能會簡化為：

int count_words(char *str, const char *delims)
{
    words = 1;
    for (int i = 0; str[i] != '\0'; ++i)
        if (strchr(delims, str[i]))
            ++words;
    return words;
}

function count_words可以這樣調用：

const char *delims = " \t\n,.";
int words = count_words(arr, delims);

Answer 2

首先請注意，您的代碼沒有使用二維數組。 它使用一個字符指針數組，每個指針都指向一個字符數組。 這是另一回事，但可以以幾乎相同的方式使用。

下面是一個使用strtok分割輸入字符串的實現。 此外，它使用realloc使字符指針數組在找到新單詞時增長。 最后，它使用標記（即NULL ）來指示詞尾。

代碼很簡單，但性能很差。

例子：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char** split(const char* str)
{
    if (str == NULL) exit(1);

    // Copy input string as strtok changes its input    
    char* str_cpy = malloc(strlen(str) + 1);
    if (str_cpy == NULL) exit(1);
    strcpy(str_cpy, str);
    
    unsigned num_rows = 0;
    char** arr = NULL;

    // Get first token
    const char *delims = " \t\n,.";
    char* ptr = strtok(str_cpy, delims);
    while (ptr)
    {
        // Allocate one more row
        arr = realloc(arr, (num_rows + 1) * sizeof *arr);
        if (arr == NULL) exit(1);
        
        // Allocate memory for one more word
        arr[num_rows] = malloc(strlen(ptr) + 1);
        if (arr[num_rows] == NULL) exit(1);
        strcpy(arr[num_rows], ptr);
        ++num_rows;

        // Get next token
        ptr = strtok(NULL, delims);
    }

    // Add a sentinel to indicate end-of-words
    arr = realloc(arr, (num_rows + 1) * sizeof *arr);
    if (arr == NULL) exit(1);
    arr[num_rows] = NULL;
    
    free(str_cpy);    
    return arr;
}

int main(void) 
{
    char* str = "some,words, in,    c, programming.";
    char** arr = split(str);
    
    printf("Original string: %s\n", str);
    for (int i=0; arr[i] != NULL; ++i)
    {
        printf("Word[%d]: %s\n", i, arr[i]);
    }

    // Free array       
    for (int i=0; arr[i] != NULL; ++i)
    {
        free(arr[i]);
    }
    free(arr);
    
    return 0;
}

Output：

Original string: some,words, in,    c, programming.
Word[0]: some
Word[1]: words
Word[2]: in
Word[3]: c
Word[4]: programming