STL基础
2 STL序列式容器
2.1 C++ STL容器是什么?
2.2 C++ STL迭代器是什么?
2.3 序列式容器
2.4 C++ array(STL array)序列容器用法详解
2.5 C++ STL array随机访问迭代器(精讲版)
2.6 C++ STL array容器访问元素的几种方式
2.7 为什么说C++ array容器是普通数组的“升级版”?
2.8 C++ STL vector容器用法详解
2.9 C++ STL vector容器迭代器的用法
2.10 C++ STL vector容器访问元素的几种方式
2.11 C++ vector容量(capacity)和大小(size)的区别
2.12 深度剖析C++ vector容器的底层实现机制
2.13 C++ STL vector添加元素(push_back()和emplace_back())
2.14 C++ STL vector插入元素(insert()和emplace())
2.15 C++ STL vector删除元素的几种方式
2.16 如何避免vector容器进行不必要的扩容?
2.17 vector swap()成员方法还可以这样用!
2.18 切忌,vector<bool>不是存储bool类型元素的vector容器!
2.19 C++ STL deque容器(详解版)
2.20 C++ STL deque容器迭代器用法详解
2.21 深度剖析deque容器底层实现原理
2.22 怎样访问deque容器中存储的元素?
2.23 STL deque容器添加和删除元素方法汇总(精讲版)
2.24 C++ STL list容器用法详解
2.25 C++ STL list迭代器及用法(详解版)
2.26 一文彻底搞懂list容器的底层实现机制!
2.27 访问list容器中元素的几种方法
2.28 C++ STL list添加(插入)元素方法详解
2.29 empty()和size()都可以判断容器是否为空,谁更好?
2.30 如何删除list容器中的元素?
2.31 forward_list容器:高效率的list容器!
STL关联式容器 STL无序关联式容器 STL容器适配器 STL迭代器适配器 C++常用算法
前面章节介绍了如何创建 list 容器,在此基础上,本节继续讲解如何向现有 list 容器中添加或插入新的元素。
list 模板类中,与“添加或插入新元素”相关的成员方法有如下几个:
push_front():向 list 容器首个元素前添加新元素; push_back():向 list 容器最后一个元素后添加新元素; emplace_front():在容器首个元素前直接生成新的元素; emplace_back():在容器最后一个元素后直接生成新的元素; emplace():在容器的指定位置直接生成新的元素; insert():在指定位置插入新元素; splice():将其他 list 容器存储的多个元素添加到当前 list 容器的指定位置处。 以上这些成员方法中,除了 insert() 和 splice() 方法有多种语法格式外,其它成员方法都仅有 1 种语法格式,下面程序演示了它们的具体用法。
#include <iostream> #include <list> u sin g namespace std; int main() std::list<int> values{1,2,3}; values.push_front(0);//{0,1,2,3} values.push_back(4); //{0,1,2,3,4} values.emplace_front(-1);//{-1,0,1,2,3,4} values.emplace_back(5); //{-1,0,1,2,3,4,5} //emplace(pos,value),其中 pos 表示指明位置的迭代器,value为要插入的元素值 values.emplace(values.end(), 6);//{-1,0,1,2,3,4,5,6} for (auto p = values.begin(); p != values.end(); ++p) { cout << *p << " "; return 0; 输出结果为: -1,0,1,2,3,4,5,6

list insert()成员方法 insert() 成员方法的语法格式有 4 种,如表 1 所示。
表 1 insert() 成员方法语法格式 iterator insert(pos,elem) 在迭代器 pos 指定的位置之前插入一个新元素 elem,并返回表示新插入元素位置的迭代器。 iterator insert(pos,n,elem) 在迭代器 pos 指定的位置之前插入 n 个元素 elem,并返回表示第一个新插入元素位置的迭代器。 iterator insert(pos,first,last)  在迭代器 pos 指定的位置之前,插入其他容器(例如 array、vector、deque 等)中位于 [first,last) 区域的所有元素,并返回表示第一个新插入元素位置的迭代器。 iterator insert(pos,initlist) 在迭代器 pos 指定的位置之前,插入初始化列表(用大括号 { } 括起来的多个元素,中间有逗号隔开)中所有的元素,并返回表示第一个新插入元素位置的迭代器。 //第三种格式用法 std::array<int, 3>test{ 7,8,9 }; values.insert(values.end(), test.begin(), test.end());//{3,1,2,5,5,7,8,9} //第四种格式用法 values.insert(values.end(), { 10,11 });//{3,1,2,5,5,7,8,9,10,11} for (auto p = values.begin(); p != values.end(); ++p) cout << *p << " "; return 0; 输出结果为: 3 1 2 5 5 7 8 9 10 11

