c++ - ベクターに新しいアイテムを追加し、残りの部分を右にシフトします

Question

ベクターに新しいアイテムを配置し、残りのアイテムをシフトしようとしています。どうやってやるの ？

元

vector -------------------------------------------------------
       | 1 | 2 | 3 | 4 | 5 | 9 | 10 | 15 | 21 | 34 | 56 | 99 |
       -------------------------------------------------------
                                      ^
new item = 14, it should be added to  ^

After insertion, 


vector ------------------------------------------------------------
       | 1 | 2 | 3 | 4 | 5 | 9 | 10 | 14 | 15 | 21 | 34 | 56 | 99 |
       ------------------------------------------------------------
                                         ^                         ^
                                         ^-shifted to right by one-^

Answer 1

vector::insert()関数を確認してください。

vector<int> vec ;

// Add elements to vec
vec.insert(vec.begin() + position, new_item);

Answer 2

を使用しinsertます。

vector<int> v {1,2,3,5};
v.insert (v.begin() + 3, 4); //v is now {1,2,3,4,5}

ベクターコンストラクターと同様に、要素の範囲やその他のクールなものを挿入することもできます。

Answer 3

挿入したい正確な位置がわからない場合、うまく機能しませんvec.insert()。

vec.push_back(15);
std::sort(vec.begin(), vec.end());