Удалить char из char * и вернуть char *

Question

У меня есть один массив символов, и я хочу удалить символы, которые удовлетворяют моему состоянию. Пример. У меня есть массив символов A = {1, -1,0, 1, -1}, и я хочу удалить элементы, которые равны -1. Это значит, что результат равен {1,0,1}, и я хочу проверить, сколько элементов в массиве. В моем примере - 3. Можете ли вы мне помочь?

char* delete_char(char* sourceArray, char inputChar) 
{ 

    char* out=NULL; 
    //Need to malloc memory. But I don't know how many size will allocate because it depends on how many element that don't equal -1 


    return out; 
} 
int sizeofArray(char* sourceArray) 
{ 
    return size; 
} 

Answer 1

Вы можете написать собственную функцию.

int size(char *ptr) 
{ 

    int offset = 0; 
    int count = 0; 

    while (*(ptr + offset) != '\0') 
    { 
     ++count; 
     ++offset; 
    } 
    return count; 
} 

Answer 2

У вас есть какая-то стратегия:

• Вычислить точный размер перед выделением.

• Оцените размер.

• Выделите память большого размера (вы, вероятно, знаете максимальный размер в худшем случае).

В двух последующих случаях, вы можете использовать realloc, чтобы уменьшить память. В вашем коде оценочный размер равен strlen(sourceArray)+1, если массив является строкой с нулевым завершением, потому что при удалении результат меньше и равен ему.

Answer 3

Вы можете сканировать массив, чтобы определить количество элементов, которые вы удаляете, затем выделить и учесть память, а затем скопировать. Например:

int sizeNeeded = 0; 
for (int i = 0; i < sizeofArray(sourceArray; i++) { 
    if (sourceArray[I] != inputChar) sizeNeeded++; 
    } 
char *rv = (char *) malloc(sizeNeeded * sizeOf(char)); 
int j = 0; 
for (int i = 0; i < sizeofArray(sourceArray; i++) { 
    if (sourceArray[I] != inputChar) rv[j++] = sourceArray[i]; 
    } 

Я не пытался скомпилировать этот код, но он должен передать идею

Answer 4

Вот оно:

#include <string.h> 

char* delete_char(char* sourceArray, char inputChar) 
{ 
    int iNr = 0,iSize,j = 0; 

    iSize = strlen(sourceArray); 

    for(int i = 0; i < iSize; i++) 
    if(sourceArray[i] == inputChar) 
    iNr ++; 

    char *newarray = new char[iNr +1]; 

    for(int i = 0; i < iSize; i++) 
    { 
     if(sourceArray[i] != inputChar) 
     newarray[j++] = sourceArray[i]; 
    } 

    return newarray; 
} 
int sizeofArray(char* sourceArray) 
{ 
    return strlen(sourceArray); 
} 

PS ПРОВЕРЕНО. Он работает, но может быть не очень эффективным, потому что вы проверяете его 2 раза.

Answer 5

Прежде всего, когда вы используете char * в качестве массива, вам также необходимо предоставить информацию о длине этого массива (количество элементов, которое оно содержит). Обычно это делается вторым параметром.

В вашем случае: delete_char(char *inputArray, char inputArraySize, char inputChar).

Затем вы должны выделить свой массив результатов как размер вашего входного массива (поскольку он может содержать не более чем столько элементов, сколько входной массив).

После этого вы должны перебирать каждый элемент входного массива, и если элемент выполняет ваше условие, добавьте его в массив результатов. Конечно, вы должны также указать размер выходного массива (например, в другом выходном параметре), чтобы вы могли работать с ним.

И, наконец, когда вы закончили работу с результирующим массивом, не забудьте освободить всю память (это означает, что он освобождает его, поскольку это был размер исходного входного массива, потому что он является активным).