map
map叫做映射，y = x, 所谓的映射就是一种对应的关系，数组是下标对应数据的一种关系
注意：
1.map存储的数据是数对类型：pair类型（包含，first,second）
2.有序性，按照first从小到大排列
3.唯一性：first唯一
单映射
#include<iostream> #include<string> #include<map> using namespace std; int main() { //包含2个数据类型，可以一样，也可以不一样 map<int, string> date; pair<int, string> tmp = {1, "nim"}; //pair其实也相当于一个模板 cout << tmp.first << tmp.second << endl; date[1] = string("NI"); date.insert(tmp); date[-100] = string("ni"); //这也跟数组下标不太一样，只要满足first类型，想怎么写就怎么写、 date.insert(tmp); date.insert(pair<int, string>(1, "无名对象")); date.insert(make_pair<int, string>(1, "第三方函数")); date.insert(pair<int, string>(1, "重复运算")); for (auto& v : date) { cout << v.first << v.second << endl; //新版for循环访问 } for (map<int, string> ::iterator it = date.begin(); it != date.end(); it++) { cout << it->first << it->second << endl; //迭代器处理 } system("pause"); return 0; }
多重映射
不支持下标法插入，存在二义性
有序性
同样map也有第三个参数，less和great分别表示从小到大，从大到小.
#include<iostream> #include<string> #include<map> using namespace std; int main() { multimap<int, string> sdate; sdate.insert(pair<int, string>(1, "ni")); for (auto& v : sdate) { cout << v.first << v.second; } //greater 从大到小 multimap<string, string, greater<string>> mdate; mdate.insert(make_pair<string, string>("ni", "niini")); mdate.insert(pair<string, string>("m", "mmmmmmmmmmmmmm")); for (auto& v : mdate) { cout << v.first << v.second; } system("pasue"); return 0; }
操作自定义类型
比较的方法，还是跟之前一样，写一个仿函数
打印的方法：用重载的方法，或者用接口函数去访问
#include<iostream> #include<map> #include<string> using namespace std; class MM { public: MM(int age, string name) : age(age), name(name) {} friend ostream& operator << (ostream& out, const MM & object) //加const 修饰 { out << object.age << object.name << endl; return out; } private: int age; string name; }; class mm { public: mm(){} mm(int math, int Chinses): math(math), Chinese(Chinses) {} friend ostream& operator << (ostream& out,const mm& object1) //加const修饰 { out << object1.math << object1.Chinese << endl; return out; } private: int math; int Chinese; }; class compare { public: bool operator ()(const MM& object1, const MM& object2) const { return object1.getAge() < object2. getAge(); } }; int main() { map<MM, mm, compare> date; date[MM(1, "ni")] = mm(10, 100); date[MM(3, "nininini")] = mm(78, 67); for (auto& v : date) { cout << v.first << v.second; } system("pause"); return 0; }
tuple
tuple叫做元组，知道如何使用即可，低层使用的折叠参数可变模板
创建对象和初始化
1.forward_as_tuple
2.make_tuple
3.直接对象（进行初始化）
#include<iostream> #include<tuple> #include<string> using namespace std; int main() { tuple<int, string, int, string> date1 = {1, "2", 2, "nini"}; tuple<int, string> mm = { 1, "2" }; tuple<int, string> make_date(1, "ni"); tuple<string, string> forward_as_tuple("ni", "ninin"); system("pause"); return 0; }
访问
1.使用tie
2.使用get<>(), get<参数>，
注意：这个参数要跟常量，不能用变量，常数变量也不行
#include<iostream> #include<tuple> #include<string> using namespace std; int main() { tuple<int, string, int> date = { 9, "ni", 9 }; //用get<1>函数访问 cout << get<0>(date) << get<1>(date) << get<2>(date) << endl; //tie访问 int age; string name; int age1; tie(age, name, age1) = date; cout << age << name << age1; cout << endl; //忽略方式访问 tie(age, ignore,ignore) = date; cout << age; system("pause"); return 0; }
tuple的其他操作
使用tuple_cat将2个tuple容器连接起来
#include<iostream> #include<tuple> #include<string> using namespace std; int main() { tuple<int, string> date1 = { 1, "nu" }; tuple<int, string> date2 = { 2, "ninini" }; //tuple_cat auto date3 = tuple_cat(date1, date2); //将2个tuple来连接起来 int number1; int number2; string name1; string name2; tie(number1, name1, number2, name2) = date3; cout << number1 << name1 << number2 << name2 << endl; system("pause"); return 0; }
