Как переместить данные из std::queue
Я пытаюсь извлечь данные (std::string) из передней части std::queue.
Является ли приведенный ниже код правильным способом сделать это?
#include <iostream>
#include <string>
#include <queue>
int main() {
std::queue<std::string> q;
q.push(std::string(1024, 'a'));
q.push(std::string(1024, 'b'));
q.push(std::string(1024, 'c'));
std::string& r = q.front();
std::cout << "r: " << (void*)r.data() << std::endl;
std::cout << "r: " << r << std::endl;
const std::string m = std::move(r);
std::cout << "m: " << (void*)m.data() << std::endl;
std::cout << "m: " << m << std::endl;
const std::string& rr = q.front();
std::cout << "rr: " << (void*)rr.data() << std::endl;
std::cout << "rr: " << rr << std::endl;
std::cout << "r: " << r << std::endl;
}
вопрос не совсем ясен. Ожидали ли вы другого результата? Если да, то что? Если нет, то что заставляет вас беспокоиться о коде? Вы хотите что-то улучшить? сделать его «безопаснее»?
Фактически вы не удаляете данные из очереди. Вы просто удаляете первый элемент.
кстати, очередь не особо заботится о том, что вы делаете со строками в очереди. Строка фактически не удаляется из очереди. Чтобы удалить его необходимо вызвать pop. Я придираюсь к словам, но, возможно, это часть вопроса, вы переходите не из очереди, а из строки (которая находится в очереди и все еще в очереди после перемещения)
Ваш rr проблематичен. По мере перемещения объектов STL их перемещение оставляет источник в «безопасном, но неопределенном» состоянии; не играйте с его данными (в любом случае это непредсказуемо), а просто делайте такие вещи, как присваивание или разрушение.
Перемещение значения из контейнера не влияет на контейнер. Перемещенный элемент все еще находится в контейнере, просто он может больше не иметь значимого значения. После того, как вы переместили значение из очереди, вам все равно потребуется pop элемент перемещенного из, чтобы фактически удалить его из очереди.
std::move нужен не для этого.
Ответы 1
Если ваша цель — переместить передний элемент из очереди в новую переменную,
тогда ваш код не подходит для этого.
Есть 2 проблемы, о которых вам следует знать:
Когда вы перемещаетесь из объекта из класса стандартной библиотеки, например
std::string, перемещенный изstringнаходится в допустимом, но неопределённом состоянии (подробнее об этом здесь).
На практике, вероятно, останется пустая строка, но это не гарантируется.Чтобы удалить элемент из
std::queue, вы должны вызвать std::queue::pop().
Что бы вы ни делали с элементом после доступа к нему с помощью std::queue::front() (как вы делаете в своем коде), это может изменить его, но он все равно останется в очереди, пока вы не вызоветеpop().
Поэтому правильный способ добиться того, что вам нужно, это:
Переместите передний элемент в новую переменную (построив его с помощью конструктора перемещения с помощью
std::move).
Примечание: std::queue::front() имеет 2 перегрузки, одна из которых возвращает неконстантную ссылку (первая):ссылка на фронт();
const_reference front() const;Здесь будет использоваться неконстантная перегрузка ссылки, поэтому копирование производиться не будет.
Как вы можете видеть на этом demo, в этом сценарии конструктор копирования вообще не вызывается.Вызовите
pop(), чтобы удалить из очереди передний элемент, который сейчас находится в допустимом, но неопределенном состоянии.
Это продемонстрировано ниже:
#include <string>
#include <queue>
#include <iostream>
int main()
{
std::queue<std::string> q;
q.push(std::string(8, 'a'));
q.push(std::string(8, 'b'));
q.push(std::string(8, 'c'));
// move the content of the front element into a new variable:
std::string front_elem{ std::move(q.front()) };
// pop the queue to remove the front element:
q.pop();
std::cout << "q size after pop: " << q.size() << std::endl;
std::cout << "front was: " << front_elem << std::endl;
}
Выход:
q size after pop: 2
front was: aaaaaaaa
У меня есть одно сомнение: std::move из const& приведет к звонку copy constructor, верно? Поскольку метод frontstd::queue возвращает const&. stackoverflow.com/questions/38917130/…
У @Harry front() также есть перегрузка, которая возвращает неконстантную ссылку, и она будет использоваться здесь. Так что копии не будет. Я обновлю свой ответ этой информацией.
@Гарри, я обновил свой ответ (последние пару изменений), указав информацию, почему не создается копия. Я также добавил демо-версию, которая демонстрирует это (это минимальная демо-версия с пользовательским классом A, который печатает каждый раз, когда вызываются конструкторы копирования или перемещения, и, как вы можете видеть, конструктор копирования не вызывается).
какой "безопасный" ты имеешь в виду?