170 похожих чатов

Если мне надо из vector1 переместить несколько (что важно, не

все) элементов в vector2, при этом удалив их из vector1 - какой оптимальный алгоритм?
я пока что пришел к
итерируюсь от begin() до end() -> в случае перемещения элемента (то есть, удаления с оригинального вектора) делаю --it, в следствии чего ++it после тела цикла вернет его на место
только вопрос, вычисляется ли заново в каждой итерации end() в случае смены размера вектора (чтоб он не вышел на невалидный адрес)
upd: последний вопрос про end() снят, увидел пример на цппрефе

7 ответов

6 просмотров

Скопировать элементы в новый вектор, удалить из старого, ВСЁ.

͏-G Автор вопроса
Ilya Zviagin
Скопировать элементы в новый вектор, удалить из ст...

хм, я почему-то был уверен, что в случае удаления внутри цикла итератор будет смещаться на 2 элемента (инкремент + смещение остатка вектора), как оказалось - нет

͏-G Автор вопроса
͏ G
хм, я почему-то был уверен, что в случае удаления ...

а нет, все верно если в первой итерации удалить первый элемент - в следующей под итератором будет не 2, а уже 3

͏-G Автор вопроса
Ilya Zviagin
Скопировать элементы в новый вектор, удалить из ст...

под новым-старым имелась в виду копия vector1, чтоб по ней итерироваться, а удалять из оригинала? или я что-то не так понял

͏ G
под новым-старым имелась в виду копия vector1, что...

Я имел в виду что переместить можно только весь вектор. Целиком

͏-G Автор вопроса
Ilya Zviagin
Я имел в виду что переместить можно только весь ве...

аа то есть, чтоб сделать то, что мне надо - это нужные элементы отправлять в новый вектор, а ненужные во временный и потом мувить временный на место старого? upd: так и сделал, работает

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Карта сайта