![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
逸人止
学习中的小菜鸡,希望能一起学习,当然自己也会在这里发一些东西
展开
-
C++STL总结
STL总结容器string:字符串vector: 单端数组(向量)deque:双端数组stack:栈, queue:队列list:链表set:集合pair:对组, map:键值对内建函数对象算法遍历算法查找算法排序算法拷贝和替换算法集合算法算术生成算法容器string:字符串C++STL总结——string:字符串vector: 单端数组(向量)C++STL总结——vector:单端数组(向量)deque:双端数组C++STL总结——deque:双端数组stack:栈, queue:队列C原创 2021-10-07 02:10:08 · 143 阅读 · 0 评论 -
C++STL总结——常用算法——算术生成算法
C++STL总结——常用算法——算术生成算法整合accumulatefill包含头文件:numeric整合//accumulate(begin, end, value):计算区间内元素总和//返回值类型为int//最后一个参数是基数,为起始累加值void accumulate_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } cout原创 2021-10-07 01:54:41 · 165 阅读 · 0 评论 -
C++STL总结——常用算法——集合算法
C++STL总结——常用算法——集合算法整合set_intersectionset_unionset_difference包含头文件:algorithm整合//set_intersection(begin_01, end_01, begin_02, end_02, begin_03)//求两个集合的交集//两个集合必须是有序序列//返回值为目标容器的结束迭代器void set_intersection_test() { vector<int> v1; vector&原创 2021-10-07 01:52:31 · 163 阅读 · 0 评论 -
C++STL总结——常用算法——拷贝和替换算法
C++STL总结——常用算法——拷贝和替换算法整合copyreplacereplace_ifswap包含头文件:algorithm整合//copy(begin_01, end_01, begin_02)//容器内的指定范围的元素拷贝到另一个容器中void copy_test() { vector<int> v1; vector<int> v2; v1.push_back(10); v1.push_back(30); v1.push_原创 2021-10-07 01:49:02 · 169 阅读 · 0 评论 -
C++STL总结——常用算法——排序算法
C++STL总结——常用算法——排序算法整合sortrandom_shufflemergereverse包含头文件:algorithm整合//sort(begin, end):从小到大//sort(begin, end, function):最后一个参数为仿函数,可以改变排序规则//返回值为迭代器class Compare {public: bool operator() (int v1, int v2) { return v1 > v2; }};vo原创 2021-10-07 01:46:16 · 128 阅读 · 0 评论 -
C++STL总结——常用算法——查找算法
C++STL总结——常用算法——查找算法整合findfind_ifadjacent_findbinary_searchcountcount_if包含头文件:algorithm整合//find:查找元素是否存在//find(begin, end, value)//找到返回迭代器,未找到返回end()void find_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back原创 2021-10-07 01:43:19 · 165 阅读 · 0 评论 -
C++STL总结——常用算法——遍历算法
C++STL总结——常用算法——遍历算法整合for_eachtransform包含头文件:algorithm整合//for_each(begin, end, function)//普通函数作为for_each()的第三个参数(传参的时候只传函数名)void print01(int v) { cout << v << " ";}//仿函数作为for_each()的第三个参数(传参的时候传函数对象(匿名对象))class print02 {public:原创 2021-10-07 01:39:10 · 159 阅读 · 0 评论 -
C++STL总结——内建函数对象
C++STL总结——内建函数对象算术仿函数negateplus关系仿函数greater逻辑仿函数logical_notps:以下均为不完全举例,其余大同小异算术仿函数算术仿函数:加(plus)减(minus)乘(multiplies)除(divides)取模(modulus)取反(negate)negate:一元运算,其余均为二元运算negate//negatevoid negate_test() { negate<int> n; cout << n(5原创 2021-10-07 01:34:55 · 91 阅读 · 0 评论 -
C++STL总结——pair:对组,map:键值对
C++STL总结——pair:对组,map:键值对pair创建方式map整合迭代器遍历构造和赋值大小和交换插入和删除查找和统计修改排序规则pair:不需要包含头文件map:包含头文件:map,头文件中两个容器:map,multimappair创建方式//pair:对组void pair_test() { //对组 //创建方式 pair<int, string> p1 (1, "a"); cout << p1.first << " " <<原创 2021-10-07 01:29:02 · 510 阅读 · 0 评论 -
C++STL总结——set:集合
C++STL总结——set:集合整合迭代器遍历构造和赋值大小和交换插入和删除查找和统计set容器修改排序规则(默认:从小到大)包含头文件:set包含两个容器:set,multiset整合//set:集合(不允许集合中有重复的元素)//multiset(允许集合中有重复的元素),//元素在插入时会自动排序(升序)void PrintSet(set<int>& s) { for (set<int>::iterator it = s.begin(); it != s原创 2021-10-07 01:23:40 · 287 阅读 · 0 评论 -
C++STL总结——list:链表
C++STL总结——list:链表整合迭代器遍历(链表不支持随机存取)构造赋值和交换大小操作插入和删除数据存取反转和排序包含头文件:list整合//list:链表void PrintList(list<int>& l) { //迭代器打印链表 for (list<int>::iterator it = l.begin(); it != l.end(); it++) { cout << *it << " "; } cout <&原创 2021-10-07 01:18:22 · 352 阅读 · 0 评论 -
C++STL总结——stack:栈, queue:队列
C++STL总结——stack:栈, queue:队列栈接口队列接口栈(stack)包含头文件:stack队列(queue)包含头文件:queue栈接口//stack:栈void stack_test() { //接口 stack<int> s; //默认构造 stack<int> s2(s); //拷贝构造 for (int i = 0; i < 10; i++) { s.push(i); //入栈 } cout << s.size原创 2021-10-07 01:13:41 · 86 阅读 · 0 评论 -
C++STL总结——deque:双端数组
C++STL总结——deque:双端数组整合迭代器遍历构造赋值大小操作插入和删除数据存取包含头文件deque整合//deque:双端数组void PrintDeque(deque<int>& d) { //迭代器遍历 for (deque<int>::iterator it = d.begin(); it != d.end(); it++) { cout << *it << " "; //可以用*it来修改值 } cout &l原创 2021-10-07 01:10:29 · 241 阅读 · 0 评论 -
C++STL总结——vector:单端数组(向量)
C++STL总结——vector:单端数组(向量)整合迭代器打印构造赋值容量和大小插入和删除数据的存取互换容器预留空间包含头文件:vector整合//vector:单端数组void PrintVector(vector<int>& v) { //利用迭代器打印vector容器 for (vector<int>:: iterator it = v.begin(); it != v.end(); it++) { cout << *it <<原创 2021-10-07 01:05:27 · 249 阅读 · 0 评论 -
C++STL总结——string:字符串
C++STL总结——string:字符串整合构造赋值字符串拼接查找和替换比较字符串的存取插入和删除子串的获取包含头文件:string整合//string:字符串void string_test_01() { //构造 string s1; //默认构造 const char* str = "hello world"; //使用c风格字符串初始化 string s2(str); //使用拷贝构造初始化 string s3(s3); //string s4(n,m):使原创 2021-10-07 00:58:13 · 267 阅读 · 0 评论