C++常用STL

默认大根堆

push();		// 插入一个元素
top();	// 返回堆顶元素
pop();	// d出堆顶元素

priority_queueheap;	// 定义一个大根堆

要实现小根堆：

• 插入原数的相反数，取出的时候也要取反

• 初始化增加两个参数

  priority_queue,greater>heap;
  

size();
empty();
// 没有clear()
push();
top();
pop();

支持再两端高效插入或删除元素的连续线性存储空间

• 在头部增删元素o(1)
• 支持随机访问

效率低

dequedq;
dq[1];	// 
size();
empty();
clear();
front();
back();
push_back();	// 队尾入队
pop_back();		// 队尾出队
push_front();	// 队头入队
pop_front();	// 队头出队
begin()/end();	

有序序列 ——自动按照键的大小进行排序 —— 存入的元素必须定义“小于号”运算符

• size()
• empty()
• clear()
• begin() / end() ++ – 返回前驱和后继

• set中不能有重复元素
• multiset 可以有重复元素

set 和 multiset: 所有 *** 作是O(logn)

• begin()/end() —— 返回最小的元素/最大的元素的迭代器（前闭后开）

• insert(x)

• 查找

  • find(x) 如果不存在就返回end迭代器
  • lower_bound() 返回大于等于x中 最小的数的迭代器
  • upper_bound() 返回大于x中 最小的数的迭代器

• count(x) 返回某一个数的个数

• erase()

  • 输入是一个数x，删除所有x O(logn + k)
  • 输入一个迭代器，删除这个迭代器

#include	// 包括set 和 multiset
sets;
multisetms;

是一个键值对key-value的映射，内部是红黑树，key必须定义"小于号"运算符

• insert() 插入的数是一个pair
• erase() 输入的参数是pair或者迭代器
• find()
• [] 时间复杂度是o(logn) —— 如果不存在会新建一个二元组，value=空
• lower_bound() 返回大于等于x最小的数的迭代器
• upper_bound() 返回大于x最小的数的迭代器

map a;
a["zzz"] = 1;
cout<

	//创建一个空的 map 关联式容器，该容器中存储的键值对，其中键为 string 字符串，值也为 string 字符串类型
    map mymap;
    //向 mymap 容器中添加数据
    mymap["http://c.biancheng.net/c/"] = "C语言教程";
    mymap["http://c.biancheng.net/python/"] = "Python教程";
    mymap["http://c.biancheng.net/java/"] = "Java教程";
    //使用 map 容器的迭代器，遍历 mymap 容器，并输出其中存储的各个键值对
    for (map::iterator it = mymap.begin(); it != mymap.end(); ++it) {
        //输出各个元素中的键和值
        cout << it->first << " => " << it->second << '\n';
    }
    for(auto it:mymap){
         cout << it.first << " => " << it.second << '\n';
    }

    mapmymap = {{11,"zbc"},{22,"abc"},{15,"hhh"}};		// 默认从小到大
    map>mymap2 = {{11,"zbc"},{22,"abc"},{15,"hhh"}};		// 从小到大
    map>mymap3 = {{11,"zbc"},{22,"abc"},{15,"hhh"}};		// 从大到小
    for(auto x:mymap){
        cout<

int main() {
    //创建并初始化 map 容器
    std::mapmyMap{ {"STL教程","http://c.biancheng.net/stl/"},
                                             {"C语言教程","http://c.biancheng.net/c/"},
                                             {"Java教程","http://c.biancheng.net/java/"} };
    //查找键为 "Java教程" 的键值对
    auto iter = myMap.find("Java教程");
    //从 iter 开始，遍历 map 容器
    for (; iter != myMap.end(); ++iter) {
        cout << iter->first << " " << iter->second << endl;
    }
    return 0;
}

    mapmymap = {{11,"zbc"},{22,"abc"},{15,"hhh"}};
    for(map::iterator it = mymap.lower_bound(15);it!=mymap.end();it++){	// 包含15
        cout<first<<" "<second<::iterator it = mymap.upper_bound(15);it!=mymap.end();it++){	// 不包含15
        cout<first<<" "<second<

    map>mymap = {{11,"zbc"},{22,"abc"},{15,"hhh"}};
    pair::iterator,map::iterator>ret = mymap.equal_range(15);
    for(auto x = ret.first;x!=ret.second;x++){
        cout<first<<" "<second<

bitset<10000>s;		// 大小为10000
~ & | ^
>>  <<
== !=
// --- 判断相关----    
[] // 取出某一位
count()		// 返回有多少个1
any() 	// 判断是否至少有一个1
none()	// 判断是否全为0
    
// --- 设置相关----
set()	// 把所有位置变成1
set(k,v)	//把第k位变成v
reset()		//把所有位置变成0
flip()		// 所有位取反，s = ~s
flip(k)		// 把第k位取反，s[k]^=1