Форум программистов, компьютерный форум CyberForum.ru

Удаление первых n элементов из vector - C++

Восстановить пароль Регистрация
 
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 21:53     Удаление первых n элементов из vector #1
Почему, к примеру, если k=3 а pop=2, то студия выдаст ошибку(итератор вне допустимого диапазона) при запуске функции erase. По моей логике, необходимо было удалить первый элемент.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
#include <iostream>
#include <vector>
#define pb push_back
#define ull unsigned long long
using namespace std;
 
vector<int> t;
 
...
int main()
{
    ...
        t.erase(t.begin(),t.begin()+k-pop);
        ...
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:05     Удаление первых n элементов из vector #2
если написать
C++
1
t.erase(t.begin(),t.begin()+(k-pop));
то все будет в порядке
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 22:22  [ТС]     Удаление первых n элементов из vector #3
Спасибо, совсем забыл, что для указателей отнимание не определено.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:33     Удаление первых n элементов из vector #4
Цитата Сообщение от Droom Посмотреть сообщение
Спасибо, совсем забыл, что для указателей отнимание не определено.
не уверен. ведь
C++
1
t.erase(t.begin(),t.end()-1);
схавает

Добавлено через 2 минуты
даже скажу больше. вот так работает
C++
1
a.erase(a.begin(), a.begin()+2-1);
Добавлено через 1 минуту
скорее всего, оно делает каждую операцию отдельно и потому, если в векторе 2 элемента, то операция a.begin()+3 является недопустимой. а то,что ты потом вычитаешь, его не волнует
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
19.05.2013, 22:35     Удаление первых n элементов из vector #5
Суть в том, что при вычислении итератора происходит выход за пределы вектора. Это и отлавливает среда. Нельзя например взять begin() - 1, а потом +1, т.к. при вычитании уже произойдет выход из диапазона.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:37     Удаление первых n элементов из vector #6
Tulosba, почему сначала все вылавливается, а не считается конечный ответ? ведь вся сумма не вылазит за пределы
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 22:47  [ТС]     Удаление первых n элементов из vector #7
Я пока не вижу особых проблем в том, чтобы выйти за пределы массива в ходе вычисления ответа, если конечный ответ будет в пределах массива. Другой вопрос, а если в ходе вычисления ответ будет выходить за пределы всей мыслимой памяти?
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:48     Удаление первых n элементов из vector #8
Droom, "мыслимой памяти"-это за всю оперативку твоего компа?
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
19.05.2013, 22:52     Удаление первых n элементов из vector #9
Цитата Сообщение от metaluga145 Посмотреть сообщение
почему сначала все вылавливается, а не считается конечный ответ?
Есть приоритет операций, после каждого изменения итератора среда мониторит выход за пределы диапазона. Когда указываете скобки, Вы меняете последовательность изменения значения итератора, в результате чего нарушения диапазона не происходит.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:53     Удаление первых n элементов из vector #10
Цитата Сообщение от Tulosba Посмотреть сообщение
после каждого изменения итератора среда мониторит выход за пределы диапазона
да это я понял. я не понимаю в чем логика такой проверки?
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 22:56  [ТС]     Удаление первых n элементов из vector #11
Цитата Сообщение от metaluga145 Посмотреть сообщение
Droom, "мыслимой памяти"-это за всю оперативку твоего компа?
Да, именно за пределы оперативной памяти.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 22:58     Удаление первых n элементов из vector #12
Droom, то же самое, что при просто выходите за пределы массива а вот, если ты заполнишь до упора, то не ясно:или засвопит, или просто закроет
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
19.05.2013, 23:06     Удаление первых n элементов из vector #13
Цитата Сообщение от metaluga145 Посмотреть сообщение
я не понимаю в чем логика такой проверки?
Проверять валидность итератор до его разыменования?
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
19.05.2013, 23:10     Удаление первых n элементов из vector #14
Цитата Сообщение от Tulosba Посмотреть сообщение
Проверять валидность итератор до его разыменования?
почему это делать после каждого изменения итератора,а не 1 раз?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 23:11     Удаление первых n элементов из vector
Еще ссылки по теме:

Удаление vector, list, string C++
Удаление объекта из <vector> C++
Vector, список. Удаление и вставка элементов C++

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

Или воспользуйтесь поиском по форуму:
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
19.05.2013, 23:11     Удаление первых n элементов из vector #15
все зависит от реализации итератора.
для некоторых контейнеров такие фокусы не прокатят вообще.
для вектора - в дебаге могут навтыкать всяких проверок. в релизе итератор может оказаться просто указателем
и в этом случае ничего страшного не будет, пока указатель не разыменуют.
Yandex
Объявления
19.05.2013, 23:11     Удаление первых n элементов из vector
Ответ Создать тему
Опции темы

Текущее время: 07:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru