Ошибка при использовании erase для std::vector

@Undisputed · Регистрация: 10.06.2014

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

Почему в случае удаления элемента из вектора с помощью передачи итератора в erase, который соответствует позиции удаляемого элемента возникает ошибка(сегфолт)?
Но при этом с той же позиции итератора которая приводит к сегфолту при удалении, получается вывести значение
Т.е при очистки элемента получаем сегфолт, а при выводе значения адрес каким то образом оказывается валидным и значение выводится успешно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//g++  4.9.3
 
#include <iostream>
#include <vector>
 
int main()
{
    int index = 1000;
    int vectorSize = 5;
    
    std::vector<int> v(vectorSize);
    v[index] = 2;
 
    std::vector<int>::iterator nth = v.begin() + (vectorSize - 1);//ошибка при erase, если число которое прибавляется к begin больше количества элементов в векторе
    v.erase(nth);
 
    std::cout << *(v.begin()+index);//но при этом значение успешно выводится для адреса v.begin() + index т.е 1000
}

http://rextester.com/HLMWX81901 валидно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//g++  4.9.3
 
#include <iostream>
#include <vector>
 
int main()
{
    int index = 1000;
    int vectorSize = 5;
    
    std::vector<int> v(vectorSize);
    v[index] = 2;
 
    std::vector<int>::iterator nth = v.begin() + (index - 1);//ошибка при erase, если число которое прибавляется к begin больше количества элементов в векторе
    v.erase(nth);
 
    std::cout << *(v.begin()+index);//но при этом значение успешно выводится для адреса v.begin() + index т.е 1000
}

http://rextester.com/WEJQZS47437 сегфолт

Добавлено через 11 минут
Вот, может так будет нагляднее

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//g++  4.9.3
 
#include <iostream>
#include <vector>
 
int main()
{
    int index = 1000;
    int vectorSize = 5;
    
    std::vector<int> v(vectorSize);
    v[index] = 2;
 
    std::vector<int>::iterator nth = v.begin() + index;//ошибка при erase, если число которое прибавляется к begin больше количества элементов в векторе -1
    //v.erase(nth); если убрать комментарий, будет сегфолт
 
    std::cout << *(nth);//но при этом значение успешно выводится для адреса v.begin() + index т.е 1000
}

http://rextester.com/DNZR40402

Комментарий модератора

Запрещено создавать темы в виде ссылок на задания или коды программ, расположенные на других сайтах.

@Mr.X · 23.12.2016, 10:42

Не знаю, мне кажется, что при изучении программирования надо сначала язык освоить, потом проектирование, а уже потом постигать тонкости оптимизации.
Автор же пока язык не очень освоил, и от его темы попахивает дурно спроектированной программой, но с ним как с большим все о тонкостях оптимизации дискутируют!

@Undisputed · 23.12.2016, 10:58 **[ТС]**

Сообщение от Mr.X

Не знаю, мне кажется, что при изучении программирования надо сначала язык освоить

Ну язык на базовом уровне я знаю (но пока не разбираюсь во всех тонкостях, это придет с опытом который я сейчас и пытаюсь прокачать)

Сообщение от Mr.X

и от его темы попахивает дурно спроектированной программой

Что конкретно дурного вы нашли в той реализации которая мне нужна?

@Mr.X · 23.12.2016, 11:12

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

Ну язык на базовом уровне я знаю

Не знаю что такое базовый уровень в вашем понимании, но знать С++ - это означает знать STL.
Поэтому человек, не умеющий обращаться со стандартными контейнерами, языка таки не знает.

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

Что конкретно дурного вы нашли в той реализации которая мне нужна?

Ну, человек, который умеет проектировать программы, задает вопросы четкие и всем понятные.
Мне же, например, после десятка выших сообщений не только не понятно что вам нужно, но с каждым вашим сообщением становится все непонятнее.

@Undisputed · 23.12.2016, 11:21 **[ТС]**

Сообщение от Mr.X

Не знаю что такое базовый уровень в вашем понимании, но знать С++ - это означает знать STL.

Хоть и не профи но не согласен. STL в C++ был не всегда. Значит до появления STL, люди не знали C++, хотя писали на нем?

Даже замечал что опытные программисты часто обходят STL стороной из за его неэффективности для их задач(в некоторых случаях)

Сообщение от Mr.X

Ну, человек, который умеет проектировать программы, задает вопросы четкие и всем понятные.

Ну вот DrOffset почему то понял
Может способ изложения вам не ясен
Но это вовсе не значит что данная реализация плохая

@Mr.X · 23.12.2016, 11:39

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

Хоть и не профи но не согласен. STL в C++ был не всегда. Значит до появления STL, люди не знали C++, хотя писали на нем?

