蓝桥杯省赛无忧 STL 课件12 vector

01 vector的定义和特性


02 vector的常用函数

03 vector排序去重


示例:

csharp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> vec ={5,2,8,1,9};
	sort(vec.begin(),vec.end());
	for(const auto& num : vec){
		cout<<num<<" ";
	}
	return 0;
}

输出:


示例:

csharp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> vec={2,1,3,2,4,1,5,4};
	sort(vec.begin(),vec.end());
	auto last =unique(vec.begin(),vec.end());
	vec.erase(last,vec.end());
	for(const auto& num : vec){
		cout<<num<<" ";
	}
	return 0;
}

输出:

这样,vector中的重复元素被去除,只保留了不重复的元素。

04 代码示例

csharp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	//创建一个空的vector对象
	vector<int> numbers;
	//向向量中添加元素 
	numbers.push_back(5);
	numbers.push_back(2);
	numbers.push_back(8);
	numbers.push_back(5);
	numbers.push_back(1);
	numbers.push_back(2);
	numbers.push_back(9);
	numbers.push_back(8);
	//打印向量中的元素
	cout<<"原始向量中的元素: ";
	for(const auto& number : numbers){
		cout<<number<<" ";
	}
	cout<<endl;
	//对向量进行排序
	sort(numbers.begin(),numbers.end());
	//打印排序后的向量
	cout<<"排序后的向量: ";
	for(const auto& number : numbers){
		cout<<number<<" "; 
	}
	cout<<endl;
	//去除重复元素
	numbers.erase(unique(numbers.begin(),numbers.end()));
	//打印去重后的向量
	cout<<"去重后的向量:";
	for(const auto& number : numbers){
		cout<<number<<" ";
	} 
	cout<<endl;
	//向向量中插入元素
	numbers.insert(numbers.begin()+2,3);
	//打印插入元素后的向量
	cout<<"插入元素后的向量: ";
	for(const auto& number : numbers){
		cout<<number<<" ";
	} 
	cout<<endl;
		//检验向量是否为空
	if(numbers.empty()){
		cout<<"向量为空"<<endl; 
	}else{
		cout<<"向量不为空"<<endl;
	}
	//获取向量的大小
	cout<<"向量的大小:"<<numbers.size()<<endl;
	//清空向量
	numbers.clear();
	if(numbers.empty()){
		cout<<"向量为空"<<endl; 
	}else{
		cout<<"向量不为空"<<endl;
	}
	return 0;	 
}
相关推荐
未来之窗软件服务1 小时前
自己写算法(九)网页数字动画函数——东方仙盟化神期
前端·javascript·算法·仙盟创梦ide·东方仙盟·东方仙盟算法
豐儀麟阁贵1 小时前
基本数据类型
java·算法
Larry_Yanan2 小时前
QML学习笔记(三十四)QML的GroupBox、RadioButton
c++·笔记·qt·学习·ui
程序员老舅3 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
乐迪信息3 小时前
乐迪信息:基于AI算法的煤矿作业人员安全规范智能监测与预警系统
大数据·人工智能·算法·安全·视觉检测·推荐算法
程序员Aries3 小时前
自定义网络协议与序列化/反序列化
linux·网络·c++·网络协议·程序人生
Pafey3 小时前
MFC中一个类的成员变量值自动被篡改:多重继承带来的问题
c++·mfc
hsjkdhs3 小时前
C++之多层继承、多源继承、菱形继承
开发语言·c++·算法
立志成为大牛的小牛4 小时前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
星空下的曙光4 小时前
Node.js crypto模块所有 API 详解 + 常用 API + 使用场景
算法·node.js·哈希算法