【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )

2023-03-27 16:54:22 浏览数 (1)

文章目录

        • queue 队列
        • stack 栈
        • priority_queue 优先级队列
        • priority_queue 优先级队列指定排序方法
        • priority_queue 优先级队列排序行为
        • priority_queue 优先级队列存储自定义类型
        • 关联式容器
        • set 集合
        • 容器遍历
        • map 映射
        • 容器代码示例
queue 队列

1. queue 队列 : 是一个先进先出的容器 ; 下面是队列的使用流程 ;

2. 引入头文件 : 使用 queue 队列之前 , 必须先包含其头文件 , queue 队列是 STL 模板类中提供的容器 ;

代码语言:javascript复制
//引入队列头文件 , 才能使用 queue 队列
//queue 队列 , 也是 STL 模板类中提供的容器
#include <queue>

3. 声明队列 : 格式 " queue<元素类型> 容器对象变量名称 " , 尖括号中声明了容器中存储的元素类型 , 如下代码表示该队列存储的是 int 类型元素 ;

代码语言:javascript复制
	//声明队列
	queue<int> queue_1;

4. 添加元素 : 调用队列对象的 " push( 元素变量 ) " 向 queue 队列中添加元素 ;

代码语言:javascript复制
	//添加元素到队列中 
	queue_1.push(8);
	queue_1.push(88);

5. 删除元素 : 调用 " pop() " 方法 , 将最后加入的元素弹出队列 ;

代码语言:javascript复制
	//将元素弹出队列
	queue_1.pop(); 

6. 获取 queue 队列首元素 : 调用队列对象的 " front() " 方法可以获取队列首元素 ; 7. 获取 queue 队列尾元素 : 调用队列对象的 " back() " 方法可以获取队列最后的元素 ;

代码语言:javascript复制
	queue_1.front();
	queue_1.back();
stack 栈

1. stack 栈 : 后进先出的容器 ;

2. 引入头文件 : 使用 queue 队列之前 , 必须先包含其头文件 , queue 队列是 STL 模板类中提供的容器 ;

代码语言:javascript复制
//引入 stack 栈的头文件
#include <stack>

3. 声明 stack 栈 : 格式 " stack<元素类型> 容器对象变量名称 " , 尖括号中声明了容器中存储的元素类型 , 如下代码表示该 stack 栈存储的是 int 类型元素 ;

代码语言:javascript复制
	// III . stack 栈

	//stack 栈 是后进先出的容器

	stack<int> stack_1;
priority_queue 优先级队列

1. 声明优先级队列 : 声明时指定元素类型 , priority_queue 后尖括号中的类型就是其存储的元素类型 ;

代码语言:javascript复制
	//声明优先级队列
	priority_queue<int> pq;

2. 添加元素 : 向优先级队列中添加元素 , 默认最大值在队首 ;

代码语言:javascript复制
	//其默认复制数值最大的在队首 
	pq.push(88);
	pq.push(8);
	pq.push(888);

3. 获取队首元素 : 调用优先级队列对象的 " top() " 方法 , 获取队首元素 , 将其打印出来 , 默认情况下 , 队首元素是最大值 ;

代码语言:javascript复制
	//获取队首元素 , 将其打印出来 , 应该是将最大的 888 打印到了控制台
	//虽然 888 是最后添加进去的 , 但是其数值最大 , 被放在了首元素位置 
	int pq_top = pq.top();
	cout << "打印 priority_queue 优先级队列的首元素 : pq.top() : " << pq.top() << endl;

4. 代码执行结果 :

代码语言:javascript复制
打印 priority_queue 优先级队列的首元素 : pq.top() : 888
priority_queue 优先级队列指定排序方法

1. 排序算法 : 优先级队列默认情况下 , 会将最大值放在队首 , 是因为其默认的排序算法是 less<元素类型> , 上面的 priority_queue 优先级队列其排序算法类型是 less ;

2. 指定 priority_queue 优先级队列排序算法 : 这里指定队列中元素排序算法 , 将最大值放在队尾 , 最小值在队首 ;

  • ( 1 ) 指定三个类型 : 在 priority_queue 后的 <> 中指定 队列元素类型 , 队列中使用的内部容器 , 排序行为 三种类型 ;
  • ( 2 ) 指定元素类型 : 队列中存储的是 int 类型元素 , 这里指定 int 类型 ;
  • ( 3 ) 队列内部使用的容器 : 由于元素类型是 int 类型 , 这里设置 vector 即可 ;
  • ( 4 ) 排序行为 :
    • ① greater 是将最小值放在队尾 ;
    • ② less : 是默认行为 , 最大的元素在前面 ;
