/*用前向迭代器将容器中的元素从小到大打印出来
*/-------------------------------------------------------- 遍历 multiset 容器元素
#pragma warning(disable:4786)
#include <set>
#include <iostream>
using namespace std;
int main()
{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)cout << *i << ' ';cout << endl;return 0;
}

 1 /*
 2     使用反向迭代器，将容器中的元素，进行反向遍历，最后打印出来
 3 */
 4
 5 -------------------------------------------------------- 反向遍历 multiset 容器
 6 #include <set>
 7 #include <iostream>
 8 using namespace std;
 9 int main()
10 {
11     multiset<int>  ms;
12     ms.insert(9);
13     ms.insert(5);
14     ms.insert(4);
15     ms.insert(3);
16     ms.insert(7);
17     ms.insert(8);
18     ms.insert(6);
19     ms.insert(10);
20     ms.insert(10);
21     ms.insert(10);
22     ms.insert(4);
23     ms.insert(4);
24     // 反向遍历打印
25     multiset<int>::reverse_iterator ri, riend;
26     riend = ms.rend();
27     for (ri=ms.rbegin(); ri!=riend; ++ri)
28         cout << *ri << ' ';
29     cout << endl;
30
31     return 0;
32 }

 1 /*
 2     利用 multiset 容器的 find 和 equal_range 函数，搜索键值为 13 的元素
 3 */
 4
 5 -------------------------------------------------------- multiset 容器的元素搜索
 6 #pragma warning(disable:4786)
 7 #include <set>
 8 #include <iostream>
 9 using namespace std;
10 int main()
11 {
12     multiset<int> ms;
13     ms.insert(10);
14     ms.insert(13);
15     ms.insert(12);
16     ms.insert(11);
17     ms.insert(19);
18     ms.insert(13);
19     ms.insert(16);
20     ms.insert(17);
21     ms.insert(13);
22     // 打印所有元素
23     multiset<int>::iterator i, iend;
24     iend  = ms.end();
25     for (i=ms.begin(); i!=iend; ++i)
26         cout << *i << ' ';
27     cout << endl;
28
29     // find 搜索元素 19
30     int v = 19;
31     multiset<int>::iterator i_v = ms.find(v);
32     cout << *i_v << endl;
33
34     // equal_range 搜索元素 13
35     v = 13;
36     pair<multiset<int>::iterator, multiset<int>::iterator>  p = ms.equal_range(v);
37     cout << "大于等于" << v << "的第一个元素 ( X >= k ) 为：" << *p.first << endl;
38     cout << "大于" << v << "的第一个元素( x > k ) 为：" << *p.second << endl;
39
40     // 打印重复键值元素 13
41     multiset<int>::iterator  j;
42     cout << "键值为" << v << "的所有元素为：";
43     for (j=p.first; j!=p.second; ++j)
44         cout << *j << ' ';
45     cout << endl << endl;
46
47     return 0;
48 }

 1 /*
 2     下面的示例程序以学生记录为元素插入 multiset 容器，比较函数是以年龄作比较，利用 size 和 count 函数统计了元素个数和某个键值下的元素个数
 3 */
 4
 5 -------------------------------------------------------- multiset 的其他函数用法
 6 #pragma warning(disable:4786)
 7 #include <set>
 8 #include <iostream>
 9 using namespace std;
10 // 学生结构体
11 struct Student
12 {
13     char* name;
14     int year;
15     char* addr;
16 };
17 // 比较函数
18 struct StudentLess
19 {
20     bool operator()(const Student& s1, const Student& s2) const
21     {
22         return s1.year < s2.year;  // 比较学生年龄
23     }
24 };
25
26 int main()
27 {
28     Student stuArray[] = {
29         {"张三", 23, "北京"},
30         {"李四", 24, "浙江"},
31         {"王五", 25, "上海"},
32         {"何亮", 22, "武汉"},
33         {"何生亮", 23, "深圳"}
34     };
35     // 创建 multiset 对象 ms
36     multiset<Student, StudentLess>  ms(stuArray, stuArray + 5, StudentLess());
37     // 统计
38     cout << "学生人数：" << ms.size() << endl << endl;
39     cout << "年龄为21岁的学生人数：" << ms.count(stuArray[0]) << endl << endl;
40     // 打印元素
41     multiset<Student, StudentLess>::iterator i, iend;
42     iend = ms.end();
43     cout << "姓名    " << "年龄    " << "地址    \n";
44     for (i=ms.begin(); i!=iend; ++i)
45         cout << (*i).name << "    " << (*i).year << "    " << (*i).addr << endl;
46     cout << endl;
47
48     return 0;
49 }
50 /*    从 count 函数输出可看到，真正作为键值的是 Student 结构体中的 year 变量值，而不是一个 Student 元素。因此，虽然 count(stuArray[0]) 传递的是一个 stuArray[0] 元素，但并不是统计等于 stuArray[0] 的元素个数，而是统计等于 stuArray[0].year 的元素个数，即年龄为 21 岁的学生人数为 2。
51
52 */