刷题的时候用STL含有的container好还是自己想办法好啊？

如题...

果断用 STL 的容器和算法啦, 要不就变成用 C 在编程了.
只不过对于 STL 容器和算法的操作原理必须要先知道, 比如 vector 的内存增长, deque 的结构, 还有 map 和 set 用的红黑树的概念, 还有 unordered map 和 set 用的 hash 的原理,
并且要了解STL 里面算法的原理, 比如 next permutation 这种经典算法, 还有 quicksort STL是怎么结合插入排序实现平均效率更好的等等...

tobias0705 发表于 2014-7-26 01:59
谢谢你啊，明白啦。

不用谢不用谢, 一起进步嘛.
另外推销一个我的关于 LeetCode 的解法blog, 欢迎来评论, 让我得到更好的解法, 大家一起进步. 现在一直在更新.
http://www.hikyao.com/

同意楼上，有些细节还是挺重要的
比如vector容器进行erase操作后，后面所有元素的迭代器都会失效
可以参考一下《stl源码剖析》

yk527 发表于 2014-7-24 01:34
果断用 STL 的容器和算法啦, 要不就变成用 C 在编程了.
只不过对于 STL 容器和算法的操作原理必须要先知道 ...

太霸气了。一看就是stl大神

c++的STL效率挺高的，感觉没必要自己写一个了

yk527 发表于 2014-7-24 01:34
果断用 STL 的容器和算法啦, 要不就变成用 C 在编程了.
只不过对于 STL 容器和算法的操作原理必须要先知道 ...

谢谢你啊，明白啦。

同意沙发，肯定要用STL的容器和算法，但是必须知道各个容器和算法后面的原理

不懂。感觉好高端。。。CC做了一遍，先用java，感觉挺基础。第二遍用php做，后面的链表和栈觉得用php好困难。因为平时经常用php的缘故，逐渐对java有点生疏。现在有点四不像。。咋办。。。