经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C++ » 查看文章
让自定义的容器,也能基于范围循环
来源:cnblogs  作者:ChebyshevTST  时间:2023/11/8 8:57:52  对本文有异议

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

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

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

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

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

  1. template <typename _Tp, std::size_t N>
  2. struct Container {
  3. using value_type = _Tp;
  4. _Tp arr[N];
  5. std::size_t size() {
  6. return N;
  7. }
  8. Container() {
  9. for (std::size_t i{}; i < N; ++i)
  10. arr[i] = i;
  11. }
  12. };

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

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

  1. template <typename _Tp, std::size_t N>
  2. struct Container {
  3. using value_type = _Tp;
  4. _Tp arr[N + 1];
  5. std::size_t size() {
  6. return N;
  7. }
  8. Container() {
  9. for (std::size_t i{}; i < N; ++i)
  10. arr[i] = i;
  11. }
  12. constexpr _Tp *begin() noexcept {
  13. return &arr[0];
  14. }
  15. constexpr _Tp *end() noexcept {
  16. return &arr[N];
  17. }
  18. };

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

原文链接:https://www.cnblogs.com/ChebyshevTST/p/17816106.html

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号