猫先生头条

常用c++ STL 汇总

2023-08-03 10:35 由 MoiLip 发表于 #其他

  • 常用STL：

    • vector

      • 变长数组，倍增的思想
      • 初始化：
      //初始化
vector<int> a;
vector<int> a(n);
vector<int> a[n];
vector<int> a(n, 0);//长度为n，值为0
      • 操作：
      size() //返回元素个数
empty() //返回是否为空
clear() //清空
front()/back() //返回第一个/最后一个元素
push_back()/pop_back() //在尾端插入元素/删除元素
begin()/end()  //迭代器
[] //随机访问
      • 遍历：
      for(int i = 0; i < a.size(); ++ i)
for(vector<int>::iterator/*auto*/ i = a.begin(); i != a.end(); ++ i)
for(auto x : a)
      • 黑科技：
        • 支持比较运算，按字典序比较

    • pair

      • 二元组
      • 初始化：
      pair<T, T> p;
pair<T, pair<T, T>> p;
p = make_pair(a, b);
p = {a, b};
p.first/p.second //第一个元素/第二个元素
      • 黑科技：
        • 也支持比较运算
        • 以first为第一关键字，以second为第二关键字

    • string

      • 字符串
      • 初始化：
      string a = "adfb";
a += "adf";
a += 'c';
      • 操作：
      size()/length() //返回字符串长度
empty() //返回是否为空
clear() //清空
substr() //求子串
a.substr(st, len) //从下标st开始长度为len的子串
a.substr(st) //从st开始到结尾的子串
c_str() //返回字符串地址
//printf()无法输出string，但是可以printf("%s", a.c_str);

    • queue

      • queue
        • 队列
        • 初始化：同数组
        • 操作：
        size()
empty()
push() //想队尾插入元素
pop() //弹出队头元素
front() //返回队头元素
back() //返回队尾元素
//队列没有clear()函数
      • priority_queue
        • 优先队列（堆）
        • 初始化：
        priority_queue<int> heap; //堆默认为大根堆
heap.push(-x); //将数反号实现小根堆
priority_queue<int, vector<int>, greater<int> > heap //直接定义小根堆
        • 操作：
        push() //插入一个元素
top() //返回堆顶元素
pop() //弹出堆顶元素

    • stack

      • 栈
      • 初始化：同数组
      • 操作：
      size()
empty()
push() //向栈顶插入元素
top() //返回栈顶元素
pop() //弹出栈顶元素

    • deque

      • 双端队列
      • 初始化：
      • 操作：
      size()
empty()
clear()
front()
back()
push_back()/pop_back()
push_front()/pop_front()
begin()/end()
[]
//操作多效率低

    • set

      • set
        • 集合：无重复元素
        • 基于平衡二叉树
        • 操作：
        size()
empty()
clear()
insert() //插入一个数
find() // 查找一个数
count() //返回某个数的个数
erase() //输入一个数x，删除所有x；输入一个迭代器，删除这个迭代器
lower_bound() //返回大于等于x的最小的数的迭代器
upper_bound() //返回大于x的最小的数的迭代器
//增删查改时间复杂度为log(n)
      • multiset
        • 可以有重复元素
        • 操作：同set
      • 以下unoder 都不支持排序有关操作，因为是无序的，不支持lower_bound/upper_bound ，但是增删改查的时间复杂度为O(1)，不支持迭代器的加减
      • unordered_set
      • unordered_multiset

    • map

      • map
        • 基于平衡二叉树
        • 元素是pair
      • multimap
        • 操作：
        insert() //插入的数是一个pair
erase() //输入的参数是pair或者迭代器
find()

map<string, int> a;
a["adf"] = 1; //支持随机插入/访问,时间复杂度为log(n)
lower_bound()/upper_bound()
//增删查改时间复杂度为log(n)
      • 以下unoder 都不支持排序有关操作，因为是无序的，不支持lower_bound/upper_bound ，但是增删改查的时间复杂度为O(1)，不支持迭代器的加减
      • unordered_map
      • unordered_multimap

    • bitset

      • 压位
        • bool 类型位一个字节，8位
        • 如：压位将bool 占用内存压缩1/8，使bool类型只占一个二进制位
        • bitset 相当于一个二进制数组，数组里存0/1，一个数组元素占1个二进制位
      • 初始化：
      bitset<10000> s;
      • 操作：
      ~, &, |, ^
>>, <<
==, !=
[]
count() //返回有多少1
any() //判断是否至少有一个1
none() //判断是否全为0
set() //把所有位置成1
set(k, v) //将第k位变成v
reset() //把所有位变成0
flip() //等价于~
flip(k) //把第k位取反

热门相关：恭喜你被逮捕了   羁绊2020   今天也没变成玩偶呢   今天也没变成玩偶呢   大妆