STL-set，map基础应用

最新推荐文章于 2025-06-26 08:13:39 发布

原创最新推荐文章于 2025-06-26 08:13:39 发布 · 372 阅读

CC 4.0 BY-SA版权

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

#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;
}