Ttile: Chromium/base–stl_util源码学习及应用
Chromium是一个伟大的、庞大的开源工程,很多值得我们学习的地方。
今天与大家分享的就是Chromium下base中的stl_util,是对stl的补充,封装,更有利于我们的使用,完全可以移植到自己的C++工程项目中来。
1 释放STL内存
Clears internal memory of an STL object.
我们知道,vector的clear()方法式清除了vector中的内容,但是vector object所占的内存不会清除。
因此,std_util中有个这个方法:
template<class T>
void STLClearObject(T* obj) {
T tmp;
tmp.swap(*obj);
// Sometimes "T tmp" allocates objects with memory (arena implementation?).
// Hence using additional reserve(0) even if it doesn't always work.
obj->reserve(0);
}
也就是使用swap,之前写过一篇博客:
《实战c++中的vector系列–正确释放vector的内存(clear(), swap(), shrink_to_fit())》
地址:http://blog.csdn.net/wangshubo1989/article/details/50359750
2 释放容器内的指针对象
这里隐藏了一个巨大的坑儿,就是迭代器的失效问题,之前也有博客里面介绍过:
《实战c++中的vector系列–可怕的迭代器失效(vector重新申请内存)》
地址:http://blog.csdn.net/wangshubo1989/article/details/50334297
《实战c++中的vector系列–可怕的迭代器失效之二(删除vector中元素)》
地址:http://blog.csdn.net/wangshubo1989/article/details/50334503
template <class ForwardIterator>
void STLDeleteContainerPointers(ForwardIterator begin, ForwardIterator end) {
while (begin != end) {
ForwardIterator temp = begin;
++begin;
delete *temp;
}
}
3 正确删除容器内pairs对象
template <class ForwardIterator>
void STLDeleteContainerPairPointers(ForwardIterator begin,
ForwardIterator end) {
while (begin != end) {
ForwardIterator temp = begin;
++begin;
delete temp->first;
delete temp->second;
}
}
4 删除容器内pairs对象中的第一个元素
template <class ForwardIterator>
void STLDeleteContainerPairFirstPointers(ForwardIterator begin,
ForwardIterator end) {
while (begin != end) {
ForwardIterator temp = begin;
++begin;
delete temp->first;
}
}
5 删除容器内pairs对象中的第二个元素