1

Суть в том, что необходимо удалить из массива максимальный элемент. Например, есть массив [1,2,3,4,2,1,3,4]; на выходе должно получится [1,2,3,2,1,3]. Найти максимум я смог, однако как его удалить из массива понять не могу (-_-)

int main(){
    setlocale(0, "");
    srand(time(0));
    
    int size = 10;
    int *arr = new int [size];

    cout << "Массив: ";
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 10;
        cout << arr[i] << " ";
    }

    int max = arr[0];
    for (int i = 0; i < size; i++) {
        if (max < arr[i]) {
            max = arr[i];
        }
    }
    
    system("pause");
    return 0;
}
5
  • через memcpy ?)
    – eri
    24 дек 2020 в 22:41
  • 1
    В C/C++ нельзя действительно удалить из массива число. Его можно либо обнулить, либо просто передвинуть все, стоящие за ним, на позицию влево и сказать, что длина массива теперь на 1 меньше, либо сделать новый массив без того элемента, который надо "удалить".
    – V-Mor
    25 дек 2020 в 2:11
  • Либо уж использовать списки для таких вещей 25 дек 2020 в 6:22
  • memmove - а не memcpy. Ай ай @eri
    – AlexGlebe
    25 дек 2020 в 6:59
  • @AlexGlebe дада,
    – eri
    25 дек 2020 в 8:34

1 ответ 1

0

что мешает собрать новый массив и заменить им старый?

int *arr_new = new int [size];

int index_new = 0
for (int index = 0; index < size; index++)
    if (arr[index] != max)
        arr_new[index_new++] = arr[index];

size = index_new;

delete [] arr;
arr = arr_new;

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.