STL
阳光武帝
三人行必有我师焉。仗剑走天涯
展开
-
STL----vector
vector三要素:start;finish; end_of_shorage;start <<=====>> begin()finish <<=====>> end()end_of_storage <<==========>> capacity()iterator begin(){ return start;}iterator end(){ return fin...原创 2020-09-14 18:58:17 · 118 阅读 · 0 评论 -
总结---STL
STL六大部件容器 分配器 算法 迭代器 适配器 仿函数时间复杂度:O(1)或O(c):常熟时间 O(n):线性时间 O(nlog2N): O(log2N):次幂时间 O(n2):平方时间 O(n3):立方时间 O(2N):指数时间前闭后开区间[ )begin()指向第一个元素。end()指向最后一个元素的下一个元素。范围forfor( auto elem : v){ cout << elsem &l...原创 2020-09-14 17:03:36 · 148 阅读 · 0 评论