标签：总结 容器 迭代 map STL 元素 list push
请先看这个，然后再看本文
0.简介
容器的概念：容器就是类模板，此类模板是用来生成不同数据类型下的数据结构，如生成int型栈、char型栈等。容器是个类肯定包含对数据结构的操作，如进栈、出栈、获取栈中元素个数等。
容器一般都在命名空间std中，所以在#include<容器名>后， 一般还需要写using namespace std;
1.容器中一般都拥有的函数
容器中一般拥有以下的函数：
以下函数的具体使用直接参考官方提供的代码实例，就可以很容易使用。
iterators：指向第一个元素和最后一个元素的 iterator，如begin、end、rbegin、rend等
size：元素个数、empty：是否为空
max_size： 容器的成员函数max_size()取得 STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。 例如一个vector
front和back：返回第一个元素和最后一个元素
pop_front和pop_back：弹出第一个或最后一个元素
erase：擦除对应位置上的元素
swap：将两个对象的值进行交换
resize：通过删除后面的元素和增加零（或增加指定元素），来使对象中的元素变为指定大小
clear：清空对象
insert：在迭代器指向的位置插入元素
splice：将一个对象A中的连续的多个元素插入到另一个对象B中，此时这些元素在A中被删除。
remove：移除特定值的元素、remove_if移除满足条件的元素
unique：移除重复元素，或移除满足条件的元素
reverse：翻转元素顺序
merge：拼接已经排序好的两个对象时，输出的还是排序好的对象。拼接的两个对象其中有一或两个未排序好，则直接将两个对象拼接在一起。可以按指定条件拼接两个对象。
sort：将元素进行排序。除了容器本身带有的sort函数，我们还可以使用全局的::sort来实现排序。但是如果容器自带sort，使用自带的最好；如果容器没有自带sort，再使用全局的::sort。
assign：用于给容器分配元素，相当于初始化对象。
2.list
list（双向链表）：每个元素均有指针指向前一个元素和下一个元素（快速 插入或删除）。list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。不可通过[]访问元素（快速查找）。可使用push_back、pop_back、push_front、pop_front
#include <iostream>
#include <list>
using namespace std;
int main()
{
// 初始化list
//std::list<double> values; //创建空的 list 容器
std::list<double> values(10, 5); // 创建了一个包含 10 个元素并且值都为 5 个 values 容器。
//拷贝普通数组，创建list容器
//int a[] = { 1,2,3,4,5 };
//std::list<int> values(a, a + 5);
//拷贝其它类型的容器，创建 list 容器
//std::array<int, 5>arr{ 11,12,13,14,15 };
//std::list<int>values(arr.begin() + 2, arr.end());//拷贝arr容器中的{13,14,15}
//向容器中添加元素
values.push_back(3.1); // 也可使用push_front()在双向链表的前面添加元素
values.push_back(2.2);
cout << "values size：" << values.size() << endl;
//对容器中的元素进行排序
values.sort();
//使用迭代器顺序输出list容器中的元素（不知道为什么这个才是顺序输出）
for (std::list<double>::iterator it = values.end(); it != values.begin();) {
std::cout << *(--it) << " ";
}
cout << std::endl;
//使用迭代器倒序输出list容器中的元素
for (std::list<double>::iterator it = values.begin(); it != values.end();++it) {
std::cout << *it << " ";
}
return 0;
}
list是双向链表，那指向上一元素和下一个元素的指针是什么？？答：似乎没有提供这样的指针，只能使用迭代器进行访问。也就是说list是双向链表是指它的存储的采用的是双向链表的方式，从而让list 容器中的元素可以分散存储在内存空间里.
参考：C++ list（STL list）容器完全攻略（超级详细）
c++官方STL手册
3.stack
stack和queue是不允许使用迭代器iterator，因为这会破坏栈和队列访问元素的特性。
// 栈的使用
stack<int> inStack; // 定义
inStack.top(); // 取栈顶元素
inStack.push(1) // 元素进栈
inStack.pop(); // 栈顶元素出栈
inStack.empty(); // 判断栈是否为空。为空时，返回true
4.vector
// vector（动态数组）的使用
void push_back(const T& x):向量尾部增加一个元素X
void pop_back():删除向量中最后一个元素
vector不可使用push_front和pop_front
5.deque（双端队列）
给vector分配的总空间都是2的整数倍。当扩充vector类型的数据时，如果发现空间不够，就会将数据搬移到一个更大的空间中去。新的空间大小是旧的空间的小的$2^n$倍（根据扩充的数据多少，选择最小的n）。在使用vector类型数据的时候，每次空间不够都需要将空间进行翻倍，这就会导致分配的空间可能有冗余，即有些空间没有被用。
deque（双端队列）：与vector类似，这里的双端指的是可以从数组的两端插入数据。从前端或后端以push_front()或push_back()添加元素。在增加数据元素时,如果deque容器内原先定义的内存空间不足,deque容器会将新增加的数据元素存储到另外一块内存中。可通过[]访问元素（快速查找）
6.map以及迭代器的使用
6.1.插入、查看、删除
map就是用来保存键值对的，即<key,value>。
元素的插入、查看、删除。这里我们以一个实际可运行的程序，进行说明，以便以后进行参考和使用。
#include<map> //注意，STL头文件没有扩展名.h
#include<iostream>
#include<string>
using namespace std;
int main() {
map<int, string> mapStudent;
// 插入元素的三种方法
// mapStudent.insert(pair<int, string>(0, "student_zero")); // 不用纠结pair是什么，反正它就是这么写的
// mapStudent.insert(map<int, string>::value_type(0,"student_zero"));
mapStudent[0] = "student_zero";
// 当使用insert插入的<key,value>时，mapStudent已经存在key了。此时insert不会生效
pair<map<int, string>::iterator, bool> Insert_Pair; // 接收插入失败的信息
Insert_Pair = mapStudent.insert(map<int, string>::value_type(0, "student_one"));
if (!Insert_Pair.second)
cout << "Error insert new element" << endl;
// mapStudent[0] = "student_one"; // 覆盖<0,"student_zero">为<0,"student_one">
// 访问元素的两种方法
//map<int,string>::iterator iter= mapStudent.find(0); // 使用迭代器访问元素
//cout <<iter->first<<endl; // 输出0
//cout << iter->second << endl; // 输出student_zero
cout << mapStudent[0]<<endl; // 数组方式访问元素。输出student_zero
mapStudent[1] = "student_one"; // 插入新元素
// 使用迭代器访问mapStudent中的所有元素
map<int, string>::iterator iter;
cout << "删除前" << endl;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++){
cout << "iter->first:" << iter->first << "iter->second:" << iter->second << endl;
}
//int n = mapStudent.erase(1); // 删除key为1的元素。如果刪除了會返回1，否則返回0
mapStudent.erase(mapStudent.begin(), mapStudent.end());//用迭代器范围刪除 : 把整个map清空
cout << "删除后" << endl;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) {
cout << "iter->first:" << iter->first << "iter->second:" << iter->second << endl;
}
return 0;
}
pair的作用就是将两种类型包装成一个整体，具体可参考链接
6.2.map的操作函数总结
C++ map是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
6.3.map与vector的深拷贝
map1=map2和vec1 = vec2进行的就是深拷贝，vec1和vec2之间就没有关联，map1和map2之间就没有关联
7.迭代器
迭代器：一种通用的方法访问具有不同结构的各种容器中的每个元素，是广义的指针。每种容器定义自己的迭代器，如list
迭代器++是找到下一个元素，迭代器－－是找到上一个元素。
在双向链表list中，我们可以知道下一个元素就是next所指元素，上一个元素就是prev所指元素。list的迭代器的++操作，就会访问list节点对应的next指针。也就是说list的迭代器的++与指针的++不一样，后者只是地址的增加，而迭代器会根据具体的容器类型执行不同的“++”操作，迭代器是相当于一个智能指针。
其他三种迭代器：reverse_iterator（用于反向遍历）,const_iterator（返回一个常数值）,const_reverse_iterator
8.操作容器的通用函数
操作容器的通用函数在
如果容器有自带某种函数，那么优先使用自带的。如：对于vector对象a，可使用a.sort()进行排序，就不要使用
其他
1.emplace、emplace_front、emplace_back和push、push_front、push_back的区别：
S.push(data(1,2));
S.emplce(data(1,2)); // push可以怎么使用，emplace就可以怎么使用。反之，不行。
S.emplce(1,2); // 与S.emplce(data(1,2));等价，但是由于没有创建data(1,2)所以就节省了内存
注意：emplace_back(type) 对应 push_back(type)
emplace(i, type) 对应于 insert(type, i)
emplace_front(type) 对应于 push_front()
但是！对于stack 和 queue，只有push操作，所以也只有emplace操作，此时它们是相对应的。
详细讲解见：STL - emplace 与 push 的区别
2.STL迭代器辅助函数
参考：C/C++中深浅拷贝(map、vector)与内存释放
C++ map用法总结（整理）
C++ 教程
C++中的STL中map用法详解
C++语言程序设计教程 第3版 沈显君
标签：总结,容器,迭代,map,STL,元素,list,push 来源： https://www.cnblogs.com/codingbigdog/p/16243199.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。