第十四站:C++SDL标准模板库

目录

SDL标准模板库分为三类:

放入普通变量?

放入普通类

使用指针类对象

?详解三类标准库

容器:

?vector容器:

访问方式:

vector:resize:改变容器大小和内存(删除值)

?vector:pop_back:尾部删除值

??vector:erase:指定位置值的删除

vector:iterator

?vector:insert:指定位置值的插入

deque 容器

list容器

?set&multise容器

?map&multimap容器

?queue容器(先进先出)

?priority_queue

?stack容器(后进先出)

SDL标准模板库分为三类:

algorithm(算法):对数据进行处理（解决问题) 步骤的有限集合

container(容器):用来管理一组数据元素

iterator(迭代器):可遍历 STL 容器内全部或部分元素”的对象

#include <algorithm>//算法
#include <vector>//容器
#include <iterator>//迭代器

容器和算法通过迭代器可以进行无缝地连接 。在 STL 中几乎所有的代码都采用了模板类和

模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会

[

STL 被组织为下面的 13 个头文 件： <algorithm>、<deque>、<functional>、<iterator>、<vector>、

<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack> 和<utility>。

]

放入普通变量?

//使用标准库三类
void test1() {
	vector<int> v1;//指定容器放的int型数据
	//放入1,2,3,4,3,3
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(3);
	v1.push_back(3);
	//使用容器遍历
	cout << "使用容器遍历" << endl;
	for (int i = 0; i < v1.size(); i++){
		cout << v1[i] <<" ";
	}
	cout << endl;
	//使用迭代器进行输出
	cout << "使用迭代器进行输出" << endl;
	for (vector<int>::iterator it = v1.begin(); it !=v1.end() ; it++){
		//迭代器是一个特殊的指针,指向第一个元素,到最后一个元素的下一位
		cout << *it <<" ";//对迭代器指针进行解引
	}
	cout << endl;
	//使用算法计算容器中3的数量
	cout << "使用算法计算容器中3的数量" << endl;
	int countn = count(v1.begin(), v1.end(), 3);
	cout << countn << endl;
}

放入普通类

这里调用了三次拷贝构造函数,

????Man man1("小滕",22);
?? ?Man man2("文博波", 24);
?? ?v1.push_back(man1);
?? ?v1.push_back(man2);

第一次,将对象man放入vector的时候会进行拷贝一次,

在将man1 放入vector中的时候这时候vector会进行扩容,扩容之后会将原本数组中的man拷贝一次,man1也会拷贝一次

?

class Man {
public:
	Man(const char* name, int age) {
		this->age = age;
		strcpy_s(this->name, 64, name);
	};
	Man(const Man& man) {
		this->age = man.age;
		strcpy_s(this->name, 64, man.name);
        cout <<"调用: " << __FUNCTION__ << endl;
	}
public:
	char name[64];
	//string name;和string *name;
	int age;
};

void test2() {
	vector<Man> v1;
	Man man1("小滕",22);
	Man man2("文博波", 24);
	v1.push_back(man1);
	v1.push_back(man2);
	cout << v1.size() << endl;
	//使用容器遍历
	cout << "使用容器遍历" << endl;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1[i].name<<": "<<v1[i].age << " ";
	}
	cout << endl;
	//使用迭代器进行输出
	cout << "使用迭代器进行输出" << endl;
	for (vector<Man>::iterator it = v1.begin(); it != v1.end(); it++) {
		//迭代器是一个特殊的指针,指向第一个元素,到最后一个元素的下一位
		cout << (*it).name<<": "<<(*it).age << " ";//对迭代器指针进行解引
	}
}

使用容器的push_back放对象的时候会多次执行拷贝函数,不安全,C11提供了一个接口用于解决这种情况?emplace_back
????????Man man("小滕", 22);
????????Man man1("文博波", 24);
????????v1.emplace_back("小滕", 22);
????????v1.emplace_back("文博波", 24);

这里是直接调用带参的构造函数,但是在vector进行扩容的还是会将原本在数组中的进行拷贝一次

使用指针类对象

//当容器存放的是类指针的时候
void test3() {
	vector<Man*> v1;
	Man man1("小滕", 22);
	Man man2("文博波", 24);
	v1.push_back(&man1);
	v1.push_back(&man2);
	//使用迭代器进行输出
	cout << "使用迭代器进行输出" << endl;
	for (vector<Man*>::iterator it = v1.begin(); it != v1.end(); it++) {
		//迭代器是一个特殊的指针,指向第一个元素,到最后一个元素的下一位
		cout << (**it).name << ": " << (**it).age << " ";//对迭代器指针进行解引
	}
}

?详解三类标准库

容器:

?容器部分主要有由<vector>,<deque>,<list>,<set>,<map>,<stack> 和<queue>组成

?vector容器:

赋值:push_back,assign(1),下标[],at(),front,back,,empty()

删除:clear(),pop_back,,resize(1),erase,

插入insert()//使用迭代器,

inverse-iterator;逆转输出

