2015年5月21日

【STL源码剖析读书笔记】STL容器迭代器失效问题总结

摘要： 一、vector1、当push_back一个元素后，若capacity大小与push_back前相比不变，则end操作返回的迭代器失效；若capacity大小与push_back前相比增大了，说明引起了内存重新分配，原来的内存被释放了，此时所有迭代器全部失效；3、当insert一个或多个元素后，若c... 阅读全文

posted @ 2015-05-21 20:46 ruan875417 阅读(187) 评论(0) 推荐(0) 编辑

【leetcode】【单链表】【61】Merge k Sorted Lists

摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* rota... 阅读全文

posted @ 2015-05-21 16:43 ruan875417 阅读(97) 评论(0) 推荐(0) 编辑

【STL源码剖析读书笔记】【第5章】关联式容器之hash_set、hash_map、hash_multiset和hash_multimap

摘要： 一、hash_set1、hash_set以hashtable为底层机制，hash_set的操作几乎都是转调用RB-tree的函数而已。2、hash_set的元素没有自动排序功能。3、hash_set的使用方式与set完全相同。4、测试例子#include#includeusing namespace... 阅读全文

posted @ 2015-05-21 13:36 ruan875417 阅读(207) 评论(0) 推荐(0) 编辑

导航