28.封装 map set （下）

cur不是parent 右就跳到header去了

这样就不存在迭代器为空的概念root parent指向header headerparent指向root

插入删除要维护。

我们不用哨兵卫

#include"Myset.h" #include"Mymap.h" void Print(const bit::set<int>& s) { bit::set<int>::const_iterator it = s.end(); while (it != s.begin()) { --it; cout << *it << " "; } cout << endl; } int main() { bit::set<int> s; s.insert(5); s.insert(1); s.insert(3); s.insert(2); s.insert(6); bit::set<int>::iterator sit = s.begin(); //*sit += 10; while (sit != s.end()) { cout << *sit << " "; ++sit; } cout << endl; for (auto& e : s) { cout << e << " "; } cout << endl; Print(s); bit::map<string, string> dict; dict.insert({ "sort", "排序" }); dict.insert({ "left", "左边" }); dict.insert({ "right", "右边" }); dict["left"] = "左边，剩余"; dict["insert"] = "插入"; dict["string"]; bit::map<string, string>::iterator it = dict.begin(); while (it != dict.end()) { // 不能修改first，可以修改second //it->first += 'x'; it->second += 'x'; cout << it->first << ":" << it->second << endl; ++it; } cout << endl; for (auto& kv : dict) { cout << kv.first << ":" << kv.second << endl; } return 0; }

没有反向迭代器我也实现了倒着遍历

迭代器只有——Node，所以用这个另类的方式判断

自己实现--也行，我们找最右节点要从跟开始走 构造时候自己加一个——root，然后再改改下面begin 啥的加root