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 that you have read and understand our privacy policy and code of conduct.

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