C++容器之Vector
2015-08-15 19:33
435 查看
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:
#include <vector>
vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
using std::vector; vector<int> v;
或者连在一起,使用全名:
std::vector<int> v;
建议使用全局的命名域方式:
using namespace std;
1.vector的声明
vector<ElemType> c; 创建一个空的vector
vector<ElemType> c1(c2); 创建一个vector c1,并用c2去初始化c1
vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector<ElemType>(); 销毁所有数据,释放资源;
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()函数的作用相同,即取容器中的数据。
在上大致讲述了vector类中所含有的函数和操作,下面继续讨论如何使用vector容器:
1.数据的输入和删除。push_back()与pop_back()
2.元素的访问
3.排序和查询
4.二维容器
#include <vector>
vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
using std::vector; vector<int> v;
或者连在一起,使用全名:
std::vector<int> v;
建议使用全局的命名域方式:
using namespace std;
1.vector的声明
vector<ElemType> c; 创建一个空的vector
vector<ElemType> c1(c2); 创建一个vector c1,并用c2去初始化c1
vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector<ElemType>(); 销毁所有数据,释放资源;
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()函数的作用相同,即取容器中的数据。
在上大致讲述了vector类中所含有的函数和操作,下面继续讨论如何使用vector容器:
1.数据的输入和删除。push_back()与pop_back()
#include <cstdio> #include <vector> using namespace std; int main() { int i,n; vector<int> v; for(i = 0 ;i < 10; i++) { scanf("%d",&n); v.push_back(n);//push_back(n)将元素添加到数组最后 } for(i = 0 ; i < v.size(); i++) { printf("%d ",v[i]); } printf("\n"); v.pop_back();//pop_back()将数组最后一个元素删除 for(i = 0; i < v.size(); i++) { printf("%d ",v[i]); } printf("\n"); return 0; }
2.元素的访问
#include <cstdio> #include <vector> using namespace std; int main() { int i,n; vector<int> v; vector<int>::iterator it;//声明一个vector的迭代器 for(i = 0 ; i <10; i++) { scanf("%d",&n); v.push_back(n); } for(i = 0 ; i < v.size(); i++) { printf("%d ",v[i]);//第一种方法访问,通过操作[] } printf("\n"); for(i = 0 ; i < v.size(); i++) { printf("%d ",v.at(i));//第二种方法访问,通过at(index)函数 } printf("\n"); for(it = v.begin();it != v.end(); it++) { printf("%d ",*it);//第三种方法访问,通过迭代器iterator访问 } printf("\n"); return 0; }
3.排序和查询
#include <cstdio> #include <algorithm> #include <vector> using namespace std; int main() { int i,n; vector<int> v; vector<int>::iterator it;//声明一个vector的迭代器 for(i = 0 ; i <10; i++) { scanf("%d",&n); v.push_back(n); } it = find(v.begin(),v.end(),3);//进行查找元素3 if(it == v.end())//若无该元素,则返回指向容器最后一个单元 { printf("该元素不存在于容器中!\n"); }else { printf("%d\n",it-v.begin()); } sort(v.begin(),v.end());//对容器中元素进行排序 reverse(v.begin(),v.end());//颠倒容器中元素顺序 return 0; }
4.二维容器
#include <cstdio> #include <vector> using namespace std; int main() { int i,j; int m; vector< vector<int> > v;//注意:定义二维容易的时候,最外面两个<>处一定要有空格,否则会报错 vector<int> v1; for(i = 0 ; i < 4; i++)//使用二维容器之前一定要对其进行初始化 { v.push_back(v1); } for(i = 0 ; i < 4; i++) { for(j = 0 ; j < 4; j++) { scanf("%d",&m); v[i].push_back(m); } } printf("%d\n",v.size()); for(i = 0 ; i < v.size(); i++) { for(j = 0 ; j < v[i].size(); j++) { printf("%d ",v[i][j]); } printf("\n"); } return 0; }
相关文章推荐
- C++之const
- C++之友元
- C语言中函数参数入栈的顺序 - Fangzhen - 博客园
- C++基础---三目运算符
- C++引用详解
- C++虚函数
- C++ Primer : 第九章 : vector变长、string的其他操作以及容器适配器
- C++基础---运算符
- Binary Tree Level Order Traversal
- 函数的重写,重载
- 一起talk C栗子吧(第三十六回:C语言实例--螺旋矩阵)
- 选择排序(C++版)
- [LeetCode] 032. Longest Valid Parentheses (Hard) (C++)
- A*算法
- 排序算法_C++(二)插入排序之折半插入排序
- Trie树 c++实现
- C语言各章节的难易程度
- poj 1484 Blowing Fuses
- C++: 复制构造函数
- C++ ofstream和ifstream详细用法