跟Google学写代码--Chromium/base--stl_util源码学习及应用

最新推荐文章于 2024-05-29 16:53:04 发布

原创

最新推荐文章于 2024-05-29 16:53:04 发布 · 1w 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#chromium #stl-util #base

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对象中的第二个元素