如题,即find()或begin()得到的iterator,都是constant,不可修改的。
c++17中加了一个新接口,extract,大体用法就是把节点从红黑树上摘下,然后修改,再放回去。思路上跟现在的先删掉,再重新构造,再插入是一样的,只是内存利用方面进行了优化,就是右值move这些操作了。
如题,即find()或begin()得到的iterator,都是constant,不可修改的。
c++17中加了一个新接口,extract,大体用法就是把节点从红黑树上摘下,然后修改,再放回去。思路上跟现在的先删掉,再重新构造,再插入是一样的,只是内存利用方面进行了优化,就是右值move这些操作了。