stormdpzh的专栏

工作有一段时间了，总是在忙碌和无所事事中矛盾着，今天据说台风17级，正好休息，于是整理一下glog。     在公司管理日志用glog比较多，因为它开源，而且确实方便。官方文档在这里：http://google-glog.googlecode.com/svn/trunk/doc/glog.html 。按照个人理解翻译一下，翻译中可能会有个人理解，所以不保证原汁原味（不过尽量保持），也因水平有限，

在网易面试的时候问到了这个问题。以前自己的理解是：vector既然支持随机访问，那么肯定是分配的连续的内存。既然如此，那么如果这段连续的内存不够了呢？是在别的地方开辟新的空间，然后把所有数据都复制过去吗？在极端情况下，如果每次push_back一个元素，都遭遇内存不够，这个时候vector的效率是不是特别低下呢？ 关于这个问题，在《C++ Primer》一书中找到了一些解释，现在简单的概括如

昨天校赛一塌糊涂。我和我的队友都已经进入更年期了。^_^ 比赛中这是个简单题，一看到题目我就想到可以写，而且很简单。开始想到的是用STL的list很简单的去写，但list每次删除和添加元素之后迭代器指在什么地方不太清楚，于是就手写链表。结果TLE了，想到TLE只有可能是分配内存和释放内存的问题，于是改用数组模拟了链表，通过。今天看到大家说起list的效率，也看到哑熊（Dumbear）用list过

上次网易面试也问到了这个问题，本来是一个很常见的问题，但真正回答起来发现好多地方不能很快的概括出来。于是现在总结一下。个人总结，有不妥之处，若有人看到，欢迎拍砖。 new/delete和malloc/free都是C++用于动态内存管理的。先总结一下他们的相同点和不同点。 一、相同点： 都可以用于申请动态内存。 二、不同点： 1，操作对象不同。由于malloc/free是