一,vector概述
vector是一个顺序容器,可以存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
vector是动态空间,随着元素的增加内部机制可以自行扩充空间,而array则是固定大小空间,如果想增加空间,需要再重新申请空间,然后将原来元素拷贝到新空间中。
【注意】vector动态增加大小,不是在原空间之后链接新空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小的两倍另外配置一块比较大的空间,然后将原内容拷贝过来,然后才开始在原内存之后构造新元素,并释放原空间。因此对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了,这是程序员易犯的一个错误,务必小心。
二,使用
#include <vector>
vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
using std::vector;
std::vector<int> vInts;
//或者连在一起,使用全名:
建议在代码量不大,并且使用的命名空间不多的情况下,使用全局的命名域方式:using namespace std;
三,主要方法
vector<Elem> c //创建一个空的vector
vector<Elem> c1(c2) //复制一个vector
vector <Elem> c(n) //创建一个vector,含有n个数据,数据均已缺省构造产生
vector <Elem> c(n,elem) //创建一个含有n个elem拷贝的vector
vector <Elem> c(beg,end) //创建一个以(beg;end)为区间的vector
c.~ vector <Elem>() //销毁所有数据,释放内存
c.assign(beg,end)
//将(beg; end)区间中的数据赋值给c
c.assign(n,elem)
//将n个elem的拷贝赋值给c。
c.at(idx) //传回索引idx所指的数据,如果idx越界,抛出out_of_range。
c.back() //传回最后一个数据,不检查这个数据是否存在。
c.begin() //传回迭代器中的第一个数据地址。
c.capacity() //返回容器中数据个数。
c.clear() //移除容器中所有数据。
c.empty() //判断容器是否为空。
c.end() //指向迭代器中末端元素的下一个,指向一个不存在元素。
c.erase(pos) //删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end) //删除beg 到 end 位置的所有元素
c.front() //传回第一个数据。
get_allocator //使用构造函数返回一个拷贝。
c.insert(pos,elem) //在pos位置插入一个elem拷贝,传回新数据位置
c.insert(pos,n,elem) //在pos位置插入n个elem数据,无返回值
c.insert(pos,beg,end) //在pos位置插入在[beg,end)区间的数据。无返回值
c.max_size() //返回容器中最大数据的数量。
c.pop_back() //删除最后一个数据。
c.push_back(elem) //在尾部加入一个数据。
c.rbegin() //传回一个逆向队列的第一个数据。
c.rend() //传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) //重新指定队列的长度。
c.reserve() //保留适当的容量。
c.size() //返回容器中实际数据的个数。
c1.swap(c2) //将c1和c2元素互换
swap(c1,c2) //将c1和c2元素互换
operator[] //返回容器中指定位置的一个引用
四,evctor 例子
1)访问vector中的数据
vector::at()
vector::operator[]
operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选,因为at()进行了边界检查,如果访问超过了vector的范围,将抛出一个例外。由于operator[]容易造成一些错误,所有我们很少用它,下面进行验证一下:
分析下面的代码:
vector<int> v;
v.reserve(10);
for(int i=0; i<7; i++) {
v.push_back(i); //在V的尾部加入7个数据
}
try {
int iVal1 = v[7];
int iVal2 = v.at(7);
}
catch(const exception& e) {
cout << e.what();
}
2)vector 的构造与内存管理 constructor , push_back()
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc, char** argv) {
int i;
vector<int> iv(2,9); //首先建立有两个元素的 vector
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //2 2
iv.push_back(1);//在最后插入元素 1
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //3 4
iv.push_back(2);//在最后插入元素 1
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //4 4
iv.push_back(3);//在最后插入元素 1
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //5 8
for(i=0;i<iv.size();++i)
cout<<iv[i]<<" "; //9 9 1 2 3
cout<<endl;
iv.pop_back();//从最后删除元素
iv.pop_back();//从最后删除元素
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //3 8 申请的空间不会收回去
for(i=0;i<iv.size();++i)
cout<<iv[i]<<" "; //9 9 1
cout<<endl;
vector<int>::iterator ivite =find(iv.begin(),iv.end(),1);//找到元素 1的位置
if(ivite != iv.end())
iv.erase(ivite); //删除vector 中所有 值为1的元素
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //2 8 申请的空间不会收回去
for(i=0;i<iv.size();++i)
cout<<iv[i]<<" "; //9 9
cout<<endl;
iv.push_back(5);
iv.push_back(6);
iv.push_back(7);
iv.push_back(8);
ivite =find(iv.begin(),iv.end(),6);//找到元素 6的位置
if(ivite != iv.end())
iv.insert(ivite,3,7); //在 元素6之前 插入 3个7
for(i=0;i<iv.size();++i)
cout<<iv[i]<<" "; //9 9 5 7 7 7 6 7
cout<<endl;
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //9 12
iv.clear();//删除所有元素
cout<<"size="<<iv.size()<<" "<<"capacity="<<iv.capacity()<<endl; //0 12
return 0;
}
分享到:
相关推荐
4.3 C++ STL的Visual C++编译 50 4.4 C++ STL的体系结构 52 4.4.1 容器(Container) 52 4.4.2 迭代器(Iterator) 53 4.4.3 算法(Algorithm) 53 4.4.4 函数对象(Function Object) 54 4.4.5 适配器(Adapter...
STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。...例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。
c++的STL的vector的一个实现。使用了c++11的大部分特性,包含vector的几乎所有功能。仅作学习之用。
cpp代码-C++ STL之vector动态数组
三种动态对象数组的使用和对比(Tlist类、DynamicArray、STL中的vector容器)。
该文档详细讲解了C++中标准容器的使用,是一份不错的学习资料哦
c++中常用模板库头文件及其源代码,例如<stl_queue.h>,<stl_vector.h>,<stl_map.h>等
用stl编写的简易通讯录 ,可以实现简单的增添 删除 查找 等功能
仿写C++ STL标准库 vector 源码,可直接在cpp文件中调用实现
心希盼 c++ STL Vector 类源码 详细说明“心希盼 Vector.doc”
stl几个(set map vector string)用法,c++ stl 学习资料
第二篇 C++STL泛化技术基础 第4章 C++STL泛型库概述 第5章 C++STL泛化技术分析 第三篇 C++STL容器技术 第7章 deque双端队列容器 第8章 list双向链表容器 第9章 slist单向链表容器 第10章 bit_vector位向量容器 第11...
文档列表: C++_STL详解.ppt C++类模板与STL编程.ppt C++中vector使用范例.pdf C++Vector用法_合集.doc C++_中的map容器.pdf C+++中的set容器.pdf
C++STL vector list map set dqueue 等应用举例及PPT讲解示例,代码演示
STL重要部分,包含了许多数据结构,有vector(动态增加的数组),queue(队列),stack(堆栈)……甚至也包括string,它也可以看做为一种容器,并且适用所有的容器可用的方法。 7:算法(algorithms)部分。STL重要...
一些C++STL 用法的实例。如vector list.
C++_STL开发技术导引--1vector的基础应用
向量vector是一种随机访问的数组类型,提供了对数组元素的快速、随机访问以及在序列尾部快速、随机的插入和删除操作。它是大小可变的向量,在需要是可以改变其大小。 形式: