![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Link_tony
这个作者很懒,什么都没留下…
展开
-
关于迭代器失效
(前置技能)关于++i和i++ i++的过程:先拷贝一份原始值至另外的内存地址中,然后这份被拷贝的原始值应用于后续的计算过程中,然后自身加1; ++i的过程:先自增,然后把自增后的值拷贝一份到另外的内存地址中,这份被拷贝的值应用于后续计算。 set,map的迭代器失效 typedef map<int, int> Map; typedef map<int, int&原创 2018-10-29 23:35:07 · 165 阅读 · 0 评论 -
用vector建堆
这里用最大堆为例 建堆 vector<int> vec = {3,5,7,4,9,1,4,5,8}; make_heap(vec.begin(), vec.end(), greater<int>() );//1 3 4 4 5 7 9 5 8//greater用法和sort一样,greater指升序,这里指最小堆 make_heap(vec.begin(), vec.e...原创 2018-11-17 17:30:37 · 569 阅读 · 0 评论