STL-set,map基础应用

本文详细介绍了C++标准模板库(STL)中set和map的使用方法,包括元素的插入、查找、删除及遍历等操作,并通过具体代码示例展示了如何使用这些容器来实现高效的数据管理和检索。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <bits/stdc++.h>
using namespace std;

int main()
{
	set<int> s;		//set和map---->二叉搜索树 
	//插入元素 
	s.insert(1);
	s.insert(3);
	s.insert(5);
	
	//查找元素
	set<int>::iterator ite;
	
	ite=s.find(1);
	if(ite==s.end())		//没有找到ite等于s.end() 
		puts("not found");
	else
		puts("found");
	
	ite=s.find(2);
	if(ite==s.end())
		puts("not found");
	else
		puts("found");
	
	s.erase(3);
	//其他元素查找的方法
	if(s.count(3)!=0)
		puts("found");
	else
		puts("not found");
	//遍历一遍所有元素 
	for(ite=s.begin();ite!=s.end();ite++)
		cout<<*ite<<endl;
		
	return 0;
} 





#include <bits/stdc++.h>
using namespace std;

int main()
{
	map<int,const char*> mp; 	//map维护的是key-value,可以使用make_pair()函数构成一对键值对 
	map<string,int> mp2;
	
	cout<<mp2["fsfa"]<<endl;	//这里直接输出默认的0(默认先插入再输出) 
	
	//插入元素
	mp.insert(make_pair(1,"ONE"));
	mp.insert(make_pair(10,"TEN")); 
	mp[100]="HUNDRED";	//其他插入的写法
	
	//查找元素
	map<int,const char*>::iterator ite;
	ite=mp.find(1);
	puts(ite->second);	//因为是pair这种类型保存key-value 
		
	ite=mp.find(2);
	if(ite==mp.end())
		puts("not found");
	else
		puts(ite->second);
		
	puts(mp[10]);	//其他输出的写法
	
	mp.erase(10);
	//遍历一遍所有元素
	for(ite=mp.begin();ite!=mp.end();ite++)
		cout<<ite->first<<":"<<ite->second<<endl;	//这种写法当然是错的cout<<*ite<<endl;
	 
	return 0;
} 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值