- vector
- vector介绍
- vector使用
- ①vector构造函数
- ②vector的访问及遍历 *** 作
- ③vector常见容量 *** 作
- ③vector访问 *** 作
- ④vector修改 *** 作
template < class T, class Alloc = allocator> class vector; // generic template ① : vector是表示可以改变大小的数组的序列容器
②: 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理
③:本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小
④ :vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的
⑤: vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增长
⑥:与其它动态序列容器相比(deques, lists and forward_lists), vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入 *** 作,效率更低。比起lists和forward_lists统一的迭代器和引用更好——————————————————————————翻译自:vector -C++ Reference
vector使用
①vector构造函数详细请参考:cplusplus -vector
②vector的访问及遍历 *** 作1.构造一个空容器,没有元素
explicit vector (const allocator_type& alloc = allocator_type());2.构造一个包含 n 个元素的容器。每个元素都是 val 的副本
explicit vector (size_type n, const value_type& val = value_type(), const allocator_type& alloc = allocator_type());3.构造一个包含与范围 [first,last) 一样多的元素的容器,每个元素都由该范围内的对应元素以相同的顺序构造
templatevector (InputIterator first, InputIterator last, const allocator_type& alloc = allocator_type()); 4.以相同的顺序构造一个容器,其中包含 x 中每个元素的副本
vector (const vector& x);
示例代码:
// constructing vectors #include#include int main () { //四种构造方式 std::vector first;// int类型的空vector std::vector second (4,100);// 四个整数,值为 100 std::vector third (second.begin(),second.end()); // 迭代second std::vector fourth (third);// third的拷贝 // 迭代器构造函数也可用于从数组构造: int myints[] = {16,2,77,29}; std::vector fifth (myints, myints + sizeof(myints) / sizeof(int) ); std::cout << "The contents of fifth are:"; for (std::vector ::iterator it = fifth.begin(); it != fifth.end(); ++it) std::cout << ' ' << *it; std::cout << 'n'; return 0; } 输出:
The contents of fifth are: 16 2 77 29
vector和string相似,迭代器也是指针:具体参考C++初阶—STL入门+(string)的iterator部分
注意:
- rbegin和rend就不是原生指针
- 指向数组的指针是天然的迭代器
注意:
operator[]会检查下标是否小于size,越界大于就assert终止程序报错,而at是抛异常
reserve后未初始化的空间不能访问,resize默认会初始化,可以访问
迭代器区间都是左闭右开
vector没有find成员函数
find函数模板是std下的
实现:templateInputIterator find (InputIterator first, InputIterator last, const T& val) { while (first!=last) { if (*first==val) return first; ++first; } return last; } 返回迭代区间 [first,last)的第一个值为val的元素(指相当于指针)
assign:
- template
void assign (InputIterator first, InputIterator last);- void assign (size_type n, const value_type& val);
std::vectorfirst; std::vector second; std::vector third; first.assign (7,100); // 7个值为100的整形 std::vector ::iterator it; it=first.begin()+1; second.assign (it,first.end()-1); // 5个first中间的元素 int myints[] = {1776,7,4}; third.assign (myints,myints+3); // 从数组assign std::cout << "Size of first: " << int (first.size()) << 'n'; std::cout << "Size of second: " << int (second.size()) << 'n'; std::cout << "Size of third: " << int (third.size()) << 'n'; 输出:
Size of first: 7
Size of second: 5
Size of third: 3
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)