c++ vector的成员函数解析
来源:互联网 发布:马刺常青 知乎 编辑:程序博客网 时间:2024/04/30 13:04
vector是线ector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间,
vector的优点:
可以使用下标访问个别的元素
迭代器可以按照不同的方式遍历容器
可以在容器的末尾增加或删除元素
和数组相比,虽然容器在自动处理容量的大小时会消耗更多的内存,但是容器能提供和数组一样的性能,而且能很好的调整存储空间大小
和其他标准的顺序容器相比(deques or lists),能更有效访问容器内的元素和在末尾添加和删除元素,在其他位置添加和删除元素,vector则不及其他顺序容器,在迭代器和引用也不比lists支持的好
容器的大小和容器的容量是有区别的,大小是指元素的个数,容量是分配的内存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配内存都会很影响程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,则可以使用vector::reserve(),但是规定的值要大于size()值,
1.构造和复制构造函数
explicit vector ( const Allocator& = Allocator() );
explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );
template
vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
vector ( const vector
#include <vector>#include <iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ //构造函数,复制构造函数(元素类型要一致), vector<int> A; //创建一个空的的容器 vector<int> B(10,100); //创建一个10个元素,每个元素值为100 vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器 vector<int> D(C); //复制构造函数,创建一个完全一样的容器 //重载= vector<int> E; E = B; //vector::begin(),返回的是迭代器 vector<int> F(10); //创建一个有10个元素的容器 for (int i = 0; i < 10; i++) { F[i] = i; } /* vector<int> F; //创建一个空容器 for (int i = 0; i < 10; i++) { F.push_back(i); } */ vector<int>::iterator BeginIter = F.begin(); cout << *BeginIter << endl; //输出0 //vector::end() 返回迭代器 vector<int>::iterator EndIter = F.end(); EndIter--; //向后移一个位置 cout << *EndIter << endl; //输出9 //vector::rbegin() 返回倒序的第一个元素,相当于最后一个元素 vector<int>::reverse_iterator ReverBeIter = F.rbegin(); cout << *ReverBeIter << endl; //输出9 //vector::rend() 反序的最后一个元素下一个位置,也相当于正序的第一个元素前一个位置 vector<int>::reverse_iterator ReverEnIter = F.rend(); ReverEnIter--; cout << *ReverEnIter << endl; //输出0 //vector::size() 返回元素的个数 cout << F.size() << endl; //输出10 //vector::max_size() cout << F.max_size() << endl; //输出1073741823,这个是极限元素个数 //vector::resize() cout << F.size() << endl; //输出10 F.resize(5); for(int k = 0; k < F.size(); k++) cout << F[k] << " "; //输出 0 1 2 3 4 cout << endl; //vector::capacity() cout << F.size() << endl; //5 cout << F.capacity() << endl; //10 //vector::empty() B.resize(0); cout << B.size() << endl; //0 cout << B.capacity() << endl; //10 cout << B.empty() << endl; //true //vector::reserve() //重新分配存储空间大小 cout << C.capacity() << endl; //10 C.reserve(4); cout << C.capacity() << endl; //10 C.reserve(14); cout << C.capacity() << endl; //14 //vector::operator [] cout << F[0] << endl; //第一个元素是0 //vector::at() try { cout << "F.size = " << F.size() << endl; //5 cout << F.at(6) << endl; //抛出异常 } catch(out_of_range) { cout << "at()访问越界" << endl; } //vector::front() 返回第一个元素的值 cout << F.front() << endl; //0 //vector::back() cout << F.back() << endl; //4 //vector::assign() cout << A.size() << endl; //0 vector<int>::iterator First = C.begin(); vector<int>::iterator End = C.end()-2; A.assign(First,End); cout << A.size() << endl; //8 cout << A.capacity() << endl; //8 A.assign(5,3); //将丢弃原来的所有元素然后重新赋值 cout << A.size() << endl; //5 cout << A.capacity() << endl; //8 //vector::push_back() cout << *(F.end()-1) << endl; //4 F.push_back(100); cout << *(F.end()-1) << endl; //100 //vector::pop_back() cout << *(F.end()-1) << endl; //100 F.pop_back(); cout << *(F.end()-1) << endl; //4 //vector::swap() F.swap(D); //交换这两个容器的内容 for(int f = 0; f < F.size(); f++) cout << F[f] << " "; cout << endl; for (int d = 0; d < D.size(); d++) cout << D[d] << " "; cout << endl; //vector::clear() F.clear(); cout << F.size() << endl; //0 cout << F.capacity() << endl; //10 return 0;}
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector的成员函数解析
- vector成员函数解析
- c++的vector的成员函数解析
- c++ vector的成员函数解析
- Duilib技巧:背景图片平铺
- Python 学习笔记之列表(List)
- UVA 101 The Blocks Problem
- IntelliJ IDEA 配置MAVEN后从网上GIT项目仓库路径修改方法
- mac 下统计代码行数
- c++ vector的成员函数解析
- yii2操作数据库 mysql 读写分离 主从复制
- java多线程——线程间通信之线程等待唤醒机制
- nyoj-106-背包问题
- uboot-命令实现分析
- 2015年04月09日
- 网络编程 I/O模型
- 蓝桥杯2015培训(5)
- (十一) yii2 在视图内进行渲染