在 C 中操作动态分配的 2D 字符数组

Question

我在尝试在 C 中操作 2d 动态数组时遇到问题。我想做的是在 2d 数组的每一行中存储一个 char 字符串，然后执行检查以查看该字符串是否包含某个字符，如果是这样删除所有出现然后转移到空位置。实际发生的是我收到了exit status 1。

有关问题的更多信息，例如，如果我有

Enter string 1: testing
Enter string 2: apple
Enter string 3: banana

我希望输出变成

What letter? a // ask what character to search for and remove all occurences
testing
pple
bnn

这是我的完整代码：

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


  void removeOccurences2(char** letters, int strs, int size, char letter){
    // Get size of array
    // Shift amount says how many of the letter that we have removed so far.
    int shiftAmt = 0;
    // Shift array says how much we should shift each element at the end
    int shiftArray[strs][size];

    // The first loop to remove letters and put things the shift amount in the array
    int i,j;
    for(i=0;i < strs; i++){
        for(j = 0; j < size - 1; j++) {

              if (letters[i][j] == '\0'){
                  break;
              }

              else {
              // If the letter matches

              if(letter == letters[i][j]){

              // Set to null terminator
              letters[i][j] = '\0';
              // Increase Shift amount
              shiftAmt++;
              // Set shift amount for this position to be 0
              shiftArray[i][j] = 0;
              }else{
              // Set the shift amount for this letter to be equal to the current shift amount
              shiftArray[i][j] = shiftAmt;
              }
              }
        }
      }  

    // Loop back through and shift each index the required amount
    for(i = 0; i < strs; i++){
        for(j = 0; j < size - 1; j++) {
          // If the shift amount for this index is 0 don't do anything


          if(shiftArray[i][j] == 0) continue;
          // Otherwise swap
          letters[i][j - shiftArray[i][j]] = letters[i][j];
          letters[i][j] = '\0';

        }

        //now print the new string
        printf("%s", letters[i]);
    }
    return;
  }

  int main() {
      int strs;
      char** array2;
      int size;
      int cnt;
      int c;
      char letter;
      printf("How many strings do you want to enter?\n");
      scanf("%d", &strs);
      printf("What is the max size of the strings?\n");
      scanf("%d", &size);
      array2 = malloc(sizeof(char*)*strs);
      cnt = 0;
      while (cnt < strs) {
          c = 0;
          printf("Enter string    %d:\n", cnt + 1);
          array2[cnt] = malloc(sizeof(char)*size);
          scanf("%s", array2[cnt]);
          cnt += 1;
      }

        printf("What letter?\n");
      scanf(" %c", &letter);
      removeOccurences2(array2,strs,size,letter);

  }

提前致谢！

Answer 1

你可以从字符串中删除字母，因为你只能缩短字符串。

代码可以是：

void removeOccurences2(char** letters, int strs, int size, char letter){
    int i,j,k;
    // loop over the array of strings
    for(i=0;i < strs; i++){
        // loop per string
        for(j = 0, k=0; j < size; j++) {
              // stop on the first null character
              if (letters[i][j] == '\0'){
                  letters[i][k] = 0;
                  break;
              }
              // If the letter does not match, keep the letter
              if(letter != letters[i][j]){
                  letters[i][k++] = letters[i][j];
              }
        }
        //now print the new string
        printf("%s\n", letters[i]);
    }
    return;
  }

但是你应该在返回环境之前释放所有分配的数组，并在main的末尾显式返回0。

Answer 2

嗯，你的程序有几个问题，基本上你得到segmentation fault 错误，因为你正在访问你的程序没有分配的无效内存。以下是我发现的一些问题：

1. shiftAmt 在处理/检查每个导致 shiftArray 值不正确的字符串后不会重置。
2. shiftArray 的值仅设置为字符串长度的预期值，但之后（从每个字符串的长度到size 的值）是随机数。
3. 删除出现字符的逻辑不正确 - 您需要将出现字符后的整个字符串向左移动，而不仅仅是像您正在做的那样操作单个字符。

1 & 2 导致分段错误错误（使程序崩溃），因为它导致此行letters[i][j - shiftArray[i][j]] = letters[i][j]; 访问意外内存。您可以查看我对您的removeOccurences2 方法的编辑版本以供参考：

int removeOccurences2(char* string, char letter) {
    if(!string) return -1;
    int i = 0;

    while (*(string+i) != '\0') {
        if (*(string+i) == letter) {
            memmove(string + i, string + i + 1, strlen(string + i + 1));
            string[strlen(string) - 1] = '\0'; // delete last character
        }
        i++;
    }
    return 0;
}

这只是一个例子，它的逻辑仍有一些缺陷等待你完成。提示：尝试案例：“bananaaaa123”

编码愉快！

Answer 3

"...如果字符串包含某个字符，如果是，则删除所有出现的字符，然后移过空位置。"

可以通过增加最初包含相同内容的两个指针来就地编辑原始字符串。下图说明：

void remove_all_chars(char* str, char c) 
{
    char *pr = str://pointer read
    char *pw = str;//pointer write
    while(*pr) 
    {
        *pw = *pr++;     
        pw += (*pw != c);//increment pw only if current position == c
    }
    *pw = '\0';//terminate to mark last position of modified string
}

这是我见过的用于执行此任务的最简洁、最简单的形式。 Credit goes to this answer.