Kohila G Ответов: 2

Как удалить все вхождения числа из целочисленного массива?


Если я дам вход из 3 элементов {1,1,2}. Я получаю вывод в виде {1,2}. Это удаление элемента только один раз. В то время как я хочу удалить все вхождения. Как мне действовать дальше?

Что я уже пробовал:

<pre>#include<stdio.h>
#define max 100
int main()
{
        int pos,a[max],n,i,num,count=0;
        printf("Enter the number of elements : ");
        scanf("%d",&n);
        printf("Enter elements of the array : ");
        for(i=0;i<n;i++)
                scanf("%d",&a[i]);
        printf("Enter the number you want to delete : ");
        scanf("%d",&num);
        for(i=0;i<n;i++)
                if(a[i] == num){
                        pos = i;
                        count++;
                for(i=pos;i<n;i++)
                        a[i] = a[i+1];
                }
//Both works. But both deletes only once. 
/*      for(i=0;i<n;i++){
                if(a[i] == num){
                        a[i] = a[i+1];
                        count ++;
                }
        }
*/
        printf("The new array is : ");
        for(i=0;i<n-count;i++)
                printf("\n%d",a[i]);
        printf("\n");
}
~          

2 Ответов

Рейтинг:
1

Patrice T

Цитата:
Это удаление элемента только один раз. В то время как я хочу удалить все вхождения.

Алгоритм неверен, проблема в том, что когда вы обнаруживаете совпадение и перемещаете оставшиеся значения, вы не проверяете значение, которое заменило совпадение.
-----
Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.


Рейтинг:
0

OriginalGriff

Начните с использования двух индексов массива, оба из которых изначально имеют значение 0: inp и outp.
inp это то место, откуда вы получаете значение, и оно увеличивается на единицу каждый раз вокруг цикла.
outp это место, куда вы копируете значения, и не поднимается каждый раз вокруг цикла.

Цикл через весь массив, добавляя один к другому. inp каждый раз:

for (inp = 0; inp < n; inp++)

Внутри цикла сравните текущий элемент с valeu, который вы хотите удалить.
Если это одно и то же, то вообще ничего не делайте!
В противном случае скопируйте его в выходные данные и увеличьте outp
data[outp++] = data[inp];
После цикла количество оставшихся элементов находится в outp
Это работает, потому что вы удаляете элементы: таким образом, вы копируете элементы, которые хотите сохранить на месте в "более короткой версии" того же массива!

Черт возьми, я даже дам тебе код.:
for (inp = 0; inp < n; inp++)
    {
    if (data[inp] != removeThisValue)
        {
        data[outp++] = data[inp];
        }
    }
for (int i = 0; i < outp; i++)
    {
    printf("%d\n", data[i]);
    }
Подумайте об этом и посмотрите, сможете ли вы точно определить, что он делает.