如何使用 C 中的 baskspace 从字符串中删除字符？

Question

你能给我一个从c中的字符数组中删除字符的例子吗？ 我尝试了太多，但没有达到我想要的，

这就是我所做的：

 int i;
 if(c<max && c>start) // c is the current index, start == 0 as the index of the start, 
                      //max is the size of the array
 {
                i = c;
      if(c == start)
                        break;

        arr[c-1] = arr[c];


 }
printf("%c",arr[c]);

Answer 1

C 中的字符数组不允许删除条目。您所能做的就是移动数据（例如使用 memmove）。例子：

char string[20] = "strring";
/* delete the duplicate r*/
int duppos=3;
memmove(string+duppos, string+duppos+1, strlen(string)-duppos);

Answer 2

您有一个字符数组 c：

char c[] = "abcDELETEdefg";

您想要一个仅包含“abcdefg”（加上空终止符）的不同数组。你可以这样做：

#define PUT_INTO 3
#define TAKE_FROM 9
int put, take;
for (put = START_CUT, take = END_CUT; c[take] != '\0'; put++, take++)
{
    c[put] = c[take];
}
c[put] = '\0';

使用 memcpy 或 memmove 有更有效的方法来做到这一点，并且它可以变得更通用，但这就是本质。如果您真的关心速度，您可能应该创建一个不包含您不需要的字符的新数组。

Answer 3

这是一种方法。您无需将字符删除并重新排列剩余的字符（这很痛苦），而是将要保留的字符复制到另一个数组中：

#include <string.h>
...
void removeSubstr(const char *src, const char *substr, char *target)
{
  /**
   * Use the strstr() library function to find the beginning of
   * the substring in src; if the substring is not present, 
   * strstr returns NULL.
   */
  char *start = strstr(src, substr);
  if (start)
  {
    /**
     * Copy characters from src up to the location of the substring
     */ 
    while (src != start) *target++ = *src++;
    /**
     * Skip over the substring
     */
    src += strlen(substr);
  }
  /**
   * Copy the remaining characters to the target, including 0 terminator
   */
  while ((*target++ = *src++))
    ; // empty loop body;
}

int main(void)
{
  char *src = "This is NOT a test";
  char *sub = "NOT ";
  char result[20];
  removeSubstr(src, sub, result);
  printf("Src: \"%s\", Substr: \"%s\", Result: \"%s\"\n", src, sub, result);
  return 0;
}

Answer 4

string = HELLO \0

string_length = 5 （或者如果您不想在此调用之外缓存它，则只需在内部使用 strlen

如果您想删除 'E'

副本到 'E' 位置（string + 1），

remove_char_at_index = 1从第一个 'L' 位置 (string + 1 + 1)

4 个字节（想要得到 NULL），所以 5 - 1 = 4

remove_character_at_location(char * string, int string_length, int remove_char_at_index) {

    /* Use memmove because the locations overlap */.

    memmove(string+remove_char_at_index, 
            string+remove_char_at_index+1, 
            string_length - remove_char_at_position);

}