vector 是将元素置于一个 动态数组 中加以管理的容器。vector 可以随机存取元素 , 支持索引值直接存取， 用 [] 操作符或 at() 方法对元素进行操作

vector 尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时?

?

访问方式:

下标[] at()? --->需要注意越界

接口:front()和back()

cout << "未修改之前的v1的值:";
for (int i = 0; i < v1.size(); i++){
	cout << v1[i] << " ";
}
cout << endl;
cout << "使用[]修改第二个元素为1" << endl;
v1[1] = 1;
cout << "使用at()修改第三个元素为10" << endl;
v1.at(2) = 10;
cout << "使用front()修改第一个元素为8" << endl;
v1.front() = 8;
cout << "使用back()修改最后一个元素为12" << endl;
v1.back() = 12;
cout << "未修改之后的v1的值:";
for (int i = 0; i < v1.size(); i++) {
	cout << v1[i] << " ";
}

?//默认构造函数

vector<int> v1;

//一个存放 int 的 vector 容器

vector<float> v2;

//一个存放 float 的 vector 容器

vector<student> v2; //一个存放 student 的 vector 容器

?

//vector默认构造.元素个数为0,内存为0
vector<int> v1;
//vector<float> v2;
cout << "v1的大小:" << v1.size() << endl;
cout << "v1的内存大小:" << v1.capacity() << endl;

//当时用vector默认构造函数的时候,不能直接通过下标去访问,
//v1[0] = 1;
v1.push_back(1);
//尾部插入一个元素之后:
cout << "尾部插入一个元素之后:" << endl;
cout << "v1的大小:" << v1.size() << endl;
cout << "v1的内存大小:" << v1.capacity() << endl;
cout << "尾部插入五个元素之后:" << endl;
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
//当插入个数达到一定的量的时候,vector就会预选分配一个内存空间,加快放入速率
cout << "v1的大小:" << v1.size() << endl;
cout << "v1的内存大小:" << v1.capacity() << endl;

// 带参构造函数

vector(beg,end);

//构造函数将 [beg, end)区间中的元素拷贝给本身 。注意

该区间是左闭右开的区间

vector(n,elem);

//构造函数将 n 个 elem 拷贝给本身

vector(const vector &v1);

//拷贝构造函数

//有参的默认构造函数
//vector<int> v2(10, 0);//分配一个长度为10,元素为0的空间
vector<int> v2(10, 6);//分配一个长度为10,所有元素为6的空间
vector<int> v3(v2.begin(), v2.begin() + 2); //带参的构造函数时左闭右开的形式
//v3[等于 ,小于 );
for (int i = 0; i < v2.size(); i++){
	cout << v2[i] << " ";
}
cout << endl;
cout << "v2的大小:" << v2.size() << endl;
cout << "v2的内存大小:" << v2.capacity() << endl;

cout << "使用迭代器给v3赋值:" << endl;
for (int i = 0; i < v3.size(); i++) {
	cout << v3[i] << " ";
}
cout << endl;
cout << "v3的大小:" << v3.size() << endl;
cout << "v3的内存大小:" << v3.capacity() << endl;

//使用asign重新赋值，大小变了，但是已经分配的容器并不会发生改变
cout << "使用asign重新赋值" << endl;
v2.assign(4, 8);//第一种玩法 改变原来 vector 中的元素个数和值
for (int i = 0; i < v2.size(); i++) {
	cout << v2[i] << " ";
}
cout << endl;
cout << "v2的大小:" << v2.size() << endl;
cout << "v2的内存大小:" << v2.capacity() << endl;
cout << endl;
cout << "使用asign+迭代器重新赋值" << endl;
v2.assign(v3.begin(), v3.end());//第二种玩法，使用迭代器重新赋值
for (int i = 0; i < v2.size(); i++) {
	cout << v2[i] << " ";
}
cout << endl;
cout << "v2的大小:" << v2.size() << endl;
cout << "v2的内存大小:" << v2.capacity() << endl;

vector:resize:改变容器大小和内存(删除值)

超出的值直接删除,将大小变为指定值,没有超出则,默认值为0

?vector:pop_back:尾部删除值

和push_back是一对,pop_back是在尾部进行删除

cout << "未删除之前的v1的值:";
for (int i = 0; i < v1.size(); i++){
	cout << v1[i] << " ";
}
cout << endl;
cout << "v1的大小:" << v1.size() << endl;
cout << "v1的内存大小:" << v1.capacity() << endl;

cout << "使用pop_back之后:" << endl;
v1.pop_back();
for (int i = 0; i < v1.size(); i++) {
	cout << v1[i] << " ";
}
cout << endl;
cout << "v1的大小:" << v1.size() << endl;
cout << "v1的内存大小:" << v1.capacity() << endl;
cout << endl;

??vector:erase:指定位置值的删除

clear();将所有值都删除

erase()迭代器

?

