设计模式之--迭代器模式(自定义迭代器与STL::find()配合查找链表元素)

大模型训练和推理 大模型训练moe是指混合专家(Mixture-of-experts,简称MoE)的,这是一种用于提高大型神经网络性能的技术,它可以将模型的一部分替换为多个专家,每个专家只负责处理一部分输入数据,从而增加模型的参数量和表达能力,同时减少计算量和训练时间。指令可以作为模型的输入的一部分,也可以作为模型的输出的一部分,具体取决于任务的类型。上下文扩展技术的,这是一种用于提高大型语言模型(LLM)对长文本的处理能力的技术,它可以让模型在不增加参数量的情况下,扩展其注意力范围,从而提高模型的语言理解和生成能力。 阅读详情


以前看了好多STL的源码,总以为自己对STL的迭代器理解够深刻了,今天试着写了一下,因为刚开始没有重载operator==一直编译不过,唉,代码还是敲过一遍好,并不是眼睛看多了自己真的就熟悉了。


首先说下什么是迭代器模式:

提供一种方法,使之能够依次巡防某个容器内的各个元素,而又无需暴露该容器内部数据的表述方式


不管是泛型思维还是STL的实际运用,迭代器(iterator)都扮演者重要的角色。STL的中心思想在于:将数据容器(containers)和算法(algorithms)分开,彼此独立设计,最后再以一帖粘着剂将它们撮合在一起。这个粘着剂就是迭代器。


迭代器是一种智能指针

迭代器是一种行为类似指针的对象,而指针的各种行为最常见的就是解引用和成员访问。因此迭代器最重要的的工作就是对 operator* 和 operator-> 进行重载(overloading)工作。其次其实指针的前进、后退等等工作。


那么我就来设计一个单链表的迭代器,首先是链表节点类:

template <typename T>
class list_node {
public:
    list_node(int val, list_node* next=NULL)
        : value_(val), next_(next) { } 
    T value() const { return value_; }
    list_node* next() const { return next_; }
public:
    T             value_;
    list_node<T>* next_;
};

然后是链表类:

template <typename T>
class linked_list {
public:
    linked_list() : head_(new list_node<T>(0)), size_(0)
    { } 
    ~linked_list() {
        while(head_ != NULL){
            list_node<T>* tmp = head_;
            head_ = head_->next();
            delete tmp;
        }   
    }   
public:
    void insert_front(const T& value) { 
        list_node<T>* new_elem = new list_node<T>(value);
        new_elem->next_ = head_->next_;
        head_->next_ = new_elem;
    }   
    void display(std::ostream &os = std::cout) const {
        list_node<T>* tmp = head_->next_;
        while(tmp != NULL){
            os<<tmp->value()<<' ';
            tmp = tmp->next();
        }   
    }   
    list_node<T>* front() { return head_->next(); }
private:
    list_node<T>*            head_;
    long                     size_;     //这个成员没用上
};
链表和链表节点类都有了,那么我们现在就缺一个迭代器了。我们来做一个迭代器用来访问链表,至少让它具备遍历链表一遍的功能吧,这样配合 std::find() 就可以实现查找功能了。

迭代器类设计如下:

template <typename Item>
//struct list_iterator : public std::iterator<std::forward_iterator_tag, Item> {   //继承的方法其实更好 
struct list_iterator {
public:
    typedef Item                       value_type;    //显示提供型别别名以供萃取
    typedef Item*                      pointer;
    typedef Item*                      iterator;
    typedef Item&                      reference;
    typedef __gnu_cxx::ptrdiff_t       difference_type;
    typedef std::forward_iterator_tag  iterator_category;   //迭代器种类选用前向迭代器

    Item* ptr;     //data pointer
public:
    list_iterator(Item *p = NULL)   //default NULL
        : ptr(p) {}
    
    Item& operator*() const { return *ptr; }
    Item* operator->() const { return ptr; }

    list_iterator& operator++() {
        ptr = ptr->next();  // change ptr, finally the ptr will be NULL, and equal to end to break !
        return *this;
    }   
    list_iterator operator++(int) {
        list_iterator tmp = *this;
        ++*this;
        return tmp;
    }   

    bool operator==(const list_iterator& i) const {
        return ptr == i.ptr; 
    }   
   bool operator!=(const list_iterator& i) const {
        return ptr != i.ptr;
    }
};
自定义迭代器类list_iterator的设计就是上面这个样子。不过要特别注意由于要配合使用 std::find() 算法的缘故,所以必须提供相应型别别名以供其萃取。提供方法有两种:第一种是继承于 STL 提供的迭代器类,只需给明模板参数迭代器种类和迭代器模板参数 Item 即可。如果不提供,那就无法使用 STL 算法。第二种是手动提供,当然有可能会少写,不过编译期会报错。


