STL

[TOC]

STL之数据结构

初始STL

STL六大件

1. 容器，算法，迭代器，仿函数，适配器（配接器），空间配置器

   

vector

1. for_each()函数，官方提供的用于遍历的函数

string

1. 本质是char*

2. 构造

   • 使用无参构造
   • C语言的字符串
   • 拷贝构造
   • string ( int n,char c) 使用n个c构造

3. 赋值方法

   • 使用=

     • chat*
     • string
     • char

   • assign

     • (chat*,int n)

       将前面个赋值给string

STL之算法

算法

遍历

1. for_each()
2. transform() 搬运函数，接口默认为原值搬运。接口可以指导搬运法制

查找

1. find() 返回迭代器

2. find_if 可以添加接口

3. binary_search() 二分查找，容器需要有序。

   注意返回值是bool

统计

1. count() 统计某个书的个数
2. count_if() 满足if的个数

合并

1. merge()

反转

1. reverse()

替代

1. replace() 替代
2. replace_if() 安条件替换