面向对象的数据结构--vector 向量
来源:互联网 发布:天际原版捏脸数据 编辑:程序博客网 时间:2024/04/26 01:08
一.概述
一维数组是数组的最基本的形态。
vector是一维数组的向量形式,vector内部采用与数组一样的连续存储方式。
向量可在使用过程中自由的改变长度,从这个角度看,向量是一种动态数组。
向量所使用的内存来自于空闲存储区(free store)
vector 保留数组的下标运算符,和迭代器
二.使用
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector<int> vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl
;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;
(6)插入元素: vec.insert(vec.begin()+i,a);
在第i+1个元素前面插入a;
(7)删除元素: vec.erase(vec.begin()+2);
删除第3个元素 vec.erase(vec.begin()+i,vec.end()+j);
删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空
vec.clear();
熟悉向量
#include<iostream>#include<vector>using namespace std;int main(){ const size_t d=8//学号8位 int x= 1; vector<int> V;//定义向量 for(size_t i=0;i<d;i++) { int num; cin>>num;//依次输入你的学号 V.push_back(num); } for(size_t i=0;i<d;i++) { V.push_back(V[i]+x); V.push_back(V[i]-X); } for(size_t i=0;i<V.size();i++) cout<<V[i]<<endl; cout<<"the length of V is"<<V.size()<<endl; return 0; }
size_t 是一个数据类型,根据不同系统由系统自行定义,具体可参看编译器手册,在32位系统上一般相当于unsign long int。
深入理解
#include<iostream>#include<vector>using namespace std;int main(){ const size_t d=8;//无符号的数据类型,学号共8位 int x=12; vector<int> V; for(size_t i=0;i<d;i++) { V.push_back(d); } for(size_t i=0;i<d;i++) { V.pop_back(); } for(size_t i=0;i<d;i++) { int num; cin>>num; V.push_back(num*x); } V.push_back(x); for(auto iter=V.begin();iter!=V.end();++iter)//++iter 可以提高效率//auto关键字 自动推测数据类型 cout<<*iter<<""; return 0; }
auto关键词
C++11 标准推出了一个新的关键词auto,这个关键词可以通过表达式自动推断返回值的类型,这也是新标准中被各编译器厂商支持最为广泛的特性之一。利用这个关键词可以有效减少代码的长度,特别是在使用模板元编程的时候。
vector<map<int, string>> stringMapArray;// 不使用auto版本vector<map<int, string>>::iterator iter1 = stringMapArray.begin();//名字空间使用// 使用auto版本auto iter2 = stringMapArray.begin();
看到这样简短的式子,我再也不能忍受第一个包含大量冗余信息的式子了。所以,最近写的C++里到处都是auto,恨不得在lambda的参数列表里也用(可惜不行)。
1.vector的声明
vector c; 创建一个空的vector
vector c1(c2); 创建一个vector c1,并用c2去初始化c1 vector c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector(); 销毁所有数据,释放资源;
2.vector容器中常用的函数。(c为一个容器对象)
c.push_back(elem); 在容器最后位置添加一个元素elem
c.pop_back(); 删除容器最后位置处的元素
c.at(index); 返回指定index位置处的元素
c.begin(); 返回指向容器最开始位置数据的指针
c.end(); 返回指向容器最后一个数据单元的指针+1
c.front(); 返回容器最开始单元数据的引用
c.back(); 返回容器最后一个数据的引用
c.max_size(); 返回容器的最大容量
c.size(); 返回当前容器中实际存放元素的个数
c.capacity(); 同c.size()
c.resize(); 重新设置vector的容量
c.reserve(); 同c.resize()
c.erase(p); 删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)
c.erase(begin,end) 删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)
c.clear(); 清除所有数据
c.rbegin(); 将vector反转后的开始指针返回(其实就是原来的end-1)
c.rend(); 将vector反转后的结束指针返回(其实就是原来的begin-1)
c.empty(); 判断容器是否为空,若为空返回true,否则返回false
c1.swap(c2); 交换两个容器中的数据
c.insert(p,elem); 在指针p指向的位置插入数据elem,返回指向elem位置的指针
c.insert(p,n,elem); 在位置p插入n个elem数据,无返回值
c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值
3.vector中的操作
operator[] 如: c.[i];
同at()函数的作用相同,即取容器中的数据。
迭代器
定义:SET中容器多提供了迭代器,SET抽象数据类型提供指针以访问其元素地址,位置。
类似于导游 通常将遍历多个数据接口,访问受限制的容器一般不可使用迭代器。栈,队列,优先级队列
vector简要使用说明
#include "book.h"void vector_example(){ vector<int> V(10);//初始长度为10.可用位置10; for(size_t i=0;i<V.size();i++) V[i]=i;//向量的下标用法与数组相同; //使用迭代器赋值 for(auto iter=V.begin();iter!=V.end();++iter) *iter=1; //使用++iter有利于提高算法的速率 //begin()位置有元素,end()位置为空 //*iter间接寻址 //在末尾加1000个2 V.resize(V。size()+1000,2)//扩展vector //再向量末尾加入3 V.push_back(3); //若V不为空,则在屏幕上输出w并删除 while(!V.empty()) { cout<<V.back()<<endl; V.pop_back(); }}
自然数列
int data;cin>>data;while(data>=0){ v.push_back(data); cin>>data;}
在屏幕上输出每个元素后添加空格
1.使用下标
for(size_t i=0;i<v.size();i++)cout<<v[i]<<'';
2.使用迭代器
常量迭代器只读不写;
cend,cbegin.不同于begin,end
for(auto c_iter=V.cbegin();c_iter!=v.cend();++c_iter)couut<<*c_iter<<'';
3.使用copy算法
#include<algorithm>#include<iterator>copy(V.cbegin();,v.cend(),ostream_iterator<int>(cout,""));
- 面向对象的数据结构--vector 向量
- java对象群体的组织:向量Vector
- java数据结构之向量Vector
- 数据结构—向量(vector)-数组
- 数据结构:向量Vector的实现与代码分析
- 向量vector的实现
- 向量Vector的实现
- 向量vector的实现
- 面向对象的数据结构--栈和队列
- 面向对象的数据结构--链 list
- 关于向量Vector的用法
- zju2876 vector向量的使用
- zju2876 vector向量的使用
- vector向量容器的删除
- STL 向量(vector)的使用
- c++中 的向量vector
- c++中 的向量vector
- 多维向量vector的初始化
- Shell bash 脚本语法
- MySQL数据库中的多表数据记录查询
- linux虚拟网桥的构建和WAN的连接
- 透过 Linux 内核看无锁编程
- 视屏暂停的时候添加广告
- 面向对象的数据结构--vector 向量
- 你必须了解的Session的本质
- nyoj1091 (wa 的快进来!!)
- Android 传感器大全
- 博客计划
- java-swing-动态调整窗体大小
- CentOS6.5 64位GCC从4.4.2升级到4.8.5实录
- java之十一 Java GUI
- 对称排序acm283