C++ STL 复习总结

STL 复习

1.STL概述

1.1 六大组件

容器 算法 迭代器 仿函数 适配器 空间配置器

1.2 容器 Container

序列式容器
关联式容器 //Key和Val

1.3 算法 algorithm

质变算法
非质变算法

1.4 迭代器 iterator

双向 //支持++ --
随机访问 （功能最强，可以支持跳跃式访问）//支持+1 2 3

1.5 优点

直接使用 高复用性 高性能 高移植性 数据和算法分离，利用迭代器进行沟通

2.String容器

char *是一个指针 String是一个类 封装了char*不用考虑内存越界等
string s1 
string s2(s1)//拷贝构造
string s3("aaa");string s4(10,"a")//有参构造
s1.assign("abc",n)//前n字符个赋值	
s1.assign("abc",n,m);//从第n个开始m个字符赋值 
[] 和 s.at(i) 取值 //[]访问越界会down at越界抛出异常 out_of_range 
s1 +=s2； s1.append(s2)//拼接
s1.find("a")//返回位置，否则-1 第二个默认参数0为起始查找位置
s1.rfind("a")//从右往左找
s1.replace(pos,n,"aaa")//从pos开始n个字符替换为aaa n不是截取aaa的个数是原字符串替换掉的个数
s1.compare(s2)//比较 0为= 正数为s1>s2 负数为s1<s2 从第一个字符开始对比
s1 = s2.substr(pos,n)//从第pos开始截取n个
s1.insert(pos,"aa")//插入
s1.erase(pos,n)//删除pos开始的n个字符
char * str; string s(str);//char *转换为string 调用函数时可以隐式的抓换string
const char * str = s.c_str();//string转char * 不会隐式转换char *
toupper(s[i]) tolower(s[i])//转换大小写
当字符串内存重新分配时 原指针无效

3.vector容器

单端开口 Array静态空间 vector动态 动态空间大小是重新开辟空间并将原先数据拷贝至新内存，所以原有迭代器失效
v.capacity()//容器容量 扩展不是成倍扩展
vector<T> v
vector<int> v(10,100)//10个100有参构造
vector<int> v(v1.begin(),v