k0512的博客

1、vector.cpp实现了vector类的基本功能函数，迭代器等。#include <iostream>#include<algorithm>#include <numeric>using namespace std;//迭代器操作就是指针的操作namespace miniSTL{ //miniSTL命名空间template<typename T>class vector{public: typedef T value_t

STL7:迭代器总结1、概念2、作用3、迭代器分类4、迭代器操作4.1 访问4.2 移动5、迭代器适配器5.1 插入适配器（1）inserter.cpp（2）front_inserter.cpp（3）back_inserter.cpp5.2 流迭代器适配器（1）输出流迭代器适配器ostreambuf_iterator（2）输入流迭代器适配器istream_iterator（3）逆向迭代器适配器reverse_iterator6、迭代器对比7、练习（1）空白符分割字符串（2）list和vector的对比（3）

STL6：算法总结1、构成2、分类3、填充4、遍历/变换5、最大最小6、排序算法（12个）：提供元素排序策略6.1 排序6.2 反转/旋转6.3 随机7、查找算法（13个）：判断容器中是否包含某个值7.1 统计7.2 查找7.3 搜索7.4 边界8、删除和替换算法（15个）8.1 复制8.2 移除8.3 替换8.4 去重8.5 交换9、算数算法10、关系算法11、集合算法12、排列组合算法：提供计算给定集合按一定顺序的所有可能排列组合13、堆算法1、构成2、分类3、填充fill()/fill_

STL5：仿函数1、概念2、场景3、使用3.1 C语言的处理方式3.2 C++语言的处理方式（1）函数指针方式（2）函数模板方式（3）仿函数方式（4）仿函数模板方式4、STL的仿函数4.1 算术类仿函数（1）使用实例1（2）使用实例24.2 关系运算类仿函数（1）使用实例4.3 逻辑运算仿函数（1）布尔数组整体取反（2）两个布尔数组对应元素相与1、概念模仿函数的类，使用方式如同函数。本质是类中重载括弧运算符operator()。2、场景不同函数复用相同处理代码。3、使用3.1 C语言的处理方式

1、简介map是key-value构成的集合2、操作map是键值对<key,value>构据集合。key必须唯一。主要用来查找key对应value,要求key必须是可排序的，必须支持<比较运算符。map默认是以key升序存放键值对<key,value>数据，比较适合二分查找。map内部结构map使用pair<key,value>类模板保存key与value，pair<key,value>有两个public成员变量:first和second,

STL3：容器-set1、简介2、操作2.1 初始化2.2 基本操作（1）迭代器（2）数据量操作2.3 添加数据（1）insert插入数据（2）insert指定位置插入数据2.4 遍历（1）迭代器for循环（2）for_each()循环[推荐]（3）C++11auto迭代器写法（4）C++11 for-loop-scope迭代器写法[推荐]（5）C++11 for_each()与lamdba表达式2.5 查找（1）count()判断值是否存在（2）find()判断值是否存在以及位置2.6 区域查找2.7 删

STL2：容器总结1、容器简介1.1 顺序容器（序列容器）Sequence Container1.2 关联容器 Associative Container1.3 容器适配器 Container Adapter2、容器通常操作2.1 实例化2.2 重载运算符2.3 迭代器2.4 大小2.5 插入2.6 删除3、容器的特有操作3.1 顺序容器特有函数（1）访问函数（2）赋值/扩展3.2 关联容器特有查找函数3.3 容器适配器特有函数3.4 list特有函数4、其他4.1 字符串4.2 C++11增加容器4.3

1、背景1.1 STL是什么？STL(Standard Template Library)标准模板库的英文缩写，包含有计算机科学领域常用的基本数据结构和基本算法。1.2 STL与C++标准库的关系1.3 版本2、STL的组成No.Component部件作用1Container容器存储数据2lterator迭代器遍历容器数据3Adaper适配器（配接器）容器转换4Algorithm算法通用算法5Function Obj