在迭代器类 list_iterator 的设计中,list_iterator 的内部成员只有一个 ptr,并为之提供了相应的 * 和 ->,以及++等指针操作,所以完全可以说它是 smart pointer 了。迭代器list_iterator 只有一个构造函数,参数是底层指针的类型。如果构造函数不传参,默认为空,也就是迭代器 list_iterator 实际上身份就等于 NULL 。


我们下面会将链表的节点指针类型作为迭代器参数传入,如果 begin 传入链表的头指针的话,就可以构造出一个迭代器 list_iterator 对象,这个迭代器对象包裹了链表的头指针。迭代器前进++,相当于链表指针执行next(),当迭代器对象一直++,内部指针会走到 NULL。此时如果我们提前提供了一个构造函数参数为空的迭代器对象 end(也就是说它的内部ptr=NULL),那么两者比较,相等,即跳出循环,链表遍历结束。这个 list_iterator 类型的 end 对象就相当于 STL 的 end() 了。


测试代码如下:

int main()
{
    linked_list<int> mylist;

    for(int i=1; i<=5; ++i){
        mylist.insert_front(i);
    }
    mylist.display();

    list_iterator<list_node<int> > begin(mylist.front());
    list_iterator<list_node<int> > end;
    auto iter = std::find(begin, end, 6);  //default case: end.ptr = NULL :)
    if(iter == end)
        std::cout<<"not found"<<std::endl;
    else
        std::cout<<"found="<<iter->value()<<std::endl;

    return 0;
}


输出:



YOLO26 电子产品零部件质检:缺陷检测 + Streamlit YOLO26s 电子质检链路:1100 张工业零部件图 (4 类缺陷) → 增强 (blur+shear+低光照) → 150 epoch → mAP@0.5=0.91 → Streamlit 质检界面 (上传/摄像头双模式) → 缺陷严重度分级 (pass/minor/major/critical)。核心贡献:blur+shear 模拟产线振动和视角偏移, 使模糊场景 recall 从 72% 提升至 78%;Streamlit 一键部署, 无需前端经验。建议先收集 200 张纯正常件做负样本防过检; 阅读详情

相关推荐

YOLO系列专栏(六):YOLO26热力图可视化 | 解析模型推理逻辑,定位检测关键区域

YOLO26作为新一代目标检测模型,其核心优势是高效的特征提取和精准的目标定位,但模型内部的推理过程的“黑盒”特性,给我们的优化带来了很大困扰:❌ 检测精度低:不知道是模型没学到关键特征,还是特征提取不充分;❌ 出现误检/漏检:无法定位问题根源——是锚框不合适?还是特征图未捕捉到目标?❌ 模型优化盲目:调参、修改网络结构全靠“猜”,缺乏针对性;❌ 难以解释模型行为:实际项目中,需要说明模型“为什么检测到这个目标”,尤其是医疗、工业等对可解释性要求高的场景。而热力图可视化。

qq_36130719的博客 740

迭代器iter的find实现解析

【代码】迭代器iter的find实现解析。

lxmega的专栏 620

华为od 面试八股文_数据库_01_含答案

华为od 面试八股文_数据库_01_含答案

MISAYAONE的博客 2169

迭代器范围错误导致std:find查找失败

最近遇到个问题,即明显Jack在列表中,std::find就是无法查询到。运行时总是无法找到"Jack"字符串,但有时候又能走到else分支,但输出并不是"Jack",这是为什么?

Sheldon1990的博客 537

079、LVGL基础控件:消息框(Msgbox)

《LVGL消息框控件深度解析与避坑指南》 文章深入剖析了LVGL消息框控件的核心特性和使用技巧。消息框本质是带按钮的模态容器,而非独立窗口。作者分享了创建消息框的正确姿势、标题/内容设置方法、安全的按钮事件处理方式(避免直接调用close函数导致栈溢出),并详细介绍了模态/非模态实现、样式自定义、动态更新等实用技巧。针对常见问题如内存管理、按钮数量限制、动画效果等给出了专业建议,特别强调了消息框作为用户交互关键环节的优化重要性,建议通过异步删除、合理父对象选择等方式提升稳定性。文章包含大量实际项目经验总结,

m0_50546716的博客 153

Vue - 超强实现网页禁止浏览器缩放功能,浏览器缩放时保持网页不变形、元素不会被挤压等,屏蔽浏览器鼠标滚轮缩放页面(提供详细示例代码,一次引入整个网站无人可以搞乱你的页面布局及样式)

