Слишком много элементов - vector не фурычит

@FortranDLL · Регистрация: 05.03.2014

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

Есть много элементов, которые я пихаю в vector, а потом хочу отсортировать по одному признаку.
Vector перестает фурычить - говорит, много слишком элементов. Какие есть еще варианты?

@maxm · 16.04.2016, 22:59

Что по Вашему значит

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

перестает фурычить

?

Байт · 16.04.2016, 23:02

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

Какие есть еще варианты?

Пихай в файл

@FortranDLL · 16.04.2016, 23:02 **[ТС]**

Вылетает с ошибкой std::bad_alloc.

@Renji · 16.04.2016, 23:21

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

Есть много элементов, которые я пихаю в vector, а потом хочу отсортировать по одному признаку.
Vector перестает фурычить - говорит, много слишком элементов. Какие есть еще варианты?

Если элементов у вас не миллиарды - пройтись отладчиком. С высокой степенью вероятности окажется что программа просто вошла в вечный цикл и пихает в вектор не "сколько надо", а "пока память не кончится".

Если элементов таки миллиарды, то самое простое решение - купить 64-битовый компьютер. На 32-битовом аппаратный лимит на четыре гига оперативки на нос (из них минимум гиг зарезервирован под ОС). Если не устраивает покупка нового компа - придется шаманить с ручной отгрузкой данных в файл.

@FortranDLL · 16.04.2016, 23:23 **[ТС]**

Да, миллиарды и даже не один. Короче, я так понял с вектором никак.
А другая какая-нибудь структура не поможет?
Обычный массив тоже зафейлится?

@Renji · 16.04.2016, 23:47

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

Да, миллиарды и даже не один. Короче, я так понял с вектором никак.
А другая какая-нибудь структура не поможет?
Обычный массив тоже зафейлится?

Если у вас 32-битовый комп, то поможет только использование PAE и отказ от плоской модели памяти. Но Винда вам таких фокусов не позволит. Так что либо как-то вписывайтесь в лимит на два (с бубном - три) гига, либо покупайте новый комп.

Байт · 17.04.2016, 00:54

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

либо покупайте новый комп.

Либо пошерстите свой алгоритм на вшивость.

@maxm · 18.04.2016, 11:34

С Вашей стороны правильно было б кинуть код, который, с Вашых слов, "не фурычит". Так как Вы вполне могли ошибиться, и проблема совсем не в контейнере.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@FortranDLL 0 / 0 / 1 Регистрация: 05.03.2014 Сообщений: 94

	Слишком много элементов - vector не фурычит 16.04.2016, 22:46. Показов 1117. Ответов 8 Метки нет (Все метки) Есть много элементов, которые я пихаю в vector, а потом хочу отсортировать по одному признаку. Vector перестает фурычить - говорит, много слишком элементов. Какие есть еще варианты? 0

@FortranDLL 0 / 0 / 1 Регистрация: 05.03.2014 Сообщений: 94
	16.04.2016, 23:02 [ТС]
	Вылетает с ошибкой std::bad_alloc. 0

@FortranDLL 0 / 0 / 1 Регистрация: 05.03.2014 Сообщений: 94
	16.04.2016, 23:23 [ТС]
	Да, миллиарды и даже не один. Короче, я так понял с вектором никак. А другая какая-нибудь структура не поможет? Обычный массив тоже зафейлится? 0

@maxm 63 / 35 / 25 Регистрация: 17.07.2014 Сообщений: 457
	18.04.2016, 11:34
	С Вашей стороны правильно было б кинуть код, который, с Вашых слов, "не фурычит". Так как Вы вполне могли ошибиться, и проблема совсем не в контейнере. 0