Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 5.00/35: Рейтинг темы: голосов - 35, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136

Перенести элементы из одного вектора в другой

21.06.2019, 19:10. Показов 7220. Ответов 47

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
    
 
    std:: vector< std::tuple<int, int,int> > passengers; // Все пассажиры: ID, отправление, назначение
std:: vector< std::tuple<int, int,int> > active_users; // те, которые смогут поехать, которым по пути с движением лифта. ОНи будут перенесены из passengers, а там соответственно удалены.
 
for (auto k = passengers.begin(); k != passengers.end(); )
    {
        int userid = std::get<0>(*k);
        int cur_fl_queue = std::get<1>(*k);
        int dst_queue = std::get<2>(*k);
        if (cur_fl_queue > dst_queue) d1 = DOWN; // выбор направления. Зависит от того, что больше - этаж назначения или отправления
        if (cur_fl_queue < dst_queue) d1 = UP;
        direct.push_back(d1);
        if ((direct[std::distance(passengers.begin(), k)] == direct[0]))
 
        {
 
            if ((direct[std::distance(passengers.begin(), k)] == UP) & (cur_fl_queue >= ucf) & (cur_fl_queue <= dst_floor))
            {
                Elevation::active_users.push_back({ userid,cur_fl_queue,dst_queue });
                auto level_floor = &std::get<2>(*std::max_element(active_users.begin(), active_users.end(),
                    [](auto& l, auto& r) {return std::get<2>(l) < std::get<2>(r); })); // поиск максимума назначения. Если пользователю по пути, то движемся до максимального этажа последнего пользователя, если вверх. Или минимального, если вниз движение.
                dst_floor_end = level_floor;
            }
 
            if ((direct[std::distance(passengers.begin(), k)] == DOWN) & (cur_fl_queue <= ucf) & (cur_fl_queue >= dst_floor))
            {
                Elevation::active_users.push_back({ userid,cur_fl_queue,dst_queue });
 
                auto level_floor = &std::get<2>(*std::min_element(active_users.begin(), active_users.end(),
                    [](auto& l, auto& r) {return std::get<2>(l) < std::get<2>(r); }));
                dst_floor_end = level_floor;
            }
 
            k = passengers.erase(k);
        }
 
        else ++k;
    
    }
Есть такой код. Задача перенести нужные элементы из passengers в active_users и удалить их из passengers.
Я не могу понять, почему если убрать erase и else ++k , то выборка элементов из первого массива работает,как надо, но при таких условиях я не смогу удалить из начального passengers уже использованные пути пользователей.
Если же оставить как есть, то он переносит в массив active_users не только нужные, но и лишние элементы, не соответствующие условиям в скобках. Поясню. Я выбираю по задачае только те элементы, где при направлении вверх, этаж назначения больше этажа отправления и наоборот для направления вниз. Но при данной реализации erase у меня могут выбраться и лишние, т.е. для движения вверх он перенесет часть пользователей, которым надо вниз из passengers в active_users.
Понятно, что ошибка в вычислениях моих, но где я не увидел? Даже вложил файл с полным кодом.
Вложения
Тип файла: zip Elevation.zip (7.9 Кб, 4 просмотров)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.06.2019, 19:10
Ответы с готовыми решениями:

Перенести элементы одного вектора в другой
Друзья, такая задача, нужна программа, которая разбивала бы слово, которое вводится с клавиатуры на блоки, количество символов в блоке тоже...

Как перенести элементы из одного массива в другой?
как перенести элементы из одного массива в другой ? пример: 5, 6, 7, 8 ,9 хочу перенести только 5, 6, 9 и чтоб массив сократился ...

Перенести все кратные 5 элементы из одного массива в другой
Преподаватель говорит что код не правильный и функция, считающая количество элементов кратная 5 не нужна. Помогите довести до ума...

