位运算
- 与操作(&):0&0=0 0&1=0 1&1=1
- 异或操作(^):
- 或操作(|)
- 取反操作(~)
- 左移(<<)
- 右移(>>)
set关联式容器
- 在set中每个元素的值唯一,而且系统能根据元素的值自动进行排序。
- C++ STL中标准关联容器set,multiset,map,multimap内部采用的就是一种非常高效的平衡二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡树,所以被STL选择作为了关联容器的内部结构。
- set的使用以成员函数方式实现常用操作,如:插入、删除、排序、查找等。
- map和set在插入删除效率比其他序列容器高是因为:不需要做内存拷贝和内存移动,只需要更改指针。
- set的查找是二分查找
转载参考链接
sort排序函数
对于C++经常需要对数组进行排序,那么STL库中就要一个sort函数,可以对数组进行快速排序,默认是从小到大。
- 使用方式:sort(s.begin(),s.end(),compare)
- 第一个参数是排序数组的起始位置
- 第二个参数是排序数组的终止位置
- 第三个参数是排序的方法,可以是递增或者递减,默认是递增。
auto
auto是变量的自动类型推断,自动为变量设置类型,并保持正确。