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

最新推荐文章于 2023-03-11 11:25:45 发布

pynash123

最新推荐文章于 2023-03-11 11:25:45 发布

阅读量491

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/pynash123/article/details/88723557

版权

本文总结了C++STL使用中的常见注意事项，包括：避免不必要的拷贝，优先使用empty而非size()检查，高效删除元素，推荐使用vector和string替代动态数组，利用reserve提高性能，使用emplace_back提升效率，掌握swap技巧迁移对象，使用智能指针管理内存，收缩vector和string内存，理解map更新与增加元素的区别，使用区间成员函数，优先选用STL算法，选择适合的容器以及正确使用查找函数。

摘要由CSDN通过智能技术生成

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);