代码语言:javascript复制
	//指定优先级队列最大值放在队尾
	//参数 1 : 代表队列中元素的类型是 int 类型
	//参数 2 : 代表优先级队列使用的内部容器 , 整个队列是基于 vector 容器的
	//参数 3 : 设置排序行为 , 这个行为是在 STL 中定义的模板类 
	//				less<int> : 是默认行为 , 最大的元素在前面
	//				greater<int> : 最小的在前面
	priority_queue< int, vector<int> , greater<int> > pq_1;
	pq_1.push(88);
	pq_1.push(8);
	pq_1.push(888);
	cout << "打印 pq_1 优先级队列的首元素 : pq.top() : " << pq_1.top() << endl;

3. 代码执行结果 :

代码语言:javascript复制
打印 pq_1 优先级队列的首元素 : pq.top() : 8
priority_queue 优先级队列排序行为

C 中定义的排序方法 : 其中的 less 结构体就是优先级队列中默认使用的排序方法 ;

代码语言:javascript复制
// STRUCT TEMPLATE greater
template <class _Ty = void>
struct greater { // functor for operator>
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type;
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument_type;
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef bool result_type;

    constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const { // apply operator> to operands
        return _Left > _Right;
    }
};

// STRUCT TEMPLATE less
template <class _Ty = void>
struct less { // functor for operator<
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type;
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument_type;
    _CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef bool result_type;

    constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const { // apply operator< to operands
        return _Left < _Right;
    }
};
priority_queue 优先级队列存储自定义类型

1. 定义自定义类型 : 内部定义 age 成员变量 , 构造函数中设置该变量值 ;

代码语言:javascript复制
//自定义容器
class Student {
public :
	int age; 
	//声明构造方法 , 后面的 : age(age) 
	//	左侧的 age 表示给 age 成员赋值 , 右边的表示参数中的 age 值
	Student(int age) : age(age){}
};

2. 自定义类型的排序方法定义 : 按照官方的定义方式定义排序方法 , 这里省略的模板方法相关内容 , 因为比较的就是 Student 类型对象 , 这里按照其 age 成员变量的大小进行比较 , age 成员变量最大的放在队首 ;

代码语言:javascript复制
// Student 类对象排序方法定义
//	排序方式 : 左侧对象的 age 成员变量 , 大于右侧对象的 age 成员变量
struct StudentLess { 
	constexpr bool operator()(const Student& _Left, const Student& _Right) const { 
		return _Left.age < _Right.age;
	}
};

3. 声明自定义类型容器队列 :

  • ( 1 ) 必须制定排序方法 : 注意此处必须指定 Student 对象之间的排序方式 , 否则编译时会报错 , 可以参考 less 和 greater 的实现 ;
  • ( 2 ) 自定义的排序方法 : StudentLess , 其会将 Student 对象的 age 成员变量大的排在前面 ;
代码语言:javascript复制
	//自定义类型容器队列
	//	注意此处必须指定 Student 对象之间的排序方式 , 否则编译时会报错 
	//	可以参考 less 和 greater 的实现
	//自定义的排序方法 : StudentLess , 其会将 Student 对象的 age 成员变量大的排在前面
	priority_queue< Student, vector<Student>, StudentLess > pq_student;

4. 加入 Student 对象 : 使用构造方法创建 Student 对象 , 并将对象放入队列中 , 打印出队首元素 ;

代码语言:javascript复制
	//向自定义类型容器队列中加入 3 个对象 , 使用构造函数生成对象
	pq_student.push(Student(8));
	pq_student.push(Student(18));
	pq_student.push(Student(15));
	cout << "打印 pq_student 优先级队列的首元素 : pq_student.top().age : " << pq_student.top().age << endl;

5. 执行结果 :

代码语言:javascript复制
打印 pq_student 优先级队列的首元素 : pq_student.top().age : 18
关联式容器

关联式容器操作 : 关联式容器的操作 , 与序列式容器调用方法基本一致 ;

关联式容器访问方式 : 通过关键字保存和访问元素 , 如 Java 中的 Map , Set ;

set 集合

1. Set 集合 : 内部是由红黑树实现的 , 每个节点都是一个元素 , 其元素不可重复 ;

