C - более быстрый способ смещения массива без использования int

Question

как мое назначение Я пишу программу, которая должна проверять массив символов с помощью функции bool и удалять все символы в массиве, которые возвращают true. Дело в том, что мне не разрешено использовать индексирование (и любые типы int и библиотеки). Я написал код, который меняет мой массив, но он слишком медленный. Буду очень признателен, если кто-нибудь может указать мне на быстрый способ сделать это.

bool filter(char* array, bool(*function)(char)) 
{ 
    if(array) 
    { 
     char *start = array; 
     while(*(array) != 0) 
     { 
      if(function(*array) == false) 
      { 
       start++; 
       array++; 
      } 
      else 
      { 
       while(*(array) != 0) 
       { 
        *(array) = *(array + 1); 
        array++; 
       } 
       *(array) = 0; 
       tablica = start; 
      } 
     } 
    } 
} 

Я с нетерпением жду вашего ответа.

Answer 1

Вам не нужно переставлять весь массив каждый раз, когда символ удаляется. Просто сохраняйте запись текущего и с позиций, когда вы делаете свое копирование. Пока нет возможности добавления элементов обратно в массив, вы ничего не перезаписывать:

bool filter(char* array, bool(*function)(char)){ 
    if(array){ 
     char *start = array; 
     while(*(array) != 0){ 
      if(function(*array) == false){ 
       *start = *array; 
       start++; 
      } 
      array++ 
     } 
     *start = '\0'; 
    } 
    return true; 
} 

Answer 2

Ваш профессор подталкивает вас к использованию указателей вместо индексов. Попробуйте следующее:

//UNTESTED 
void filter(char* array, bool(*function)(char)) { 
    char *src; 
    char *dest; 
    char c; 

    src = dest = array; 

    while(c = *src++) { 
    if (!function(c)) 
     *dest++ = c; 
    } 
    *dest = 0; 
} 

Answer 3

K & R стиль:

void filter(char *array, bool(*function)(char)) 
{ 
    char *dst; 
    if(!array) return; 

    for (dst=array; *dst = *array++;) { 
     if (function(*dst)) continue; 
     dst++; 
    } 
}