个人笔记——C++ STL
C++ STL
- vector容器浅涉
- 基本使用——存放普通数据类型
- 存放自定义数据类型
- vector容器嵌套容器
- vector容器详解
- vector构造函数
- 赋值操作
- vector容量和大小
- vector插入和删除
- vector数据存取
- vector互换容器
- vector预留空间
- string容器
- string构造函数
- string赋值操作
- string字符串拼接
- string查找和替换
- string字符串比较
- string字符存取
- string插入和删除
- string子串
- deque容器
- deque容器基本概念
- deque构造函数
- deque赋值操作
- deque大小操作
- deque 插入和删除
- deque 数据存取
- deque 排序
- stack容器
- stack 基本概念
- stack 常用接口
- queue 容器
- queue 基本概念
- queue 常用接口
- list容器
- list基本概念
- list构造函数
- list 赋值和交换
- list 大小操作
- list 插入和删除
- list 数据存取
- list 反转和排序
- 排序案例
- set/ multiset 容器
- set基本概念
- set构造和赋值
- set大小和交换
- set插入和删除
- set查找和统计
- set和multiset区别
- pair对组创建
- set容器排序
- map/ multimap容器
- map基本概念
- 3.9.2 map构造和赋值
- map大小和交换
- map插入和删除
- map查找和统计
- map容器排序
- 案例-员工分组
- 案例描述
- 实现步骤
- STL- 函数对象
- 函数对象概念
- 函数对象使用
- 谓词
- 谓词概念
- 一元谓词
- 二元谓词
- 内建函数对象
- 内建函数对象意义
- 算术仿函数
- 关系仿函数
- 逻辑仿函数
- STL- 常用算法
- 常用遍历算法
- for_each
- transform
- 常用查找算法
- find
- find_if
- adjacent_find
- binary_search
- count
- count_if
- 常用排序算法
- sort
- random_shuffle
- merge
- reverse
- 常用拷贝和替换算法
- copy
- replace
- replace_if
- swap
- 常用算术生成算法
- accumulate
- fill
- 常用集合算法
- set_intersection
- set_union
- set_difference
vector容器浅涉
基本使用——存放普通数据类型
#include 存放自定义数据类型
#include vector容器嵌套容器
#include vector容器详解
- vector容器的迭代器
vector构造函数
函数原型：
- vector v; //采用模板实现类实现，默认构造函数
- vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
- vector(n, elem); //构造函数将n个elem拷贝给本身。
- vector(const vector &vec); //拷贝构造函数。
示例：
#include 赋值操作
功能描述：
给vector容器进行赋值
函数原型：
- vector& operator=(const vector &vec); //重载等号操作符
- assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
- assign(n, elem); //将n个elem拷贝赋值给本身。
示例：
#include vector容量和大小
功能描述：
对vector容器的容量和大小操作
函数原型：
- empty(); //判断容器是否为空
- capacity(); //容器的容量
- size(); //返回容器中元素的个数
- resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。
- resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除
示例：
#include vector插入和删除
功能描述：
对vector容器进行插入、删除操作
函数原型：
- push_back(ele); //尾部插入元素ele
- pop_back(); //删除最后一个元素
- insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
- insert(const_iterator pos, int count,ele); //迭代器指向位置pos插入count个元素ele
- erase(const_iterator pos); //删除迭代器指向的元素
- erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
- clear(); //删除容器中所有元
示例：
#include vector数据存取
功能描述：
对vector中的数据的存取操作
函数原型：
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中第一个数据元素
- back(); //返回容器中最后一个数据元素
示例：
#include vector互换容器
功能描述：
实现两个容器内元素进行互换
函数原型：
swap(vec); // 将vec与本身的元素互换
示例：
#include (v)与原本的v交换了容器
cout << "v的容量为：" << v.capacity() << endl;
cout << "v的大小为：" << v.size() << endl;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
vector预留空间
功能描述：
减少vector在动态扩展容量时的扩展次数
函数原型：
- reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。
示例：
#include string容器
string构造函数
- string(); 创建一个空的字符串 例如：string str
- string(const char* s); 使用字符串s初始化
- string(const string& str); 使用一个string对象初始化另一个string对象
- string(int n, char c); 使用n个字符c初始化
示例：
#include string赋值操作
赋值的函数原型：
- string& operator=(const char* s); char*类型字符串 赋值给当前的字符串
- string& operator=(const string &s); 把字符串s赋给当前的字符串
- string& operator=(char c); 字符赋值给当前的字符串
- string& assign(const char* s); 把字符串s赋给当前的字符串
- string& assign(const char* s, int n); 把字符串s的前几个字符赋给当前的字符串
- string& assign(const string &s); 把字符串s赋给当前的字符串
- string& assign(int n, char c); 把n个字符c赋给当前的字符串
示例：
#include string字符串拼接
函数原型：
- string& operator+=(const char* str); 把字符串str连接到当前字符串结尾
- string& operator+=(const char c); 把字符c连接到当前字符串结尾
- string& operator+=(const string &s); 把字符串s连接到当前字符串结尾
- string& append(const char* s); 把字符串s连接到当前字符串结尾
- string& append(const char* s, int n); 把字符串s的前n个字符连接到当前字符串结尾
- string& append(const string &s); 把字符串s连接到当前字符串结尾
- string& append(const char* s, int pos, int n); 字符串s中从pos开始的n个字符连接到字符串结尾
示例：
#include string查找和替换
功能描述：
查找：查找指定字符串是否存在
替换：在指定的位置替换字符串
函数原型：
- int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
- int find(const char* s, int pos = 0) const; //查找s第一次出现位置,从pos开始查找
- int find(const char* s, int pos, int n) const; //从pos位置查找s的前n个字符第一次位置
- int find(const char c, int pos = 0) const; //查找字符c第一次出现位置
- int rfind(const string& str, int pos = npos) const; //查找str最后一次位置,从pos开始查找
- int rfind(const char* s, int pos = npos) const; //查找s最后一次出现位置,从pos开始查找
- int rfind(const char* s, int pos, int n) const; //从pos查找s的前n个字符最后一次位置
- int rfind(const char c, int pos = 0) const; //查找字符c最后一次出现位置
- string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
- string& replace(int pos, int n,const char* s); //替换从pos开始的n个字符为字符串s
#include string字符串比较
功能描述：
字符串之间的比较
比较方式：
字符串比较是按字符的ASCII码进行对比
= 返回 0
> 返回 1
< 返回 -1
函数原型：
- int compare(const string &s) const; //与字符串s比较
- int compare(const char *s) const; //与字符串s比较
示例：
#include << endl;
}
}
int main()
{
test01();
system("pause");
return 0;
}
string字符存取
string中单个字符存取方式有两种
- char& operator[](int n); //通过[]方式取字符
- char& at(int n); //通过at方法获取字符
示例：
#include string插入和删除
功能描述：
对string字符串进行插入和删除字符操作
函数原型：
- string& insert(int pos, const char* s); //插入字符串
- string& insert(int pos, const string& str); //插入字符串
- string& insert(int pos, int n, char c); //在指定位置插入n个字符c string& erase(int pos, int n = npos); //删除从Pos开始的n个字符
示例：
#include string子串
功能描述：
从字符串中获取想要的子串
函数原型：
- string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串
示例：
#include deque容器
deque容器基本概念
功能：
双端数组，可以对头端进行插入删除操作
deque与vector区别：
- vector对于头部的插入删除效率低，数据量越大，效率越低
- deque相对而言，对头部的插入删除速度回比vector快
- vector访问元素时的速度会比deque快,这和两者内部实现有关
deque内部工作原理:
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
deque容器的迭代器也是支持随机访问的
deque构造函数
功能描述：
deque容器构造
函数原型：
deque deqT; //默认构造形式
deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
deque(n, elem); //构造函数将n个elem拷贝给本身。
deque(const deque &deq); //拷贝构造函数
示例：
#include deque赋值操作
功能描述：
给deque容器进行赋值
函数原型：
- deque& operator=(const deque &deq); //重载等号操作符
- assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
- assign(n, elem); //将n个elem拷贝赋值给本身。
示例：
#include deque大小操作
功能描述：
对deque容器的大小进行操作
函数原型：
- deque.empty(); //判断容器是否为空
- deque.size(); //返回容器中元素的个数
- deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。
- deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。
示例：
#include deque 插入和删除
功能描述：
向deque容器中插入和删除数据
函数原型：
两端插入操作：
- push_back(elem); //在容器尾部添加一个数据
- push_front(elem); //在容器头部插入一个数据
- pop_back(); //删除容器最后一个数据
- pop_front(); //删除容器第一个数据
指定位置操作：
- insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
- insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
- insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
clear(); //清空容器的所有数据 - erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
- erase(pos); //删除pos位置的数据，返回下一个数据的位置。
示例：
#include deque 数据存取
功能描述：
对deque 中的数据的存取操作
函数原型：
- at(int idx); //返回索引idx所指的数据
- operator[]; //返回索引idx所指的数据
- front(); //返回容器中第一个数据元素
- back(); //返回容器中最后一个数据元素
示例：
#include deque 排序
功能描述：
利用算法实现对deque容器进行排序
算法：
- sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
示例：
评委打分项目
#include stack容器
stack 基本概念
概念： stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口
栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据称为 — 入栈 push
栈中弹出数据称为 — 出栈 pop
stack 常用接口
功能描述： 栈容器常用的对外接口
构造函数：
- stack stk; //stack采用模板类实现， stack对象的默认构造形式
- stack(const stack &stk); //拷贝构造函数
赋值操作： - stack& operator=(const stack &stk); //重载等号操作符
数据存取： - push(elem); //向栈顶添加元素
- pop(); //从栈顶移除第一个元素
- top(); //返回栈顶元素
大小操作： - empty(); //判断堆栈是否为空
- size(); //返回栈的大小
示例：
#include queue 容器
queue 基本概念
概念： Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口
队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
队列中进数据称为 — 入队 push
队列中出数据称为 — 出队 pop
queue 常用接口
功能描述： 栈容器常用的对外接口
构造函数：
- queue que; //queue采用模板类实现，queue对象的默认构造形式
- queue(const queue &que); //拷贝构造函数
赋值操作： - queue& operator=(const queue &que); //重载等号操作符
数据存取： - push(elem); //往队尾添加元素
- pop(); //从队头移除第一个元素
- back(); //返回最后一个元素
- front(); //返回第一个元素
大小操作： - empty(); //判断堆栈是否为空
- size(); //返回栈的大小
示例：
#include list容器
list基本概念
功能： 将数据进行链式存储
链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
链表的组成：链表由一系列结点组成
结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
STL中的链表是一个双向循环链表
由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器
list的优点：
采用动态存储分配，不会造成内存浪费和溢出
链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
list的缺点：
链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。
总结： STL中List和vector是两个最常被使用的容器，各有优缺点
list构造函数
功能描述：
创建list容器
函数原型：
- list lst; //list采用采用模板类实现,对象的默认构造形式：
- list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。
- list(n,elem); //构造函数将n个elem拷贝给本身。
- list(const list &lst); //拷贝构造函数。
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
//创建list容器
list<int>l1;
//添加数据
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
//遍历容器
printList(l1);
//区间方式构造
list<int>l2(l1.begin(), l1.end());
printList(l2);
//拷贝构造
list<int>l3(l2);
printList(l3);
//n个elem
list<int>l4(10, 1000);
printList(l4);
}
int main()
{
test01();
system("pause");
return 0;
}
list 赋值和交换
功能描述：
给list容器进行赋值，以及交换list容器
函数原型：
- assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
- assign(n, elem); //将n个elem拷贝赋值给本身。
- list& operator=(const list &lst); //重载等号操作符
- swap(lst); //将lst与本身的元素互换。
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//list赋值和交换
void test01()
{
list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
printList(l1);
list<int>l2 = l1;
printList(l2);
list<int>l3;
l3.assign(l2.begin(), l2.end());
printList(l3);
list<int>l4;
l4.assign(10, 100);
printList(l4);
}
//交换
void test02()
{
list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
list<int>l2;
l2.assign(10, 100);
cout << "交换前 " << endl;
printList(l1);
printList(l2);
l1.swap(l2);
cout << "交换后 " << endl;
printList(l1);
printList(l2);
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
list 大小操作
功能描述：
对list容器的大小进行操作
函数原型：
- size(); //返回容器中元素的个数
- empty(); //判断容器是否为空
- resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。
- resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//如果容器变短，则末尾超出容器长度的元素被删除。
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//list赋值和交换
void test01()
{
list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
printList(l1);
//判断容器是否为空
if (l1.empty())
{
cout << "容器为空" << endl;
}
else
{
cout << "l1容器大小为：" << l1.size() << endl;
printList(l1);
}
//重新指定大小
l1.resize(10);
printList(l1);
l1.resize(2);
printList(l1);
}
int main()
{
test01();
system("pause");
return 0;
}
list 插入和删除
功能描述：
对list容器进行数据的插入和删除
函数原型：
- push_back(elem);//在容器尾部加入一个元素
- pop_back();//删除容器中最后一个元素
- push_front(elem);//在容器开头插入一个元素
- pop_front();//从容器开头移除第一个元素
- insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。
- insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。
- insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。
- clear();//移除容器的所有数据
- erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。
- erase(pos);//删除pos位置的数据，返回下一个数据的位置。
- remove(elem);//删除容器中所有与elem值匹配的元素。
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//list插入和删除
void test01()
{
list<int>l1;
//尾插
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
//头插
l1.push_front(100);
l1.push_front(200);
l1.push_front(300);
printList(l1);
//尾删法
l1.pop_back();
printList(l1);
//头删法
l1.pop_front();
printList(l1);
//insert插入
list<int>::iterator it = l1.begin();
l1.insert(++it, 1000);
printList(l1);
//删除
it = l1.begin();
l1.erase(++it);
printList(l1);
//移除
l1.push_back(10000);
l1.push_back(10000);
l1.push_back(10000);
l1.push_back(10000);
printList(l1);
l1.remove(10000);
printList(l1);
//清空
l1.clear();
printList(l1);
}
int main()
{
test01();
system("pause");
return 0;
}
list 数据存取
功能描述：
对list容器中数据进行存取
函数原型：
- front(); //返回第一个元素。
- back(); //返回最后一个元素。
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//list数据存取
void test01()
{
list<int>l1;
//尾插
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
//l1[0] 不可以用[]访问list容器中的元素
//l1.at(0) 不可以用at方式访问list容器中的元素
//原因是list本质是链表，不是用连续性空间存储数据，迭代器也不支持随机访问的
cout << "第一个元素为：" << l1.front() << endl;
cout << "最后一个元素为：" << l1.back() << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
list 反转和排序
功能描述：
将容器中的元素反转，以及将容器中的数据进行排序
函数原型：
- reverse(); //反转链表
- sort(); //链表排序
示例：
#include
using namespace std;
void printList(const list<int> &l)
{
for (list<int>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
bool myCompare(int v1, int v2)
{
//降序就让第一个数大于第二个数
return v1 > v2;
}
//list反转和排序
void test01()
{
list<int>l1;
//尾插
l1.push_back(50);
l1.push_back(20);
l1.push_back(60);
l1.push_back(40);
l1.push_back(30);
printList(l1);
//反转
l1.reverse();
printList(l1);
//排序
l1.sort(); //默认升序排序
printList(l1);
//降序排列
l1.sort(myCompare);
printList(l1);
}
int main()
{
test01();
system("pause");
return 0;
}
排序案例
案例描述： 将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高
排序规则： 按照年龄进行升序，如果年龄相同按照身高进行降序
示例：
#include
using namespace std;
class Person
{
public:
Person(string name, int age, int height)
{
this->m_name = name;
this->m_age = age;
this->m_height = height;
}
string m_name;
int m_age;
int m_height;
};
void printInfo(const list<Person> &l)
{
for (list<Person>::const_iterator it = l.begin(); it != l.end(); it++)
{
cout << "姓名：" << (*it).m_name << "\t年龄：" << it->m_age << "\t身高：" << it->m_height << endl;
}
}
//指定排序规则
bool comparePerson(Person &p1, Person &p2)
{
//年龄升序
if (p1.m_age == p2.m_age)
{
return p1.m_height > p2.m_height;
}
return p1.m_age < p2.m_age;
}
void test01()
{
list<Person>l;
Person p1("刘备", 35, 175);
Person p2("曹操", 45, 180);
Person p3("孙权", 40, 170);
Person p4("赵云", 25, 190);
Person p5("张飞", 35, 160);
Person p6("关羽", 35, 200);
l.push_back(p1);
l.push_back(p2);
l.push_back(p3);
l.push_back(p4);
l.push_back(p5);
l.push_back(p6);
printInfo(l);
//排序后
cout << string(20, '*') << endl;
l.sort(comparePerson);
printInfo(l);
}
int main()
{
test01();
system("pause");
return 0;
}
set/ multiset 容器
set基本概念
简介：
所有元素都会在插入时自动被排序
本质：
set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别：
set不允许容器中有重复的元素
multiset允许容器中有重复的元素
set构造和赋值
功能描述： 创建set容器以及赋值
构造：
- set st; //默认构造函数：
- set(const set &st); //拷贝构造函数
赋值： - set& operator=(const set &st); //重载等号操作符
示例：
#include set大小和交换
功能描述：
统计set容器大小以及交换set容器
函数原型：
- size(); //返回容器中元素的数目empty(); //判断容器是否为空
- swap(st); //交换两个集合容器
示例：
#include set插入和删除
功能描述：
set容器进行插入数据和删除数据
函数原型：
- insert(elem); //在容器中插入元素。
- clear(); //清除所有元素
- erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
- erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
- erase(elem); //删除容器中值为elem的元素。
示例：
#include set查找和统计
功能描述：
对set容器进行查找数据以及统计数据
函数原型：
- find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
- count(key); //统计key的元素个数
示例：
#include set和multiset区别
学习目标：
掌握set和multiset的区别
区别：
set不可以插入重复数据，而multiset可以
set插入数据的同时会返回插入结果，表示插入是否成功
multiset不会检测数据，因此可以插入重复数据
示例：
#include pair对组创建
功能描述：
成对出现的数据，利用对组可以返回两个数据
两种创建方式：
- pair
- pair
示例：
#include set容器排序
学习目标：
set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点：
利用仿函数，可以改变排序规则
示例一
set存放内置数据类
#include 示例二
set存放自定义数据类型
#include map/ multimap容器
map基本概念
简介：
map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序
本质：
map/multimap属于关联式容器，底层结构是用二叉树实现。
优点：
可以根据key值快速找到value值
map和multimap区别：
map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素
3.9.2 map构造和赋值
功能描述：
对map容器进行构造和赋值操作
函数原型：
构造：
- map
赋值： - map& operator=(const map &mp); //重载等号操作符
示例：
#include map大小和交换
功能描述：
统计map容器大小以及交换map容器
函数原型：
- size(); //返回容器中元素的数目
- empty(); //判断容器是否为空
- swap(st); //交换两个集合容器
示例：
#include map插入和删除
功能描述：
map容器进行插入数据和删除数据
函数原型：
- insert(elem); //在容器中插入元素。
- clear(); //清除所有元素
- erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
- erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
- erase(key); //删除容器中值为key的元素。
示例：
#include map查找和统计
功能描述：
对map容器进行查找数据以及统计数据
函数原型：
find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数
示例：
#include map容器排序
学习目标：
map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则
主要技术点:
利用仿函数，可以改变排序规则
示例：
#include 案例-员工分组
案例描述
公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作
员工信息有: 姓名 工资组成；部门分为：策划、美术、研发
随机给10名员工分配部门和工资
通过multimap进行信息的插入 key(部门编号) value(员工)
分部门显示员工信息
实现步骤
- 创建10名员工，放到vector中
- 遍历vector容器，取出每个员工，进行随机分组
- 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中
- 分部门显示员工信息
12
案例代码：
#include STL- 函数对象
函数对象概念
概念：
重载函数调用操作符的类，其对象常称为函数对象
函数对象使用重载的()时，行为类似函数调用，也叫仿函数
本质：
函数对象(仿函数)是一个类，不是一个函数
函数对象使用
特点：
函数对象在使用时，可以像普通函数那样调用, 可以有参数，可以有返回值
函数对象超出普通函数的概念，函数对象可以有自己的状态
函数对象可以作为参数传递
示例:
#include 谓词
谓词概念
概念：
返回bool类型的仿函数称为谓词
如果operator()接受一个参数，那么叫做一元谓词
如果operator()接受两个参数，那么叫做二元谓词
一元谓词
示例：
#include 二元谓词
示例：
#include 内建函数对象
内建函数对象意义
概念：
STL内建了一些函数对象
分类:
- 算术仿函数
- 关系仿函数
- 逻辑仿函数
用法： - 这些仿函数所产生的对象，用法和一般函数完全相同
- 使用内建函数对象，需要引入头文件 #include
算术仿函数
功能描述：
实现四则运算
其中negate是一元运算，其他都是二元运算
仿函数原型：
- template T plus //加法仿函数
- template T minus //减法仿函数
- template T multiplies //乘法仿函数
- template T divides //除法仿函数
- template T modulus //取模仿函数
- template T negate //取反仿函数
示例：
#include 关系仿函数
功能描述：
实现关系对比
仿函数原型：
- template bool equal_to //等于
- template bool not_equal_to //不等于
- template bool greater //大于
- template bool greater_equal //大于等于
- template bool less //小于
- template bool less_equal //小于等于
示例：
#include 逻辑仿函数
功能描述：
实现逻辑运算
函数原型：
- template bool logical_and //逻辑与
- template bool logical_or //逻辑或
- template bool logical_not //逻辑非
示例：
#include STL- 常用算法
概述:
算法主要是由头文件 组成。
是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等
体积很小，只包括几个在序列上面进行简单数学运算的模板函数
定义了一些模板类,用以声明函数对象
常用遍历算法
学习目标：
掌握常用的遍历算法
算法简介：
for_each //遍历容器
transform //搬运容器到另一个容器中
for_each
功能描述：
实现遍历容器
函数原型：
- for_each(iterator beg, iterator end, _func);
// 遍历算法 遍历容器元素
// beg 开始迭代器
// end 结束迭代器
// _func 函数或者函数对象
示例：
#include transform
功能描述：
搬运容器到另一个容器中
函数原型：
- transform(iterator beg1, iterator end1, iterator beg2, _func);
//beg1 源容器开始迭代器
//end1 源容器结束迭代器
//beg2 目标容器开始迭代器
//_func 函数或者函数对象
示例：
#include 常用查找算法
学习目标：
掌握常用的查找算法
算法简介：
- find //查找元素
- find_if //按条件查找元素
- adjacent_find //查找相邻重复元素
- binary_search //二分查找法
- count //统计元素个数
- count_if //按条件统计元素个数
find
功能描述：
查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()
函数原型：
- find(iterator beg, iterator end, value);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
示例：
#include find_if
功能描述：
按条件查找元素
函数原型：
- find_if(iterator beg, iterator end, _Pred);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 函数或者谓词（返回bool类型的仿函数）
示例：
#include adjacent_find
功能描述：
查找相邻重复元素
函数原型：
- adjacent_find(iterator beg, iterator end);
// 查找相邻重复元素,返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
示例：
#include binary_search
功能描述：
查找指定元素是否存在
函数原型：
- bool binary_search(iterator beg, iterator end, value);
// 查找指定的元素，查到 返回true 否则false
// 注意: 在无序序列中不可用
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
示例：
#include count
功能描述：
统计元素个数
函数原型：
- count(iterator beg, iterator end, value);
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素
示例：
#include count_if
功能描述：
按条件统计元素个数
函数原型：
- count_if(iterator beg, iterator end, _Pred);
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
示例：
#include 常用排序算法
学习目标：
掌握常用的排序算法
算法简介：
- sort //对容器内元素进行排序
- random_shuffle //洗牌 指定范围内的元素随机调整次序
- merge // 容器元素合并，并存储到另一容器中
- reverse // 反转指定范围的元素
sort
功能描述：
对容器内元素进行排序
函数原型：
- sort(iterator beg, iterator end, _Pred);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
示例：
#include random_shuffle
功能描述：
洗牌 指定范围内的元素随机调整次序
函数原型：
- random_shuffle(iterator beg, iterator end);
// 指定范围内的元素随机调整次序
// beg 开始迭代器
// end 结束迭代器
示例：
#include merge
功能描述：
两个容器元素合并，并存储到另一容器中
函数原型：
- merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 容器元素合并，并存储到另一容器中
// 注意: 两个容器必须是有序的
// beg1 容器1开始迭代器 // end1 容器1结束迭代器 // beg2 容器2开始迭代器 // end2 容器2结束迭代器
//dest 目标容器开始迭代器
示例：
#include reverse
功能描述：
将容器内元素进行反转
函数原型：
- reverse(iterator beg, iterator end);
// 反转指定范围的元素
// beg 开始迭代器// end 结束迭代器
示例：
#include 常用拷贝和替换算法
学习目标：
掌握常用的拷贝和替换算法
算法简介：
- copy // 容器内指定范围的元素拷贝到另一容器中
- replace // 将容器内指定范围的旧元素修改为新元素
- replace_if // 容器内指定范围满足条件的元素替换为新元素
- swap // 互换两个容器的元素
copy
功能描述：
容器内指定范围的元素拷贝到另一容器中
函数原型：
- copy(iterator beg, iterator end, iterator dest);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// dest 目标起始迭代器
示例：
#include replace
功能描述：
将容器内指定范围的旧元素修改为新元素
函数原型：
- replace(iterator beg, iterator end, oldvalue, newvalue);
// 将区间内旧元素 替换成 新元素
// beg 开始迭代器
// end 结束迭代器
// oldvalue 旧元素
// newvalue 新元素
示例：
#include replace_if
功能描述:
将区间内满足条件的元素，替换成指定元素
函数原型：
- replace_if(iterator beg, iterator end, _pred, newvalue);
// 按条件替换元素，满足条件的替换成指定元素
// beg 开始迭代器
// end 结束迭代器
// _pred 谓词
// newvalue 替换的新元素
示例：
#include swap
功能描述：
互换两个容器的元素
函数原型：
- swap(container c1, container c2);
// 互换两个容器的元素
// c1容器1
// c2容器2
示例：
#include 常用算术生成算法
学习目标：
掌握常用的算术生成算法
注意：
算术生成算法属于小型算法，使用时包含的头文件为 #include
算法简介：
- accumulate // 计算容器元素累计总和
- fill // 向容器中添加元素
accumulate
功能描述：
计算区间内 容器元素累计总和
函数原型：
- accumulate(iterator beg, iterator end, value);
// 计算容器元素累计总和
// beg 开始迭代器
// end 结束迭代器
// value 起始值
示例：
#include fill
功能描述：
向容器中填充指定的元素
函数原型：
- fill(iterator beg, iterator end, value);
// 向容器中填充元素
// beg 开始迭代器
// end 结束迭代器
// value 填充的值
示例：
#include 常用集合算法
学习目标：
掌握常用的集合算法
算法简介：
- set_intersection // 求两个容器的交集
- set_union // 求两个容器的并集
- set_difference // 求两个容器的差集
set_intersection
功能描述：
求两个容器的交集
函数原型：
- set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个集合的交集
// 注意:两个集合必须是有序序列
// beg1 容器1开始迭代器 // end1 容器1结束迭代器 // beg2 容器2开始迭代器 // end2 容器2结束迭代器
//dest 目标容器开始迭代器
示例：
#include set_union
功能描述：
求两个集合的并集
函数原型：
- set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个集合的并集
// 注意:两个集合必须是有序序列
// beg1 容器1开始迭代器 // end1 容器1结束迭代器 // beg2 容器2开始迭代器 // end2 容器2结束迭代器
//dest 目标容器开始迭代器
示例：
#include set_difference
功能描述：
求两个集合的差集
函数原型：
- set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 求两个集合的差集
// 注意:两个集合必须是有序序列
// beg1 容器1开始迭代器 // end1 容器1结束迭代器 // beg2 容器2开始迭代器 // end2 容器2结束迭代器
//dest 目标容器开始迭代器
示例：
#include