C++ 所需的容器

Question

我需要一个整数容器（如数组），以给定 x 和 y 和 z 的方式，必须将其插入到 x 和 y 之间，可以在它们之间插入 z 。并且给定 x 和 y ，如果 x 则得到放置在 y 的左侧。

Answer 1

那么你可以使用 std::set< /a>.它将始终保持您的元素有序。

Answer 2

好吧，使用向量。

像这样的东西。

vector<int> v;
v.push_back(x);
v.push_back(y);
vector<int> :: iterator it = v.begin();
v.insert(it + 1, z);

看看这里： http://www.cplusplus.com/reference/stl/vector /插入/