2.1 vector

表结构的数组实现

随机访问

快速尾插

动态调整所占内存空间

#include<vector>

从0开始计数

创建vector对象的三种方法：

1. vector<int> v;

2. vector<int> v(10); //默认值为0

3. vecotr<double> v(10,8.6); //为每个元素指定初始值

尾插：

v.push_back(2);

下标方式访问：

v[3]=5;

迭代器访问：

vector<int>::iterator it;
for (it = v.begin(); it != v.end(); ++it)cout << *it << " ";

元素的插入

insert(迭代器位置, 元素值);

v.insert(v.begin(), 8);

v.insert(v.begin(), 1);

v.insert(v.end(), 3);

元素的删除

erase() 删除一个，或一段区间的元素

clear() 删除全部元素

v.erase(v.begin()+3);

v.erase(v.begin()+2, v.begin()+4);

v.clear();

reverse反向排列算法

#include<algorithm>

reverse(v.begin(), v.end());

reverse(v.begin()+3, v.begin()+6);

sort升序排序

sort(v.begin(), v.end());
sort(v.begin(), v.end(), Comp); //Comp函数是用户自己设计的比较方法
bool Comp(const int &a, const int &b)
{//降序排序if ( a != b) return a>b;elsereturn a>b;}

向量大小 size()

判空 empty()

2.1 vector相关推荐

OpenCV 笔记（08）— 二维点、三维点、基于 Mat 的 std::vector 等常用数据结构的定义和输出
1. 定义和输出二维点 Point2f p2(3, 4);cout << "[二维点] is "<< endl << p2 << e ...
c++中的vector的常见使用
#include <iostream> #include <vector> #include <string> using namespace std; int m ...
向量算子优化Vector Operation Optimization
向量算子优化Vector Operation Optimization 查看MATLAB命令View MATLAB Command 示例显示Simulink®编码器™ ,将生成向量的块输出,设置为标量 ...
java vector search_java.util.Vector.retainAll()方法实例
全屏 retainAll(Collection> c)方法用于仅保留此向量包含在指定Collection的元素.换言之,删除这个向量的所有元素未包含在指定Collection. 声明以下是ja ...
C++ 向量(vector) 的使用
向量(vector)是什么向量(vector)是属于STL(Standard Template Library, 标准模板库)中的一种随机访问数组的类型. 使用的时候需要使用#include < ...
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
1. vector 特点 vector 是一个模板类,提供了动态数组的通用功能,具有如下特点: 在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此: ...
比较ArrayList、LinkedList、Vector
翻译人员: 铁锚翻译时间: 2013年12月2日原文链接: ArrayList vs. LinkedList vs. Vector 1. List概述 List,就如图名字所示一样,是元素的有序列 ...
C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
【stanford C++】容器III——Vector类
主要介绍如下5个容器类--Vector, Stack,Queue,Map和Set,各个都表示一重要的抽象数据类型.另外,各个类都是一些简单类型的值的集合,所以称它们为容器类. 暂且我们先不需要知道它们 ...
STL vector list deque区别与实现
1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacitu ...