七、list容器
1、list的基本概念
(1)list的功能是将数据进行链式存储,对应数据结构中的链表,链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。
(2)链表由一系列结点组成,结点用结构体实现,其中的成员一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
(3)STL中的链表是一个双向循环链表。
(4)由于链表的存储方式并不是连续的内存空间,因此链表中的迭代器只支持前移和后移,属于双向迭代器。
(5)list的优缺点:
①list的优点:采用动态存储分配,不会造成内存浪费和溢出;链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素。
②list的缺点:链表灵活,但是空间(指针域)和时间(遍历)额外耗费较大;list有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的
2、list的构造函数
list<T> lst; //list采用采用模板类实现,对象的默认构造形式
list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身
list(n,elem); //构造函数将n个elem拷贝给本身
list(const list &lst); //拷贝构造函数
#include<iostream>
#include<list>
using namespace std;void printList(const list<int> &L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L1; //创建list容器L1.push_back(10); //添加数据L1.push_back(20);L1.push_back(30);L1.push_back(40);printList(L1); //遍历容器list<int>L2(L1.begin(), L1.end()); //区间方式构造printList(L2);list<int>L3(L2); //拷贝构造printList(L3);list<int>L4(4, 3000); //n个elem方式构造printList(L4);
}int main() {test01();system("pause");return 0;
}
3、list的赋值和交换操作
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身
assign(n, elem); //将n个elem拷贝赋值给本身
list& operator=(const list &lst); //重载等号操作符
swap(lst); //将lst与本身的元素互换
#include<iostream>
#include<list>
using namespace std;void printList(const list<int> &L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L1;L1.push_back(10); L1.push_back(20);L1.push_back(30);L1.push_back(40);printList(L1); list<int>L2;L2 = L1; //operator=赋值printList(L2);list<int>L3;L3.assign(L2.begin(), L2.end()); //assign赋值printList(L3);list<int>L4;L4.assign(10, 100); //n个elem赋值printList(L4);
}
void test02()
{list<int>L1;L1.push_back(10);L1.push_back(20);L1.push_back(30);L1.push_back(40);cout << "交换前:" << endl;printList(L1);list<int>L2;L2.assign(10, 100);printList(L2);cout << "交换后:" << endl;L1.swap(L2);printList(L1);printList(L2);
}int main() {test01();test02();system("pause");return 0;
}
4、list的大小
size(); //返回容器中元素的个数
empty(); //判断容器是否为空
resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置
//如果容器变短,则末尾超出容器长度的元素被删除
resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置
//如果容器变短,则末尾超出容器长度的元素被删除
#include<iostream>
#include<list>
using namespace std;void printList(const list<int> &L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int>L1;L1.push_back(10); L1.push_back(20);L1.push_back(30);L1.push_back(40);printList(L1); if (L1.empty()){cout << "L1为空" << endl;}cout << "L1的元素个数(大小)为: " << L1.size() << endl;L1.resize(8);printList(L1);L1.resize(3);printList(L1);L1.resize(10, 80);printList(L1);
}int main() {test01();system("pause");return 0;
}
5、list的插入和删除
push_back(elem); //在容器尾部加入一个元素
pop_back(); //删除容器中最后一个元素
push_front(elem); //在容器开头插入一个元素
pop_front(); //从容器开头移除第一个元素
insert(pos,elem); //在pos位置插elem元素的拷贝,返回新数据的位置
insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值
insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据,无返回值
clear(); //移除容器的所有数据
erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置
erase(pos); //删除pos位置的数据,返回下一个数据的位置
remove(elem); //删除容器中所有与elem值匹配的元素
#include<iostream>
#include<list>
using namespace std;void printList(const list<int> &L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}//插入和删除
void test01()
{list<int> L;//尾插L.push_back(10);L.push_back(20);L.push_back(30);//头插L.push_front(100);L.push_front(200);L.push_front(300);printList(L);//尾删L.pop_back();printList(L);//头删L.pop_front();printList(L);//插入list<int>::iterator it = L.begin();L.insert(++it, 1000);printList(L);//删除it = L.begin();L.erase(++it);printList(L);//移除L.push_back(10000);L.push_back(10000);L.push_back(10000);printList(L);L.remove(10000);printList(L);//清空L.clear();printList(L);
}int main() {test01();system("pause");return 0;
}
6、list的数据存取
front(); //返回第一个元素
back(); //返回最后一个元素
#include<iostream>
#include<list>
using namespace std;void test01()
{list<int> L;L.push_back(10);L.push_back(20);L.push_back(30);L.push_back(40);cout << "第一个元素为:" << L.front() << endl;cout << "最后一个元素为:" << L.back() << endl;//cout << "第一个元素为:" << L[0] << endl; 不可以用[]访问list中的元素//cout << "最后一个元素为:" << L.at(0) << endl; 不可以用at访问list中的元素list<int>::iterator it = L.begin();it++; //支持递增和递减(双向)it--;//it = it + 1; list本质是链表,不是用连续线性空间存储数据的,迭代器不支持随机访问
}int main() {test01();system("pause");return 0;
}
7、list的反转和排序算法
reverse(); //反转链表(元素逆序存储)
sort(); //链表排序(给链表的元素排序)
#include<iostream>
#include<list>
#include<algorithm>
using namespace std;void printList(const list<int> &L)
{for (list<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{list<int> L;L.push_back(10);L.push_back(50);L.push_back(40);L.push_back(30);L.push_back(20);printList(L);L.reverse(); //反转printList(L);
}
bool myCompare(int v1,int v2)
{//降序--第一个数>第二个数return v1 > v2;//升序--第二个数<第一个数
}void test02()
{list<int> L;L.push_back(10);L.push_back(50);L.push_back(40);L.push_back(30);L.push_back(20);printList(L);//sort(L.begin(), L.end()) 所有不支持随机访问迭代器的容器,都不可以用标准算法,但它们内部会提供对应的一些算法L.sort(); //默认升序(从小到大)printList(L);L.sort(myCompare); //降序printList(L);
}int main() {test01();test02();system("pause");return 0;
}
8、案例
(1)案例描述:将Person自定义数据类型进行排序,Person中属性有姓名、年龄、身高,按照年龄进行升序排序,如果年龄相同,按照身高进行降序排序。
(2)代码:
#include<iostream>
#include<list>
#include<string>
using namespace std;class Person
{
public:string m_Name;int m_Age;int m_Height;Person(string name, int age, int height){this->m_Age = age;this->m_Height = height;this->m_Name = name;}
};void printList(const list<Person> &L)
{for (list<Person>::const_iterator it = L.begin(); it != L.end(); it++){cout << "姓名: " << (*it).m_Name << " 年龄: " << (*it).m_Age << " 身高: " << it->m_Height << endl;}cout << endl;
}
bool myCompare(Person &v1, Person &v2)
{if (v1.m_Age != v2.m_Age){return v1.m_Age < v2.m_Age;}else{return v1.m_Height > v2.m_Height;}
}void test01()
{list<Person>P;Person p1("张三", 19, 173);Person p2("李四", 34, 183);Person p3("王五", 26, 163);Person p4("刘六", 26, 170);P.push_back(p1);P.push_back(p2);P.push_back(p3);P.push_back(p4);P.sort(myCompare);printList(P);
}int main() {test01();system("pause");return 0;
}
八、set/multiset容器
1、set/multiset的基本概念
(1)所有元素都会在插入set/multiset容器时自动被排序。
(2)set/multiset属于关联式容器,底层结构是用二叉树实现。
(3)set和multiset的区别:set不允许容器中有重复的元素,multiset允许容器中有重复的元素。
2、set构造函数和赋值操作
//构造函数:
set<T> st; //默认构造函数:
set(const set &st); //拷贝构造函数
//赋值操作:
set& operator=(const set &st); //重载等号操作符
#include<iostream>
#include<set>
using namespace std;void printSet(set<int>&s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int>s1;s1.insert(10); //只有insert能插入数据s1.insert(20);s1.insert(40);s1.insert(30);s1.insert(10);printSet(s1); //插进set容器的数据会自动排序,且不会存在重复值set<int>s2(s1); //拷贝构造printSet(s2);set<int>s3;s3 = s2; //赋值
}int main() {test01();system("pause");return 0;
}
3、set大小和交换操作
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
#include<iostream>
#include<set>
using namespace std;void printSet(set<int>&s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int>s1;s1.insert(10);s1.insert(20);s1.insert(40);s1.insert(30);printSet(s1);if (s1.empty()){cout << "s1为空" << endl;}else{cout << "s1的大小为:" << s1.size() << endl;}
}
void test02()
{set<int>s1;s1.insert(10);s1.insert(20);s1.insert(40);s1.insert(30);printSet(s1);set<int>s2;s2.insert(11);s2.insert(21);s2.insert(41);s2.insert(31);printSet(s2);s1.swap(s2);printSet(s1);printSet(s2);
}int main() {test01();test02();system("pause");return 0;
}
4、set的插入和删除
insert(elem); //在容器中插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器
erase(elem); //删除容器中值为elem的元素
#include<iostream>
#include<set>
using namespace std;void printSet(set<int>&s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int> s1;//插入s1.insert(10);s1.insert(30);s1.insert(20);s1.insert(40);printSet(s1);//删除s1.erase(s1.begin());printSet(s1);s1.erase(30);printSet(s1);//清空//s1.erase(s1.begin(), s1.end());s1.clear();printSet(s1);
}int main() {test01();system("pause");return 0;
}
5、set查找和统计操作
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
count(key); //统计key的元素个数
#include<iostream>
#include<set>
using namespace std;void printSet(set<int>&s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int> s1;s1.insert(10);s1.insert(30);s1.insert(20);s1.insert(40);printSet(s1);set<int>::iterator pos = s1.find(30);if (pos != s1.end()){cout << "找到元素" << *pos << endl;}else{cout << "未找到元素" << endl;}pos = s1.find(50);if (pos != s1.end()){cout << "找到元素" << *pos << endl;}else{cout << "未找到元素" << endl;}
}
void test02()
{set<int> s1;s1.insert(10);s1.insert(30);s1.insert(30);s1.insert(20);s1.insert(40);printSet(s1);int num = s1.count(30);cout << "“30”元素有" << num << "个" << endl; //结果要么是0,要么是1num = s1.count(300);cout << "“300”元素有" << num << "个" << endl;
}int main() {test01();test02();system("pause");return 0;
}
6、set和multiset的区别
(1)set不可以插入重复数据,而multiset可以。
(2)set插入数据的同时会返回插入结果,表示插入是否成功。
(3)multiset不会检测数据,因此可以插入重复数据。
#include<iostream>
#include<set>
using namespace std;void printSet(set<int>&s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int> s1;s1.insert(30);s1.insert(30);s1.insert(20);s1.insert(40);printSet(s1);pair<set<int>::iterator, bool>ret = s1.insert(10);if (ret.second){cout << "第一次插入成功" << endl;}else{cout << "第一次插入失败" << endl;}printSet(s1);ret = s1.insert(10);if (ret.second){cout << "第二次插入成功" << endl;}else{cout << "第二次插入失败" << endl;}printSet(s1);multiset<int> ss1;ss1.insert(30);ss1.insert(30);ss1.insert(20);ss1.insert(40);ss1.insert(30);ss1.insert(30);ss1.insert(20);ss1.insert(40);for (multiset<int>::iterator it = ss1.begin(); it != ss1.end(); it++){cout << *it << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}
7、set容器的排序规则
(1)set容器默认排序规则为从小到大,利用仿函数可以改变排序规则.
(2)举例:
①例1:
#include<iostream>
#include<set>
using namespace std;class MyCompare
{
public:bool operator()(int v1,int v2){return v1 > v2;}
};void test01()
{set<int>s1;s1.insert(10);s1.insert(30);s1.insert(20);s1.insert(40);s1.insert(50);for (set<int>::iterator it = s1.begin(); it != s1.end(); it++){cout << *it << " ";}cout << endl;set<int,MyCompare>s2; //指定排序规则为降序s2.insert(10);s2.insert(30);s2.insert(20);s2.insert(40);s2.insert(50);for (set<int,MyCompare>::iterator it = s2.begin(); it != s2.end(); it++){cout << *it << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}
②例2:
#include<iostream>
#include<set>
#include<string>
using namespace std;class Person
{
public:int m_Age;string m_Name;Person(int age,string name){this->m_Age = age;this->m_Name = name;}
};class MyCompare
{
public:bool operator()(const Person &v1,const Person &v2){return v1.m_Age > v2.m_Age;}
};void test01()
{set<Person,MyCompare>p;Person p1( 19 ,"张三");Person p2( 34 ,"李四");Person p3( 26 ,"王五");Person p4( 28 ,"刘六");p.insert(p1);p.insert(p2);p.insert(p3);p.insert(p4);for (set<Person, MyCompare>::iterator it = p.begin(); it != p.end(); it++){cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age;cout << endl;}
}int main() {test01();system("pause");return 0;
}
③例3:
#include<iostream>
#include<set>
#include<string>
using namespace std;class Person
{
public:int m_Age;string m_Name;Person(int age,string name){this->m_Age = age;this->m_Name = name;}
};class MyCompare
{
public:bool operator()(const Person &v1,const Person &v2){return v1.m_Age > v2.m_Age;}
};void test01()
{multiset<Person,MyCompare>p;Person p1( 19 ,"张三");Person p2( 34 ,"李四");Person p3( 26 ,"王五");Person p4( 26 ,"刘六");p.insert(p1);p.insert(p2);p.insert(p3);p.insert(p4);for (multiset<Person, MyCompare>::iterator it = p.begin(); it != p.end(); it++){cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age;cout << endl;}
}int main() {test01();system("pause");return 0;
}
九、map/multimap容器
1、map的基本概念
(1)map中所有元素都是pair,pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)。
(2)map中的所有元素都会根据元素的键值自动排序。
(3)map/multimap属于关联式容器,底层结构是用二叉树实现。
(4)map的特点是可以根据key值快速找到value值。
(5)map和multimap的区别:map不允许容器中有重复key值的元素,multimap允许容器中有重复key值的元素。
2、pair对组创建
(1)成对出现的数据,利用对组可以返回两个数据。
(2)两个数据的数据类型可以不同。
//对组的定义
pair<type, type> p ( value1, value2 );
pair<type, type> p = make_pair( value1, value2 );
//访问对组的元素
p.first //第一个元素
p.second //第二个元素
#include<iostream>
#include<string>
using namespace std;void test01()
{pair<string, int>p("Tom", 20);cout << "姓名: " << p.first << " 年龄:" << p.second << endl;pair<string, int>p2 = make_pair("Jerry", 30);cout << "姓名: " << p2.first << " 年龄:" << p2.second << endl;
}int main() {test01();system("pause");return 0;
}
3、map的构造函数和赋值操作
//构造函数:
map<T1, T2> mp; //map默认构造函数
map(const map &mp); //拷贝构造函数
//赋值操作:
map& operator=(const map &mp); //重载等号操作符
#include<iostream>
#include<map>
using namespace std;void printMap(map<int,int>&m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}void test01()
{map<int, int> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(3, 20));m.insert(pair<int, int>(2, 30));m.insert(pair<int, int>(2, 30)); //key值重复,无法插入m.insert(pair<int, int>(2, 20)); //key值重复,无法插入m.insert(pair<int, int>(4, 40));printMap(m);map<int, int> m2(m);printMap(m2);map<int, int> m3;m3 = m2;printMap(m3);
}int main() {test01();system("pause");return 0;
}
4、map的大小和交换操作
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
#include<iostream>
#include<map>
using namespace std;void printMap(map<int,int>&m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}void test01()
{map<int, int> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(3, 20));m.insert(pair<int, int>(2, 30));m.insert(pair<int, int>(4, 40));if (m.empty()){cout << "map容器为空" << endl;}else{cout << "map容器的元素个数为:" << m.size() << endl;}
}
void test02()
{map<int, int> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(3, 20));m.insert(pair<int, int>(2, 30));m.insert(pair<int, int>(4, 40));printMap(m);map<int, int> m2;m2.insert(pair<int, int>(5, 100));m2.insert(pair<int, int>(6, 200));m2.insert(pair<int, int>(2, 300));m2.insert(pair<int, int>(8, 400));printMap(m2);m.swap(m2);printMap(m);printMap(m2);
}int main() {test01();test02();system("pause");return 0;
}
5、map的插入和删除
insert(elem); //在容器中插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg, end); //删除区间[beg, end)的所有元素 ,返回下一个元素的迭代器
erase(key); //删除容器中值为key的元素
#include<iostream>
#include<map>
using namespace std;void printMap(map<int,int>&m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}void test01()
{map<int, int> m;m.insert(pair<int, int>(1, 10)); //建议m.insert(make_pair(2, 30)); //建议m.insert(map<int, int>::value_type(3, 20)); //不建议m[4] = 40; //不建议用于插入,不过[]可以用于访问valueprintMap(m);cout << m[5] << endl; //不存在key=5,直接输出0,顺便插入了pair<int, int>(5, 0)cout << m[4] << endl;printMap(m);m.erase(--m.end());printMap(m);m.erase(2); //删除 key = 2 一组的数据printMap(m);//清空//m.erase(m.begin(), m.end());m.clear();printMap(m);
}int main() {test01();system("pause");return 0;
}
6、map查找和统计操作
find(key); //查找key是否存在,若存在则返回该键的元素的迭代器,若不存在则返回end()
count(key); //统计key的元素个数
#include<iostream>
#include<map>
using namespace std;void test01()
{map<int, int> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(3, 20));m.insert(pair<int, int>(3, 30));m.insert(pair<int, int>(2, 30));m.insert(pair<int, int>(4, 40));map<int, int>::iterator pos = m.find(3);if (pos != m.end()){cout << "查到了元素key = " << (*pos).first << " value = " << pos->second << endl;}else{cout << "未找到元素" << endl;}int num = m.count(3);cout << "num = " << num << endl; //map不允许插入重复key元素,num要么为0,要么为1,不过multimap就不一定了
}int main() {test01();system("pause");return 0;
}
7、map容器排序规则
(1)map容器默认排序规则为按照key值进行从小到大排序,利用仿函数可以改变排序规则。
(2)举例:
①例1:
#include<iostream>
#include<map>
using namespace std;class MyCompare
{
public:bool operator()(int v1,int v2){return v1 > v2; //降序}
};void printMap(map<int, int, MyCompare>&m)
{for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}void test01()
{map<int, int,MyCompare> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(3, 20));m.insert(pair<int, int>(2, 30));m.insert(pair<int, int>(4, 40));m.insert(pair<int, int>(5, 50));printMap(m);}int main() {test01();system("pause");return 0;
}
②例2:
#include<iostream>
#include<map>
#include<string>
using namespace std;class Person
{
public:int m_Age;string m_Name;Person(int age, string name){this->m_Age = age;this->m_Name = name;}
};
class MyCompare
{
public:bool operator()(const Person &p1, const Person &p2){return p1.m_Age > p2.m_Age;}
};void test01()
{map<Person, int, MyCompare>m;Person p1(19, "张三");Person p2(34, "李四");Person p3(26, "王五");Person p4(28, "刘六");m.insert(make_pair(p1, 10));m.insert(make_pair(p2, 20));m.insert(make_pair(p3, 40));m.insert(make_pair(p4, 30));for (map < Person, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++){cout << "姓名: " << it->first.m_Name << " 年龄:" << it->first.m_Age << endl;}
}int main() {test01();system("pause");return 0;
}
十、终极案例
1、案例描述
(1)公司今天招聘了10个员工(ABCDEFGHIJ),10名员工进入公司之后,需要指派员工在哪个部门工作。
(2)员工信息有姓名和工资,部门分为策划、美术、研发三个部门。
(3)随机给10名员工分配部门和工资。
(4)通过multimap进行信息的插入key(部门编号)——value(员工)。
(5)分部门显示员工信息。
2、实现步骤
(1)创建10名员工,放到vector中。
(2)遍历vector容器,取出每个员工,进行随机分组。
(3)分组后,将员工部门编号作为key,具体员工作为value,放入到multimap容器中。
(4)分部门显示员工信息。
3、代码
#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<time.h>
using namespace std;class Worker
{
public:string m_Name;int m_Salary;/*Worker(){m_Name = name;m_Salary = Salary;}*/
};
void createWorker(vector<Worker>&v)
{string str = "ABCDEFGHIJ";for (int i = 0; i < 10; i++){Worker worker;worker.m_Name = "员工";worker.m_Name += str[i];worker.m_Salary = rand() % 10000 + 10000;v.push_back(worker);}
}
void setGroup(multimap<string, Worker>&m , vector<Worker>&v)
{vector<Worker>::iterator it = v.begin();for (int i = 0; i < 10; i++){int key = rand() % 3 + 1;string bumen;switch (key){case 1:bumen = "策划";break;case 2:bumen = "美术";break;case 3:bumen = "研发";break;default:break;}m.insert(make_pair(bumen, *(it++)));}
}
void showWorkerByGourp(multimap<string, Worker>&m)
{multimap<string, Worker>::iterator it = m.begin();cout << "策划部门:" << endl;for (int i = 0 ; it != m.end() && i < m.count("策划"); it++ , i++){cout << " 姓名:" << it->second.m_Name << " 工资:" << it->second.m_Salary << endl;}cout << "---------------------------" << endl;cout << "美术部门:" << endl;for (int i = 0; it != m.end() && i < m.count("美术"); it++, i++){cout << " 姓名:" << it->second.m_Name << " 工资:" << it->second.m_Salary << endl;}cout << "---------------------------" << endl;cout << "研发部门:" << endl;for (int i = 0; it != m.end() && i < m.count("研发"); it++, i++){cout << " 姓名:" << it->second.m_Name << " 工资:" << it->second.m_Salary << endl;}
}void test01()
{vector<Worker>vWorker;createWorker(vWorker);/*for (vector<Worker>::iterator it = vWorker.begin(); it != vWorker.end(); it++){cout << it->m_Name << " ";}cout << endl;*/multimap<string, Worker>mGroup;setGroup(mGroup, vWorker);showWorkerByGourp(mGroup);/*for (multimap<string, Worker>::iterator it = mGroup.begin(); it != mGroup.end(); it++){cout << "部门:" << it->first << " 姓名:" << it->second.m_Name << " 工资:" << it->second.m_Salary << endl;}*/
}int main() {srand((unsigned int)time(NULL));test01();system("pause");return 0;
}