STL----vector 、set、map

哔哩哔哩视频讲解

一、vector

1.需要头文件#include<vector>

2.查询,修改,增删。

3.下标只能用于获取已存在的元素

4.方法:,empty(),clear(),,;

size():数据长度

clear():清空元素

push_back():存入元素

front():最前面元素

back():最后面元素

定义:vector<int> v; 保存的是int型数据

向vector中存入数据:

v.pushe_back();

vector还可以是二维数组

 vector<int> v1[10];

v1[0].push_back();

int a[3]={2,5,1};
    vector <int> v0(a,a+3);//将整个数组赋值给vector
    cout<<v0.size()<<endl; //v0的长度 ,结果为 3  
    // empty(),如果为空, 是true,反之为false;用empty()来判空
     !v0.empty();
     v0.clear();//清空
     cout<<v0.size()<<endl;//结果为 0
      //front为前面的元素,back为最后面的元素
    vector <int> v;
    v.push_back(2);//插入元素
    vector <int> v1[10];//代表的是二位数组
    v1[0].push_back(6);//向0号数组中插入一个元素6

如图所示:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<vector> 
using namespace std;
int main()
{ 
    int a[3]={2,5,1}; 
    vector <int> v0(a,a+3);//将整个数组赋值给vector 
    cout<<v0.size()<<endl; //v0的长度 ,结果为 3  
    // empty(),如果为空, 是true,反之为false;用empty()来判空
	 !v0.empty();
	 v0.clear();//清空 
	 cout<<v0.size()<<endl;//结果为 0 
	  //front为前面的元素,back为最后面的元素 
	vector <int> v;
	v.push_back(2);//插入元素
	vector <int> v1[10];//代表的是二位数组
	v1[0].push_back(6);//向0号数组中插入一个元素 
	return 0; 
}

二、set(去重,自动排序)

1.需要头文件#include<set>

2.查询,修改,增删。

3.迭代器:迭代器是一种检查容器内元素并遍历元素的数据类型。

4.方法:size() , empty() , insert() , erase()。

set<int>s:定义了一个int型的set,也可以是char等其他类型。

去重:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<set>
using namespace std;
int main()
{
	int b[5]={2,5,1,1,2};
	set<int>s(b,b+5);
	set<int>::iterator siter;//迭代器 
	for(siter=s.begin();siter!=s.end();siter++){
		cout<<*siter<<endl;
	} 
}

//结果是
// 1
// 2
// 5
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<set>
using namespace std;
int main()
{
	int b[5]={2,5,1,1,2};
	set<int>s(b,b+5);
	cout<<s.size()<<endl;  //查看数据长度
	return 0; 
}
//结果是
//3
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<set>
using namespace std;
int main()
{
	int b[5]={2,5,1,1,2};
	set<int>s(b,b+5);
	s.insert(7);  //插入元素
	cout<<s.size()<<endl; //数据长度 
	set<int>::iterator siter;//迭代器输出数据
	for(siter=s.begin();siter!=s.end();siter++){
		cout<<*siter<<endl;
	} 
	return 0; 
}
//结果是
//4
//1 
//2 
//5 
//7 

CCCC中的一个用set做的题目,题目连接用就set很简单。

 

三、map(自动建立key-value的对应,通过key能查到value)

1.需要头文件#include<map>

2.查询,修改,增删。

3.map对象是模板类,需要关键字和存储对象两个模板参数

4.方法:

size() :

empty():

insert():

erase():

find():

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<map> 
using namespace std;
int main()
{ 
    map<string,string> ma;
	ma["asd"]="12345";
	cout<<ma["asd"]<<endl;
	map<string,char> ma1;
	ma1["fgh"]='c';
	cout<<ma1["fgh"]<<endl;
	return 0; 
}
 //结果是
//12345
//c

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值