2. 包含头文件 :

代码语言:javascript复制
//引入 set 集合的头文件
#include <set>

3. 声明 set 集合 :

代码语言:javascript复制
	set<int> set_1 = {8 , 888 , 8888};

4. 插入元素 : 注意 set 集合中元素不能重复 , 如果插入重复的元素该操作是无效的 ;

代码语言:javascript复制
	//插入 18 , 集合中没有元素 18 , 此时插入成功
	set_1.insert(18);

	//插入 888 , 此时之前已经有了 888 元素 , set 集合不允许重复 , 本次插入失败
	set_1.insert(888);

5. 插入解析 : 上面的两个操作中 , 集合中已经有了 888 元素 , 再次插入 888 元素 , 该操作是无效的 ;

6. 插入返回值解析 : insert 返回值是一个键值对 , 返回值类型 : pair<iterator, bool> ;

  • ( 1 ) 具体的返回值类型 : pair<set::iterator, bool> ;
  • ( 2 ) 其键是一个迭代器 ;
  • ( 3 ) 值是 bool 类型 , 如果插入成功值为 true , 否则为 false ;

7. 删除元素 : 删除一个元素 , 其大小发生了改变 ;

代码语言:javascript复制
	//删除某个元素
	set_1.erase(888); 

	//打印容器大小
	cout << "打印 set_1 删除 888 容量大小 : set_1.size() : " << set_1.size() << endl;

8. 代码示例 :

代码语言:javascript复制
	// VI . set 集合

	//	Set : 集合 , 内部是由红黑树实现的 , 每个节点都是一个元素 , 其元素不可重复

	set<int> set_1 = {8 , 888 , 8888};
	//插入 18 , 集合中没有元素 18 , 此时插入成功
	set_1.insert(18);

	//插入 888 , 此时之前已经有了 888 元素 , set 集合不允许重复 , 本次插入失败
	set_1.insert(888);

	//insert 返回值是一个键值对 , 其键是一个迭代器 ,
	//	值是 bool 类型 , 如果插入成功值为 true , 否则为 false
	//	返回值类型 : pair<iterator, bool>
	//	具体的返回值类型 : pair<set<int>::iterator, bool>

	//删除某个元素
	set_1.erase(888); 

	//打印容器大小
	cout << "打印 set_1 删除 888 容量大小 : set_1.size() : " << set_1.size() << endl;

9. 执行结果 :

代码语言:javascript复制
打印 set_1 删除 888 容量大小 : set_1.size() : 3
容器遍历

迭代器不是指针 , 是一个模板类 , 与指针行为一致 , 可以当做指针来用 ;

1. 迭代器使用 : 迭代器是一个模板类 ;

2. 获取迭代器 : 调用 vector 对象的 begin() 和 end() 方法 都可获取迭代器

代码语言:javascript复制
	vector<int> vector_iterator = {8 , 88 , 888};

	//该迭代器指向容器中第 0 个元素
	vector<int>::iterator iterator_begin = vector_iterator.begin();
	
	//迭代器指向容器中最后一个元素的下一个元素 , 
	//	注意 : 不是指向最后一个元素
	vector<int>::iterator iterator_end = vector_iterator.end();

3. 使用迭代器进行遍历 , 打印 vector 中的元素;

代码语言:javascript复制
	for ( ; iterator_begin < iterator_end; iterator_begin    ) {
		cout << "迭代器遍历 : " << *iterator_begin << endl;
	}

4. 代码示例 :

代码语言:javascript复制
	// VII . 容器的遍历

	//迭代器使用 : 迭代器是一个模板类 
	 
	//获取迭代器 : 调用 vector 对象的 begin() 和 end() 方法 都可获取迭代器
	
	vector<int> vector_iterator = {8 , 88 , 888};

	//该迭代器指向容器中第 0 个元素
	vector<int>::iterator iterator_begin = vector_iterator.begin();

	//迭代器指向容器中最后一个元素的下一个元素 , 
	//	注意 : 不是指向最后一个元素
	vector<int>::iterator iterator_end = vector_iterator.end();

	//使用迭代器进行遍历 , 打印 vector 中的元素
	for ( ; iterator_begin < iterator_end; iterator_begin    ) {
		cout << "迭代器遍历 : " << *iterator_begin << endl;
	}

	//循环时尽量不修改容器大小 : 遍历时不能进行删除增加操作 , 否则会出错 ; 

	//如果循环时修改大小 : 要根据实际情况进行操作 , 如删除操作 , 
	//	如果将本元素删除 , 那么循环控制变量就不能自增

	//迭代器不是指针 , 是一个模板类 , 与指针行为一致 , 可以当做指针来用 ; 