cout << "之前的v1的值:";
for (int i = 0; i < v1.size(); i++){
	cout << v1[i] << " ";
}
cout << endl;
cout << "使用erase删除第三个位置的值" << endl;
v1.erase(v1.begin() + 2);//返回的是一个迭代器,这个迭代器指向下一个元素
for (int i = 0; i < v1.size(); i++) {
	cout << v1[i] << " ";
}

vector:iterator

?

cout << "使用迭代器输出" << endl;
for (vector<int>::iterator it  = v1.begin();  it != v1.end();it++){
	cout << *it << " ";
}
cout << endl;
cout << "使用使用逆转迭代器输出" << endl;
for (vector<int>::reverse_iterator it = v1.rbegin(); it != v1.rend(); it++) {
	cout << *it << " ";
	
}

cout << endl;
cout << "使用常量迭代器输出" << endl;
for (vector<int>::const_iterator it = v1.cbegin(); it != v1.cend(); it++) {
	cout << *it << " ";

}

?vector:insert:指定位置值的插入

vector.insert(pos,elem);

// 在 pos 位置插入一个 elem 元素的拷贝，返回新数据的

位置。

vector.insert(pos,n,elem);

// 在 pos 位置插入 n 个 elem 数据，无返回值。

vector.insert(pos,beg,end);

// 在 pos 位置插入 [beg,end) 区间的数据，无返回值

cout << "未插入之前的v1的值:";
for (int i = 0; i < v1.size(); i++){
	cout << v1[i] << " ";
}
cout << endl;
cout << "使用insert在第三个位置2个插入12之后" << endl;
v1.insert(v1.begin() + 2,2 ,12);
for (int i = 0; i < v1.size(); i++) {
	cout << v1[i] << " ";
}

deque 容器

?

特点:

deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。

deque 可以随机存取元素（支持索引值直接存取，用 [] 操作符或 at() 方法）

deque 头部和尾部添加或移除元素都非常快速 , 但是在中部安插元素或移除元素比较费

时。

带参:

方式 1 ：deque(beg,end);? ?deque<int> deqIntB(deqIntA.begin(),deqIntA.end());

// 构造函数将 [beg, end) 区间中的元素拷贝给本身。

方式 2 ： deque(n,elem);

// 构造函数将 n 个 elem 拷贝给本身。

方式 3 ： deque(const deque &deq); // 拷贝构造函数

?deque 头部和末尾的添加移除操作:? ? ??

????????deque.push_back(element); //容器尾部添加一个数据

????????deque.push_front(element); //容器头部插入一个数据

????????deque.pop_back(); //删除容器最后一个数据

????????deque.pop_front(); //删除容器第一个数据

?deque 的数据存取

????????第一 使用下标操作 deqIntA[0] = 100;

????????第二 使用 at 方法 如 : deqIntA.at(2) = 100;

????????第三 接口返回的引用 deqIntA.front() 和 deqIntA.back()

?deque 的赋值

????????deque.assign(beg,end); //将 [beg, end) 区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。

????????deque.assign(n,elem); //将 n 个 elem 拷贝赋值给本身。

????????deque& operator=(const deque &deq); //重载等号操作符

????????deque.swap(deq); // 将 deque 与本身的元素互换

deque 与迭代器

????????deque.begin(); // 返回容器中第一个元素的迭代器。

????????deque.end(); //返回容器中最后一个元素之后的迭代器。

????????deque.rbegin(); // 返回容器中倒数第一个元素的迭代器。

????????deque.rend(); //返回容器中倒数最后一个元素之后的迭代器。

????????deque.cbegin(); // 返回容器中第一个元素的常量迭代器。

????????deque.cend(); //返回容器中最后一个元素之后的常量迭代器。

//普通迭代器
for(deque<int>::iterator it = deqIntA.begin(); it!=deqIntA.end(); ++it){
    (*it)++; //*it++ （*it)++
    cout<<*it;
    cout<<" ";
}
//常量迭代器
deque<int>::const_iterator cit = deqIntA.cbegin();
for( ; cit!=deqIntA.cend(); cit++){
    cout<<*cit;
    cout<<" ";
}
//逆转的迭代器
for(deque<int>::reverse_iterator rit=deqIntA.rbegin(); rit!=deqIntA.rend();++rit){
    cout<<*rit;
    cout<<" ";
}

deque 的大小

????????deque.size(); //返回容器中元素的个数

????????deque.empty(); //判断容器是否为空

????????deque.resize(num); //重新指定容器的长度为 num ，若容器变长，则以默认值 0 填充新位置。如果容器变短，则末尾超出容器长度的元 素被删除。

????????deque.resize(num, elem); //重新指定容器的长度为 num ，若容器变长，则以 elem 值填充新位置。如果容器变短，则末尾超出容器长度的元素 被删除。

?deque 的删除

????????deque.clear(); //移除容器的所有数据

????????deque.erase(beg,end); //删除 [beg,end) 区间的数据，返回下一个数据的位置。

????????deque.erase(pos); //删除 pos 位置的数据，返回下一个数据的位置。

deque 的插入

