C/C++ STL Vector详解

时之彼岸Φ

已于 2023-11-20 16:44:39 修改

阅读量155

点赞数 1

分类专栏： C/C++学习文章标签： c++ c语言

于 2023-03-17 10:08:51 首次发布

本文链接：https://blog.csdn.net/qq_55038440/article/details/129612615

版权

C/C++学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1.Vector容器定义：

vector<>尖号内可以填入数据类型，这是一个可变长数组。

#include<vector>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
    vector<double> a(10);
    //大小为10的向量容器，每个元素自动初始化为0.
    vector<double> b(10,8.6);
    //大小为10的向量容器，每个元素自动初始化为8.6.
    vector<vector<int> > c(n,vecter<int> (m));
    //定义了一个二维数组且高宽确定，可以直接赋值。
    
    return 0;
}

vector <vector<int> > d(2)；或vector <vector<int> > d；均为定义一维数组长度，可通过推入一维数组或resize()函数编写,resize()函数任意可以改变容量。

#include<vector>
#include<iostream>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名空间内，必须加。
int main(){

    vector<vector<int> > c;
    //定义了一个二维数组且高宽确定，可以直接赋值。
    vector<int>b(10,2);
	vector<int>a(16,5);
    //c.函数以行为单位操作，c[i].函数以行内元素为操作对象
	c.push_back(b);	c.push_back(a);
	for(int i=0;i<b.size();i++){
		c[i].resize(5);
		for(int j=0;j<c[i].size();j++)
			cout<<c[i][j]<<endl;
	}
    return 0;
}

注意vector<vector<int> >后面的尖括号前面要加上空格，否则部分编译器会报错，但在C++11后可不加空格编译。

对于二维数组还可以通过初始化创建二维数组：

vector<vector<bool> > a(n + 2, vector<bool>(n + 2));
//初始化容量n+2个可变长数组，相当于二维数组。
vector dis(n + 2, vector<int>(n + 2, inf<int>));
//这里未写出类型，通过后面的初始化来推断出该vector的数据类型为vector<int>

2.push_back()的使用

push_back()向容器后面添加元素，动态自动分配内存。

#include<vector>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
       for(int i=0;i<10;i++)
        v.push_back(i);
    return 0;
}

3.iterator迭代器

#include<vector>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
    vector<int>::iterator i;//定义迭代器i
    for(i=v.begin();i!=v.end();i++)//v.begin()返回的是第一个元素的地址
    //v.end()返回的是最后一个元素的下一个的地址
        cout<<*i<<" "；//类似于指针，it里为地址。
    return 0;
}

4.Insert()

Insert()插入在迭代器位置的前面。

#include<vector>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
    v.insert(v.begin(),4);
    v.insert(v.begin()+1,4);//在第2个元素添加前面添加元素4
    v.insert(v.end(),5)
    return 0;
}

5.reverse()

存在于algorithm库中

作用：进行反向排序。

排序前：0 1 2 3 4 5 6 7 8 9

排序后：9 8 7 6 5 4 3 2 1 0

#include<vector>
#include<algorithm>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
    reverse(v.begin(),v.end());
    //从头到尾反向排序
    return 0;
}

6.clear(),erase(),size(),empty()

erase(v.begin(),v.begin+5)它清除不会包含v.begin+5所对应的元素。sort同理。

#include<vector>
//使用vector要包含的库
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
     v.erase(v.begin(),v.begin()+5);
     //清楚位置0到位置4的元素
    cout<<v.size()<<endl
    //返回元素的个数
    v.clear();
    //清除全部
    cout<<v.empty()<<endl;
    //如果容器为空返回1，否则返回0
    
    return 0;
}

7.Sort()

#include<vector>
//使用vector要包含的库
#include<algorithm>
//使用sort必须包含
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。

int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
    sort(v.begin(),v.end());
    从小到大排列;
    return 0;
}

sort的第三个值为bool类型的，可以省略，也可以使用第三个值定义排序规则，实现从大到小排序。

#include<vector>
//使用vector要包含的库
#include<algorithm>
//使用sort必须包含
using namespace std;
//C++STL的泛型都包含在std命名内，必须加。
bool cmp(const int &a,const int &b){
	if(a!=b)return a>b;//a>b换，a<b不换
	else return 0;//a,b相等不换
}int main(){
    vector<int> v;
    //未指定大小的定义
    for(int i=0;i<10;i++)
        v.push_back(i);
    sort(v.begin(),v.end(),cmp);
    //从大到小排列
    return 0;
}

8.vector的string类

类似于字符串的二维数组。

#include<stdio.h>
#include<math.h>
#include<malloc.h>
#include<vector>
#include<string>
#include<iostream>
using namespace std;

int sum(vector<string> a,int n) {
//类似二维数组
	int sum1=0;
	for(int i=0;i<n;i++)
	sum1+=a[i][0]-'0'; 
	return sum1;
}
int main()
{
	vector<string> a;
	string b;
	for(int i=0;i<2;i++){
		cin>>b;
		a.push_back(b);
        //传入的为字符串
	}
    
	cout<<sum(a,2)<<endl;
	
}