Vector容器的详细介绍

发布时间:2024年01月22日

一、vector基本概念

1.1 功能:

? -vector 数据结构和数组非常相似,也称单端数组

1.2 vector与普通数组区别:

? - 不同之处在于数组是静态空间,而vector可以动态拓展

1.3 动态拓展:

? 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间。
? vector容器的迭代器是支持随机访问的迭代器

二、vector的初始构造(四种方式)

#include<iostream>
#include<vector>  // 1、导入vector头文件 
using namespace std;
void printVector(vector<int>&v){
	for(vector<int>::iterator it = v.begin();it != v.end();it++){
		cout << *it<<" ";
	}
	cout<<endl;
}
// vector容器构造
void test(){
	
	vector<int> v1; // 1、默认构造  无参构造
	for(int i = 0; i < 10; i++){
		v1.push_back(i);
	} 
	printVector(v1);

	// 2、通过区间方式进行构造(复制v1的值给v2)
	vector<int>v2(v1.begin(),v1.end()); 
	printVector(v2);
	
	// 3、n 个 elem方式构造
	vector<int> v3(10,100);
	printVector(v3);
	// 4、拷贝构造方式
	vector<int>v4(v3);
	printVector(v4);
	
	
} 
	
int main(){
	test();

	return 0;
} 

二、vector的容器_赋值操作(=、assign() 两种方法)

2.1 ? vector的容器的赋值:

? 1、vector & operator = (const vector &vec); // 重载等号操作符。
? 2、assign(beg,end); // 将[beg,end] 区间中的数据拷贝赋值给本身。
? 3、assign(n,elem); // 将n个elem拷贝赋值给本身。

**

#include<iostream>
#include<vector>  // 1、导入vector头文件 
using namespace std;
void printVector(vector<int>&v){
	for(vector<int>::iterator it = v.begin();it != v.end();it++){
		cout << *it<<" ";
	}
	cout<<endl;
}
// vector容器构造
void test(){
	
	vector<int> v1; // 1、默认构造  无参构造
	for(int i = 0; i < 10; i++){
		v1.push_back(i);
	} 
	printVector(v1);
	
	vector<int> v2; // 1、第一种赋值方式 operator =
	v2 = v1; 
	printVector(v2);
	
	// 2、被赋值的向量.assign(v1.begin(),v1.end())的赋值方式 
	vector<int> v3;
	v3.assign(v1.begin(),v1.end()); 
	printVector(v3);
	
	// 3、n个ele方式赋值
	vector<int> v4;
	v4.assign(10,100);
	printVector(v4);
} 
int main(){
	
	test();
	return 0;
} 

2.2? vector 容量和大小,认识 empty()、capacity()、size()、resize()

? 功能描述:对vector 容器和大小操作。
? ? 1、 向量对象.empty(): 为真,代表容器为空
? ? 2、向量对象.capacity() : 统计向量对象的容量。> 向量对象.size();
? ? 3、向量对象.size(): 统计向量对象里的元素个数
? ? 4、重新指定大小 : 向量对象. resize(指定的大小,默认填充值) : 重新指定 向量对象的大小;

#include<iostream>
#include<vector>  // 1、导入vector头文件 
using namespace std;
void printVector(vector<int>&v){
	for(vector<int>::iterator it = v.begin();it != v.end();it++){
		cout << *it<<" ";
	}
	cout<<endl;
}

void test(){
	
	vector<int> v1; // 1、默认构造  无参构造
	for(int i = 0; i < 10; i++){
		v1.push_back(i);
	} 
	printVector(v1);
	
	// 向量对象.empty(): 为真,代表容器为空 
	if(v1.empty()){ //  
		cout << "v1为空" <<endl;		
	} else {
		cout << "v1不为空"<<endl;
		// 1、向量对象.capacity() : 统计向量对象的容量。> 向量对象.size(); 
		cout<< "v1的容量为:"<<v1.capacity() <<endl;
		// 2、向量对象.size(): 统计向量对象里的元素个数 
		cout<< "v1的大小:"<< v1.size() <<endl; 
	}
	
	// 3、重新指定大小 : 向量对象. resize(指定的大小,默认填充值) : 重新指定 向量对象的大小; 
	v1.resize(15);
	printVector(v1); // 如果重新指定的比原来长了,默认用0填充新的位置;
	v1.resize(3); // 如果重新执行的比原来长了,超出部分会被删除; 
	
}

