STL、字符串、字符的函数、队列

最新推荐文章于 2024-10-01 23:05:47 发布

高子修

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量298

点赞数 11

文章标签：算法 c++

本文链接：https://blog.csdn.net/2403_86855185/article/details/141503886

版权

vector, 变长数组，倍增的思想

 size()  //返回元素个数
    empty()  //返回是否为空
    clear()  //清空
    front()/back()//开头/结尾
    push_back()/pop_back()//输入/删除首个
    begin()/end()    
    迭代器 = find(a.begin(), a.end(), x);

string，字符串

size()/length()  返回字符串长度
 empty()//是否为空（true/false)
 clear()//清空
 substr(起始下标，(子串长度))//  返回子串
 c_str()  //返回字符串所在字符数组的起始地址

// 获取一行字符串（包含空格）
string s;
getline(cin, s);

// 判断字符是否是数字
char x;
// 方法1
if(x >= '0' && x <= '9') ...
// 方法2
if(isdigit(x)) ...

//单个字符变小写
x = tolower(x); // char x;
// 变大写
x = toupper(x); // char x;

// 把字符串变小写
string a; 
for(int i=0; i<a.size(); i++){
 a[i] = tolower(a[i]); //单个字符变小写
}

queue, 队列

    size()//长度
    empty()//是否为空
    push()  向队尾插入一个元素
    front()  返回队头元素
    back()  返回队尾元素
    pop()  弹出队头元素

set, map, multiset, multimap, 基于平衡二叉树（红黑树），动态维护有序序列

 size()//长度
    empty()//是否为空
    clear()//清除
    begin()/end()//前/后
    ++, -- //返回前驱和后继，时间复杂度 O(logn)

    set/multiset
        insert()  //插入一个数
        find()  //查找一个数
        count()  返回某一个数的个数
        erase()/*
            (1) 输入是一个数x，删除所有x   O(k + logn)
            (2) 输入一个迭代器，删除这个迭代器*/
        lower_bound()/upper_bound()
            lower_bound(x)  返回大于等于x的最小的数的迭代器
            upper_bound(x)  返回大于x的最小的数的迭代器
    map/multimap
        insert()  插入的数是一个pair
        erase()  输入的参数是pair或者迭代器
        find()//查找
unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表
    和上面类似，增删改查的时间复杂度是 O(1)
    不支持 lower_bound()/upper_bound()， 迭代器的++，--