multiset
multiset篇(平衡二叉树,允许重复值)
头文件 #include<set>
1.元素的创建

1 multiset<int>v;
2.元素的插入

1 v.insert(1); 2 v.insert(1);//有效 3 v.insert(2); 4 v.insert(3);
3.元素的输出(中序遍历)

1 multiset<int>::iterator it; 2 for(it=v.begin();it!=v.end();it++) 3 cout<<*it<<" "; 4 cout<<endl;
4.元素的删除

1 int n=v.erase(1);//删除键值为1的所有元素,并返回删除的个数 2 multiset<int>::iterator it; 3 it=v.begin(); 4 v.erase(it); 5 /**其他的与erase的通用一致
5.常见函数的使用说明
格式; (函数调用形式) //(注释)
v.empty() // 如果集合为空,返回true
v.clear() // 清除所有元素
v.count(temp) // 返回指向某个值元素的个数
v.find(temp) //查找键值为temp的元素
v.size() // 多元集合中元素的数目
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步