Ну, сейчас-то она есть, и основная часть языка таки в ней содержится!
Кстати, Степанов (создатель STL) считает, что главное в программе - это алгоритмы, а не данные, и он писал STL именно ради создания обобщенных алгоритмов. Поэтому знать STL, а следовательно C++, - это означает знать стандартные алгоритмы и уметь ими пользоваться. А то иногда забавно бывает видеть как человек, изучив только контейнеры, начинает их циклами мучить.

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

Ну вот DrOffset почему то понял

Не, ну есть телепаты тута, но я о своих личных ощущениях говорю. Мне вот кажется, что умение проектировать у вас пока не на высоте, а оно таки основное, и именно сюда вам стоило бы направить свои усилия.
Поэтому мне кажется, что ваш вопрос в теме логичнее было бы так сформулировать: мне в моем проекте привиделся вот такой жуткий контейнер. Помогите спроектировать по-человечески!

@Undisputed · 23.12.2016, 11:45 **[ТС]**

Сообщение от Mr.X

Ну, сейчас-то она есть, и основная часть языка таки в ней содержится!

К слову, у меня основная проблема с STL в контейнерах(а именно что у них под капотом). А так не мало оттуда знаю, работа с файлами например, алгоритмы типа unique, итераторы и т.д. Не на уровне профи конечно но более-менее ориентируюсь

Сообщение от Mr.X

Поэтому знать STL, а следовательно C++, - это означает знать стандартные алгоритмы и уметь ими пользоваться

Согласен. Но в данном случае контейнера под мои хотелки просто нет

Сообщение от Mr.X

Мне вот кажется, что умение проектировать у вас пока не на высоте

Не на высоте, но умею.
Просто не хочу флудить в теме дабы не отходить от основной проблемы
Но если детально опишу ситуацию где это нужно и попытаюсь объяснить по другому(что бы и вы поняли) необходимую реализацию думаю вы меня поймете и скорее всего согласитесь

@DrOffset · 23.12.2016, 15:29

Ссылку я тебе дал, что бы ты прочитал и сам проанализировал подойдет ли хеш-таблица под твои требования или нет. Ты должен понять, что лучше всего, когда это будет сделано тобой, чем кем-то еще (даже если он лучше разбирается), потому что в конечном счете личный опыт - бесценен.

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

Но допустим в конкретном случае у меня будет 5 элементов в массиве с индексами 1000,2000,3000,4000,5000. Выходит из за 5 элементов мне нужно будет зарезервировать место для 5000 элементов что слишком много. А дальше если появится индекс с ещё большим числом, прибавить ещё места в массиве что бы сохранить этот индекс

Ну вот, наконец-то ты начал думать в том направлении, в котором нужно.
Сейчас ты потихонечку приходишь к мысли о взаимоисключающих параграфах. О том, что можно компенсировать скорость доступа через дополнительную память, или о том, что в условиях ограниченной памяти идеальную скорость доступа не всегда возможно обеспечить. Это как раз то, о чем я говорил, когда писал про "все бесплатно". В том смысле, что довольно часто нам приходится за что-то платить либо скоростью, либо памятью, либо и тем и другим, для достижения условно-идеального решения для нашей ситуации. А идеальное решение во всех отношениях возможно только в очень узких случаях, да и то не всегда.
Поэтому лично мне представляется, что в условиях фиксированной памяти для общего случая будет сложно обеспечить скорость поиска лучшую, чем O(log(N)), что в большинстве случаев довольно неплохо. Все более скоростные решения требуют дополнительных затрат на выделение памяти. Кстати вот есть такая иллюстрация к совету 23 из книги Мейерса, это к вопросу о сортированных векторах.

И все-таки, ругать тебя за бег впереди паровоза я, конечно, не буду, но хочу донести одну мысль еще раз: чтобы сделать хорошее решение, которое будет близко к идеальному, нужно представлять спектр возможных подходов к решению задачи. В "скучных" книгах по алгоритмам дается эта база. Я не очень представляю как можно писать реализацию хеш-таблицы, или сколь-нибудь эффективную реализацию аллокатора без этих знаний. Начни читать хотя бы Седжвика, он гораздо легче дается, и код предполагается на С++. Без алгоритмической базы ничего хорошего реализовать у тебя, к сожалению, не получится.

@Undisputed · 23.12.2016, 17:05 **[ТС]**

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

Сейчас ты потихонечку приходишь к мысли о взаимоисключающих параграфах. О том, что можно компенсировать скорость доступа через дополнительную память, или о том, что в условиях ограниченной памяти идеальную скорость доступа не всегда возможно обеспечить.

