一些数据结构的书写格式（优先队列，map，）

优先队列

以结构体为例

struct Time{
    int start, end;
};

使用优先队列时，如果需要对Time中的start从小到大排序，有两种方法：

priority_queue<Time> pq;

一.在结构体外重载结构体小于运算符：

bool operator <(const Time& a,const Time& b){
    return a.start > b.start;
}  //这里以大于重载小于是因为默认情况下，优先队列是以大的作为队首，这样一反，就可以再默认情况下使得小的作为队首

二.直接在结构体中重载小于运算符

struct Time{  
    int start, end;  
    bool operator < (const Time& t)const{  
        return start > t.start;  
    }  
};  

三.

struct node{
	int num,index,cnt;
	node(int _num=0,int _index=0,int _cnt=0):num(_num),index(_index),cnt(_cnt){}
	bool friend operator < (node a,node b){
		return a.num<b.num;
	}
}
queue <node> q;

单个类型的优先队列可以这么声明。

priority_queue<int,vector<int>,less<int>>out;
priority_queue<int,vector<int>,greater<int> >in;

优先队列的函数：

q.push();//进队
q.pop();//出队
q.top();//返回队头元素,与普通队列不同(q.front())
q.size();//返回队里有多少个元素
q.empty();//返回队是否为空
q.back();//返回队尾元素

看到一个大佬，把数据结构玩得出神入化，tql

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX=200005;
int n,a[100005],sum,ans;
map<int,vector<pair<int,int>>>m;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    sum=0;
    for(int j=i;j>=1;j--){
        sum+=a[j];
        if(m[sum].size()==0||m[sum].back().second<j)
            m[sum].push_back(make_pair(j,i));
        if(i==1||m[sum].size()>m[ans].size()) ans=sum;
    }
  }
  cout<<m[ans].size()<<"\n";
  for(auto p:m[ans]) cout<<p.first<<" "<<p.second<<"\n";
  return 0;
}

map：

#include

map的插入：

// 定义一个map对象
map<int, string> mapStudent;
 
// 第一种 用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
// 第二种 用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));
 
// 第三种 用"array"方式插入
mapStudent[123] = "student_first";
mapStudent[456] = "student_second";

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值

查询

map<string,bool>::iterator it;//建立一个map的迭代器
 it=m.find(k);  //返回的是一个map的迭代器
   if(it!= m.end())  printf("YES\n");  //如果不存在，则返回最后一个.end()的迭代器，存在则返回当前位置
   else printf("NO\n");

刪除与清空元素

//迭代器刪除
map<string,bool>::iterator it;//建立一个map的迭代器
iter = mapStudent.find("123");//返回的是一个map的迭代器
mapStudent.erase(iter);
 
//用关键字刪除
int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0
 
//用迭代器范围刪除 : 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()

map的大小

在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：

int nSize = mapStudent.size();

map的基本操作函数：

C++ maps是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数