set
#include"26RBT_container.h" namespace test { //set通过普通迭代器使用const迭代器实现限制key不能被修改 template<class K> class set { private: struct setKeyOfT//命名? 返回RBT的类型T接收的 set的key { const K& operator()(const K& key) //类似函数重载 { return key; //返回key --重载原函数 } }; private: RBTree< K, K, setKeyOfT>_t; public: //使用类域的要加typename,以防和静态变量冲突 typedef typename RBTree<K, K, setKeyOfT>::const_iterator iterator; //普通迭代器 typedef typename RBTree<K, K, setKeyOfT>::const_iterator const_iterator; //const迭代器 /** * set中因为key不能修改,所以RBT的模板参数T位置需要是const K,但是,const迭代器中的是const T,使用const K的话会const迭代器变成const const K * 解决:set的普通迭代器也使用const迭代器 * */ iterator begin() { return _t.begin(); //begin是普通迭代器,返回值是const,发生隐式类型转换(单参数) //如果有相应的构造函数,则支持隐式类型转换 ,但此时迭代器没有参数为迭代器的构造函数,需要添加 // } iterator end() { return _t.end(); } const_iterator begin()const { return _t.begin(); } const_iterator end()const { return _t.end(); } public: pair<iterator, bool> insert(const K& key) { return _t.insert(key); } }; void test_mySet1() { test::set<int> s; s.insert(2); s.insert(1); s.insert(3); set<int>::iterator it = s.begin(); //while (it!=s.end()) //{ // cout << *it << " "; // ++it; //} for (auto& e : s) { cout << e << " "; } cout << *++it << " "; cout << *--it << " "; cout << endl; //*it = 1;////不允许赋值,表达式必须是可以修改的左值 .不能给常量赋值 } }
map:
#pragma once #include"26RBT_container.h" namespace test { template<class K,class V> class map { //map通过pair中的const K 限制了Key不能被修改 private: struct mapKeyOfT//命名? 返回RBT的类型T接收的 map的key { const K& operator()(const pair<const K,V>& kv) //类似函数重载 { return kv.first; //返回pair的key } }; private: RBTree<K, pair<const K, V>, mapKeyOfT> _t; public: typedef typename RBTree<K, pair<const K,V>, mapKeyOfT>::iterator iterator; //使用类域的要加typename,以防和静态变量冲突 iterator begin() { return _t.begin(); } iterator end() { return _t.end(); } public: pair<iterator,bool> insert(const pair<const K, V>& kv) { return _t.insert(kv); } V& operator[](const K& key) { pair<iterator,bool> ret = insert(make_pair(key, V())); return ret.first->second; } }; void test_myMap1() { test::map<int, int> m; m.insert(std::make_pair(1, 1)); m.insert(std::make_pair(3, 3)); m.insert(std::make_pair(2, 2)); test::map<int,int>::iterator it = m.begin(); //while (it != m.end()) //{ // cout << it->first << " "; // ++it; //} for (auto e : m) { cout << e.first << " "; } cout << (++it)->first << " "; cout << (--it)->first << " "; cout << endl; //it->second = 1; //可以赋值 //it->first = 1;//不允许赋值,表达式必须是可以修改的左值 .不能给常量赋值 } void test_myMap2() { //map的使用 map<std::string, std::string> dict; dict.insert(std::pair<std::string, std::string>("sort", "排序")); //匿名对象插入 dict.insert(std::make_pair("string", "字符串")); //pair封装插入 dict.insert(std::make_pair("count", "计数")); dict.insert(std::make_pair("count", "(计数)")); //插入失败的 auto it = dict.begin(); while (it != dict.end()) { cout << it->first << ":" << it->second << endl; ++it; } } void test_myMap3() { std::string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜","苹果", "香蕉", "苹果", "香蕉" }; map<std::string, int> countMap; /*for (auto e : arr) { auto ret = countMap.find(x); if (ret==countMap.end()) { countMap.insert(std::pair<string, int>(x, 1)); } else { ++ret->second; } }*/ for (auto& e : arr) { ++countMap[e]; } for (auto& s : countMap) { cout << s.first << ":" << s.second << endl; } } }
标签:map,set,const,iterator,insert,STL,key,pair,return From: https://www.cnblogs.com/DSCL-ing/p/18038625