????????deque.insert(pos,elem); //在 pos 位置插入一个 elem 元素的拷贝，返回新数据的位置。

????????deque.insert(pos,n,elem); //在 pos 位置插入 n 个 elem 数据，无返回值。

????????deque.insert(pos,beg,end); //在 pos 位置插入 [beg,end) 区间的数据，无返回值

list容器

?

?List 特点：

????????list 不可以随机存取元素，所以不支持 at.(position) 函数与 [] 操作符。可以对其

迭代器执行 ++ ，但是 不能 这样操作迭代器 ：it+3

????????使用时包含 #include <list>

?List不存在capacity(),不纯在提前分配空间,按需分配,不浪费

list 对象的带参数构造

????????方式一：list(beg,end);//将 [beg, end) 区间中的元素拷贝给本身。

????????方式二：list(n,elem); //构造函数将 n 个 elem 拷贝给本身。

????????方式三：list(const list &lst); // 拷贝构造函数

list 头尾的添加移除操作

????????list.push_back(elem); //在容器尾部加入一个元素

????????list.pop_back(); //删除容器中最后一个元素

????????list.push_front(elem); //在容器开头插入一个元素

????????list.pop_front(); //从容器开头移除第一个元素?

list 的数据存取

????????list.front(); //返回第一个元素。

????????list.back(); //返回最后一个元素。

? ? ? ? 不存在下标和at()读取

list 的赋值

????????list.assign(beg,end); //将 [beg, end) 区间中的数据拷贝赋值给本身。

????????list.assign(n,elem); //将 n 个 elem 拷贝赋值给本身。

????????list& operator=(const list &lst); //重载等号操作符。

????????list.swap(lst); // 将 lst 与本身的元素互换。

?list 与迭代器

????????list.begin(); //返回容器中第一个元素的迭代器。

????????list.end(); //返回容器中最后一个元素之后的迭代器。

????????list.rbegin(); //返回容器中倒数第一个元素的迭代器。

????????list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。

????????list.cbegin(); //返回容器中第一个元素的常量迭代器。

????????list.cend(); //返回容器中最后一个元素之后的常量迭代器。

?list 的大小

????????ist.size(); //返回容器中元素的个数

????????list.empty(); //判断容器是否为空

????????list.resize(num); //重新指定容器的长度为 num ，若容器变长，则以默认值 0 填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

????????list.resize(num, elem); //重新指定容器的长度为 num ，若容器变长，则以 elem 值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

list 的插入

????????list.insert(pos,elem); //在 pos 位置插入一个 elem 元素的拷贝，返回新数据 的位置。

????????list.insert(pos,n,elem); //在 pos 位置插入 n 个 elem 数据，无返回值。

????????list.insert(pos,beg,end); //在 pos 位置插入 [beg,end) 区间的数据，无返回值

?list 的删除

????????list.clear(); //移除容器的所有数据

????????list.erase(beg,end); // 删除 [beg,end) 区间的数据，返回下一个数据的位置。

????????list.erase(pos); //删除 pos 位置的数据，返回下一个数据的位置。

?????? ??lst.remove(elem); //删除容器中所有与 elem 值匹配的元素。

list 的反序排列

????????list.reverse(); //反转链表，比如 list 包含 1, 2, 3, 4, 5 五个元素，运行此方 法后，list 就包含 5, 4, 3, 2, 1 元素。

?set&multise容器

?set 和 multiset 是一个集合容器，其中 set 所包含的元素是唯一的，集合中的元素按一定的顺序排列。set 采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比 vector 快。在 n 个数中查找目标数的效率是 log2n

红黑树的定义:

????????节点是红色或黑色；

????????根节点是黑色；

????????所有叶子节点都是黑色节点(NULL) ；

????????每个 红色节点必须有两个黑色的子节点 。 ( 从每个叶子到根的所有路径上不能有两个连续

的红色节点。 )

????????从 任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点

Set 和 multiset 特点

????????set 中元素插入过程是 按排序规则插入，所以 不能指定插入位置 。

????????set 不可以直接存取元素。（不可以使用 at.(pos) 与 [] 操作符）。

????????multiset 与 set 的区别：

set 支持唯一键值，每个元素值只能出现一次；而 multiset 中 同一值可以出现多次 。

????????不可以直接修改 set 或 multiset 容器中的元素值 ，因为该类容器是自动排序的。 如果希望修改一个元素值 ，必须先删除原有的元素，再插入新的元素

????????头文件 #include <set>

set<int> setInt;
multiset<int> mulInt;
//不能指定插入,只能按照顺序插入
cout << "使用set进行顺序赋值," << endl;
for (int  i = 0; i < 10; i++){
	setInt.insert(100 - i);
}
//不能插入重复的值
setInt.insert(8);
for (set<int>::iterator it = setInt.begin(); it != setInt.end(); it++){
	cout << *it << " ";
}

