C++中vector使用详细说明 (转)

时间 2019-11-10

标签 c++ vector 使用详细说明栏目 C&C++ 繁體版

原文原文链接

转自：http://blog.chinaunix.net/uid-26000296-id-3785610.htmlhtml

http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.htmlios

1、向量的介绍
   向量 vector 是一种对象实体, 可以容纳许多其余类型相同的元素, 所以又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 能够广义上认为是数组的加强版。

   在使用它时, 须要包含头文件 vector, #include<vector>

   vector 容器与数组相比其优势在于它可以根据须要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操做。

   算法

2、向量的声明及初始化
vector 型变量的声明以及初始化的形式也有许多, 经常使用的有如下几种形式:数组

        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、元素的输入及访问
   元素的输入和访问能够像操做普通的数组那样, 用cin>>进行输入, cout<<a[n]这样进行输出:
   示例:数据结构和算法

 1     #include<iostream>
 2     #include<vector>
 3 
 4     using namespace std ;
 5 
 6     int main()
 7     {
 8         vector<int> a(10, 0) ;      //大小为10初值为0的向量a
 9 
10         //对其中部分元素进行输入
11         cin >>a[2] ;
12         cin >>a[5] ;
13         cin >>a[6] ;
14 
15         //所有输出
16         int i ;
17         for(i=0; i<a.size(); i++)
18             cout<<a[i]<<" " ;
19 
20         return 0 ;
21     }

   在元素的输出上, 还可使用遍历器(又称迭代器)进行输出控制。在 vector<int> b(a.begin(), a.begin()+3) ; 这种声明形式中, (a.begin()、a.begin()+3) 表示向量起始元素位置到起始元素+3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素以外的元素位置。
   向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为: vector<int>::iterator。遍历器不但表示元素位置, 还能够再容器中先后移动。

   在上例中讲元素所有输出部分的代码就能够改写为:函数

    //所有输出
    vector<int>::iterator t ;
    for(t=a.begin(); t!=a.end(); t++)
        cout<<*t<<" " ;

   *t 为指针的间接访问形式, 意思是访问t所指向的元素值。

   大数据

