在矢量内拆分 deques

Splitting deques inside vector

本文关键字：拆分 deques      更新时间：2023-10-16

我正在尝试处理一个非常奇怪的问题。我对 STL 容器没有太多经验，所以它们的机制对我来说是一个很大的谜。好的，回到主题。我需要创建一个 deques 向量，然后将该向量中的每个现有 deque 分成两半。从现在开始，每一半都将创建单独的双节。 我期待这样的事情：

vector{ deque{1,2,3,4,5} } -----> vector { deque{1,2,3}， deque{4,5} }

#include <iostream>
#include <deque>
#include <vector>
int main() {
std::vector< std::deque<int> > vector_of_deques;
vector_of_deques.push_back( std::deque<int>{1, 2, 3, 4, 5} );
std::deque<int> deque = *(vector_of_deques.begin());
int split_position;
if (deque.size() % 2 == 0)
split_position = deque.size() / 2;
else 
split_position = int(deque.size() / 2) + 1;
vector_of_deques.emplace_back( deque.begin() + split_position, deque.end() );
deque.erase( deque.begin() + split_position, deque.end() );
for (auto i: vector_of_deques) {
for (auto j: i)
std::cout << j << ", ";
std::cout << std::endl;
}
return 0;
}

输出：

1， 2， 3， 4， 5，

4、5、

预期：

1， 2， 3，

4、5、

我不知道发生了什么。有人可以解释为什么我对这些容器的思考方式是错误的吗？这对我有很大的帮助。

我相信问题就在这里：

std::deque<int> deque = *(vector_of_deques.begin());

您正在复制 deque，而您真正想要的是std::deque<int>&. 实际上，当您的代码执行此操作时：

deque.erase( deque.begin() + split_position, deque.end() );

您正在从副本中删除，而不是更改原始矢量。

相关文章：