Контейнер нужен для C ++

Question

Мне нужен контейнер (например, массив) для целых чисел таким образом, что для заданных x и y и z, который должен быть вставлен между x и y, можно будет вставить z между ними. И учитывая x и y,получить, если х расположен слева от y.

Answer 1

Ну, вы можете использовать std::set<int>. Он всегда будет держать ваши элементы в порядке.

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