int main(){
	
	test();
	return 0;
} 

2.2? vector 插入和删除,认识 push_back()、pop_back()、insert()、erase()等

1、push_back(ele) : ? // 尾部插入元素ele。
2、pop_back(); ? // 删除最后一个元素。
3、insert(迭代器位置,ele); ? // 迭代器指向位置pos插入元素ele。
4、insert(迭代器位置,插入个数(n),ele);? // 迭代器指向位置pos插入指定个数的元素ele,即在指定位置插入 n 个 ele 元素。
5、erase(pos); ? // 删除pos位置上的元素
6、erase(start,end);? // 删除迭代器从start 到 end之间的元素
7、clear();? //删除容器中所有的元素

#include<iostream>
#include<vector>  // 1、导入vector头文件 
using namespace std;
void printVector(vector<int>&v){
	for(vector<int>::iterator it = v.begin();it != v.end();it++){
		cout << *it<<" ";
	}
	cout<<endl;
}

void test(){
	
	vector<int> v1; 
	for(int i = 0; i < 10; i++){
		
		// 1、尾插 
		v1.push_back(i);
	} 
	// 遍历 
	printVector(v1);
	
	//  2、尾删
	v1.pop_back();
	printVector(v1);
	
	// 3、插入   第一个参数一定是  迭代器(类似指针) 
	v1.insert(v1.begin(),200); 
	printVector(v1);
	v1.insert(v1.begin(),2,100); // 在迭代器的位置 添加 2个 100 
	printVector(v1);
	
	// 4、删除  : 参数也是迭代器哈! 
	 v1.erase(v1.begin());
	 printVector(v1);
	 
	 // 5、删除: 清空  起点  到 终点 
	 v1.erase(v1.begin(),v1.end()); 
	 printVector(v1);
	 
	 // 6、清空
	 v1.clear(); 

}

int main(){
	
	test();
	return 0;
} 

2.2? vector 数据存取,认识 at()、operator()、insert()、front()、back()等

? 1、at(int idx); // 返回索引 idex 所指向的数据
? 2、operator[]; // 返回索引idex 所指的数据
? 3、front(); // 返回容器中第一个数据元素
? 4、back(); // 返回容器中最后一个数据元素

#include<iostream>
#include<vector>  // 1、导入vector头文件 
using namespace std;
void printVector(vector<int>&v){
	for(vector<int>::iterator it = v.begin();it != v.end();it++){
		cout << *it<<" ";
	}
	cout<<endl;
}

void test(){
	
	vector<int> v1; 
	for(int i = 0; i < 10; i++){
		
		// 1、尾插 
		v1.push_back(i);
	} 
	// 遍历 
	printVector(v1);
	
	// 1、利用[] 方式访问数组中元素
	for(int j=0;j < v1.size();j++) {
		cout << v1[j] << " ";
	}
	cout<<endl;
	
	// 2、利用at方式访问元素
	for(int a =0; a < v1.size();a++) {
		cout << v1.at(a) <<" ";
	}
	cout << endl;
	
	// 3、获取第一个元素
	cout << "第一个元素为:"<< v1.front() << endl; 
	
	// 4、获取 最后一个元素
	cout << "第二个元素为:" << v1.back() << endl; 
}

int main(){
	
	test();
	return 0;
} 

2.3? vector互换容器
功能描述:

?实现两个容器内元素进行互换
?函数原型:swap(vec); ? // 将vec与本身的元素进行互换

文章来源:https://blog.csdn.net/weixin_45465041/article/details/135741635
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。