c++ - 向数组移动和添加元素

Question

假设我有一个数组:int list[] = {1, 2, 4, 5, 6};我想将数组从中间移到右边，并将 3 放在 4 的位置，这样它看起来像:{1, 2, 3, 4, 5, 6}。

我该怎么做？

Answer 1

如果您可以使用 C++ 标准库，那么 std::vector 就是数组的替代品。它有一个专用方法 insert 来做你想做的事:

std::vector<int> v;
... // add elements 1, 2, 4, 5, 6 to it
v.insert(v.begin() + 2, 3); // insert 3 at position 2

如果您知道在哪里插入新元素，这很好。但是，您的列表似乎应该始终排序，并且您希望插入新元素以使其保持排序。如果是这样，你最好使用 std::multiset:

std::multiset<int> v;
... // add elements 1, 2, 4, 5, 6 to it
v.insert(3); // insert 3

在这里，你不需要告诉在哪里插入新元素。