C++ STL--顺序容器（vector）

STL（标准模板库）

　　一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

C++标准模板库的核心包含以下组件：

　　　　容器（containers）：用来管理某一类对象的集合，C++提供了各种不同类型的容器，如deque,list,vector,map

　　算法（algorithms）算法用于作用容器。提供各种执行操作，包括初始化，排序，搜索，转换等

　　迭代器（iterators）迭代器用于遍历对象集合的元素

vector(向量)

vector的数据安排和操作方式与数组很像，两者区别在于空间运用的灵活性，数组是静态空间，一旦分配，不可改变；vector是动态空间，随着元素加入，内部机制可以动态的增加或者减少元素，内存管理可以自动完场，并且提供了2个成员函数：capacity和reserve,使程序员可以与vector容器内存分配的实现部分交互工作。

　　capacity获取容器需要分配更多的存储空间之前能够储存的元素总数

　　reserve操作告诉vector容器应该预留多少个元素的存储空间

capacity和size的区别

　　size指容器当前拥有的元素个数

　　capacity是指容器必须分配之前可以存储的元素总数，当元素个数超过capacity总数时，因空间不足，重新分配一块大的空间，复制元素，再释放旧的空间。

　vector的迭代器

　　迭代器在内存重新分配时失效（它所指的元素在该操作后，前后不同）。插入该元素以后，指向当前插入元素之后的任何元素迭代器都将失效。当插入元素后，元素个数超过capacity()，内存会重新分配，此时迭代器全部失效。当删除元素时，指向被删除元素之后的任何元素的迭代器都将失效。

二维数组

　　rowCount = array.size()；

　　colCount = array[0].size;

　　vector作为函参数或者函数返回值，必须是引用

　　doublle distance(vector<int>&a,vector<int>&b)

常用操作：

 头文件 #include<vector>

  创建vector对象 vector<int>vec;

 尾部插入元素 vec.push_back(a);
 
 使用下标访问元素 vec[0]
 使用迭代器访问元素 vector<int>::iterator it;
 for(it=vec.begin();it!=vec,end();it++)
 {
 cout<<*it<<endl;
 }
 
 插入元素 vec.insert(vec.begin()+i,a)在第i+1个元素前面插入a;
 
 删除元素 vec.erase(vec.begin()+2);删除第3个元素
 
 vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0 开始 
 
 向量大小 vec.size()

 清空 vec.clear()

常用算法

(1) 使用reverse将元素翻转：需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());将元素翻转，即逆序排列！
(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含)
(2)使用sort排序：需要头文件#include<algorithm>，
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较，如下：
定义排序比较函数：

bool Comp(const int &a,const int &b)
{
    return a>b;
}
//调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。 
//输出Vector的中的元素   
vector<float> vecClass; 
int nSize = vecClass.size();   

 //打印vecClass,方法一：  
for(int i=0;i<nSize;i++)  
{  
   cout<<vecClass[i]<<"     ";  
}  
   cout<<endl; 
//需要注意的是：以方法一进行输出时，数组的下表必须保证是整数。
 
//打印vecClass,方法二：     
for(int i=0;i<nSize;i++)  
{  
   cout<<vecClass.at(i)<<"     ";  
}  
   cout<<endl;  
//打印vecClass,方法三：输出某一指定的数值时不方便

for(vector<float>::iterator it = vecClass.begin();it!=vecClass.end();it++)  
{  
    cout<<*it<<"   ";  
}  
    cout<<endl;  

//二维数组的使用：

#include "stdafx.h"
#include <cv.h>
#include <vector> 
#include <iostream> 
using namespace std;
int main()
{
    using namespace std;
    int out[3][2] = { 1, 2, 
             3, 4,
            5, 6 };
    vector <int*> v1;
 
    v1.push_back(out[0]);
    v1.push_back(out[1]);
    v1.push_back(out[2]);
 
    cout << v1[0][0] << endl;//1
    cout << v1[0][1] << endl;//2
    cout << v1[1][0] << endl;//3
    cout << v1[1][1] << endl;//4
    cout << v1[2][0] << endl;//5
    cout << v1[2][1] << endl;//6
 
    return 0;
}

原文链接: https://www.cnblogs.com/lucky466/p/10102984.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/286651

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

C++ STL–顺序容器（vector）

vector(向量)

相关推荐