随笔分类 -  STL基础

摘要:5.1 双向循环链表 5.2 赋值、构造 5.3 删除方面,有个remove操作,是删除所有与elem匹配的元素 5.4 反转 reverse 质变算法 5.5 排序 sort 5.5.1 默认从小到大,若想改变规则,写回调函数 5.5.2 对于自定义类型,必须要指定排序规则 5.6 案例:给葫芦娃 阅读全文
posted @ 2020-03-24 10:58 一二三的三二一 阅读(103) 评论(0) 推荐(0)
摘要:4.1 与数组类似,但是个动态分配内存(并不是原有空间下动态,而是开辟新空间,拷贝以及释放原空间); 4.2 构造、赋值 4.3 交换 swap 4.4 size 当前元素多少 4.5 capacity 容器容量大小 4.6 empty 容器是否为空 4.7 resize 重新制定容器长度, 4.7 阅读全文
posted @ 2020-03-22 11:05 一二三的三二一 阅读(127) 评论(0) 推荐(0)
摘要:3.1 构造、赋值 3.2 字符存取 [ ]和at 区别,前者越界直接挂掉,后者抛出out_of_range异常 3.3 拼接、查找和替换 += append 拼接; find 查找到返回位置 查不到返回-1 rfind 从右往左查; replace 替换。 3.4 比较 compare 相等的话等 阅读全文
posted @ 2020-03-21 13:04 一二三的三二一 阅读(102) 评论(0) 推荐(0)
摘要:2.1 vector<类型> v 声明了一个容器; 2.2 尾插 v.push_back(); 2.3 起始迭代器 v.begin() 指向容器中第一个元素; 2.4 结束迭代器 v.end() 指向容器中最后一个元素的下一个位置; 2.5 三种方式去遍历vector迭代器:其中注意使用 for_e 阅读全文
posted @ 2020-03-21 11:47 一二三的三二一 阅读(89) 评论(0) 推荐(0)
摘要:1.六大组件: 1.1:容器、算法、迭代器、仿函数、适配器、空间配置器。 1.2:容器包括序列式容器以及关联式容器(有个key起到索引的作用)。 1.3:算法(algorithm)分为质变算法及非质变算法。 1.4:迭代器(iterator)主要是用双向迭代器以及随机访问。 1.5:STL的优点:1 阅读全文
posted @ 2020-03-21 11:14 一二三的三二一 阅读(103) 评论(0) 推荐(0)