5. 执行结果 :

代码语言:javascript复制
迭代器遍历 : 8
迭代器遍历 : 88
迭代器遍历 : 888
map 映射

1. 包含头文件 :

代码语言:javascript复制
//引入 map 的头文件
#include <map>

2. map 特点 : map 中不能存在重复的 key ;

3. 声明 map : 直接初始化元素 ;

代码语言:javascript复制
	//声明 map 时 , 直接初始化元素
	map<string, int> map_student = { {"Tom" , 6} , {"Jerry" , 2} };

4. 插入键值对 :

代码语言:javascript复制
	//插入一个键值对
	map_student.insert({ "Trump" , 70 });

5. 访问对应键值对 :

代码语言:javascript复制
	//获取对应键的值 , 使用 map变量名称[键] 可以获取对应的值 
	map_student["Tom"] = 18;

6. 代码示例 :

代码语言:javascript复制
	// VIII . map 集合

	//map 中不能存在重复的 key ; 

	//声明 map 时 , 直接初始化元素
	map<string, int> map_student = { {"Tom" , 6} , {"Jerry" , 2} };

	//插入一个键值对
	map_student.insert({ "Trump" , 70 });

	//获取对应键的值 , 使用 map变量名称[键] 可以获取对应的值 
	map_student["Tom"] = 18;

	cout << "map_student["Tom"] : " << map_student["Tom"] << endl;

7. 执行结果 :

代码语言:javascript复制
map_student["Tom"] : 18
容器代码示例

1. 容器代码示例 :

代码语言:javascript复制
// 004_Container.cpp: 定义应用程序的入口点。
//

#include "004_Container.h"

//vector 是 C   中定义的模板类 
#include <vector>

//引入队列头文件 , 才能使用 queue 队列
//queue 队列 , 也是 STL 模板类中提供的容器
#include <queue>

//引入 stack 栈的头文件
#include <stack>

//引入 set 集合的头文件
#include <set>

//引入 map 的头文件
#include <map>

using namespace std;

//自定义容器
class Student {
public :
	int age; 
	//声明构造方法 , 后面的 : age(age) 
	//	左侧的 age 表示给 age 成员赋值 , 右边的表示参数中的 age 值
	Student(int age) : age(age){}
};

// Student 类对象排序方法定义
//	排序方式 : 左侧对象的 age 成员变量 , 大于右侧对象的 age 成员变量
struct StudentLess { 
	constexpr bool operator()(const Student& _Left, const Student& _Right) const { 
		return _Left.age < _Right.age;
	}
};



