vector容器提供了 insert() 和 emplace() 进行元素的插入用法

admin

vector容器提供了 insert() 和 emplace() 这 2 个成员函数


insert()
& k+ C# @% ~3 ^- T7 M4 t& d
4 j; D. T8 q# \' J+ |3 u
; `$ ^5 z( u1 x* g% J  R, e. ginsert() 函数的功能是在 vector 容器的指定位置插入一个或多个元素。该函数的语法格式有多种。
* h: C# N& X* O; j, g* Y3 }

iterator insert(pos,elem)       
在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器。
iterator insert(pos,n,elem)       
, k% n3 X# Q1 R; C* Y在迭代器 pos 指定的位置之前插入 n 个元素 elem，并返回表示第一个新插入元素位置的迭代器。
iterator insert(pos,first,last)        
在迭代器 pos 指定的位置之前，插入其他容器（不仅限于vector）中位于 [first,last) 区域的所有元素，并返回表示第一个新插入元素位置的迭代器。
iterator insert(pos,initlist)       
' ^/ J, \7 c8 v) `2 p$ P+ Y在迭代器 pos 指定的位置之前，插入初始化列表（用大括号{}括起来的多个元素，中间有逗号隔开）中所有的元素，并返回表示第一个新插入元素位置的迭代器。

9 Y& e) y4 K* b* m; H9 c
# b, x! S4 a8 \5 c下面的例子，演示了如何使用 insert() 函数向 vector 容器中插入元素。

$ R$ a9 N5 ~! ~9 o
#include <iostream>
' C4 @; \% e/ h9 p#include <vector>
#include <array>
using namespace std;
int main()
{
    std::vector<int> demo{1,2};
) `" g- z/ ]( X% K% n2 c7 m    //第一种格式用法
    demo.insert(demo.begin() + 1, 3);//{1,3,2}
9 U% P1 i3 U0 g, V# o2 Z) `* w    //第二种格式用法
    demo.insert(demo.end(), 2, 5);//{1,3,2,5,5}
( Q5 x6 r. a: T* Z- C    //第三种格式用法
) J7 o9 Q/ Z8 ]8 ^6 ]' ?0 A    std::array<int,3>test{ 7,8,9 };
& t: I* S9 [" q/ b  b- a    demo.insert(demo.end(), test.begin(), test.end());//{1,3,2,5,5,7,8,9}
    //第四种格式用法
    demo.insert(demo.end(), { 10,11 });//{1,3,2,5,5,7,8,9,10,11}
  
    return 0;
}
3 Y3 [! {2 |; K& C" o6 |
  \* }- p+ B3 d
emplace()
# g7 }( z, _+ A6 jemplace() 是 C++ 11 标准新增加的成员函数，用于在 vector 容器指定位置之前插入一个新的元素。


% |# _9 \  }5 R+ `2 N该函数的语法格式如下：
3 Q' ~* s( o  u* p8 T6 Piterator emplace (const_iterator pos, args...);
% G0 X0 ?4 g' B) }

其中，pos 为指定插入位置的迭代器；args... 表示与新插入元素的构造函数相对应的多个参数；该函数会返回表示新插入元素位置的迭代器。
1 [4 ?! q! W' X/ g6 o/ @简单的理解 args...，即被插入元素的构造函数需要多少个参数，那么在 emplace() 的第一个参数的后面，就需要传入相应数量的参数。
#include <vector>
#include <iostream>
; s0 N. V: x" x3 D- `: W! husing namespace std;
! J0 K4 _! \& X  b0 s1 fint main()   
{
6 ~; S; y7 |( M5 W+ s    std::vector<int> demo1{1,2};
0 H$ o- W  m  Q& \6 M- U    //emplace() 每次只能插入一个 int 类型元素
    demo1.emplace(demo1.begin(), 3);
1 _1 G: l* v9 E4 }4 P6 `# K    return 0;
" a  L/ X. _* \}

; M; b. Z  g# m1 d6 b4 O
+ W2 P- H8 E, T' c* q& b结果 3 1 2
) t" n: q7 E' i" |
' ~- R& k5 e- s6 t, \3 v" Y, V
. T8 e4 l# j, ^  V, G% {9 d$ n+ c