 |
|
Модераторы: bsa |
 
|
|
Массивы, Вставка в массив 
| AndreyTL |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 10.2.2011 Репутация: нет Всего: нет |
Добрый вечер! Сталкнулся с проблемой. У меня есть vector<int> a, в нем следующие элементы 3 2 3 4 5. Мне нужно преобразовать его в 5 3 2 3 4. Есть ли способ достигнуть этого (сдвинуть последовательность на 1 вправо) не используя цикл? И будет ли выйгрышь во времени? Спасибо.
|
|||
|
||||
Загрузка ...
| KaraKum |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 640 Регистрация: 3.12.2007 Репутация: нет Всего: 1 |
vector двигать нельзя, но вот в deque можно удалить последний элемент и добавить его в начало - получается, фактически, сдвиг на 1 по-кругу.
|
|||
|
||||
| mes |
|
|||
|
любитель Профиль Группа: Участник Клуба Сообщений: 7954 Регистрация: 14.1.2006 Репутация: 79 Всего: 250 |
||||
|
||||
| KaraKum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 640 Регистрация: 3.12.2007 Репутация: нет Всего: 1 |
А как этой функцией двигать по-кругу? |
|||
|
||||
| AndreyTL |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 10.2.2011 Репутация: нет Всего: нет |
Спасибо!
|
|||
|
||||
| xvr |
|
||||
|
Эксперт Профиль Группа: Комодератор Сообщений: 7046 Регистрация: 28.8.2007 Где: Дублин, Ирландия Репутация: 35 Всего: 223 |
Почему нельзя? erase и insert никто не отменял. Другое дело, что это будет неэффективно.
 ) |
||||
|
|||||
| KaraKum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 640 Регистрация: 3.12.2007 Репутация: нет Всего: 1 |
Ведь при использовании erase() все элементы вектора, находящиеся справа, сдвигаются (копируются), а у deque остаются на своих местах, что эффективнее в (size() + 1) * 2 раз  |
|||
|
||||
| mes |
|
||||
|
любитель Профиль Группа: Участник Клуба Сообщений: 7954 Регистрация: 14.1.2006 Репутация: 79 Всего: 250 |
никак - т.к. это была не рыба, а удочка ну и собственно вопрос тс:
можно было конечно дать remove, но он, имхо, немножко трудней для понимания хотя при некотором желании и трудолюбии они все выискиваются по той ссылке с шагом в один клик  Это сообщение отредактировал(а) mes - 11.2.2011, 14:10 |
||||
|
|||||
| KaraKum |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 640 Регистрация: 3.12.2007 Репутация: нет Всего: 1 |
тогда странно что вместо приведённой ссылки нету вот такой |
|||
|
||||
| mes |
|
|||
|
любитель Профиль Группа: Участник Клуба Сообщений: 7954 Регистрация: 14.1.2006 Репутация: 79 Всего: 250 |
для такой ссылки, надо знать, что искать.. а у ссылки-"удочки", сразу все перед глазами  |
|||
|
||||
|
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
[ Время генерации скрипта: 0.0527 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |