无锡网站制作联系方式,廊坊网站的优化,酒店电子商务网站策划书,芗城网站建设目录 1 基础知识2 模板3 使用示例3.1 vector3.2 pair3.3 string3.4 queue 1 基础知识
无。
2 模板
vector, 变长数组#xff0c;倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back() 使用时#xff0c;必须判断向量类容器非空push_back()/po… 目录 1 基础知识2 模板3 使用示例3.1 vector3.2 pair3.3 string3.4 queue 1 基础知识
无。
2 模板
vector, 变长数组倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back() 使用时必须判断向量类容器非空push_back()/pop_back()begin()/end()[]支持比较运算按字典序pairint, intfirst, 第一个元素second, 第二个元素支持比较运算以first为第一关键字以second为第二关键字字典序string字符串size()/length() 返回字符串长度empty()clear()substr(起始下标(子串长度)) 返回子串c_str() 返回字符串所在字符数组的起始地址queue, 队列size()empty()push() 向队尾插入一个元素front() 返回队头元素back() 返回队尾元素pop() 弹出队头元素priority_queue, 优先队列默认是大根堆size()empty()push() 插入一个元素top() 返回堆顶元素pop() 弹出堆顶元素定义成小根堆的方式priority_queueint, vectorint, greaterint q;stack, 栈size()empty()push() 向栈顶插入一个元素top() 返回栈顶元素pop() 弹出栈顶元素deque, 双端队列size()empty()clear()front()/back()push_back()/pop_back()push_front()/pop_front()begin()/end()[] 支持随机寻址set, map, multiset, multimap, 基于平衡二叉树红黑树动态维护有序序列size()empty()clear()begin()/end(), -- 返回前驱和后继时间复杂度 O(logn)set/multisetinsert() 插入一个数find() 查找一个数count() 返回某一个数的个数erase()(1) 输入是一个数x删除所有x O(k logn)(2) 输入一个迭代器删除这个迭代器lower_bound()/upper_bound()lower_bound(x) 返回大于等于x的最小的数的迭代器upper_bound(x) 返回大于x的最小的数的迭代器map/multimapinsert() 插入的数是一个pairerase() 输入的参数是pair或者迭代器find()[] 注意multimap不支持此操作。 时间复杂度是O(logn)lower_bound()/upper_bound()unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表和上面类似增删改查的时间复杂度是 O(1)不支持 lower_bound()/upper_bound() 迭代器的--bitset, 圧位bitset10000 s;~, , |, ^, , ![]count() 返回有多少个1any() 判断是否至少有一个1none() 判断是否全为0set() 把所有位置成1set(k, v) 将第k位变成vreset() 把所有位变成0flip() 等价于~flip(k) 把第k位取反list, 链表
3 使用示例
支持front()和back()操作的容器有vector、queue、deque。 支持top()和pop()操作的容器有stack、priority_queue。
3.1 vector
系统为某一程序分配空间时该操作所需时间与待申请的空间大小无关与申请次数有关。
故需要优化申请空间的操作次数。
vector支持比较运算规则是按照字典序进行比较。看如下代码
#include iostream
#include vectorusing namespace std;int main() {vectorint a {10};vectorint b {1,2};if (a b) puts(a b);return 0;
}输出为
a b3.2 pair
pair可以通过{1,2}或make_pair(1,2)来初始化。看下面代码
#include iostreamusing namespace std;int main() {pairint, int a {1, 2};pairint, int b make_pair(1, 2);cout a.first a.first , a.second a.second endl;cout b.first b.first , b.second b.second endl;return 0;
}输出为
a.first 1, a.second 2
b.first 1, b.second 23.3 string
substr(i, n)返回下标i开始长度为n的子串当n大于从i到末尾的长度时返回空子串。请看如下代码
#include iostream
#include stringusing namespace std;int main() {string s abcdefgh;string s1 s.substr(1,2); //从下标1开始长度为2的子串即bcstring s2 s.substr(1,7); //从下标1开始长度为7的子串即bcdefghstring s3 s.substr(1,10); //从下标1开始长度为10的子串。由于从下标1开始到末尾的子串的长度为7而10大于7那么返回空子串。cout s1 s1 , s2 s2 , s3 endl;return 0;
}输出如下内容
s1 bc, s2 bcdefgh, s3 3.4 queue
queue没有clear()函数故它的清空为queueint()。请看如下代码
#include iostream
#include queueusing namespace std;int main() {queueint q;q.push(1);q.push(2);q.push(3);q queueint();return 0;
}
