Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48

Очистить массив из памяти

13.05.2020, 18:48. Показов 4205. Ответов 44
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, написал программу, которая решает следующую задачу:
Удалить из массива все элементы, которые находятся перед минимальным элементом, сместив массив влево.

Сказали, что я неправильно освобождаю память, подскажите пожалуйста, что не так, вроде все сделал)
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <time.h>
#include <cstdlib>
#include <ctime>
#include <cstdio>
 
using namespace std;
 
void Random(int* array, int x)
{
    srand(time(NULL));
 
    for (int i = 0; i < x; i++) {
 
        array[i] = rand() % 100;
    }
}
 
void Show(int* array, int x)
{
    cout << endl << "Matrix :" << endl;
    for (int i = 0; i < x; i++)
    {
        cout << " " << *(array + i) << " ";
    }
    cout << endl;
}
 
 
void Delete(int* array, int x)
{
    delete[] array;
}
 
//поиск индекса минимального элемента
int getMinIndex(int* array, int x)
{
    int min = 0; //изначально считаем первый элемент минимальным
    for (int i = 1; i < x; i++) {
        if (*(array + i) < array[min]) { //если элемент меньше текущего минимального
            min = i; //запоминаем индекс
        }
    }
    return min;
}
 
//удаление элементов перед минимальным (сдвигом влево)
int shiftLeft(int* array, int x)
{
    int min = getMinIndex(array, x); //находим индекс минимального элемента
    for (int i = min; i < x; i++) { //сдвиг влево
        *(array + i - min) = array[i];
    }
    return x - min; //возвращаем новый размер массива
}
 
int main(int argc, char* argv[])
{
    setlocale(LC_ALL, "Russian");
 
    int x;
 
    cout << "Введите размер массива N: ";
    cin >> x;
 
    int* array = new int[x];
 
    Random(array, x);
    Show(array, x);
    int n = shiftLeft(array, x);
    Show(array, n);
    Delete(array, x);
 
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.05.2020, 18:48
Ответы с готовыми решениями:

Как очистить массив выделеной памяти
#include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;cstdlib&gt; using namespace std; int main() { int koltest; int...

Очистить место на внутренней памяти планшета
Из 14.5 Gb осталось 30 Mb свободно на планшете Visconte Quad 3GK. Самые большие каталоги: Program Files - 1.2 Gb Users - 1.6 Gb ...

[Windows Phone] Как очистить раздел прочее в памяти телефона WP 8.1
Как очистить раздел прочее в памяти телефона?????? 3гига занято разделом прочее... И ничего почти не установлено.

44
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
13.05.2020, 19:45
Студворк — интернет-сервис помощи студентам
Единственное - Delete(array, x); можно заменить на delete[] array;
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
13.05.2020, 19:49
p.s. кстати в блоке от oleg-m1973 уже обработан случай когда минимальное первое
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
13.05.2020, 19:50  [ТС]
Хорошо! Спасибо большое
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
13.05.2020, 19:51
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
на мой взгляд, это здесь совершенно не нужно
не совсем понял, что именно не нужно ?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
13.05.2020, 19:52
Цитата Сообщение от Yetty Посмотреть сообщение
не совсем понял, что именно не нужно ?
Выделять новый массив. Там же не увеличивается размер.
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
13.05.2020, 19:52  [ТС]
да я уже проверил, всё работает, но вижуалка подчеркивает
C++
1
 arr2[j++] = array[min];
, говорит, что

*Переполнение буфера при записи в "arr2": доступный для записи объем равен "sz*4" байт, однако записать можно только "8" байт.*
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
13.05.2020, 20:05
Цитата Сообщение от oleg-m1973 Посмотреть сообщение
Там же не увеличивается размер.
согласен, при уменьшении размера можно и не выделять новую память, но в принципе можно и выделить. если не выделять как-то перебросить указатель и размер поменять ?

в любом случае ТС не помешает посмотреть как это делается, если у него возникнет задача увеличения размера массива, например добавить элемент в массив он уже будет в курсе как это делается.

так что собственно говоря от него хотят ? чтобы он убрал x при вызове функции ?
1
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
13.05.2020, 20:08
Цитата Сообщение от demonixua Посмотреть сообщение
да я уже проверил, всё работает, но вижуалка подчеркивает
Забей. В данном случае всё нормально, просто не может понять, сколько записывается в arr2

Добавлено через 2 минуты
Цитата Сообщение от Yetty Посмотреть сообщение
так что собственно говоря от него хотят ? чтобы он убрал x при вызове функции ?
Не знаю, но подозреваю что-то типа того. Либо вообще убрать эту функцию, просто сделать delete[]
1
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
13.05.2020, 20:16  [ТС]
Да там препод жесткий и у него свои заскоки, видимо хочет по максимуму взять от задачи))
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
13.05.2020, 20:29
Лучший ответ Сообщение было отмечено demonixua как решение

