C++vector的常见用法详解(超详细)\(^o^)/~-创新互联

vector,也叫“变长数组”,即长度根据需要改变的数组。在算法竞赛中有十分广泛的使用~

在镜湖等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站建设、成都做网站 网站设计制作定制开发,公司网站建设,企业网站建设,品牌网站设计,全网营销推广,成都外贸网站制作,镜湖网站建设费用合理。

目录

1、vector的定义

2、vector常用初始化方法

1、使用花括号直接赋值:

2、使用圆括号赋值:

3、vector容器内元素的访问

1、通过下标访问:

2、通过迭代器来访问:

4、vector常用函数实例解析

1、push_back():

2、pop_back():

3、size():

4、clear():

5、insert():

6、erase():


1、vector的定义

单独定义一个vector:

vectorname;

上面这个定义其实相当于是一维数组name[size],只不过其size可以根据需要进行变化,这就是“变长数组”的名字的由来。

这里的typename可以是任何基本类型,例如int、double、char、结构体等,也可以是STL标准容器,例如set、queue、vector等。

接下来我们来看下定义二维vector数组的方法:

vectorArrayname[size];

其中,Arrayname[]中的每一个元素都是一个vector。我们可以把二维vector数组当做两个维都可以变长的二维数组来理解。

例如:

vectorvi[100];
//vi[0] ~ vi[100 - 1]中每一个都是一个vector容器
2、vector常用初始化方法 1、使用花括号直接赋值:
vectorv{1,2,3,4,5}; //直接使用花括号赋值
for(auto i : v) cout<< i<< " "; //输出1 2 3 4 5
2、使用圆括号赋值:
vectorv(5); //初始化5个值为0的元素
for(auto i : v) cout<< i<< " "; //输出0 0 0 0 0
vectorv(5, 4); //初始化5个值为4的元素
for(auto i : v) cout<< i<< " "; //输出4 4 4 4 4

3、vector容器内元素的访问 1、通过下标访问:

定义为vectorv 的vector容器,可以使用 v[0]、v[1]、v[2]...这种方式来访问。当然,下标不能越界(v.size()-1之内)。

注:v[0]、v[1]、v[2]等价于*(v.begin() )、*(v.begin() + 1)、*(v.begin() + 2)。

2、通过迭代器来访问:

迭代器(iterator)可以理解为一种类似指针的东西,其定义是:

vector::iterator it;

这样就得到了迭代器it,并且可以通过 *it 来访问vector里的元素。

访问方式:

#includeusing namespace std;
int main(){
	vectorv;
	v.push_back(1);	//依次输入1、 2、 3 
	v.push_back(2);
	v.push_back(3);
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
    return 0;
}

输出结果:

1 2 3

4、vector常用函数实例解析 1、push_back():

v.push_back(x),就是在vector容器v后面添加一个元素x,时间复杂度为O(1)。

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);
	}
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	return 0;
}

输出结果:

1 2 3

2、pop_back():

pop_back()可以删除vector的尾元素,时间复杂度为O(1):

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
    return 0;
}

输出结果:

1 2

3、size():

size()用来获得vector中元素的个数,时间复杂度为O(1)。size()返回的是unsigned类型:

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	//for(vector::iterator it = v.begin(); it != v.end(); it++){
//		cout<< *it<< " ";
//	}
	cout<< v.size();    //获取容器长度

    return 0;
}

输出结果:

2

4、clear():

clear()用来清空vector中的所有元素,时间复杂度为O(N),N为vector中的元素个数:

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//将1、2、3 依次插入v的队尾 
	}
	v.pop_back();	//删除尾元素 
	v.clear();	
	//for(vector::iterator it = v.begin(); it != v.end(); it++){
//		cout<< *it<< " ";
//	}
	cout<< v.size();
	
    return 0;
}

输出结果:

0

5、insert():

insert(it, x)用来向vector的任意迭代器it处插入一个元素x,时间复杂度O(N):

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.insert(v.begin() + 2, -1);	//将-1插入v[2]的位置 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

输出结果:

1 2 -1 3 4 5

insert(pos,first,last) 在 pos 位置之前,插入其他容器(不仅限于vector)中位于 [first,last) 区域的所有元素(简单说就是把两个容器拼接在一起)。

#includeusing namespace std;

int main(){
	vectorv, v1, v2;
    for(int i = 1; i<= 3; i++) v.push_back(i);
	for(int i  = 11; i<= 13; i++) v1.push_back(i);
	for(int i  = 101; i<= 103; i++) v2.push_back(i);
	v.insert(v.end(), v1.begin(), v1.end());  //输出1 2 3 11 12 13
	v.insert(v.end(), v2.begin(), v2.end()); //输出1 2 3 11 12 13 101 102 103

    return 0;
}

6、erase():

erase()有两种用法:删除单个元素、删除一个区间内所有元素。时间复杂度为O(N)。

①删除单个元素:

erase(it)即删除迭代器为it处的元素:

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.erase(v.begin() + 2);	//删除3 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

输出结果:

1 2 4 5

②删除一个区间内的所有元素:

erase(first, last)即删除[first, last)内的所有元素:

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//将1、2、3、4、5 依次插入v的队尾 
	}
	v.erase(v.begin() + 1, v.begin() + 3);	//删除2和3 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

输出结果:

1 4 5

如果想要用erase清空vector容器,正确的写法是 v.erase(v.begin(), v.end()),v.end() 表示的是尾元素的下一个地址。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


文章名称:C++vector的常见用法详解(超详细)\(^o^)/~-创新互联
当前路径:http://pwwzsj.com/article/jdidg.html