vector底层实现
vector 本质就是顺序表,适合实现栈类似的操作(频繁尾插尾删)
find
string类中有专门find
vector和list类中都没有find
但可使用算法库中find,提现了复用
算法库中的find
string中的find
vector的成员变量
private:
iterator _start = nullptr;
iterator _finish = nullptr;
iterator _end_of_storage = nullptr;
_finish指向最后一元素的后一位
迭代器失效问题
insert导致失效
insert扩容后it变为野指针
解决方法:每次insert都更新it,
it = insert(it,val)
erase导致迭代器失效
原因
size过小可能缩容
erase可能删除最后一个元素时,即erase it后我们认为it已经失效(即使它不是野指针,但已经越界)
此时it不可访问 (不可*it)
所以一旦erase(it),it就失效,不可访问,
解决方法:it = erase(it),更新it
reverse实现易错点
定义
经典错误实现
错误:
_finish = _start+size()
size()此时不能正确计算size,因为_start已经更新,但_finish还是指向原地址,所以此语句执行结果必为_finish=0
解决方法:扩容前用oldsize储存size(),计算_finish用
_finish = _start+odlsize
多种多样的隐式类型转换转换
多参数也支持隐式类型转换转换
(要用{}括住参数表隐式转换)
(单参数也可以{})
还可以去掉 =
C++中一切初始化可以用{}
{}不一定是隐式类型转换
皆可{}初始化本质是{}表达式返回一个initializer_list<T>对象,包含{}内数据与start,finish,size等成员,功能类似迭代器
{}初始化的实现
tips:
强制生成默认构造函数
当手动实现任意一种构造函数时,其他种类构造函数不会自动生成
解决方法:下列语句,强制生成默认构造
vector()=default
sort与greater
算法库sort用法是,降序
greater模板(仿函数)
vector<string>reserve时容易出现野指针
为什么vector<string>在reserve后string成员的内容会变为乱码
原因:
reverse会申请新空间后释放旧空间,但由于memcpy是浅拷贝,新生成的vector空间中string元素指向的空间已经被释放
解决方法:将memcpy换为深拷贝,比如深拷贝实现的=操作符
类内定义则建议编译器内敛函数
模板都写到一文件中,不能跨分文件模板,会导致连接错误
typeid(obj).name()查看类型