摘要:
1、Set的用法 Set:集合,一个内部自动有序而且不重复元素的容器。使用set,要加头文件#include<set>和using namespace std; 1.1、Set的定义 1.2、set容器内元素的访问 set只能通过迭代器iterator访问 因为除了vector和string之外的S 阅读全文
摘要:
1、Priority_Queue的常用用法 priority_queue:优先队列,底层是使用堆来实现的。优先队列中,队首元素一定是当前队列中优先级最高的哪一个。 a (优先级3),b(优先级4),c(优先级1),出队顺序是:b(4)-》a(3)-》c(1) 1.1、priority_queue的定 阅读全文
摘要:
1、Map的常用用法 map:映射。可以将任何基本类型,结构体,STL容器映射到任何基本类型包括容器。 使用map,需要加map的头文件,#include<map>和using namespace std; 1.1、map的定义 1.2、map容器元素的访问 map的两种访问方式:下标访问、迭代器访 阅读全文
摘要:
1、Pair的常用用法 pair:两个元素绑在一起作为一个合成元素。可以看成是两个元素的结构体。 1.1、pair的定义 添加头文件#include<utility>(#include<map>)和using namespace std; map的内部设计到pair的使用,所以map头文件会自动添加 阅读全文
摘要:
1、Stack的常用用法 stack:栈,一个后进先出的容器。 1.1、stack的定义 加上头文件#include<stack>和using namespace std; stack<typename> sk; 1.2、stack容器元素的访问 stack是一种操作受限制的线性表,只能通过top( 阅读全文
摘要:
1、Queue的常用用法 queue:队列,实现的一个先进先出的容器。 1.1、queue的定义 使用queue,首先要加头文件#include<queue>和using namespace std; 1.2、queue容器元素的访问 queue是一种先进先出的限制性数据结构。通过front()访问 阅读全文
摘要:
1、String的常用用法 在C语言中,使用字符数组char str[]来存字符串,字符数组操作比较麻烦,而且容易有'\0'的问题,C++在STL中加入string类型,对字符串常用的需求功能进行封装。 使用string,必须要加头文件#include<string>和using namespace 阅读全文
摘要:
在C中,有很多东西需要自己实现。C++提供了标准模板库(Standard Template Libray,STL),其中封装了很多容器,不需要费力去实现它们的细节而直接调用函数来实现功能。 具体容器链接:set,string,map,queue,priority_queue,stack,pair 1 阅读全文