C++中vector用法

最近刚入职，新公司新职位，当然研究方向也从之前的深度学习转为视频浓缩，不过还好公司有深度学习小组，可以经常交流，万幸啊。

当然，今天要介绍的内容和深度学习等无关，只是最近工作了常用到的代码问题：vector

说到vector，大家都不陌生，而且我相信很多人都是这方面的专家，毕竟它是C++编程中的常客，下面我也就简单的介绍一下最近一段时间所用到的一些关于vector的用法，希望能对部分同行有帮助。

vector容器是一个模板类，可以存放任何类型的对象。vector对象可以在运行时高效地添加元素，并且都是连续存储。

函数原型：
template<typename T>
explicit vector();                                 // 默认构造函数，vector对象为空
explicit vector(size_type n, const T& v = T());    // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);

对于关键字explicit，可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。

举例：
vector<string> v1;         // 创建空容器，其对象类型为string类
vector<string> v2(10);     // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end());  // v4是与v3相同的容器（完全复制）
 

创建vector对象是前提，必须学会。

=================================================================

在视频浓缩中，所有目标都是存储在一个或者多个vector对象中，我们必须对对象进行判断和计算，以及删除等vector操作：

bool empty() const;                    // 如果为容器为空，返回true；否则返回false
size_type max_size() const;            // 返回容器能容纳的最大元素个数（限定处理的目标数，保证处理速度）
size_type size() const;                // 返回容器中元素个数  （用于得到视频中目标个数）
size_type capacity() const;            // 容器能够存储的元素个数，有：capacity() >= size()  
void reserve(size_type n);             // 确保capacity() >= n
void resize(size_type n, T x = T());   // 确保返回后，有：size() == n；如果之前size()<n，那么用元素x的值补全。（删除或者合并目标后一般会用到）
 
reference front();                     // 返回容器中第一个元素的引用（容器必须非空）（前后帧中目标的关系）
const_reference front() const;                   
reference back();                      // 返回容器中最后一个元素的引用（容器必须非空）（简单的跟踪定位可以用到相邻帧之间的关系）
const_reference back() const;
 
reference operator[](size_type pos);   // 返回下标为pos的元素的引用（下标从0开始；如果下标不正确，则属于未定义行为。
const_reference operator[](size_type pos) const; 
reference at(size_type pos);           // 返回下标为pos的元素的引用；如果下标不正确，则抛出异常out_of_range（有边界判断，相比operator，更喜欢用它）
const_reference at(size_type pos) const;
            
void push_back(const T& x);            // 向容器末尾添加一个元素  （用于目标收集）        
void pop_back();                       // 弹出容器中最后一个元素（容器必须非空）（用得较少，erase用得更多）
 
// 注：下面的插入和删除操作将发生元素的移动（为了保持连续存储的性质），所以之前的迭代器可能失效
iterator insert(iterator it, const T& x = T());        // 在插入点元素之前插入元素（或者说在插入点插入元素）
void insert(iterator it, size_type n, const T& x);     // 注意迭代器可能不再有效（可能重新分配空间）
void insert(iterator it, const_iterator first, const_iterator last);
 
iterator erase(iterator it);           // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元素对应的迭代器不再有效。
 
void clear() const;                    // 清空容器，相当于调用erase( begin(), end())
 
void assign(size_type n, const T& x = T());   // 赋值，用指定元素序列替换容器内所有元素
void assign(const_iterator first, const_iterator last);
 

=================================================================

迭代不用说，经常使用，非常重要。

const_iterator begin() const;          // 迭代序列
iterator begin();
const_iterator end() const;
iterator end();

简单举例：

int i[10] ={1,2,3,4,5,6,7,78,8} ;  
vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素  
for(vector <int>::interator it = vi.begin() ; 
it != vi.end() ; it++)  
{  
cout << *it <<" " ;   
} 

vector的用法还不止这些，如果需要更深入的学习，希望大家多交流，多查阅。

点点滴滴从现在开始，接下来会根据遇到的问题和参与的项目和大家分享！ 2014.11.25