cout << endl;
cout << "使用multset进行顺序赋值," << endl;
for (int i = 0; i < 10; i++) {
	mulInt.insert(100 - i);
}
//可以插入重复的值
mulInt.insert(99);
for (multiset<int>::iterator it = mulInt.begin(); it != mulInt.end(); it++) {
	cout << *it << " ";
}

Set/multiset 对象的带参构造函数

????????set(beg,end); //将 [beg, end) 区间中的元素拷贝给本身。

????????set(const set &s); //拷贝构造函数。

????????multiset(beg,end); //将 [beg, end) 区间中的元素拷贝给本身。

????????multiset(const multiset &s); //拷贝构造函数。

set 对象的拷贝构造与赋值

????????set(const set &st); //拷贝构造函数

????????set& operator=(const set &st); //重载等号操作符

????????set.swap(st); //交换两个集合容器

仿函数（函数对象）functor 的用法

尽管函数指针被广泛用于实现函数回调，但 C++ 还提供了一个重要的实现回调函数的

方法，那就是函数对象。

????????functor，翻译成函数对象，伪函数， 它是是重载了“()”操作符的普通类对象 。从语法

上讲，它与普通函数行为类似。

????????functional 头文件中包含的 greater<> 与 less<> 就是 函数对象。函数对象可以像函数一样直接使用

?set<int,greater<int>> setInt;

set一般会进行默认排序,而这个默认排序就是set库里面通过重载operator()[仿函数]运算符来实现的?

当排序的是类对象的时候,既可以通过重载operator><的比较运算符来实现排序,也可以通过set库提供的?重载operator()[仿函数]来实现

#include <iostream>
#include <set>
using namespace std;
class Student {
public:
	Student(int age) {
		this->age = age;
	}
	//自定义比较重载运算符
	bool operator<(const Student& student) const{
		cout << "调用了小于重载运算符" << endl;
		return this->age < student.age;
	}
	bool operator>(const Student& student)const {
		cout << "调用了小于重载运算符" << endl;
		return  this->age > student.age;
		
	}
	int getAge() const{
		return age;
	}
private:
	int age;
};
//仿函数
class FunStudent {
public:
	bool operator()(const Student& right, const Student& left)const {
		cout << "调用了仿函数重载运算符" << endl;
		bool temp = right.getAge() < left.getAge();
		return temp;
	}
private:
	int ret;
};
int main(void) {
	set<Student> stu;
	stu.insert(Student(13));
	stu.insert(Student(14));
	stu.insert(Student(12));
	stu.insert(Student(16));
	cout << "重载比较运算符的结果"<<endl;
	for (set<Student>::iterator it = stu.begin(); it != stu.end(); it++) {
		cout << it->getAge() << " ";
	}
	cout << endl;
	cout << "仿函数的结果" << endl;
	set<Student,FunStudent> stu1;
	stu1.insert(Student(13));
	stu1.insert(Student(14));
	stu1.insert(Student(12));
	stu1.insert(Student(17));

	for (set<Student , FunStudent>::iterator it = stu1.begin(); it != stu1.end(); it++) {
		cout << it->getAge() << " ";
	}
	return 0;
}

?set 的插入和 pair 的用法

pair 表示一个对组，它将两个值视为一个单元，把两个值捆绑在一起。

pair<T1,T2> 用来存放的两个值的类型，可以不一样，也可以一样，如 T1 为 int ， T2 为

float 。 T1,T2 也可以是自定义类。

????????pair.first 是 pair 里面的第一个值，是 T1 类型。

????????pair.second 是 pair 里面的第二个值，是 T2 类型

set<int> setInt;

????????for(int i=5; i>0; i--){

????????????????pair<set<int>::iterator, bool> ret = setInt.insert(i);

????????if(ret.second){

????????????????cout<<"插入 "<<i<<" 成功！ "<<endl;

????????}else {

????????????????cout<<"插入 "<<i<<" 失败！ "<<endl;

????????}

}

set 与迭代器

????????set.insert(elem); //在容器中插入元素。

????????set.begin(); //返回容器中第一个数据的迭代器。

????????set.end(); //返回容器中最后一个数据之后的迭代器。

????????set.rbegin(); //返回容器中倒数第一个元素的迭代器。

????????set.rend(); //返回容器中倒数最后一个元素的后面的迭代器

?set/multiset 的大小

????????set.size(); // 返回容器中元素的数目

????????set.empty();// 判断容器是否为空

????????注意事项： 它们没有 resize 方法

?set/multiset 的删除

????????set.clear(); //清除所有元素

????????set.erase(pos); //删除 pos 迭代器所指的元素，返回下一个元素的迭代器。

????????set.erase(beg,end); //删除区间 [beg,end) 的所有元素，返回下一个元素的迭代器。

????????set.erase(elem); //删除容器中值为 elem 的元素。

如: setInt 是用 set<int> 声明的容器，假设它内部现已包含按顺序的 1, 2, 3, 4, 5, 6 元素。

????????set<int>::iterator itBegin=setInt.begin();

?????????????? ??++ itBegin;

????????set<int>::iterator itEnd=setInt.begin();

