C++之STL库常用函数及数据结构——实用版

vector和map点击链接即可 

vector 

map  

 

下文非链接

queue

说明：满足所有有关队列的操作

1、声明：

queue<数据类型> 变量名

例：queue<int> q

2、操作：

入队：q.push(data);

出队：q.pop();

判空：q.empty();

大小：q.size()

队首元素：q.front();

队尾元素：q.back();

3、性质：

• 无法进行排序：因为是队列必须遵守原序
• 多用于广搜BFS操作 

4、样例

 

priority_queue

1、说明：

• 介于queue无法满足排序，所以引入了以堆为数据结构支撑的优先队——priority_queue
• 除排序功能外，以及对于priority_queue只有q.top(),与queue中的q.front()不同其余与queue用法一致
• 默认以降序排，即大根堆

2、排序操作

改写算子

• 升序排序：priority_queue<T,vector<T>,greater<T>>//其中greater称为算子，调用x>y比较方式
• 降序：直接默认，或者priority_queue<T,vector<T>,less<T>>

重载运算符（对于结构体）：

• 结构体内：

struct student{

    string name,age,gender;

       bool operator  () (const struct student a) const{

            return a.age<age;

}

};

• 结构体外：

• struct student{
  
      string name,age,gender;
  
  };
  
  bool operator  < (const struct student a,const struct student b) {
  
      return a.age<b.age;
  
  }

 

set

1、说明：

• 集合运算
• 自带升序排序
• 以红黑树作为底层
• 多用于去重

2、操作：

set<数据类型> 变量名

例：set<int> s;

插入：s.insert();

大小：s.size();

删除指定元素k：s.erase(s.find(k));

清空：s.clear();

判空：s.empty();