vue,nuxt,禁止浏览器缩放,如何用户缩放浏览器导致页面变形,网页缩放后页面变形了怎么办,怎么解决网站被缩放后元素乱套错乱,vue怎么禁止网页不被缩放,vue如何禁止浏览器缩放,vue缩放网页变形影响布局怎么办,vue电脑分辨率及缩放导致页面变形的问题,前端页面解决浏览器或者系统被放大和缩小导致的显示问题,Vue中页面自适应缩放,如何防止Vue页面缩放时变形/调整大小,Vue项目中,防止页面被缩放和放大,vue等比例缩放网页,网页缩放后界面变形咋办,禁止页面缩放,vue禁止浏览器改变窗口大小,Vue项目

🏆 前端领域优质创作者 1万+

C++ Qt常用面试题整理(不定时更新)

1.Qt多线程同步的几种实现方式 (1)互斥量:QMutex QMutex类提供的是线程之间的访问顺序化。QMutex的目的是保护一个对象/数据结构或者代码段在同一时间只有一个线程可以访问。基本使用方法如下: QMutex mutex; int var; void function() { mutex.lock(); // 访问var var * var; mutex.unlock(); } 如果使用mutex加锁,却没有使用unlock解锁,那么就会造成..

倚栏听风 5万+

从零搭建工业质检系统:基于YOLOv11的产线瑕疵与不合格品自动检测全流程实战(小白指南+疑难解答)

工业质检项目的每一步,都是“技术逻辑→工业需求→商业价值”的闭环验证。当你看到自己开发的系统能在产线中精准识别每一处瑕疵,为工厂节省大量成本时,那种“技术创造真实价值”的成就感,会让你明白深度学习不止是算法论文,更是产业升级的引擎。如果过程中遇到模型在产线环境下精度下降、UI系统抗干扰性不足等问题,不妨从“工业场景特殊性”(如光照变化、产品反光、产线振动)入手拆解分析,再针对性优化数据或模型。记住,每解决一个工业场景的问题,你就离“能驾驭产业AI的工程师”更近一步。

FJN110的博客 127

c++ stl find和find_if, 迭代器,emplace, try_emplace

list , vector find vector<string>::iterator iter; iter = find(channelInfo->begin(), channelInfo->end(), strategyId); auto find = 0; if (iter != channelInfo->end()) { //vec中存在"SZ000001" find = 1; }

sun007700的专栏 1030

加速访问Cloudflare的网站的解决方案

本文主要介绍了加速访问Cloudflare的网站的解决方案,希望能对大家有所帮助。通过软件计算得到最快的IP地址的效果图如下图所示,具体解决方案参考下文。 在这里插入图片描述 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 1万+

Cost-effective Attention Reuse across Multi-turn Conversations in Large Language Model Serving

通过多回合对话与人类互动是大型语言模型(LLM)的一个基本特征。然而,由于需要重复计算历史token的密钥值(KV)缓存,用于执行多回合会话的现有LLM服务引擎效率低下,从而导致高服务成本。为了解决这个问题,本文提出了AttentionStore,这是一种新的注意力机制,可以在多回合对话中重用KV缓存(即注意力重用),显著降低重复计算开销。AttentionStore维护一个分层的KV缓存系统,该系统利用经济高效的内存/存储介质为所有请求保存KV缓存。

c_cpp_csharp的专栏 395

C++ find函数详解

C++中的find()函数

Cat_ind的博客 6万+

基于YOLOv8的违规抽烟/打电话检测系统:从数据集构建到部署实战

模型优点缺点精度高速度慢(5 FPS)SSD速度快小目标检测差YOLOv5平衡性好官方支持停止YOLOv8最新、最快、最准需要PyTorch环境YOLOv8相比前代:骨干网络升级(C2f模块)无锚框检测(Anchor-Free)动态任务对齐分配(TaskAlignedAssigner)支持分类/检测/分割/姿态估计。

YOLO 98

C++ STL学习指南:从核心价值到高效实践

标准模板库(STL)是现代C++编程的基石,它提供了一套经过千锤百炼的通用数据结构和算法。其核心原理基于模板泛型编程和迭代器抽象,实现了算法与容器的解耦,从而提升了代码的复用性和可维护性。在技术价值层面,STL通过RAII机制保障资源安全,避免内存泄漏,同时其高度优化的实现让开发者无需重复造轮子即可获得接近最优的性能。无论是开发桌面应用、游戏引擎、服务器后端,还是嵌入式系统,STL都能显著提升开发效率和代码健壮性。本文以`std::vector`和`std::unordered_map`等容器为例,深入解析

weixin_33742618的博客 502

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

C++算法开源库:从原理到实践,提升开发效率与代码质量

数据结构与算法是计算机科学的核心基础,其原理和实现直接影响程序的性能和可靠性。在C++开发中,高效、健壮的算法实现尤为关键,它不仅能优化计算效率,还能确保内存管理和异常安全等工程细节。通过研究高质量的开源实现,开发者可以深入理解现代C++编程范式,如智能指针、模板泛型和STL组件的应用,从而提升代码质量。这类资源在**快速排序**、图论算法等常见场景中提供了可靠参考,帮助避免重复造轮子和隐蔽的Bug。对于学习者和工程师而言,一个精心组织的算法库是连接理论知识与工程实践的桥梁,能显著提高开发效率和解决方案的可

aizexi2652的博客 289

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

c++迭代器的find返回

find()没找到就返回一个和cend()一样的迭代器。 set<char> set1{'(', '[', '{'}; auto p1 = set1.cend(); auto p2 = set1.find(')'); auto p3 = set1.find('{'); printf("[%c,%c,%d]", *p1, *p2, (p1 == p3)); // [,,1] printf("[%c,%c,%d]", *p1, *p3, (p1 == p3)); // [,{,0] ...

sandalphon4869的博客 2874

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

C++ stl find 查找迭代器

map.find() 用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的 迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器 #include <iostream> #include <map> int main() { std::map<char,int> mymap; s...

aa804738534的博客 1970

C++ 第四阶段 STL 核心组件 - 第二节:迭代器与算法(sort, find, transform)

本文详细介绍了C++ STL中的迭代器和算法两大核心组件。迭代器部分涵盖其概述、五种分类(输入/输出/前向/双向/随机访问)、使用场景、失效问题及适配器应用,强调其作为容器与算法桥梁的作用。算法部分重点讲解sort、find和transform等常用算法的功能、使用方法和兼容性,通过代码示例展示实际应用。文章指出需注意迭代器类型匹配、失效处理等关键问题,并建议优先使用范围for循环和lambda表达式提升代码质量。总体而言,正确理解迭代器和算法是高效使用STL的基础。

弘羽 1755

如何在C++的STL中巧妙运用std::find实现高效查找

本文章旨在涵盖所有在STL中(甚至稍微超出)关于搜索的知识,尽管在集合中搜索某些东西的需求是一个很容易理解的概念,但是要彻底地涵盖这个主题,还有很多内容要讲。本文主要介绍在元素范围上执行搜索的经典STL算法,后面会继续讲解当直接访问STL容器时,如何执行有效和正确的搜索,而不是简单的范围;以及介绍的绝大多数开发人员不知道但很有用的算法。这篇文章展示了如何在一个范围内搜索。这里将坚持使用标准版本的STL,并考虑由2个迭代器表示的范围。

Lion_Long的博客 3452

std::list 与迭代器

list遍历

weixin_39252106的博客 1497

STL之迭代器失效

STL之迭代器失效

qq_44559016的博客 240

C++面试宝典(纯干货)

之前许多朋友私信问过我整理一篇“C++面试题”,我把自己在面试过程中被问的和自认为重要的面试题整理出来,希望对大家有所帮助。其中一些问题,请关注我的公众号,都有相应的文章。 01 C语言 const的作用有哪些,谈一谈你对const的理解? 描述char*、const char*、char* const、const char* const的区别? 指针常量和常量指针有什么区别? static的作用是什么,什么情况下用到static? 全局变量与局部变量的.

qq_29426201的博客 3359

【C++】list容器介绍及使用

list底层结构,构造函数,拷贝构造函数;list的三种遍历方式;insert、erase、swap、resize、remove、remove_if、unique、sort、reverse等接口的使用方法;list迭代器失效问题,list与vector的对比

qq_44631587的博客 5050

一个简单的iterator的代码

template<typenameT>classListItem{public:Tvalue()const{return_value;}ListItem*next()const{return_next;}protected:private:T_value;ListItem*_next;};template<typenameT&gt...

weixin_30483013的博客 99

 c++迭代器与  find() ,find_if()函数  

迭代器与 find() ,find_if()函数 class CPenson { //定义一个类 public: CPenson(void) { } ~CPenson(void) { } bool CPenson::operator==(const CPenson &r) //用于find { return(age = r.age); } public: int age; //年龄 }; typedef struct finder_t { /...

全粘工程师 1064

std的使用

前言 STL全称Standard Template Library,就是标准模板库,意思就是一群非常牛批的人实现的各种算法,数据结构的库被当成标准模板给你直接使用,他位于std这个namespace中 ,我们这里还要介绍一个东西叫做迭代器(iterator),迭代器是一个数据类型,其可以表示容器内所有元素的值,也支持做自增等操作,相当于容器和操作容器算法之间的中介1,这个容器也是非常抽象的std数据结构对象,假如我们要迭代每一个数据结构就需要实现不同的数据类型进行迭代,但是有了迭代器就不用了 List 这里

qq_37026934的博客 4128
上一篇: STL源码剖析——list容器的排序算法sort()
下一篇: 数组中出现次数超过一半的数字
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值