4、向量的基本操做ui

      1>. a.size()                 //获取向量中的元素个数


    2>. a.empty()                //判断向量是否为空


    3>. a.clear()                //清空向量中的元素


    4>. 复制
        a = b ;            //将b向量复制到a向量中


    5>. 比较
        保持 ==、!=、>、>=、<、<= 的惯有含义 ;
        如: a == b ;    //a向量与b向量比较, 相等则返回1


    6>. 插入 - insert
        ①、 a.insert(a.begin(), 1000);            //将1000插入到向量a的起始位置前
        
        ②、 a.insert(a.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()前


    7>. 删除 - erase
        ①、 b.erase(b.begin()) ;                     //将起始位置的元素删除
        ②、 b.erase(b.begin(), b.begin()+3) ;        //将(b.begin(), b.begin()+3)之间的元素删除


    8>. 交换 - swap
        b.swap(a) ;            //a向量与b向量进行交换

5、二维向量
   与数组相同, 向量也能够增长维数, 例如声明一个m*n大小的二维向量方式能够像以下形式:spa

        vector< vector<int> > b(10, vector<int>(5));        //建立一个10*5的int型二维向量

   在这里, 实际上建立的是一个向量中元素为向量的向量。一样能够根据一维向量的相关特性对二维向量进行操做。

   例:

 1     #include<iostream>
 2     #include<vector>
 3 
 4     using namespace std ;
 5 
 6     int main()
 7     {
 8         vector< vector<int> > b(10, vector<int>(5, 0)) ;
 9 
10         //对部分数据进行输入
11         cin>>b[1][1] ;
12         cin>>b[2][2] ;
13         cin>>b[3][3];
14 
15         //所有输出
16         int m, n ;
17         for(m=0; m<b.size(); m++)           //b.size()获取行向量的大小
18         {
19             for(n=0; n<b[m].size(); n++)    //获取向量中具体每一个向量的大小
20                 cout<<b[m][n]<<" " ;
21             cout<<"\n" ;
22         }
23 
24         return 0;
25     }

一样, 按照这样的思路咱们还能够建立更多维的向量, 不过维数太多会让向量变得难以灵活控制, 三维以上的向量还需酌情使用。

___________________________________________________________________________________________________________________________________________________________________

1. 在C++中的详细说明vector是C++标准模板库中的部份内容，它是一个多功能的，可以操做多种数据结构和算法的模板类和函数库。vector之因此被认为是一个容器，是由于它可以像容器同样存放各类类型的对象，简单地说，vector是一个可以存听任意类型的动态数组，可以增长和压缩数据。2. 使用vector，必须在你的头文件中包含下面的代码： #include vector属于std命名域的，所以须要经过命名限定，以下完成你的代码：　　using std::vector;　　vector vInts;　　或者连在一块儿，使用全名： std::vector vInts;　　建议使用全局的命名域方式： using namespace std;3. 初始化 vector // 建立一个空的vector。vector c1(c2) // 复制一个vectorvector c(n) // 建立一个vector，含有n个数据，数据均已缺省构造产生vector c(n, elem) // 建立一个含有n个elem拷贝的vectorvector c(beg,end) // 建立一个含有n个elem拷贝的vector4. 析构函数c.~vector () // 销毁全部数据，释放内存5. 成员函数c.assign(beg,end)c.assign(n,elem)　　将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)　　传回索引idx所指的数据，若是idx越界，抛出out_of_range。c.back() // 传回最后一个数据，不检查这个数据是否存在。c.begin() // 传回迭代器中的第一个数据地址。c.capacity() // 返回容器中数据个数。c.clear() // 移除容器中全部数据。c.empty() // 判断容器是否为空。c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。c.erase(beg,end) //删除[beg,end)区间的数据，传回下一个数据的位置。c.front() // 传回第一个数据。get_allocator // 使用构造函数返回一个拷贝。c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置。c.insert(pos,n,elem) // 在pos位置插入n个elem数据。无返回值。c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。　　c.max_size() // 返回容器中最大数据的数量。c.pop_back() // 删除最后一个数据。c.push_back(elem) // 在尾部加入一个数据。c.rbegin() // 传回一个逆向队列的第一个数据。c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。c.resize(num) // 从新指定队列的长度。c.reserve() // 保留适当的容量。c.size() // 返回容器中实际数据的个数。c1.swap(c2)swap(c1,c2) // 将c1和c2元素互换。同上操做。operator[] // 返回容器中指定位置的一个引用。6. 用法示例：6.1. 建立一个vectorvector容器提供了多种建立方法，下面介绍几种经常使用的。建立一个Widget类型的空的vector对象：　　vector vWidgets;　　建立一个包含500个Widget类型数据的vector：　　vector vWidgets(500);　　建立一个包含500个Widget类型数据的vector，而且都初始化为0：　　vector vWidgets(500, Widget(0));　　建立一个Widget的拷贝：　　vector vWidgetsFromAnother(vWidgets);　　向vector添加一个数据　　vector添加数据的缺省方法是push_back()。 push_back()函数表示将数据添加到vector的尾部，并按须要来分配内存。例如：向vector中添加10个数据，须要以下编写代码：　　for(int i= 0;i<10; i++) {　　 vWidgets.push_back(Widget(i));　　}6.2 获取vector中指定位置的数据　　vector里面的数据是动态分配的，使用push_back()的一系列分配空间经常决定于文件或一些数据源。若是想知道vector存放了多少数据，可使用empty()。获取vector的大小，可使用size()。例如，若是想获取一个vector v的大小，但不知道它是否为空，或者已经包含了数据，若是为空想设置为-1，你可使用下面的代码实现：　　int nSize = v.empty() ? -1 : static_cast(v.size());　　6.3 访问vector中的数据使用两种方法来访问vector。一、 vector::at()二、 vector::operator[]　　operator[]主要是为了与C语言进行兼容。它能够像C语言数组同样操做。但at()是咱们的首选，由于at()进行了边界检查，若是访问超过了vector的范围，将抛出一个例外。因为operator[]容易形成一些错误，全部咱们不多用它，下面进行验证一下：　　分析下面的代码：　　vector v;　　v.reserve(10);　　 for(int i=0; i<7; i++) {　　 v.push_back(i);　　}　　 try {int iVal1 = v[7];　　 // not bounds checked - will not throw　　 int iVal2 = v.at(7);　　 // bounds checked - will throw if out of range　　} catch(const exception& e) {　　 cout << e.what();　　}　　6.3 删除vector中的数据vector可以很是容易地添加数据，也能很方便地取出数据，一样vector提供了erase()，pop_back()，clear()来删除数据，当删除数据时，应该知道要删除尾部的数据，或者是删除全部数据，仍是个别的数据。Remove_if()算法若是要使用remove_if()，须要在头文件中包含以下代码：：　　#include Remove_if()有三个参数：　　一、 iterator _First：指向第一个数据的迭代指针。　　二、 iterator _Last：指向最后一个数据的迭代指针。　　三、 predicate _Pred：一个能够对迭代操做的条件函数。　　6.4 条件函数条件函数是一个按照用户定义的条件返回是或否的结果，是最基本的函数指针，或是一个函数对象。这个函数对象须要支持全部的函数调用操做，重载operator()()操做。remove_if()是经过unary_function继承下来的，容许传递数据做为条件。例如，假如想从一个vector中删除匹配的数据，若是字串中包含了一个值，从这个值开始，从这个值结束。首先应该创建一个数据结构来包含这些数据，相似代码以下：#include enum findmodes { FM_INVALID = 0, FM_IS,　FM_STARTSWITH,　FM_ENDSWITH,　FM_CONTAINS};typedef struct tagFindStr {　UINT iMode;　CString szMatchStr;} FindStr;typedef FindStr* LPFINDSTR;　　而后处理条件判断：class FindMatchingString : public std::unary_function<cstring, bool=""> {public:　FindMatchingString(const LPFINDSTR lpFS) :　m_lpFS(lpFS) {}　bool operator()(CString& szStringToCompare) const {　　bool retVal = false;　　 switch (m_lpFS->iMode) {　　case FM_IS: {　　 retVal = (szStringToCompare == m_lpFDD->szMatchStr);　　 break;　　}　　case FM_STARTSWITH: {　　 retVal = (szStringToCompare.Left(m_lpFDD->szMatchStr.GetLength())　　 == m_lpFDD->szWindowTitle);　　 break;　　}　　case FM_ENDSWITH: {　　 retVal = (szStringToCompare.Right(m_lpFDD->szMatchStr.GetLength())　　 == m_lpFDD->szMatchStr);　　break;　　}　　case FM_CONTAINS: {　　 retVal = (szStringToCompare.Find(m_lpFDD->szMatchStr) != -1);　　 break;　　}　 }　 return retVal; }private:　LPFINDSTR m_lpFS;};经过这个操做你能够从vector中有效地删除数据： FindStr fs;　　fs.iMode = FM_CONTAINS;　　fs.szMatchStr = szRemove;　　vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(&fs)), vs.end());　　Remove(),remove_if()等全部的移出操做都是创建在一个迭代范围上的，不能操做容器中的数据。因此在使用remove_if()，实际上操做的时容器里数据的上面的。看到remove_if()其实是根据条件对迭代地址进行了修改，在数据的后面存在一些残余的数据，那些须要删除的数据。剩下的数据的位置可能不是原来的数据，但他们是不知道的。调用erase()来删除那些残余的数据。注意上面例子中经过erase()删除remove_if()的结果和vs.enc()范围的数据。7. 综合例子：//---------------------------------------------------------------------------#include #pragma hdrstop#include "Unit1.h"//---------------------------------------------------------------------------#pragma package(smart_init)#pragma resource "*.dfm"TForm1 *Form1;#include #include using namespace std;struct STResult{ double Time; double Xp; double Yp; int id;};//---------------------------------------------------------------------------__fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner){}vector ResultVector;void __fastcall test(){ //test //vector ResultVector; STResult stritem; stritem.Time = .1; stritem.Xp = .1; stritem.Yp = .1; stritem.id = 1; ResultVector.push_back( stritem );}//---------------------------------------------------------------------------void __fastcall TForm1::Button1Click(TObject *Sender){ test(); assert(ResultVector[0].id == 1);}//---------------------------------------------------------------------------