C++STL使用常见注意事项

1、使容器里对象的拷贝操作轻量而正确
容器容纳对象，获取容器的对象，是对象的一份拷贝；向容器加入对象，也是对原有对象的一份拷贝。

如果用拷贝昂贵的大对象填充容器，大对象进入容器将成为性能瓶颈。

分割问题：由于继承的存在，拷贝会导致分割。

规则1：对于大对象，用指针容器代替对象容器。

【注】

1）容器销毁前需要自行销毁指针所指向的对象；否则就造成了内存泄漏；

2）使用排序等算法时，需要构造基于对象的比较函数，如果使用默认的比较函数，其结果是基于指针大小的比较，而不是对象的比较；

 

规则2：像数组一样使用连续内存容器。

向连续内存容器中，只在容器的末尾添加对象。

2、用empty来代替检查size()是否为0
任意容器c：

用if(c.empty())代替if(c.size() == 0)。

对于所有的标准容器的时间复杂度o(n)，empty是常数时间，但对于一些list实现，size是线性时间。

3、删除容器中的元素
1、连续内存容器：(vector、deque、string)使用erase - remove或者erase - remove_if惯用法；

eg：

 Container<int> c;

    c.erase(remove(c.begin(), c.end(), 1963), c.end());

    c.erase(remove_if(c.begin(), c.end(), badValue), c.end());

2、标准关联容器(set、multiset、map、multimap、unordered_map)：调用erase。

eg：

 AssocContainer<int> c;

c.erase(1963);

删除满足条件的元素：

错误做法：

    AssocContainer<int> c;

    ...

    for (AssocContainer<int>::iterator i = c.begin(); i!= c.end(); ++i) 
    {
   

        if (badValue(*i)) c.erase(i);