C++进阶STL-set、multiset容器
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C++进阶STL-set、multiset容器,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2788字,纯文字阅读大概需要4分钟。
内容图文
set、multiset容器
- set和multiset基于红黑树,自动排序
- set中元素不可以重复,multiset中元素可以重复,都在<set>头文件中
- 提供迭代器,但是不能通过迭代器改变值,否则破坏了规则,如果需要改变,先删除在添加。
- insert() 插入数据
set容器构造
- set<T> setT;? //默认构造
- multiset<T> multisetT; ?//默认构造
- set(const set& setT) ?//拷贝构造
set容器赋值
- set& operator=(const set& setT) ?//重载=操作符
- swap()?//交换容器的元素
set容器大小
- size() ? //返回容器中元素的个数
- empty() ? //判断容器是否为空
set容器插入和删除
- insert(element) ?//插入元素
- clear() ? //删除所有元素
- erase(pos) ?// 删除pos位置的元素 ,返回下一个元素的迭代器
- erase(begin,end) ?// 删除begin和end 之间的元素,返回下一个元素的迭代器
- erase(element) ?//删除容器中 element 元素
set容器查找操作
- find(element) ? // 查找element 元素, 返回该元素的迭代器
- lower_bound(element) ? //返回第一个>= element的元素的迭代器
- upper_bound(element) ?//返回第一个 > element的元素的迭代器
- equal_range() ?// 返回lower_bound 和upper_bound两个值(pair类型)
set<int> set1;
set1.insert(1);
set1.insert(3);
set1.insert(11);
set1.insert(5);
set1.insert(9);
pair <set<int>::iterator, set<int>::iterator> mypair;
mypair = set1.equal_range(3);
cout << *(mypair.first) << endl;
cout << *(mypair.second) << endl;
结果:3 5
pair 对组
- 将两个不同的数据类型合并成一个,通过first second两个变量来访问
- 三种构造方式
1.
pair<int,string> pair1(1,"julain");
cout << pair1.first << endl;
cout << pair1.second << endl;
2. pair <int string> pair2=make_pair(1,”julian”);
cout << pair2.first << endl;
cout << pair2.second << endl;
3. pair <int string> pair3=pair2;
set容器更改默认排序方式
-
使用仿函数,定义如下:
class MyCompare
{
Public:
? bool operator()( Person p1, Person p2) const
? {
???return 规则 ;// 从大到小
?}
}; -
申明set容器 set<Person, Mycompare> set1; //将会以Mycompare的规则排序
#include "stdafx.h"
#include <iostream>
#include <string>
#include <set>
using namespace std;
class Person
{
public:
Person(int age, int height) :m_age(age), m_height(height)
{
}
int m_age;
int m_height;
};
//仿函数定义的规则
class MyCompare
{
public:
bool operator()( Person p1, Person p2) const
{
return (p1.m_age+p1.m_height) > (p2.m_age + p2.m_height);// 从大到小
}
};
void print(const set<Person, MyCompare>& set1)
{
for (set<Person, MyCompare>::iterator it = set1.begin(); it != set1.end(); it++)
{
cout << (*it).m_age << " " << (*it).m_height << endl;
}
}
int main()
{
Person p1(10, 20), p2(10, 21), p4(10, 22), p3(10, 23);
set<Person, MyCompare> set1; //指定了规则,按照age排序
set1.insert(p1);
set1.insert(p2);
set1.insert(p3);
set1.insert(p4);
print(set1);
// Person p5(11,19); //根据规则,和p1一样,所以没插进去
Person p5(11,100);
set1.insert(p5);
set<Person, MyCompare>::iterator it=set1.find(p5);//查找 按照规则来查找 找m_age+m_height=111的对象
cout << (*it).m_age << " " << (*it).m_height << endl;
return 0;
}
内容总结
以上是互联网集市为您收集整理的C++进阶STL-set、multiset容器全部内容,希望文章能够帮你解决C++进阶STL-set、multiset容器所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。