std::vector std::map使用时需要注意的情况

1、std::vector::erase导致一些数据没有erase

    std::vector<int>vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    for(int i = 0;i < vec.size();++i)
        if(2 == vec[i])            ///输出结果为1,2,3,4实际上有一个2没有erase,因为erase之后,erase之后数据会向前移,此时++i就跳过了数据
            vec.erase(vec.begin() + i);
    foreach (int i, vec)
        qDebug()<<i;            

正确的使用方法:

    for(int i = 0;i < vec.size();)
    {
        if(2 == vec[i])
            vec.erase(vec.begin() + i);    /输出结果为1,3,4
        else
            ++i;
    }

2、std::map::erase导致segment fault崩溃 release时偶现崩溃,debug跟踪的话就能看到崩溃了

    std::map <int,int>m;
    m.insert(std::make_pair(1,1));
    m.insert(std::make_pair(2,2));
    m.insert(std::make_pair(3,3));
    m.insert(std::make_pair(4,4));
    m.insert(std::make_pair(5,5));
    m.insert(std::make_pair(6,6));
    for(auto i = m.begin();i != m.end();++i)
        qDebug()<<__LINE__<<"before value"<<i->second;
    for(auto i = m.begin();i != m.end();++i)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            m.erase(i);            /erase后迭代器失效,调用++i时就崩溃了,这个小心
            qDebug()<<__LINE__;
        }
    }
    for(auto i = m.begin();i != m.end();++i)
        qDebug()<<__LINE__<<"after value"<<i->second;

正确的做法1、

    for(auto i = m.begin();i != m.end();)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            m.erase(i++);           ///使用了后置++的特性,分解相当于,temp = i; i = i+1;erase(temp ),这样不会导致迭代器失效
            qDebug()<<__LINE__;
        }
        else
            ++i;
    }

正确的做法2(c++11)、

    for(auto i = m.begin();i != m.end();)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            i =m.erase(i);            c++11erase返回新的迭代器,旧版的不会返回。
            qDebug()<<__LINE__;
        }
        else
            ++i;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
std::vectorstd::unordered_map是C++标准库中的两种不同类型的容器,它们有以下区别: 1. 数据结构: - std::vector是一个动态数组,它在内存中以连续的方式存储元素。这使得std::vector支持随机访问,即可以通过索引快速访问任何元素。 - std::unordered_map是一个哈希表,它使用哈希函数将键映射到存储桶中。这使得std::unordered_map支持通过键快速查找值,但不支持随机访问。 2. 插入和删除操作: - std::vector在尾部插入和删除元素的间复杂度为O(1),但在中间或开头插入和删除元素的间复杂度为O(n)。 - std::unordered_map在插入和删除元素的平均间复杂度为O(1)。 3. 元素的顺序: - std::vector中的元素按照它们被插入的顺序进行存储,并且可以通过索引进行访问。 - std::unordered_map中的元素没有特定的顺序,它们根据哈希函数的结果进行存储。 4. 内存占用: - std::vector在内存中以连续的方式存储元素,因此它的内存占用比较紧凑。 - std::unordered_map使用哈希表来存储元素,因此它的内存占用可能比较大。 下面是一个演示std::vectorstd::unordered_map的例子: ```cpp #include <iostream> #include <vector> #include <unordered_map> int main() { // 使用std::vector存储整数 std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用std::unordered_map存储键值对 std::unordered_map<std::string, int> map = {{"apple", 1}, {"banana", 2}, {"orange", 3}}; // 访问std::vector中的元素 std::cout << "Vector element at index 2: " << vec[2] << std::endl; // 访问std::unordered_map中的元素 std::cout << "Value of 'banana': " << map["banana"] << std::endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值