???????????????? ++ itEnd;

????????????????++ itEnd;

????????????????++ itEnd;

????????setInt.erase(itBegin,itEnd); //此时容器 setInt 包含按顺序的 1, 4, 5, 6 四个元素。

set/multiset 的查找

????????set.find(elem); //查找 elem 元素，返回指向 elem 元素的迭代器。

? ? ? ? ? ? ? ? find是否查找到元素可以通过迭代器遍历来判断元素是否存在

????????set.count(elem); //返回容器中值为 elem 的元素个数。对 set 来说，要么是 0 ，要么是

1 。对 multiset 来说，值可能大于 1 。

????????set.lower_bound(elem); //返回第一个 >=elem 元素的迭代器。

????????set.upper_bound(elem); // 返回第一个 >elem 元素的迭代器。

????????set.equal_range(elem); //返回容器中与 elem 相等的上下限的两个迭代器。上限是闭

区间，下限是开区间，如 [beg,end) 。以上函数返回两个迭代器，而这两个迭代器被封装

在 pair 中。

#include <iostream>
#include <set>
using namespace std;

int main(void) {
	set<int> setInt;
	for (int i = 5; i > 0; i--) {
		pair<set<int>::iterator , bool> ret = setInt.insert(i);
		if (ret.second)
		{
			cout << "插入" << *ret.first << "成功";
		}
		else {
			cout << "插入" << i << "失败";
		}
	}
	setInt.insert(6);
	cout << endl;
	cout << "遍历结果是:" << endl;
	for (set<int>::iterator it = setInt.begin(); 
		it != setInt.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	//删除6
	setInt.erase(6);
	cout << "删除6遍历结果是:" << endl;
	for (set<int>::iterator it = setInt.begin();
		it != setInt.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	cout << "单查找到5的位置是:" << " ";
	set<int>::iterator it = setInt.find(5);
	cout << *it << endl;
	cout << endl;
	int n = setInt.count(1);
	cout << n << endl;
	set<int>::iterator it1 = setInt.lower_bound(3);
	set<int>::iterator it2 = setInt.upper_bound(3);
	cout <<"使用lower_bound" << *it1 << endl;
	cout <<"使用upper_bound" << *it2 << endl;
	pair<set<int>::iterator, set<int>::iterator> pir = setInt.equal_range(3);
	cout << "使用equal_range" << *pir.first << endl;
	cout << "使用equal_range" << *pir.second << endl;
	return 0;
}

?map&multimap容器

map 是标准的 关联式 容器，一个 map 里存储的元素是一个键值对序列， 叫做(key,value)

键值对。它提供基于 key 快速检索数据的能力

map 中 key 值是唯一的 。集合中的元素按一定的顺序排列。元素插入过程是按排序规则

插入，所以不能指定插入位置。

????????map 底层的具体实现是采用 红黑树变体 的平衡二叉树的数据结构。在插入操作、删除和

检索操作上比 vector 快很多。

????????map 可以直接存取 key 所对应的 value ，支持 [] 操作符，如 map[key]=value 。

????????#include <map>

multimap 与 map 的区别 ：

map 支持唯一键值，每个键只能出现一次；而 multimap 中相同键可以出现多次。 multimap

不支持[]操作符,不支持键值操作?

?

map/multimap 对象的默认构造

????????map/multimap 采用模板类实现，对象的默认构造形式：

????????map<T1,T2> mapTT;

????????multimap<T1,T2> multimapTT;

如：

????????map<int, char> mapA;

????????map<string,float> mapB; //其中 T1,T2 还可以用各种指针类型或自定义类型

map 和 multimap 对象的带参数构造

????????方式一：map(beg,end); //将 [beg, end) 区间中的元素拷贝给本身。

????????方式二：map(const map &mapObject); // 拷贝构造函数。

?方式一、通过 pair 的方式插入对象

????????mapStu.insert( pair<int,string>(1,"张三 ") );

方式二、通过 pair 的方式插入对象

????????mapStu.inset(make_pair(2, “李四 ”));

方式三、通过 value_type 的方式插入对象

????????mapStu.insert( map<int,string>::value_type(3,"王五 ") );

方式四、通过数组的方式插入值

????????mapStu[4] = "赵六 ";

????????mapStu[5] = “小七 " ；

前三种方法，采用的是 insert() 方法，该方法 返回值为 pair<iterator,bool>,无法进行覆盖操作??cout << "判断是否插入成功:[1/0]: ";
pair<map<int, string>::iterator ,bool>?
?? ?it = map1.insert(map<int, string>::value_type(2, "贰拾"));
cout << it.second << endl;

第四种方法可以进行覆盖操作,, mapStu[4] = "赵六";mapStu[4] = "王七 ";

?map/multimap 排序

????????map<T1,T2,less<T1> > mapA; // 该容器是按键的升序方式排列元素。未指定函数对

象，默认采用 less<T1> 函数对象。

????????map<T1,T2,greater<T1>> mapB; //该容器是按键的降序方式排列元素。

????????less<T1> 与 greater<T1> 可以替换成其它的函数对象 functor 。

可编写自定义函数对象以进行自定义类型的比较，使用方法与 set 构造时所用的函数对

象一样。

map 对象的拷贝构造与赋值

????????map(const map &mp); //拷贝构造函数

????????map& operator=(const map &mp);//重载等号操作符

????????map.swap(mp); //交换两个集合容器//map2[1].swap(map2[2])//元素交换

map 的大小

????????map.size(); //返回容器中元素的数目

????????map.empty();// 判断容器是否为空

?和set一样没有resize

?map 的删除

????????map.clear(); //删除所有元素

????????map.erase(pos); //删除 pos 迭代器所指的元素，返回下一个元素的迭代器。

????????map.erase(beg,end);// 删除区间 [beg,end) 的所有元素 ，返回下一个元素的迭代器。

????????map.erase(key); //删除容器中 key 为 key 的对组 , 返回删除的对组个数

????????????????mapA.erase(4); // 删除容器中 key 为 4 的元素

????????Map.erase(key_type *first, key_type *last) // 删除数组指定的半闭半开的区间中特定的

key 对应的所有队组

?map/multimap 的查找

????????map.find(key); 查找键 key 是否存在，若存在，返回该键的元素的迭代器；若不存在,返回 map.end();

????????multimap<int, string>::iterator it1 = multMap.find(1);
????????for (; it1 != multMap.end();it1++) {
?? ?????????//方法一循环判断,或者使用count全部遍历
?? ???????? ?if ((*it1).first == 1)
?? ?????????{
?? ??? ?????????cout << (*it1).first << " " << (*it1).second << endl;
?? ?????????}
?? ?????????else break;
????????}

????????map.count(key); //返回容器中键值为 key 的对组个数。对 map 来说，要么是 0 ，要么

是 1; 对 multimap 来说，值 >=0 。

????????map.lower_bound(keyElem); // 返回第一个 key>=keyElem 元素的迭代器。

????????map.upper_bound(keyElem); // 返回第一个 key>keyElem 元素的迭代器。

????????map.equal_range(keyElem); //返回容器中 key 与 keyElem 相等的上下限的两个迭代 器。上限是闭区间，下限是开区间，如[beg,end) 。

????????multimap<int, string>::iterator it3 = multMap.lower_bound(3);
????????multimap<int, string>::iterator it4 = multMap.upper_bound(3);
????????cout <<"使用lower_bound" << (*it3).second << endl;
????????cout <<"使用upper_bound" << (*it4).second << endl;
????????pair<multimap<int, string>::iterator,?
?????????? ?multimap<int, string>::iterator> mit = multMap.equal_range(3);
????????if (mit.first!=multMap.end())
????????{
?????????? ?cout << "使用equal_range" << (*mit.first).second << endl;
????????}
????????if (mit.second != multMap.end())
????????{
?????????? ?cout << "使用equal_range" << (*mit.second).second << endl;
????????}

?

#include <map>
#include <iostream>
using namespace std;

int main(void) {
	map<int, string> map1;
	map1.insert(pair<int, string> (1, "张飒"));
	map1.insert(map<int, string>::value_type(2, "贰拾"));
	map1.insert(make_pair(3, "王五"));
	map1.insert(pair<int, string>(4, "六码"));
	//multimap不支持这种方式
	//使用insert不能在同一个键进行覆盖
	// map1.insert(pair<int, string> (1, "张飒"));
	// map1.insert(pair<int, string> (1, "覆盖张飒"));//失败
	//[]可以 
	map1[5] = "键值";
	map1[5] = "覆盖键值";
	for (map<int ,string>::iterator 
		it = map1.begin(); it !=map1.end(); it++)
	{
		cout << "序号:" << (*it).first << "姓名;" << (*it).second
			<< endl;
	}
	//判断是否插入成功
	cout << "判断是否插入成功:[1/0]: ";
	pair<map<int, string>::iterator ,bool> 
		it = map1.insert(map<int, string>::value_type(2, "贰拾"));
	cout << it.second << endl;

	//执行拷贝之后
	cout << "执行拷贝之后" << endl;
	map<int, string> map2(map1);
	for (map<int, string>::iterator
		it = map2.begin(); it != map2.end(); it++)
	{
		cout << "序号:" << (*it).first << "姓名;" << (*it).second
			<< endl;
	}
	cout << "交换1, 2之后" << endl;
	map2[1].swap(map2[2]);
	for (map<int, string>::iterator
		it = map2.begin(); it != map2.end(); it++)
	{
		cout << "序号:" << (*it).first << "姓名;" << (*it).second
			<< endl;
	}
	cout << "删除1对应的值之后" << endl;
	map2.erase(1);
	for (map<int, string>::iterator
		it = map2.begin(); it != map2.end(); it++)
	{
		cout << "序号:" << (*it).first << "姓名;" << (*it).second
			<< endl;
	}
	cout << endl;
	cout << "使用multmap进行查找重复的值" << endl;
	multimap<int, string> multMap;
	multMap.insert(pair<int, string>(1, "张飒"));
	multMap.insert(pair<int, string>(1, "张三"));
	multMap.insert(map<int, string>::value_type(2, "贰拾"));
	multMap.insert(make_pair(3, "王五"));
	multMap.insert(pair<int, string>(4, "六码"));
	
	multimap<int, string>::iterator it1 = multMap.find(1);
	for (; it1 != multMap.end();it1++) {
		//方法一循环判断,或者使用count全部遍历
		if ((*it1).first == 1)
		{
			cout << (*it1).first << " " << (*it1).second << endl;
		}
		else break;
	}
	multimap<int, string>::iterator it3 = multMap.lower_bound(3);
	multimap<int, string>::iterator it4 = multMap.upper_bound(3);
	cout <<"使用lower_bound" << (*it3).second << endl;
	cout <<"使用upper_bound" << (*it4).second << endl;
	pair<multimap<int, string>::iterator, 
		multimap<int, string>::iterator> mit = multMap.equal_range(3);
	if (mit.first!=multMap.end())
	{
		cout << "使用equal_range" << (*mit.first).second << endl;
	}
	if (mit.second != multMap.end())
	{
		cout << "使用equal_range" << (*mit.second).second << endl;
	}
	
}

?queue容器(先进先出)

?queue 对象的默认构造

????????queue 采用模板类实现， queue 对象的默认构造形式： queue<T> queT; 如：

????????queue<int> queueInt; //一个存放 int 的 queue 容器。

????????queue<float> queueFloat; //一个存放 float 的 queue 容器。

????????queue<string> queueString; //一个存放 string 的 queue 容器。

queue 对象的带参构造

queue<int, list<int>> queueList; // 内部使用 list 或者deque 来存储队列元素的 queue 容器 .

错误 : queue<int, vector<int>> queueList; // 内部不能使用 vector 来存储队列元素没有front方法

?queue 的 push()与 pop()方法

????????queue.push(elem); //往队尾添加元素

?????? ??queue.pop(); //从队头处移除队首元素

?queue 对象的拷贝构造与赋值

????????queue(const queue &que); //拷贝构造函数

????????queue& operator=(const queue &que); // 重载等号操作符

?queue 的数据存取

????????queue.back(); //返回最后一个元素

????????queue.front(); //返回第一个元素

?queue 的大小

????????queue.empty(); //判断队列是否为空

????????queue.size(); //返回队列的大小

????????不支持resize()

?

#include <iostream>
#include <queue>
#include <list>
using namespace std;

int main(void) {
	queue<int, list<int>> que;
	que.push(1);
	que.push(2);
	que.push(3);
	que.push(4);

	//从前面开始删除
	que.pop();
	//将第一个值
	que.front() = 12;
	int front1 = que.front();
	//从后面开始放值
	que.back() = 12;
	int back1 = que.back();
	cout << que.size() << endl;
	cout <<"第一个元素: " << front1 << endl;
	cout <<"最后一个元素: " << back1 << endl;
}

?priority_queue

按值的优先级进行打印(默认是值大的优先级越大)?,可以通过vector和deque来设置优先级

//不支持,list,map,set来设置优先级

#include <iostream>
#include <queue>
#include <list>
using namespace std;

int main(void) {
	cout << "priority_queue" << endl;
	//priority_queue<int> pq;//默认值越大优先级越大
	//priority_queue<int,vector<int>,greater<int>> pq;//值越小优先级越大
	priority_queue<int, deque<int>, greater<int>> pq;//值越小优先级越大
	//不支持,list,map,set
	pq.push(1);
	pq.push(5);
	pq.push(4);
	pq.push(1);
	pq.push(2);
	while (!pq.empty()){
		cout << pq.top();//按值的优先级打印
		pq.pop();
	}
}

?stack容器(后进先出)

?stack 是堆栈容器，是一种“先进后出”的容器

????????stack 是基于 deque 容器而实现的容器。

????????#include <stack>

?stack 的 push()与 pop()方法

????????stack.push(elem); //往栈头添加元素(入口)

????????stack.pop(); //从栈头移除第一个元素

?stack 对象的拷贝构造与赋值

????????stack(const stack &stk); //拷贝构造函数

????????stack& operator=(const stack &stk); //重载等号操作符

?stack 的数据存取

????????stack.top(); // 返回最后一个压入栈元素

?stack 的大小

????????stack.empty(); //判断堆栈是否为空

????????stack.size(); //返回堆栈的大小

?

#include<iostream>
#include <stack>
using namespace std;

int main(void) {
	stack<int> st;
	st.push(1);
	st.push(3);
	st.push(4);
	st.push(2);
	st.push(7);
	st.push(3);
	cout << "st的大小" << st.size() << endl;
	while (!st.empty()){
		cout << st.top();//按照后进先出
		st.pop();//按照后进先出删除
	}
}