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

Перемещение и удаление элементов в векторе - C++

Восстановить пароль Регистрация
 
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
21.09.2013, 16:19     Перемещение и удаление элементов в векторе #1
Eсть такой код:
C++
1
2
3
4
5
6
7
8
9
vector<int> v = {-3, -5, -6, 1, 2, 3};
for (size_t i = 0; i != v.size(); i++)
{
    if (v[i] > 0)
    {
        v.insert(v.begin(), v[i]);
        v.erase(v.begin + i + 1);
    }
}
Как переделать его на работу с итераторами? Пробую так, но не получается:
C++
1
2
3
4
5
6
7
8
9
10
11
12
    
vector<int> v = {-3, -5, -6, 1, 2, 
int c = 0;
for (auto i = v.begin(); i != v.end(); i++) 
{
    if ((*i) > 0)
    {
        v.insert(v.begin(), (*i));
        ++c;
    }
}
v.resize(c);
Подскажите, в чем ошибка?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
21.09.2013, 16:37     Перемещение и удаление элементов в векторе #2
C++
1
2
vector<int>::iterator it;
for(it = v.begin(); it != v.end(); ++it)
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
21.09.2013, 16:41  [ТС]     Перемещение и удаление элементов в векторе #3
Цитата Сообщение от m1Rr0r Посмотреть сообщение
C++
1
2
vector<int>::iterator it;
for(it = v.begin(); it != v.end(); ++it)
гм, а у меня разве i не итератор ?
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.09.2013, 16:44     Перемещение и удаление элементов в векторе #4
Цитата Сообщение от d1skort Посмотреть сообщение
Подскажите, в чем ошибка?
итераторы становятся невалидными после изменения коллекции
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
21.09.2013, 16:48     Перемещение и удаление элементов в векторе #5
C++
1
i = v.insert(v.begin(), (*i));
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
21.09.2013, 16:50  [ТС]     Перемещение и удаление элементов в векторе #6
Цитата Сообщение от Jupiter Посмотреть сообщение
итераторы становятся невалидными после изменения коллекции

Не по теме:

Точно, глянул в справочник. Функция erase делает недействительными все итераторы, которые ссылаются на элементы, расположенные после только что удаленного элемента.



Получается с итераторами не получится сделать?
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.09.2013, 16:51     Перемещение и удаление элементов в векторе #7
Цитата Сообщение от d1skort Посмотреть сообщение
Получается с итераторами не получится сделать?
а что вы делаете?
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
21.09.2013, 16:53  [ТС]     Перемещение и удаление элементов в векторе #8
Цитата Сообщение от m1Rr0r Посмотреть сообщение
C++
1
i = v.insert(v.begin(), (*i));
Не работает, может я что то не так сделал?

Цитата Сообщение от Jupiter Посмотреть сообщение
а что вы делаете?
Все положительные элементы вектора переместить в начало и удалить оставшиеся.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
21.09.2013, 16:59     Перемещение и удаление элементов в векторе #9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int arr[] = {-3, -5, -6, 1, 2, 3};
    int c = 0;
    vector<int> v(sizeof(arr) / sizeof(int));
    memcpy(&v[0], arr, sizeof arr);
    for(auto i = v.begin(); i != v.end(); ++i)
    {
        if ((*i) <= 0)
        {
            //v.insert(v.begin(), (*i));
            i = v.erase(i);
            i++;
        }
    }
    cout << v.size() << endl;
Удалить отрицательные ?
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
21.09.2013, 17:06  [ТС]     Перемещение и удаление элементов в векторе #10
Цитата Сообщение от m1Rr0r Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int arr[] = {-3, -5, -6, 1, 2, 3};
    int c = 0;
    vector<int> v(sizeof(arr) / sizeof(int));
    memcpy(&v[0], arr, sizeof arr);
    for(auto i = v.begin(); i != v.end(); ++i)
    {
        if ((*i) <= 0)
        {
            //v.insert(v.begin(), (*i));
            i = v.erase(i);
            i++;
        }
    }
    cout << v.size() << endl;
Удалить отрицательные ?
Хм, показывает 5.
Вообще смысл задания не просто удалить, а переместить все положительные элементы в начало, потом обрезать resize.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.09.2013, 17:08     Перемещение и удаление элементов в векторе
Еще ссылки по теме:

C++ Как применяя erase удалить в векторе n элементов, начиная с номера k?
Максимальное количество элементов в векторе C++

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

Или воспользуйтесь поиском по форуму:
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.09.2013, 17:08     Перемещение и удаление элементов в векторе #11
Цитата Сообщение от d1skort Посмотреть сообщение
Все положительные элементы вектора переместить в начало и удалить оставшиеся.
удалить все отрицательные
C++
1
2
auto it = std::remove_if(v.begin(), v.end(), [](int i) { return i < 0;});
v.erase(it, v.end());
Yandex
Объявления
21.09.2013, 17:08     Перемещение и удаление элементов в векторе
Ответ Создать тему
Опции темы

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