Решение

Цитата Сообщение от demonixua Посмотреть сообщение
Да там препод жесткий
в общем, пусть у Вас будет несколько вариантов. с выделением новой памяти (код в сообщении №8), без выделения
новой памяти - посмотрите, я там по мелочам ещё кое-что заменил:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void Random(int *a, int N)
{ 
    for (int i = 0; i < N; i++) 
        a[i]=rand()%100;    
}
 
void Show(int *a, int N)
{    
    for (int i = 0; i < N; i++)    
        cout << a[i] << " ";    
    cout << "\n";
} 
 
int IndexMin(int *a, int N)
{
    int imin=0;
    for (int i = 1; i < N; i++)
        if (a[i]<a[imin]) imin=i;
    return imin;
} 
 
void DeleteElemBeforeMin(int *a, int &N)
{
    int imin=IndexMin(a,N);
    N-=imin;        
    
    for (int i = 0; i < N; i++)
        a[i]=a[imin+i];       
}
 
void Delete(int *a)
{
    delete[]a;
}
 
int main()
{
    srand((int)time(0));
 
    int N;
 
    cout << "N="; cin >> N;
 
    int* a = new int[N];
 
    Random(a,N);
    cout << "Array:\n"; 
    Show(a,N);
    DeleteElemBeforeMin(a,N);
    cout << "New array:\n"; 
    Show(a,N);    
    Delete(a);
system("pause");
return 0;
}
и функцию Delete(a); ещё можно убрать как вариант. что ещё можно придумать не знаю
1
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
13.05.2020, 21:11  [ТС]
Хорошо, спасибо)
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
15.05.2020, 15:09  [ТС]
И если можно еще один вопрос, там ведь повсюду написано a[i] - в квадратных, то лучше исправить на *(a+i) ?
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
15.05.2020, 15:11
Цитата Сообщение от demonixua Посмотреть сообщение
И если можно еще один вопрос, там ведь повсюду написано a[i] - в квадратных, то лучше исправить на *(a+i) ?
Лучше оставить квадратные
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
15.05.2020, 15:12  [ТС]
препод говорит что так надо -_- , в квадратных тип не рекомендуется
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
15.05.2020, 15:17
Цитата Сообщение от demonixua Посмотреть сообщение
препод говорит что так надо -_- , в квадратных тип не рекомендуется
Нет, точно не надо

Добавлено через 1 минуту
Такая форма используется, когда надо получить адрес ячейки - a + i. Если нужна ссылка, как у тебя, то лучше использовать квадратные скобки.
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
15.05.2020, 15:18  [ТС]
ну я о том, что указатели вместо массивов целесообразно использовать тогда, когда требуется последовательный доступ к элементам массива
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
15.05.2020, 15:18
Во всяком случае, a[i] выглядит приличнее, чем отвратительное *(a+i)
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
15.05.2020, 15:18  [ТС]
Хорошо)
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
15.05.2020, 15:20
Цитата Сообщение от demonixua Посмотреть сообщение
ну я о том, что указатели вместо массивов целесообразно использовать тогда, когда требуется последовательный доступ к элементам массива
У тебя доступ по индексу. Квадратные скобки это он и есть.
0
0 / 0 / 0
Регистрация: 03.12.2019
Сообщений: 48
21.05.2020, 20:27  [ТС]
а там где возвращается размер, если нужно вернуть его указатель, то вначале просто дописываем указатель к размеру, чтобы вернуть его?)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.05.2020, 20:27
Помогаю со студенческими работами здесь

Как сделать так чтобы при каждом выделении памяти в методе была возможность ее очистить и вернуть результат?
Доброго времени суток! Есть код класса и хотелось бы устранить в нем следующие недочеты: 1) Как сделать так чтобы при каждом выделении...

Кнопка - очистить массив
Привет, есть программа &quot;операции над векторами и матрицами&quot;(динамические массивы). Ошибок не наблюдается, вот только,что не работает...

Как очистить массив
Как очистить массив?

Очистить массив чаров
#include &quot;stdafx.h&quot; #include &lt;algorithm&gt; #include &lt;iostream&gt; #include &lt;locale&gt; #include &lt;windows.h&gt; #include &lt;sstream&gt; using...

Очистить массив record
Здравствуйте :) Очередной ламерский вопрос у меня объявлен Р тип record, и в ней десяток типов вперемешку, double, integer, TDate,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru