vector

最新推荐文章于 2024-10-03 13:36:06 发布

weixin_44590965

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量152

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_44590965/article/details/129230687

版权

本文详细介绍了C++STL中的vector容器，包括其默认和带参数的构造方式，如何赋值，查询容器大小，以及如何通过resize调整大小。此外，还讨论了vector与迭代器的配合使用，添加和删除元素的方法，以及数据的存取操作。最后，文章展示了如何使用sort进行排序和find进行查找的示例。

摘要由CSDN通过智能技术生成

一、构造函数

vector对象的默认构造：

**vector采用模板类实现。 vector对象的默认构造形式：vector vecT; **

vector<int> vecInt;          	//一个存放int的vector容器。
vector<float> vecFloat;     	//一个存放float的vector容器。
vector<string> vecString;   	//一个存放string的vector容器。
...				                //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector<CA*> vecpCA;	  	        //用于存放CA对象的指针的vector容器。
vector<CA> vecCA;     	        //用于存放CA对象的vector容器。
由于容器元素的存放是按值复制的方式进行的，所以此时CA必须提供CA的拷贝构造函数，以保证CA对象间拷贝正常。

vector对象的带参数构造

vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
vector(n,elem); //构造函数将n个elem拷贝给本身。
vector(const vector &vec); //拷贝构造函数

int  iArray[] = {0,1,2,3,4};
vector<int> vecIntA (iArray,iArray+5); 
vector<int> vecIntB (vecIntA.begin(), vecIntA.end());   //用构造函数初始化容器vecIntB 
vector<int> vecIntB (vecIntA.begin(), vecIntA.begin()+3);  
vector<int> vecIntC(3,9);              //此代码运行后，容器vecIntB就存放3个元素，每个元素的值是9。
vector<int> vecIntD(vecIntA);

二、vector的赋值

vector.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
vector.assign(n,elem); //将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec); //重载等号操作符
vector.swap(vec); // 将vec与本身的元素互换。

vector<int> vecIntA, vecIntB, vecIntC, vecIntD;
int  iArray[] = {0,1,2,3,4};
vecIntA.assign(iArray,iArray+5);
vecIntB.assign( vecIntA.begin(),  vecIntA.end() );    //用其它容器的迭代器作参数。
vecIntC.assign(3,9);
vector<int> vecIntD;
vecIntD = vecIntA;
vecIntA.swap(vecIntD);

三、vector的大小

vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
如果容器变短，则末尾超出容器长度的元素被删除。

例如   vecInt是vector<int>  声明的容器，现已包含1,2,3元素。
int iSize = vecInt.size();		//iSize == 3;
bool bEmpty = vecInt.empty();	// bEmpty == false;
执行vecInt.resize(5);  //此时里面包含1,2,3,0,0元素。
再执行vecInt.resize(8,3);  //此时里面包含1,2,3,0,0,3,3,3元素。
再执行vecInt.resize(2);  //此时里面包含1,2元素。

四、vector与迭代器的配合使用

vector<int>  vecInt;            //假设包含1,3,5,7,9元素
vector<int>::iterator it;		//声明容器vector<int>的迭代器。
it = vecInt.begin();            // *it == 1
++it;		    //或者it++;  *it == 3  ，前++的效率比后++的效率高，前++返回引用，后++返回值。
it += 2;		//*it == 7
it = it+1;		//*it == 9
++it;			// it == vecInt.end();  此时不能再执行*it,会出错!

正向遍历：

for(vector<int>::iterator it=vecInt.begin(); it!=vecInt.end(); ++it){
    int iItem = *it; 
    cout << iItem;    //或直接使用  cout << *it;
}	//这样子便打印出1 3 5 7 9

逆向遍历：

for(vector<int>::reverse_iterator rit=vecInt.rbegin(); rit!=vecInt.rend(); ++rit)  {  
    //注意，小括号内仍是++rit
	int iItem  = *rit;
	cout << iItem;	//或直接使用cout << *rit;
}   //此时将打印出9,7,5,3,1

注意，这里迭代器的声明采用vector::reverse_iterator，而非vector::iterator。
迭代器还有其它两种声明方法：
vector::const_iterator 与vector::const_reverse_iterator
以上两种分别是vector::iterator 与vector::reverse_iterator 的只读形式，使用这两种迭代器时，不会修改到容器中的值。
备注：不过容器中的insert和erase方法仅接受这四种类型中的iterator，其它三种不支持。《Effective STL》建议我们尽量使用iterator取代const_iterator、reverse_iterator和const_reverse_iterator。

五、vector添加元素

尾添加元素

push_back(elem); //在容器尾部加入一个elem元素

元素的插入

insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

vector<int> v1;
v1.push_back(1);               //在容器尾部加入一个元素
v1.insert(v1.begin(), 100);    //头部插入
v1.insert(v1.end(), 200);      //尾部插入

六、vector删除元素

删除尾元素

pop_back(); //在容器尾部弹出(删除)一个元素

区间删除

erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
erase(pos); //删除pos位置的数据，返回下一个数据的位置。

删除所有元素

vector.clear(); //移除容器的所有数据

vector<int> v1;
v1.pop_back();                    //在容器尾部弹出(删除)一个元素
v1.erase(v1.begin());    		  //头部删除
v1.erase(v1.end());      		  //尾部删除
v1.erase(v1.begin(), v1.begin()); //区间删除
v1.clear();                       //清空容器，删除所有元素

七、vector的数据存取

通过索引

at(idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
[idx]; //返回索引idx所指的数据，越界时，运行直接报错

通过指针

back() //获取尾部元素
front() //获取头部元素

vector<int> vecInt;                   //假设包含1 ,3 ,5 ,7 ,9
vecInt.at(2) == vecInt[2]	;		  //5
vecInt.at(2) = 8;  或  vecInt[2] = 8; //vecInt 就包含 1, 3, 8, 7, 9值

//修改 头部元素
//函数返回值当左值 应该返回一个引用
int iF = vector.front();	         //iF==1
int iB = vector.back();	             //iB==9
vector.front() = 11;	             //vecInt包含{11,3,8,7,9}
vector.back() = 19;	                 //vecInt包含{11,3,8,7,19}

八、vector相关的算法

1.排序 sort()

场景一：基础数据(例如：int)排序

// sort algorithm example
#include <iostream>   // std::cout
#include <algorithm>  // std::sort
#include <vector>     // std::vector

bool myfunction(int i, int j) { 
     return (i < j); 
     }

struct myclass {
    bool operator()(int i, int j) { 
        return (i < j); 
    }
} myobject;

int main() {
    int myints[] = {32, 71, 12, 45, 26, 80, 53, 33};
    std::vector<int> myvector(myints, myints + 8);  // 32 71 12 45 26 80 53 33
    // 使用默认比较 (operator <):
    std::sort(myvector.begin(), myvector.begin() + 4);  //(12 32 45 71)26 80 53 33
    // 使用函数比较
    std::sort(myvector.begin() + 4, myvector.end(), myfunction);  // 12 32 45 71(26 33 53 80)
    // 使用类比较
    std::sort(myvector.begin(), myvector.end(), myobject);  //(12 26 32 33 45 53 71 80)

    // print out content:
    std::cout << "myvector contains:";
    for (std::vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
        std::cout << ' ' << *it;
    std::cout << '\n';

    return 0;
}

场景二：复杂类型(例如：结构体)排序

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;
typedef struct {
    int id;
    string file_name;

} TFileProp;

bool GreaterSort(TFileProp a, TFileProp b) {
    return (a.id > b.id);
}
bool LessSort(TFileProp a, TFileProp b) {
    return (a.id < b.id);
}
//案例：根据文件id，给文件对象排序
int main() {
    TFileProp tFileProp;
    vector<TFileProp> VecFileProp;
    tFileProp.id = 6;
    tFileProp.file_name = "aaaa";
    VecFileProp.push_back(tFileProp);
    tFileProp.id = 3;
    tFileProp.file_name = "bbbb";
    VecFileProp.push_back(tFileProp);
    for (const auto& tmpLayer : VecFileProp) {
        cout << "init:   " << tmpLayer.id << "---" << tmpLayer.file_name << endl;
    }
    sort(VecFileProp.begin(), VecFileProp.end(), GreaterSort);  // 降序
    for (const auto& tmpLayer : VecFileProp) {
        cout << "GreaterSort:  " << tmpLayer.id << "---" << tmpLayer.file_name << endl;
    }
    sort(VecFileProp.begin(), VecFileProp.end(), LessSort);  // 升序
    for (const auto& tmpLayer : VecFileProp) {
        cout << "LessSort:   " << tmpLayer.id << "---" << tmpLayer.file_name << endl;
    }
    return 0;
}

2.查找 find()

场景一：基础数据(例如：int)查找场景二：复杂类型(例如：结构体)排序

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

typedef struct TFileProp {
    int id;
    string file_name;
    bool operator==(const int& id) {
        return (this->id == id);
    }
    bool operator==(const TFileProp& tFileProp) {
        return ((this->id == tFileProp.id) && (this->file_name == tFileProp.file_name));
    }
} TFileProp_t;

int main() {
    TFileProp_t tFileProp;
    vector<TFileProp_t> VecFileProp;
    tFileProp.id = 6;
    tFileProp.file_name = "aaaa";
    VecFileProp.push_back(tFileProp);
    tFileProp.id = 3;
    tFileProp.file_name = "bbbb";
    VecFileProp.push_back(tFileProp);
    for (const auto& tmpLayer : VecFileProp) {
        cout << "init:   " << tmpLayer.id << "---" << tmpLayer.file_name << endl;
    }
	//使用函数查找的时候，必须重载操作符才可以。
    auto tmp = find(VecFileProp.begin(), VecFileProp.end(), 6);
    if (tmp != VecFileProp.end()) {
        cout << "find1:   " << tmp->id << "---" << tmp->file_name << endl;
    }
    tFileProp.id = 3;
    tFileProp.file_name = "bbbb";
	//使用函数查找的时候，必须重载操作符才可以。
    auto tmp2 = find(VecFileProp.begin(), VecFileProp.end(), tFileProp);
    if (tmp2 != VecFileProp.end()) {
        cout << "find2:   " << tmp2->id << "---" << tmp2->file_name << endl;
    }
    return 0;
}