47
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 19:22
Цитата Сообщение от streamc Посмотреть сообщение
auto level_floor = &std::get<2>
...
dst_floor_end = level_floor;
Вы тут адрес присваиваете переменной типа int
1
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 19:24  [ТС]
Цитата Сообщение от zayats80888 Посмотреть сообщение
Вы тут адрес присваиваете переменной типа int
да, это int по сути, а что? Не адрес, а значение.
Раньше в старом коде меня passengers, теперь ухожу от этого, да неправильно.Надо менять. Просто я хочу менять passengers в своей области видимости функции, потому объявил void Elevation::Move_Call(std::vector< std::tuple<int, int, int> >& passengers)
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 19:26
Цитата Сообщение от streamc Посмотреть сообщение
да, это int по сути, а что?
нет, level_floor это int*, а dst_floor_end я подозреваю что int
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 19:33  [ТС]
Цитата Сообщение от zayats80888 Посмотреть сообщение
нет, level_floor это int*, а dst_floor_end я подозреваю что int
Да. Поиск максимума взял с одного места, не сам писал.
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 19:53
Исправили? Работает?
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 19:59  [ТС]
Цитата Сообщение от zayats80888 Посмотреть сообщение
Исправили? Работает?
Не исправил. читал про std::max element и лямбда-выражения. Пока даже не знаю, как исправить. Хотя признаюсь, идеи не было .что этот максимум и минимум мне мешал как-то логической.
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 20:03
Цитата Сообщение от streamc Посмотреть сообщение
Пока даже не знаю, как исправить.
Амперсанд уберите
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:09  [ТС]
C++
1
2
3
4
5
6
7
            
int dst_floor_end 
------ conditional
Elevation::active_users.push_back({ userid,cur_fl_queue,dst_queue });
                int level_floor = std::get<2>(*std::max_element(active_users.begin(), active_users.end(),
                    [](auto& l, auto& r) {return std::get<2>(l) < std::get<2>(r); }));
                dst_floor_end = level_floor;
Сделал так, но по факту этот dst_floor_end лишь формирует диапазон. То есть, все добавления в active_users из passengers выполняются параллельно, а он не влияет. Речь не об этом параметре.

Добавлено через 2 минуты
Цитата Сообщение от zayats80888 Посмотреть сообщение
Амперсанд уберите
Убрать то убрал, но вот *std::max_element ссылочный. Хотя мне это не мешает.
Максимальный этаж формируется, на это не жалуюсь. Вот еще лямбда подучить бы, а то не пойму, почему там l и r и даже сравнение, но это другая тема.
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:15  [ТС]
Тут в картинке показано, на какие этажи он приехал красным. И то, с чем ему по пути белым. Если этажи равны, то я хи не обработал нормально, случай этот.
Изображения
 
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:18  [ТС]
Во втором файле результат исполнения при убранном erase и таком коде. Но это проблема, мне нужно ощищать passengers, а тут его не очистил.
Первые два вектора таплов я задал сам извне. Мне нужно было так, чтобы второй выбирался. он действительно выбирается, но выбираются лишние еще.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
    for (auto k = passengers.begin(); k != passengers.end(); ++k)
        //while (k != std::end(passengers))
    {
        int userid = std::get<0>(*k);
        int cur_fl_queue = std::get<1>(*k);
        int dst_queue = std::get<2>(*k);
        if (cur_fl_queue > dst_queue) d1 = DOWN;
        if (cur_fl_queue < dst_queue) d1 = UP;
        direct.push_back(d1);
        if ((direct[std::distance(passengers.begin(), k)] == direct[0]))
 
        {
 
            if ((direct[std::distance(passengers.begin(), k)] == UP) & (cur_fl_queue >= ucf) & (cur_fl_queue <= dst_floor))
            {
                Elevation::active_users.push_back({ userid,cur_fl_queue,dst_queue });
                int level_floor = std::get<2>(*std::max_element(active_users.begin(), active_users.end(),
                    [](auto& l, auto& r) {return std::get<2>(l) < std::get<2>(r); }));
                dst_floor_end = level_floor;
            }
 
            if ((direct[std::distance(passengers.begin(), k)] == DOWN) & (cur_fl_queue <= ucf) & (cur_fl_queue >= dst_floor))
            {
                Elevation::active_users.push_back({ userid,cur_fl_queue,dst_queue });
 
                int  level_floor = std::get<2>(*std::min_element(active_users.begin(), active_users.end(),
                    [](auto& l, auto& r) {return std::get<2>(l) < std::get<2>(r); }));
                dst_floor_end = level_floor;
            }
 
            //k = passengers.erase(k);
        }
 
        //else ++k;
    
    }
Изображения
 
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:30  [ТС]
Посмотрел на k в дебаге. Ну идет он ровно по всему passengers. какого он не добавляет то нужные?
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 20:30
streamc, читаю ваше творение из архива, уточните смысл всех трех значений в кортеже, пожалуйста
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:41  [ТС]
zayats80888,

std:: vector< std::tuple<int, int,int> > passengers;

нулевое get<0> - индекс. Ну типа, чтобы с одного начинался.
get<0> - этаж отправления пассажира.
get<0> - этаж назначения пассажира.


