C ++所需的容器

Question

我需要一个容器（如数组）用于整数，给定x和y和z，必须在x和y之间插入，可以在它们之间插入z。给定x和y，如果x放在y左边，则得到。

Answer 1

好吧，使用矢量。

像这样。

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/insert/

Answer 2

你可以使用std::set<int>。它将始终保持您的元素订购。