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

admin

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


insert()
& c( K. f2 b$ V" T

insert() 函数的功能是在 vector 容器的指定位置插入一个或多个元素。该函数的语法格式有多种。
7 c) N& A5 t1 o) s; ^' F) u4 C* u
' s! S& S( V- {" q& U
iterator insert(pos,elem)       
在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器。
iterator insert(pos,n,elem)       
在迭代器 pos 指定的位置之前插入 n 个元素 elem，并返回表示第一个新插入元素位置的迭代器。
iterator insert(pos,first,last)        
在迭代器 pos 指定的位置之前，插入其他容器（不仅限于vector）中位于 [first,last) 区域的所有元素，并返回表示第一个新插入元素位置的迭代器。
iterator insert(pos,initlist)       
在迭代器 pos 指定的位置之前，插入初始化列表（用大括号{}括起来的多个元素，中间有逗号隔开）中所有的元素，并返回表示第一个新插入元素位置的迭代器。
7 b3 k0 o" D' I

# g/ B/ _: J0 ^4 u8 n. s下面的例子，演示了如何使用 insert() 函数向 vector 容器中插入元素。
" r" o5 a, h( [. y: z3 B% K
9 h1 g' t% e. o+ N
#include <iostream>
. B# o3 q' U$ H#include <vector>
#include <array>
using namespace std;
/ T7 `- j7 S' y+ V* a# Lint main()
{
2 X- Z/ z. i  A' _: [3 \9 O    std::vector<int> demo{1,2};
    //第一种格式用法
& w+ t+ f1 V& B# N    demo.insert(demo.begin() + 1, 3);//{1,3,2}
: N; z: G1 \/ w( j% t* r, p    //第二种格式用法
" Q/ m2 a  N4 _# ^5 J  ^    demo.insert(demo.end(), 2, 5);//{1,3,2,5,5}
- n' l  D0 v$ a+ M* x. c& N    //第三种格式用法
    std::array<int,3>test{ 7,8,9 };
2 S8 {6 M. v4 f% U    demo.insert(demo.end(), test.begin(), test.end());//{1,3,2,5,5,7,8,9}
    //第四种格式用法
% x0 Y  p* i, a# [    demo.insert(demo.end(), { 10,11 });//{1,3,2,5,5,7,8,9,10,11}
  
' @" O# ~9 R4 {, O    return 0;
}
) D- G  Y9 G+ r9 [8 z) S

8 E( |8 X. c$ zemplace()
1 s; [" D1 J5 }emplace() 是 C++ 11 标准新增加的成员函数，用于在 vector 容器指定位置之前插入一个新的元素。
" e" q9 v# _1 [* g. N5 h+ ~
8 p. H; f- @) `3 A
该函数的语法格式如下：
+ {! P% h( r% z. L: @' ~2 Witerator emplace (const_iterator pos, args...);

* O9 W8 A' ^$ ]" G' O' F4 R& G
其中，pos 为指定插入位置的迭代器；args... 表示与新插入元素的构造函数相对应的多个参数；该函数会返回表示新插入元素位置的迭代器。
) ^0 b% c/ L. R' I简单的理解 args...，即被插入元素的构造函数需要多少个参数，那么在 emplace() 的第一个参数的后面，就需要传入相应数量的参数。
" F3 ?: b- c  p5 a#include <vector>
" a. `& B' x4 _  P& U#include <iostream>
using namespace std;
int main()   
' S3 e' p! }, U1 C4 j# o{
    std::vector<int> demo1{1,2};
    //emplace() 每次只能插入一个 int 类型元素
    demo1.emplace(demo1.begin(), 3);
: |0 s& ]& N: ?    return 0;
9 S# J) u: F* f7 Y; w; m}

! V/ B; Q2 K2 s( P5 _# H
结果 3 1 2
5 E3 f# y8 y2 p% n1 u2 c
, V4 l, }$ n( p4 ?' R