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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
d1skort
20 / 20 / 0
Регистрация: 10.02.2013
Сообщений: 75
#1

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

21.09.2013, 16:19. Просмотров 859. Ответов 10
Метки нет (Все метки)

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);
Подскажите, в чем ошибка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 16:19     Перемещение и удаление элементов в векторе
Посмотрите здесь:

Сравнение элементов в векторе C++
C++ Поиск в векторе всех элементов со значением, большим заданного с клавиатуры
Откуда столько элементов в векторе? C++
C++ Создание программы со своей библиотекой ( удаление элементов с N по M в строке и удаление лишних пробелов(если 2 и более оставить один))
C++ Сравнение строк в векторе и удаление их повторений
C++ Вектор векторов с различным числом элементов в каждом внутреннем векторе
Удаление повторяющихся элементов в векторе C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,248
Завершенные тесты: 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++
6548 / 3968 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
21.09.2013, 16:44     Перемещение и удаление элементов в векторе #4
Цитата Сообщение от d1skort Посмотреть сообщение
Подскажите, в чем ошибка?
итераторы становятся невалидными после изменения коллекции
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,248
Завершенные тесты: 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++
6548 / 3968 / 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,248
Завершенные тесты: 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++
C++ Алгоритмы STL Удаление элементов в векторе
Поиск одинаковых элементов в векторе C++

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

Или воспользуйтесь поиском по форуму:
Jupiter
Каратель
Эксперт C++
6548 / 3968 / 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     Перемещение и удаление элементов в векторе
Ответ Создать тему
Опции темы

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