当添加元素时,如果vector空间大小不足,则会以原大小的两倍另外配置一块较大的新空间,然后将原空间内容拷贝过来,在新空间的内容末尾添加元素,并释放原空间。vector的空间动态增加大小,并不是在原空间之后的相邻地址增加新空间,因为vector的空间是线性连续分配的,不能保证原空间之后有可供配置的空间。因此,对vector的任...
std::swap(std::vector) 特化 std::swap 算法(函数模板)erase(std::vector),erase_if(std::vector) (C++20) 擦除所有满足特定判别标准的元素(函数模板 cpp template<typenameT>classVector{public:Vector()noexcept=default;explicitVector(size_tn): cap_{n}, ptr_{alloc(cap_)} {for(; len_ < n; +...
iterator begin(); // begin()函数返回一个指向当前vector起始元素的迭代器. iterator end(); // end() 函数返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1. 例如,下面这段使用了一个迭代器来显示出vector中的所有元素: vector<int> v1( 5, 789 );...
(1)序列式容器(Sequence containers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list; Vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时; Deque:是“double-ended queue”的缩写,可以随...
int tmp = a[j] ; //交换 a[j] = a[j+1] ; a[j+1] = tmp; } } } } 2 选择排序 算法思想: 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾 以此类推,直到所有元素均排序完毕 ...
resize()是重置大小;reserve()是预留空间,并未改变size(),可避免多次扩容; clear()并不会导致空间收缩 ,如果需要释放空间,可以跟空的vector交换,std::vector .swap(v),c++11里shrink_to_fit()也能收缩内存。 理解at()和operator[]的区别 :at()会做下标越界检查,operator[]提供数组索引级的访问,在release版...
(1)序列式容器(Sequence containers),每个元素都有固定位置--取决于插入时机和地点,和元素值无关,vector、deque、list; Vector:将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时; ...
在数组中查找次大值元素算法思想: (1) 设置两个指针(下标)初始值均为0(指向数组第1个元素); (2) 遍历数组,若当前元素大于最大值,修改最大值下标为当前元素; 修改次大值下标为原来最大值下标; (3) 若当前元素不大于最大值,但大于次大值,则修改次大值下标为 当前元素; (4) 数组遍历结束后,次大值下标...
总结: STL中list和vector是两个最常被使用的容器,各有优缺点。 所以无论如何,务必掌握好这两个容器。 2.list构造函数 list<T> lst; //list采用模板类实现,默认构造 list(beg,end); //区间拷贝,将[beg,end)区间中的元素拷贝给当前对象 list(n,elem); //构造函数将n个elem拷贝给本身 ...
非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 算法复杂度 1. 冒泡排序 算法思想: (1)比较相邻的元素。如果第一个比第二个大,就交换它们两个; (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最...