双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

STL 如何遍历list，将每个元素和其后的N个元素进行比较？

2015-07-29 01:59:49 461 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

TGame 墨衍会员 · AI 创作全网分发关注 + 加入社区

C++STL vector、deque、list对比动态数组，内存是连续的，以2倍的方式进行扩容。：动态开辟的二维数组空间，第二维是固定长度的数组空间，扩容的时候（第一维的数组进行2倍扩容，然后把原第二维的数据存放在第一维数组的中间，支持前后的插入和删除操作，都是O(1)的操作）。：deque底层内存是否是连续的？阅读详情

C++编程人员求解答，
自定义一个结构体 MyStruct，以及由该结构体组成的list
例如：

 MyStruct{

    int a;

    int b;

}

typedef list<MyStruct> Mylist;

当该list中插入有大量数据后，想进行过滤操作
过滤方式就是比较 a 或者 b的值，
比如：每一个元素a和之后的4个元素比较，a相差在5以内的，
则删除其后4个元素
继续遍历，直到末尾
以上需求要怎么做？小弟只知道怎么遍历

...全文

C#程序突然崩溃怎么办？5分钟学会分析Dump文件（Visual Studio 2022实战）本文详细介绍了在C#程序崩溃或无响应时，如何捕获并分析Dump文件以快速定位问题。通过Visual Studio 2022实战演示，重点讲解了配置符号服务器、解读调用堆栈与内存状态，以及针对CPU飙高、内存泄漏等典型场景的分析方法，帮助开发者高效进行故障诊断。阅读详情

TGame

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

TGame 2015-07-31

打赏
举报

引用 8 楼 fly_dragon_fly 的回复:

void filter(mylist &li){
    for(auto it=li.begin();it!=li.end();++it){
        auto next =it, first=++next;
        for(int i=0;next!=li.end();++next){
            if(abs(next->a-it->a)>5) break;
            if(++i==4) { li.erase(first,++next); break;}
        }
    }
}

虽然代码有点小问题，不过1.和后面元素的比较，2.删除这两个需求都解决了，给分不过不需要用 int i 来计数，有一个distance(iterFirst, iterLast) 可以算个数，起到计数功能

fly_dragon_fly 2015-07-29

打赏
举报

void filter(mylist &li){
    for(auto it=li.begin();it!=li.end();++it){
        auto next =it, first=++next;
        for(int i=0;next!=li.end();++next){
            if(abs(next->a-it->a)>5) break;
            if(++i==4) { li.erase(first,++next); break;}
        }
    }
}

二班的码农 2015-07-29

打赏
举报

Mylist::iterator itor= mylist.begin(); for(; itor != mylist.end(); ++itor) { MyStruct ms = *itor // 当前的元素/迭代器，如何和之后的N个比较 Mylist::iterator itor_temp = itor; MyStruct ms1 = *(++itor_temp); MyStruct ms2 = *(++itor_temp) ; MyStruct ms3 = *(++itor_temp); MyStruct ms4 = *(++itor_temp); }

TGame 2015-07-29

打赏
举报

引用 5 楼 ant2012 的回复:

用迭代器iterator不就行了，++四回不就是后面第四个元素的位置吗

++四次之后，不是指向了后面第四个元素的位置了吗，起初的位置在哪了呢起初位置的数据，和++四次之后位置的数据，怎么比较呢而且如果比较后，满足某条件，还要删除起初位置之后的四个位置的元素，你贴代码，我才看明白的，一句话说不清

二班的码农 2015-07-29

打赏
举报

用迭代器iterator不就行了，++四回不就是后面第四个元素的位置吗

TGame 2015-07-29

打赏
举报

引用 2 楼 paschen 的回复:

后一个元素迭代器：*(itor+1)

只有vectro才能这么用吧，list可以这么用？

TGame 2015-07-29

打赏
举报

或者有什么替代方案，只要能解决这个问题就可以

paschen 版主 2015-07-29

打赏
举报

后一个元素迭代器：*(itor+1)

TGame 2015-07-29

打赏
举报

其实我就是想知道，遍历过程中，如何将当前元素/迭代器和之后的元素/迭代器进行比较

Mylist::iterator itor= mylist.begin();
for(; itor != mylist.end(); ++itor)
{
    MyStruct ms = *itor   //  当前的元素/迭代器，如何和之后的N个比较
}

✦双11狂欢大促✦

STL 如何遍历list，将每个元素和其后的N个元素进行比较？

相关推荐

双11狂欢大促