码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 让自定义的容器,也能基于范围循环


      C++11起,引入了基于范围的for循环这一特性,有什么好处呢?它有时可以大大地简化遍历容器的操作,比如说STL的vector。

    std::vector v{1, 2, 3};
    std::vector<int>::iterator it = begin(v);
    
    for (; it != end(v); ++it)
        std::cout << *it << '\n';

      这是使用了迭代器的写法,这时候我们的C++11的for循环就可以大展身手了。

    std::vector v{1, 2, 3};
    
    for (const auto& item : v)
        std::cout << item << '\n';

      当然,除了STL,数组的遍历也是没问题的。接下来到了本篇的主线,假如说我定义了一个数据结构,如下:

    template <typename _Tp, std::size_t N>
    struct Container {
        using value_type = _Tp;
    
        _Tp arr[N];
    
        std::size_t size() {
            return N;
        }
    
        Container() {
            for (std::size_t i{}; i < N; ++i) 
                arr[i] = i;
        }
    };

       这时候当我们也想使用之前的操作的时候,我们会发现

      信息有点多,不过很容易就注意到了两个关键点,分别是begin和end,我们可以为其提供一个接口看看。

    template <typename _Tp, std::size_t N>
    struct Container {
        using value_type = _Tp;
    
        _Tp arr[N + 1];
    
        std::size_t size() {
            return N;
        }
    
        Container() {
            for (std::size_t i{}; i < N; ++i) 
                arr[i] = i;
        }
    
        constexpr _Tp *begin() noexcept {
            return &arr[0];
        }
    
        constexpr _Tp *end() noexcept {
            return &arr[N];
        }
    };

      因为STL的end指针是指向最后一个元素的下一位,所以我们数组额外开多一个空间,经过此次修改,就能成功运行了。

  • 相关阅读:
    Python——LRU_Cache
    字节二面问的MySQL,差点没答好
    学习笔记-TP5框架学习笔记进阶之Contorller
    css和js放置的位置
    java类加载器的原理以及如何自定义类加载器以及和反射的区别
    【StreamSets 】重置管道状态——管道的数据记忆
    《人人都是提示工程师》读书笔记01.PDF
    Servlet开发步骤
    【Web】https 与 http 的区别
    fastjson值java对象与JSON串互转
  • 原文地址:https://www.cnblogs.com/ChebyshevTST/p/17816106.html
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号