int main()
{
	cout << "Hello Container。" << endl;

	// I . vector 向量 ( vector , dequeue , list 调用方式基本一致 )

	//vector 向量是一种支持快速随机访问的 , 连续存储元素的容器

	//声明向量
	vector<int> vector_1;

	//调用向量的构造方法 , 并传入一个 int 类型参数
	//表示创建一个有 8 个 int 类型元素空间的向量
	vector<int> vector_2(8);

	//表示创建有 8 个元素的向量 , 8 个元素的值都是 2
	vector<int> vector_3(8 , 2);

	//初始化向量时 , 传入另一个向量
	vector<int> vector_4(vector_3);

	// 2. 使用向量 : 增删查改

	// ( 1 ) 增加元素 : 调用 push_back 方法 , 容器出入策略 , 后进先出
	vector_1.push_back(8);
	vector_1.push_back(88);


	// ( 2 ) 查询元素 : 
	
	// <1> 通过下标获取元素
	//	这里的 [] 在 vector 中进行了运算符重载
	cout << "通过下标获取 vector_1 第 0 个元素 : vector_1[0] : " << vector_1[0] << endl;

	// <2> 通过 at() 方法获取对应索引的元素
	cout << "通过 at 方法获取 vector_1 第 0 个元素 : vector_1.at(0) : " << vector_1.at(0) << endl;
	
	// <3> 获取第一个元素
	cout << "通过 front 方法获取 vector_1 第 1 个元素 : vector_1.front() : " << vector_1.front() << endl;

	// <4> 获取最后一个元素
	cout << "通过 back 方法获取 vector_1 最后 1 个元素 : vector_1.back() : " << vector_1.back() << endl;

	
	// ( 4 ) 删除元素 : 

	// <1> 调用 pop_back 方法 , 容器出入策略 , 后进先出
	vector_1.pop_back();

	//之前向 vector 中先后放入了 8 和 88 两个数 , 
	//	然后删除了后一个元素 88 , 目前只剩下一个元素 8

	// <2> 删除所有元素 , 这里只是清空元素内容为 0
	vector_1.clear();

	// <3> 删除指定位置区间的元素 , 这里只是清空元素内容为 0
	//		第 1 个是删除的起始位置 , 
	//		第 2 个参数是删除的结束位置 ;
	//删除从开始到结束的所有元素
	vector_1.erase(vector_1.begin() , vector_1.end());
	  
	//关于删除元素内存说明 : 
	//	删除若干元素后 , vector 的容量 , 即内存所占的空间是不会减小的 ; 
	//	调用删除方法后 , 就不能在查询上述元素了

	//打印 vector 容器容量大小 , 调用 vector 的 capacity() 方法即可获取其容量大小
	//	这个容量大小是元素个数 , 不是内存字节数
	cout << "打印 vector_1 容量大小 : vector_1.capacity() : " << vector_1.capacity() << endl;

	// ( 5 ) 改变容量 , 容器交换 , 这里使用一个容量为 0 的容器与之交换即可

	//创建一个新的 vector , 此时其容量为 0
	vector<int> vector_swap;
	//将创建的新的 vector_swap 与 vector_1 容器进行交换
	vector_swap.swap(vector_1);
	cout << "打印 vector_1 交换后的容量大小 : vector_1.capacity() : " << vector_1.capacity() << endl;


	// II . queue 队列

	//队列是一个先进先出的容器

	//声明队列
	queue<int> queue_1;

	//添加元素到队列中 
	queue_1.push(8);
	queue_1.push(88);

	//将元素弹出队列
	queue_1.pop(); 

	//获取首尾元素
	queue_1.front();
	queue_1.back();


	// III . stack 栈

	//stack 栈 是后进先出的容器

	stack<int> stack_1;




	// IV . priority_queue 优先级队列

	//声明优先级队列
	priority_queue<int> pq;
	
	//其默认复制数值最大的在队首 
	pq.push(88);
	pq.push(8);
	pq.push(888);

	//获取队首元素 , 将其打印出来 , 应该是将最大的 888 打印到了控制台
	//虽然 888 是最后添加进去的 , 但是其数值最大 , 被放在了首元素位置 
	int pq_top = pq.top();
	cout << "打印 priority_queue 优先级队列的首元素 : pq.top() : " << pq.top() << endl;

	//指定优先级队列最大值放在队尾
	//参数 1 : 代表队列中元素的类型是 int 类型
	//参数 2 : 代表优先级队列使用的内部容器 , 整个队列是基于 vector 容器的
	//参数 3 : 设置排序行为 , 这个行为是在 STL 中定义的模板类 
	//				less<int> : 是默认行为 , 最大的元素在前面
	//				greater<int> : 最小的在前面
	priority_queue< int, vector<int> , greater<int> > pq_1;
	pq_1.push(88);
	pq_1.push(8);
	pq_1.push(888);
	cout << "打印 pq_1 优先级队列的首元素 : pq.top() : " << pq_1.top() << endl;
	


	//自定义类型容器队列
	//	注意此处必须指定 Student 对象之间的排序方式 , 否则编译时会报错 
	//	可以参考 less 和 greater 的实现
	//自定义的排序方法 : StudentLess , 其会将 Student 对象的 age 成员变量大的排在前面
	priority_queue< Student, vector<Student>, StudentLess > pq_student;

	//向自定义类型容器队列中加入 3 个对象 , 使用构造函数生成对象
	pq_student.push(Student(8));
	pq_student.push(Student(18));
	pq_student.push(Student(15));
	cout << "打印 pq_student 优先级队列的首元素 : pq_student.top().age : " << pq_student.top().age << endl;



	// V . 关联式容器

	//操作 : 关联式容器的操作 , 与序列式容器调用方法基本一致
	//访问方式 : 通过关键字保存和访问元素 , 如 Java 中的 Map , Set  ; 

	// VI . set 集合

	//	Set : 集合 , 内部是由红黑树实现的 , 每个节点都是一个元素 , 其元素不可重复

	set<int> set_1 = {8 , 888 , 8888};
	//插入 18 , 集合中没有元素 18 , 此时插入成功
	set_1.insert(18);

	//插入 888 , 此时之前已经有了 888 元素 , set 集合不允许重复 , 本次插入失败
	set_1.insert(888);

	//insert 返回值是一个键值对 , 其键是一个迭代器 ,
	//	值是 bool 类型 , 如果插入成功值为 true , 否则为 false
	//	返回值类型 : pair<iterator, bool>
	//	具体的返回值类型 : pair<set<int>::iterator, bool>

	//删除某个元素
	set_1.erase(888); 

	//打印容器大小
	cout << "打印 set_1 删除 888 容量大小 : set_1.size() : " << set_1.size() << endl;


	// VII . 容器的遍历

	//迭代器使用 : 迭代器是一个模板类 
	 
	//获取迭代器 : 调用 vector 对象的 begin() 和 end() 方法 都可获取迭代器
	
	vector<int> vector_iterator = {8 , 88 , 888};

	//该迭代器指向容器中第 0 个元素
	vector<int>::iterator iterator_begin = vector_iterator.begin();

	//迭代器指向容器中最后一个元素的下一个元素 , 
	//	注意 : 不是指向最后一个元素
	vector<int>::iterator iterator_end = vector_iterator.end();

	//使用迭代器进行遍历 , 打印 vector 中的元素
	for ( ; iterator_begin < iterator_end; iterator_begin    ) {
		cout << "迭代器遍历 : " << *iterator_begin << endl;
	}

	//循环时尽量不修改容器大小 : 遍历时不能进行删除增加操作 , 否则会出错 ; 

	//如果循环时修改大小 : 要根据实际情况进行操作 , 如删除操作 , 
	//	如果将本元素删除 , 那么循环控制变量就不能自增

	/*
	vector<int> vector_iterator_delete = { 8 , 88 , 888 };
	vector<int>::iterator iterator_begin_delete = vector_iterator_delete.begin();
	vector<int>::iterator iterator_end_delete = vector_iterator_delete.end();
	
	//遍历时删除元素 : 使用迭代器进行遍历 , 打印 vector 中的元素 , 遇到 888 元素 , 将其删除
	for (; iterator_begin_delete < iterator_end_delete; iterator_begin_delete    ) {

		
		if (*iterator_begin_delete == 888) {

			cout << "迭代器遍历删除 ( 本次遍历删除该元素 ) : " << *iterator_begin_delete << endl;

			//如果元素值为 888 , 那么删除该元素
			//iterator_begin_delete = vector_iterator_delete.erase(iterator_begin_delete);
			//iterator_begin_delete--;
		}else {
			cout << "迭代器遍历删除 ( 本次遍历没有删除 ) : " << *iterator_begin_delete << endl;
		}
		

		
	}
	*/

	//迭代器不是指针 , 是一个模板类 , 与指针行为一致 , 可以当做指针来用 ; 
	

	// VIII . map 集合

	//map 中不能存在重复的 key ; 

	//声明 map 时 , 直接初始化元素
	map<string, int> map_student = { {"Tom" , 6} , {"Jerry" , 2} };

	//插入一个键值对
	map_student.insert({ "Trump" , 70 });

	//获取对应键的值 , 使用 map变量名称[键] 可以获取对应的值 
	map_student["Tom"] = 18;

	cout << "map_student["Tom"] : " << map_student["Tom"] << endl;



	return 0;
}

2. 执行结果 :

代码语言:javascript复制
Hello Container。
通过下标获取 vector_1 第 0 个元素 : vector_1[0] : 8
通过 at 方法获取 vector_1 第 0 个元素 : vector_1.at(0) : 8
通过 front 方法获取 vector_1 第 1 个元素 : vector_1.front() : 8
通过 back 方法获取 vector_1 最后 1 个元素 : vector_1.back() : 88
打印 vector_1 容量大小 : vector_1.capacity() : 2
打印 vector_1 交换后的容量大小 : vector_1.capacity() : 0
打印 priority_queue 优先级队列的首元素 : pq.top() : 888
打印 pq_1 优先级队列的首元素 : pq.top() : 8
打印 pq_student 优先级队列的首元素 : pq_student.top().age : 18
打印 set_1 删除 888 容量大小 : set_1.size() : 3
迭代器遍历 : 8
迭代器遍历 : 88
迭代器遍历 : 888
map_student["Tom"] : 18

0 人点赞