本文详细介绍了C++中vector的数据结构，包括其内部的元素类型T、容量和大小的管理，以及构造、析构方法。讨论了vector的扩容、缩容策略，插入和删除操作的影响。此外，还涵盖了向量元素的访问、置乱、查找和去重算法，以及排序方法如归并排序、选择排序和起泡排序的应用。
Vector
1.模板参数T指定向量元素类型
2.向量结构在内部维护一个元素类型为T的私有数组_elem[]，容量由_capacity指示，有效元素数量由变量_size指示。
3.构造方法：默认构造方法、基于复制的构造方法
4.析构方法：释放数组_elem[]
5.静态空间管理：_size/_capacity装填因子不超过1也不太接近0
6.扩容、缩容算法：insert函数调用expand函数，若当前数据区满，将原数组替换成更大的数组，remove 函数调用shrink函数，若当前数据量*2<容量，将容量减半。
7.对向量元素访问沿用数组方式，重载操作符[]。
8.置乱算法：使元素等概率出现在各位置
9.查找算法：无序查找、有序查找
10.去重算法：无需向量去重、有序向量去重
11.排序算法：归并排序、选择排序、起泡排序
#pragma 
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