Ага. Я думаю проще просто зарезервировать больше памяти(такая возможность есть) в пользу скорости т.к по моим наблюдениям в этом случае серебрянной пули нет и придется жертвовать памятью так как скорость приоритетнее.
И реализация будет проще, можно тупо создать массив нужного типа с заведомо большим размером. А дальше насколько я понимаю что бы добраться до нужного индекса потребуется время на "указатель на начало массива + индекс" - это вроде константная сложность

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

Без алгоритмической базы ничего хорошего реализовать у тебя, к сожалению, не получится.

Согласен. Чем больше знаешь тем лучше можешь что то сделать. Скачал книгу уже по STL, Nicolai M. JOSUTTIS её хвалят тем что STL хорошо разбирается в этой книге.
Но все же мне лично материал легче дается из обсуждений нежели из чтения простыни текста

Но все же стараюсь читать книги... Хотя в последнее время мало. Читал как то Страуструпа... надолго запомнил

Добавлено через 10 секунд
Спасибо!

Добавлено через 5 минут

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

Читал как то Страуструпа... надолго запомнил

Видимо он травмировал мою психику в отношении чтения книг ))

MrGluck · 23.12.2016, 18:36

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

К слову, у меня основная проблема с STL в контейнерах

Ошибка при использовании erase для std::vector

MrGluck · 23.12.2016, 18:46

Конечно, стоит рассматривать эту схему лишь как приближенную шпаргалку.
Например - хранить строки лучше в map, нежели unordered_map т.к. для хеш-функции понадобится пройтись по всей строке, в то время, как бинарное дерево может определить место элемента, не проходя до конца, используя лексикографическое сравнение.

Чтобы лучше понять контейнеры - нужно прочитать теорию и подкрепить это хорошей практикой. Идеально было бы попытаться реализовать их, хотя бы на примитивном уровне, но с соблюдением требований O-нотации на добавление/поиск/удаление.

Добавлено через 2 минуты

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

Nicolai M. JOSUTTIS

Согласен, хорошая книга. Я STL именно по ней учил. Только берите второе издание, там дополнения для С++11.
Советую потом ещё Майерса, Эффективное использование STL.

@Mr.X · 23.12.2016, 19:26

Не по теме:

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

чтобы изменить

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

чтобы все

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

чтобы сделать

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

что бы и вы

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

Ссылку я тебе дал, что бы ты прочитал

:D Тенденция однако! Так кто тут на кого влияет?

@Undisputed · 24.12.2016, 00:11 **[ТС]**

MrGluck,
Отличная картинка! Большое спасибо! А то держать этот кошмар в голове это...

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

Только берите второе издание, там дополнения для С++11

У меня именно второе издание

Mr.X,
Никто ни на кого не влияет. Тут просто обсуждения. Вопросы, ответы и советы. Зачем такое писать? Вам жалко что ли когда мне помогают? От вас же ничего не уходит

Добавлено через 10 минут
Форум на то и форум
Книге и статье вопросы не задашь и ничего с ними не обсудишь

@Mr.X · 24.12.2016, 10:25

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

Никто ни на кого не влияет. Тут просто обсуждения. Вопросы, ответы и советы. Зачем такое писать? Вам жалко что ли когда мне помогают? От вас же ничего не уходит

Ну, это таки юмор был, и исключительно по поводу правописания слова "чтобы". Хотелось бы, чтобы в процессе этой помощи вы становились грамотнее, а тут как-то наоборот получилось!

@sourcerer · 24.12.2016, 10:29

Комментарий модератора

Беседа по поводу правописания вынесена в отдельную тему.

.

MrGluck · 29.12.2016, 00:51

Вот ещё картинка по алгоритмам
Форум пережал png в jpg

Эта же картинка в формате png на Я.диске

@Undisputed · 30.12.2016, 20:40 **[ТС]**

MrGluck,
Супер! Спасибо!

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 19.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

Ошибка при использовании erase для std::vector

Решение

Решение

@Mr.X 3225 / 1752 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	23.12.2016, 10:42
	Не знаю, мне кажется, что при изучении программирования надо сначала язык освоить, потом проектирование, а уже потом постигать тонкости оптимизации. Автор же пока язык не очень освоил, и от его темы попахивает дурно спроектированной программой, но с ним как с большим все о тонкостях оптимизации дискутируют! 0

MrGluck Форумчанин 8217 / 5048 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	29.12.2016, 00:51
	Вот ещё картинка по алгоритмам Форум пережал png в jpg Эта же картинка в формате png на Я.диске Миниатюры 4

@Undisputed 901 / 478 / 93 Регистрация: 10.06.2014 Сообщений: 2,700
	30.12.2016, 20:40 [ТС]
	MrGluck, Супер! Спасибо! 0