active_users - то же самое. но туда возьмутся из passengers те пользователи, которым по пути с лифтом и которых он физически сможет взять. Фишка еще в том, что он берет нулевого пользователя вектора passengers всегда, и от него все пляшет. Я хочу научиться passengers очистить и потом уже дорабатывать еще придется. То есть, вектор уже будет генерироваться по времени, лифт будет работать долго и т.п.

Добавлено через 4 минуты
Кстати, все, что там заккоментировано, можно снести нафиг.
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 20:54
Цитата Сообщение от streamc Посмотреть сообщение
Кстати, все, что там заккоментировано, можно снести нафиг.
Я бы все снес, трудно разобраться в логике вашего кода.
Я так понял лифт у вас один раз загружается, а потом едет и разгружает? Странный лифт...
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 20:59  [ТС]
Цитата Сообщение от zayats80888 Посмотреть сообщение
Я бы все снес, трудно разобраться в логике вашего кода
Улучшу, но нужно вот с этим моментом с массивом решить.
Цитата Сообщение от zayats80888 Посмотреть сообщение
Я так понял лифт у вас один раз загружается, а потом едет и разгружает? Странный лифт...
Отнюдь не один - там есть переменная vector <int> loaded, которая загружает в ходе поездки. Хотя там тоже с ее разгрузкой похожая проблема, как тут. Я бы даже наоборот сказал - он загружает каждого, и пишет, что достиг этажа назначения. А вот выгрузить - надо еще переписать.

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
void Elevation::Loaded_Pass_to_Dest(std::vector< std::tuple<int, int, int> >& active_users, int dst_floor, direction dx)
{
    std::vector <int>::iterator k;
    for (int k = 0; k < active_users.size(); k++)
    {
        if (Elevator::current_floor == std::get<1>(active_users[k]))
        {
            Elevator::loaded.push_back({ std::get<0>(active_users[k]) });
            std::cout << "Departure point, ID=" << std::get<0>(active_users[k]) << std::endl;
        }
 
        if (Elevator::current_floor == std::get<2>(active_users[k]))
        {
            std::cout << "Destination point, ID=" << std::get<0>(active_users[k]) << std::endl;
            for (auto k = Elevator::loaded.begin(); k != Elevator::loaded.end();)
                if (std::get<0>(active_users[std::distance(Elevator::loaded.begin(), k)]) == (Elevator::loaded[std::distance(Elevator::loaded.begin(), k)]))
                {
                    k = Elevator::loaded.erase(k);
 
                }
                else k++;
        }
    }
    El_Move(dx);
}
вот тут загрузка
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 21:05
Цитата Сообщение от streamc Посмотреть сообщение
Отнюдь не один
я прошелся дебаггером, на каждом этаже содержимое вектора active_users не меняется а вектор loaded вообще пустой
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 21:06  [ТС]
Цитата Сообщение от zayats80888 Посмотреть сообщение
ctive_users не меняется а вектор loaded вообще пустой
Я тоже прошелся. Меняется. только непонятно как. А loaded отнюдь не пустой. И так каждый раз. Странно, что у нас по разному.
0
1 / 1 / 0
Регистрация: 23.11.2010
Сообщений: 136
21.06.2019, 21:08  [ТС]
Вот1
Миниатюры
Перенести элементы из одного вектора в другой  
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
21.06.2019, 21:14
Цитата Сообщение от streamc Посмотреть сообщение
Я тоже прошелся. Меняется. только непонятно как.
Выходит вы мне не тот код скинули

Добавлено через 4 минуты
streamc, а для чего вектор active_users?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.06.2019, 21:14
Помогаю со студенческими работами здесь

Как перенести все отрицательные элементы из одного массива в другой.
Здравствуйте, уважаемые форумчане. Большая просьба помочь: Как из одномерного массива целых чисел все отрицательные элементы перенести в...

Все элементы вектора, которые встречаются более одного раза, переписать в другой вектор
Все элементы вектора V,которые встречаються более одного раза ,переписать в другой вектор. Задача на С++ помогите решить.

Из одного массива сделать два массива, в один перенести четные элементы, в другой нечетные
Здравствуйте , помогите пожалуйста с такой задачей из одного массива сделать два массива, в один перенести четные елементы, в другой...

Из массива перенести четные элементы в другой массив.А нечетные перенести в другой массив
#include &lt;iostream&gt; #include &lt;locale.h&gt; using nmespace std; main () { int x; int z; int mas; int mas1; int mas2; ...

Четные числа вектора перенести в другой список
Задан список из целых чисел. Удалить (и переписать в другой список) все четные числа с использованием векторов


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru