Ошибка при использовании 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,
Супер! Спасибо!

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

Ошибка при использовании 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