第12章 multiset多重集合容器

/*

第12章 multiset多重集合容器
12.1 multiset技术原理
12.2 multiset应用基础
12.3 本章小结

*/

//  第12章 multiset多重集合容器
//   12.1 multiset技术原理 ----------------------------------------------------------------------------

//   12.2 multiset应用基础 ----------------------------------------------------------------------------

// 192 遍历
#include <set>
#include <iostream>
int main(void)
{
using namespace std;
multiset < int > ms;
ms.insert(10);
ms.insert(13);
ms.insert(11);
ms.insert(19);
ms.insert(13);
ms.insert(19);
ms.insert(19);
//打印数据
multiset < int > ::iterator i, iend;
iend = ms.end();
for(i = ms.begin(); i != iend; i++)
//打印出10 11 13 13 19 19 19
cout <<  *i << ' ';
cout << endl;
return 0;
}

// 193, 反向遍历
#include <set>
#include <iostream>
int main(void)
{
using namespace std;
multiset < int > ms;
ms.insert(10);
ms.insert(13);
ms.insert(11);
ms.insert(19);
ms.insert(13);
ms.insert(19);
ms.insert(19);
//反向遍历打印
multiset < int > ::reverse_iterator ri, riend;
riend = ms.rend();
for(ri = ms.rbegin(); ri != riend; ri++)
//打印出10 11 13 13 19 19 19
cout <<  *ri << ' ';
cout << endl;
return 0;
}

// 194 ， 要从树的角度去看，相同值的元素在一起的，所以范围容易找
#include <set>
#include <iostream>
int main(void)
{
using namespace std;
multiset < int > ms;
ms.insert(10);
ms.insert(13); //
ms.insert(11);
ms.insert(19);
ms.insert(13); //
ms.insert(16);
ms.insert(13); //
ms.insert(17);
//find搜索元素13
int v = 19;
multiset < int > ::iterator i_v = ms.find(v);
cout <<  *i_v << endl;
//equal_range搜索元素13
v = 13;
pair < multiset < int > ::iterator, multiset < int > ::iterator > p =
ms.equal_range(v);
cout << "大于等于" << v << "的第一个元素为(x≥k)为 " <<  *p.first << endl;
cout << "大于" << v << "的第一个元素(x>k)为 " <<  *p.second << endl;
//打印重复键值元素13
multiset < int > ::iterator i;
cout << "键值为" << v << "的所有元素为 ";
for(i = p.first; i != p.second; i++)
//打印出13 13 13
cout <<  *i << ' ';
cout << "\n\n\n";
return 0;
}

//196
#include <set>
#include <iostream>
//学生结构体
struct Student
{
char *name;
int year;
char *addr;
};
//比较函数
struct StudentLess
{
bool operator()(const Student &s1, const Student &s2)const
{
return s1.year < s2.year; //比较学生年龄
}
};
int main(void)
{
using namespace std;
//学生数据
Student stuArray[] = {
{ "李强", 21, "北京" },
{ "王文", 22, "浙江" },
{ "张天", 21, "上海" },
{ "丁宏", 23, "深圳" },
{ "赵庆", 30, "天津" }
};
//创建multiset对象ms
multiset < Student, StudentLess > ms(stuArray, stuArray + 5, StudentLess());
//统计
cout << "学生人数: " << ms.size() << endl << endl;
cout << "年龄为21岁的学生人数: " << ms.count(stuArray[0]) << endl << endl;
//打印元素
multiset < Student > ::iterator i, iend;
iend = ms.end();
cout << "姓名    " << "年龄    " << "地址\n";
for(i = ms.begin(); i != iend; i++)
cout << (*i).name << '    ' << (*i).year << '    ' << (*i).addr << endl;
cout << endl;
return 0;
}

//   12.3 本章小结 ----------------------------------------------------------------------------