Effective STL读书摘要(一)

一直在用STL，认为对STL也有一些理解，比如比较函数怎么写，什么情况下用什么容器效率高，但是当你读过Effective STL之后才知道这远远不够，之前的代码还有很多可以优化的空间，下面我会罗列一些映像比较深的点，比较偏向代码因为这样可以方便以后的调用。这里是到Item29，余下的留下次看。

1) 检查容器是否为空

if(c.empty()){}   better than if(c.size()==0){}

2）如果能用批量操作函数就不要用循环来做

批量操作可以提高效率，要有能用批处理尽量批处理的习惯，这个在看intel的polygon库的时候深有体会，批量操作一共有四种

a) 批量构造  Container::container( Inputlterator begin, Inputlterator end):

b) 批量插入 void container::insert(iterator position, Inputlterator begin, InputIterator end);

c) 批量删除 iterator container::erase(iterator begin, iterator end);

d) 批量赋值 void container::assign(lnputIterator begin, Inputlterator end);

3) 读取文件的简洁代码，如果文件格式很简单，可以直接用下面的代码读取

ifstream dataFile(" ints.dat"};
istream_iterator<int> dataBegin(dataFile);
istream_iterator<int> dataEnd;
list<int> data(dataBegin. dataEnd);

4）释放容器中内存的操作

struct DeleteObject {                   // templatization and base
                                        // class removed here
    template<typename T>                II templatization added here
    void operator()(const T* ptr) const
    {
        delete ptr;
    }
}

void doSomething()
{
    deque<SpecialString*> dssp;
    ...
    for_each( dssp.begin(), dssp.end(),
    DeleteObject ());
}

5) 如何删除容器元素

这一点理解比较新，注意不同的容器要用不同的方式来删除

vector,string,deque:   c.erase( remove(c.begin(), c.end(), 1963), c.end());

list:                                c. remove(1963);

map:                             c.erase(1963);

条件删除，过去有写过一些文章关于list和vector如果一边遍历一边删除的，想想当初的做法很幼稚，现在有如下参考

bool badValue(int x); // returns whether x is "bad"

vector,list,string,deque:   c.erase(remove_if(c.begin(), c.end(), badValue), c.end());

map:                                    c.remove_if(badValue);

6) 关于STL的自构造内存管理

这是一个可以深入了解和优化的方向，作者讲得不够深入，但是提供了一些参考，可以去细读

7）reserve 空间

这个函数对效率的提高的过去深有体会，他可以有效的避免重复的内存分配和copy，这里再强调一下

8）STL容器怎么和传统的函数接口

vector<int> v;

void doSomething(const int* pInts, size_t numlnts);

doSomething(&v[0], v.size());

10）回收不必要的内存分配

我们知道STL vector内存增量分配的规则是倍数增加的，这就会导致后面可能有大量的内存的浪费，如何回收这些资源呢，过去我一直不知道怎么做，现在有如下小技巧可以实现

vector<Contestant>(contestants).swap(contestants);

string s;

string(s).swap(s);

11) 关于map的比较函数

我们知道map的比较函数就是一个< 是没有==的，那如何判断相等呢，比较tricky， s1<s2 && s2<s1 都是false就相等了，  这个过去我有体会

12）关于map的插入

我很喜欢用下面的方式插入，看起来很简单，但是效率不高

map<int, Widget> m;
m[1] = 1.50;

用下面的办法更好

m.insert(lntWidgetMap::value_type(1,1.50));

13） 使用for_each

  struct Point {...);                                     // as before
  class PointAverage:
       public unary_function<Point, void> {                 // see Item 40
  public:
       PointAverage(): xSum(0), ySum(0), numPoints(0) {}
       void operator()(const Point& p)
       {
              ++numPoints;
              xSum += p.x;
              ySum += p.y;
       }
       Point result() const
       {
              return Point(xSum/numPoints, ySum/numPoints);
       }
  private:
       size_t numPoints;
       double xSum;
       double ySum;
  };
  list<Point> Ip;
...
Point avg = for_each(lp.begin(), lp.end(), PointAverage()).result ;