Сортировка вектора, после добавление элементов

@vechestva · Регистрация: 14.09.2012

Студворк — интернет-сервис помощи студентам

Доброго.
Есть класс массив. После каждого добавления элемента он должен сортировать элементы по возрастанию.
Вот упрощенный пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class IntArray
{
public:
    IntArray() {}
    IntArray(int size) { m_ints.resize(size); }
    
    void Add(int index, int element)
    {
        m_ints[index] = element;
        sort(m_ints.begin(), m_ints.end());
    }
    int GetElement(int index) const { return m_ints.at(index); }
    
private:
    vector<int> m_ints;
};

но на деле всё совсем не так, всё из-за выделение памяти методом resize().

C++
1
2
3
4
5
6
7
8
9
10
11
int main()
{
   const char arrSize = 4;
   IntArray arr(arrSize);
   for(char i = 0; i < arrSize; ++i)
       arr.Add(i, rand()%100 + 1);
   for(char i = 0; i < arrSize; ++i)
       cout << arr.Get(i) << endl;
 
   cin.get();
}

на выводе какие то не понятные нули, вместо элементов.
Как решить?

@vechestva · 27.11.2012, 03:45 **[ТС]**

Сообщение от Avazart

C++
1
void Add(int index, int element)

Какой смысл index тут если массив все равно сортируется ?

Как говорил один препод писалось правой наг

й

C++
1
2
3
4
5
6
...
IntArray arr(4);
arr.Add(3, 3);
arr.Add(0, 0);
arr.Add(1, 1);
arr.Add(2, 2);

Допустим вот такой случай? Вот такой вот смысл.

@Avazart · 27.11.2012, 03:47

Ну так я вас не понимаю, о чем речь ? О доступе к элементу или добавлении новых элементов ?

@vechestva · 27.11.2012, 03:50 **[ТС]**

Сообщение от Avazart

Ну так я вас не понимаю, о чем речь ? О доступе к элементу или добавлении новых элементов ?

Добавление элементов в пределах выделенной памяти.
Для доступа там есть метод Get, если вы не видели.

@Avazart · 27.11.2012, 03:54

Добавление элементов в пределах выделенной памяти.

Ну вот а говорите не путаете людей...

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

@vechestva · 27.11.2012, 04:03 **[ТС]**

Сообщение от Avazart

Ну вот а говорите не путаете людей...

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

Ну, от ваших постов мы к решению приблизились на целых 0%.
Что, хабрач что-ли закрыли, философ?
Вот такие они, гуманитарий программисты, на словах Бьерны Страуструпы, а на деле ... ну вы поняли.

@Avazart · 27.11.2012, 04:06

Ну, от ваших постов мы к решению приблизились на целых 0%.

Я пока и задачи внятно не расслышал... и не мы, а вы...

@ps10n1ck · 27.11.2012, 04:19

Сообщение от vechestva

ps10n1ck, ну, а теперь попробуйте добавлять элементы по разным индексам?

а смысл в индексах, если потом массив сортируется?
получается так:
Вы выделяете память под 4 элемента, они инициализируются все 0.
Потом присваиваете 0-му элементу значение rand()%100 + 1 (пусть 17) и делаете сортировку - результат таков:
m_ints[0] = 0;
m_ints[1] = 0;
m_ints[2] = 0;
m_ints[3] = 17;
Потом присваиваете 1-му элементу значение rand()%100 + 1 (пусть 21) и делаете сортировку - результат таков:
m_ints[0] = 0;
m_ints[1] = 0;
m_ints[2] = 17;
m_ints[3] = 21;
Потом присваиваете 2-му элементу значение rand()%100 + 1 (пусть 10), тут вы перезаписываете значение 17 (которое ранее находилось по этому адресу) и делаете сортировку - результат таков:
m_ints[0] = 0;
m_ints[1] = 0;
m_ints[2] = 10;
m_ints[3] = 21;
Потом присваиваете 3-му элементу значение rand()%100 + 1 (пусть 55), тут вы перезаписываете значение 21 (которое ранее находилось по этому адресу) и делаете сортировку - результат таков:
m_ints[0] = 0;
m_ints[1] = 0;
m_ints[2] = 10;
m_ints[3] = 55;

вроде бы правильно объяснил причину появления нулей

@Avazart · 27.11.2012, 04:22

Ну так это и тут видно https://www.cyberforum.ru/post3760882.html.
Добавить элемент нельзя данным методом по тому как для этого нужно что-то затереть...

@ps10n1ck · 27.11.2012, 04:26

Сообщение от Avazart

Ну так это и тут видно https://www.cyberforum.ru/post3760882.html.
Добавить элемент нельзя данным методом по тому как для этого нужно что-то затереть...

по всей видимости пропустил данный ответ =)

@vechestva · 27.11.2012, 06:39 **[ТС]**

ps10n1ck, ну это очевидно было. Но спасибо хоть постарался.
Мне нужно было найти другое решение. Про сортировку; иногда нужно менять методы сортировок.
Есть задача - нужно выполнить как задано. Даже если задача очевидно тупая. Преподов не устраивает ответ в виде :"зачем изобретать, когда есть уже велосипеды в виде контейнеров".
Вот так вот, наш гуманитарий Avazart.

Не по теме:

P.S: препод не мой, я уже давно не студент.

@Avazart · 27.11.2012, 19:56

Я технарь из технарей, но вот из-за таких горе- недо- программистов станешь не только философом, но и психоаналитиком )

Сообщение от vechestva

P.S: препод не мой, я уже давно не студент.

Такое впечатление что и не учились вообще...
А если б учились то знали что обычный препод все равно за дробит вашу писанину так как вы уже используете STL в своем коде.

Поэтому не для вас, а для тому кому это нужно... я бы посоветовал поискать по форуму готовый класс set c "самопальной" реализацией ... такое не раз проскакивало на форуме...

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	27.11.2012, 03:47
	Ну так я вас не понимаю, о чем речь ? О доступе к элементу или добавлении новых элементов ? 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	27.11.2012, 04:22
	Ну так это и тут видно https://www.cyberforum.ru/post3760882.html. Добавить элемент нельзя данным методом по тому как для этого нужно что-то затереть... 1

@vechestva -28 / 0 / 1 Регистрация: 14.09.2012 Сообщений: 47
	27.11.2012, 06:39 [ТС]
	ps10n1ck, ну это очевидно было. Но спасибо хоть постарался. Мне нужно было найти другое решение. Про сортировку; иногда нужно менять методы сортировок. Есть задача - нужно выполнить как задано. Даже если задача очевидно тупая. Преподов не устраивает ответ в виде :"зачем изобретать, когда есть уже велосипеды в виде контейнеров". Вот так вот, наш гуманитарий Avazart. Не по теме: P.S: препод не мой, я уже давно не студент. 0