学到这里,读者有没有发现,同样是实现插入元素的功能,无论是 push_front()、push_back() 还是 insert(),都有以 emplace 为名且功能和前者相同的成员函数。这是因为,后者是 C++ 11 标准新添加的,在大多数场景中,都可以完全替代前者实现同样的功能。更重要的是,实现同样的功能,emplace 系列方法的执行效率更高。
有关 list 模板类中 emplace 系列函数执行效率更高的原因,前面在讲解 deque 容器模板类中的 emplace 系列函数时已经讲过,读者可阅读《 C++ STL deque容器添加和删除元素 》一节做详细了解。

list splice()成员方法 和 insert() 成员方法相比,splice() 成员方法的作用对象是其它 list 容器,其功能是将其它 list 容器中的元素添加到当前 list 容器中指定位置处。
splice() 成员方法的语法格式有 3 种,如表 2 所示。
表 2 splice() 成员方法的用法 void splice (iterator position, list& x); position 为迭代器,用于指明插入位置;x 为另一个 list 容器。
此格式的 splice() 方法的功能是,将 x 容器中存储的所有元素全部移动当前 list 容器中 position 指明的位置处。 void splice (iterator position, list& x, iterator i); position 为迭代器,用于指明插入位置;x 为另一个 list 容器;i 也是一个迭代器,用于指向 x 容器中某个元素。
此格式的 splice() 方法的功能是将 x 容器中 i 指向的元素移动到当前容器中 position 指明的位置处。 void splice (iterator position, list& x, iterator first, iterator last); position 为迭代器,用于指明插入位置;x 为另一个 list 容器;first 和 last 都是迭代器,[fist,last) 用于指定 x 容器中的某个区域。
此格式的 splice() 方法的功能是将 x 容器 [first, last) 范围内所有的元素移动到当前容器 position 指明的位置处。 我们知道,list 容器底层使用的是链表存储结构,splice() 成员方法移动元素的方式是,将存储该元素的节点从 list 容器底层的链表中摘除,然后再链接到当前 list 容器底层的链表中。这意味着,当使用 splice() 成员方法将 x 容器中的元素添加到当前容器的同时,该元素会从 x 容器中删除。
下面程序演示了 splice() 成员方法的用法: #include <iostream> #include <list> using namespace std; int main() //创建并初始化 2 个 list 容器 list<int> mylist1{ 1,2,3,4 }, mylist2{10,20,30}; list<int>::iterator it = ++mylist1.begin(); //指向 mylist1 容器中的元素 2 //调用第一种语法格式 mylist1.splice(it, mylist2); // mylist1: 1 10 20 30 2 3 4 // mylist2: // it 迭代器仍然指向元素 2,只不过容器变为了 mylist1 //调用第二种语法格式,将 it 指向的元素 2 移动到 mylist2.begin() 位置处 mylist2.splice(mylist2.begin(), mylist1, it); // mylist1: 1 10 20 30 3 4 // mylist2: 2 // it 仍然指向元素 2 //调用第三种语法格式,将 [mylist1.begin(),mylist1.end())范围内的元素移动到 mylist.begin() 位置处 mylist2.splice(mylist2.begin(), mylist1, mylist1.begin(), mylist1.end());//mylist1: //mylist2:1 10 20 30 3 4 2 cout << "mylist1 包含 " << mylist1.size() << "个元素" << endl; cout << "mylist2 包含 " << mylist2.size() << "个元素" << endl; //输出 mylist2 容器中存储的数据 cout << "mylist2:"; for (auto iter = mylist2.begin(); iter != mylist2.end(); ++iter) { cout << *iter << " "; return 0; 程序执行结果为: mylist1 包含 0个元素
mylist2 包含 7个元素
mylist2:1 10 20 30 3 4 2

关注公众号「 站长严长生 」,在手机上阅读所有教程,随时随地都能学习。内含一款搜索神器,免费下载全网书籍和视频。

微信扫码关注公众号