C++ STL之Vector

向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。
vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。
vector是C++用于数组类的容器，它可以被近似的认为是一个自动增长的动态数组

1.基本操作

1）头文件 #include<vector>

2) 创建和初始化

vector<int> a ;                                //声明一个int型向量a
vector<int> a(10) ;                            //声明一个初始大小为10的向量
vector<int> a(10, 1) ;                         //声明一个初始大小为10且初始值都为1的向量
vector<int> b(a) ;                             //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3) ;        //将a向量中从第0个到第2个(共3个)作为向量b的初始值

还可以用数组直接初始化向量

int n[] = {1, 2, 3, 4, 5} ;
vector<int> a(n, n+5) ;              //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]) ;        //将n[1] - n[4]范围内的元素作为向量a的初值

3) 插入元素

尾部插入：

v.push_back(5); //将数字5插入到v的尾部

对于定长的数组可以使用下标输入元素

vector<int> v[11];
for(int i = 0; i < 10; i++){v[i] = i;
}

用insert插入元素：

v.insert(v.begin()+i,a) //在第i+1个元素前面插入a
v.insert(v.begin(), 3, 1000) ;        //将1000分别插入到向量元素位置的0-2处(共3个元素)
vector<int> a(5, 1) ;
vector<int> b(10) ;
b.insert(b.begin(), a.begin(), a.end()) ;        //将a.begin(), a.end()之间的全部元素插入到b.begin()前

4）访问元素

可以直接用下标访问：

for(int i = 0; i < 10; i++){v[i] = i;
}

使用迭代器访问元素

for(it = v.begin(); it != end(); it++){cout << *it << endl;
}

5)删除元素：

v.erase(v.begin()+2) //删除第三个元素
v.erase(v.begin()+i,v.end()+j) //删除区间[i,j-1]，从区间0开始计算

6)数组大小（数组存储的个数）

v.size()

7) 清空整个数组

v.clear();

8）交换 swap

v1.swap(v2);

9) 复制

vector<int> v1;
v1.push_back(5);
v2 = v1;

10）比较保持 ==、!=、>、>=、<、<= 的惯有含义 ;

如: a == b ; //a向量与b向量比较, 相等则返回1

2.vector 元素类型

1）可以是基础元素类型，int，double，float，还可以是自定义的结构体

#include<iostream>
#include<vector>
using namespace std;struct Student{char name[50];int age;
};int main(){vector<Student> v;Student stu;stu.name = "wangtianshui";stu.age = 25;v.push_back(stu);vector<int>:: iterator it = begin();cout << (*it).name << (it*).age << endl;
return 0;
}

2）二维数组

vector<int,vector<int> > v;

3）还可以可以是string类型，以及和string组成二位字符串数组（在某些PAT习题中有体现）

4）结构体里的字符串也可以是string定义的。

3.算法

算法的头文件是#include<algorithm>

1) 配合sort进行排序

sort(v.begin(),v.end()); //sort默认从小到大

可以重定义比较函数

bool cmp(const int a, const int b){return a>b;
}
sort(v.begin(),v.end(),cmp);//调用后数组中元素就是从大到小排序了

2）reverse（）

reverse(v.begin(),v.end());//此后的数组元素就被翻转过来了

3）结构体重载比较

 struct Student{int score;int age;//按照分数降序，年龄升序排列bool operator<(const Student &a) const{if(score != a.score) return score > a.score;else return age < a.age;}
}stu;
int main(){vector<Student> stu;for(int i  = 0; i < n; i++){cin >> stu[i]].score >> stu[i].age;
}
vector<Student>:: iterator t;
for(t = stu.begin（）; it != stu.end(); it++){cout <<(*t).score << (*t).age << endl;
}

------------------------------------------------------------------------------------

先整理这些，以后遇到不同的用法再补充

转载于:https://www.cnblogs.com/wanghao-boke/p/10471426.html

C++ STL之Vector相关推荐

STL 之vector详解
STL之vector容器详解 vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样 ...
C++ STL之vector常用方法
C++ STL之vector常用方法头文件 #include<vector> 初始化方法 vector<int> v; //初始化一个int类型.size为0的vectorv ...
c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
Vectors 包含着一系列连续存储的元素,其行为和数组类似.访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线 ...
C++STL的vector容器
C++STL的vector容器 vector容器 vector基本概念 vector构造函数 vector赋值操作 vector容量和大小 vector插入和删除 vector数据存取 vector互 ...
vector 清空 Linux,STL容器vector基础用法小结
STL容器vector基础用法小结根据<ACM程序设计>写的,用实例展示vector用法. 方法:push_back(), insert(), erase(), clear(), size ...
oracle erase,c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
Vectors 包含着一系列连续存储的元素,其行为和数组类似.访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线 ...
STL中Vector的内存分配机制
一些好的公司校园招聘过程中(包括笔试.面试环节),经常会涉及到STL中vector的使用(主要是笔试)及其性能(面试)的分析.今天看了下相关文章,也写了几个小的测试程序跑了跑.算是总结下,希望对需要的 ...
C++ [STL之vector模拟实现]
本文已收录至<C++语言和高级数据结构>专栏! 作者:ARMCSKGT STL之vector模拟实现前言正文空间结构默认成员函数构造函数拷贝构造函数赋值重载析构函数关于数 ...
STL中vector、list、deque和map的区别
vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy( ...
C++ STL: 容器vector源码分析
文章目录前言 vector的核心接口 vector push_back实现 vector 的 Allocator vector 的 push_back 总结前言 vector 是我们C++STL中 ...