c++
cwb丶
这个作者很懒,什么都没留下…
展开
-
ACM bitset
https://blog.csdn.net/f_zyj/article/details/77824283 https://blog.csdn.net/chaiwenjun000/article/details/71154235 关于bitset的用法以上两篇文章比较详细 需注意的是bitset不能作为map的key值 因为bitset是无法比较比较大小的 不过可以使用unorded_ma...原创 2019-11-01 19:22:25 · 172 阅读 · 0 评论 -
set.end()和lower_bound使用记录
在这里说一下自己对lower_bound与set使用记录 很多博客说end()返回的地址是最后的一个元素 其实并不是 end()是最后一个元素的下一个地址 若要取出最大元素就还是要写*(--st.end()) 第二就是我们使用lower_bound二分set时返回值是一个迭代器 我们可以让迭代器与地址判等 但是我们使用迭代器与普通数组的一个很大区别就是 普通数组的地址可以进行加减...原创 2019-07-21 10:34:03 · 461 阅读 · 0 评论 -
map,unordered_map,hush_map的区别
比较map,unordered_map,hush_map 先附上知乎大牛的map和unorder_map的区别 即map插入查询都是logn 而unordered_map则为插入O(1) 查询也为O(1) 但是 一种结构hash_map插入和查询都是O(1) 这里附上用法 #include<ext/hash_map> #include<iostrea...原创 2019-08-03 09:51:51 · 283 阅读 · 0 评论