IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【C++11】深挖列表初始化、initializer_list -> 正文阅读

[数据结构与算法]【C++11】深挖列表初始化、initializer_list

镇楼图

在这里插入图片描述

  • 目录
  • 1.核心源码剖析
  • 2.使用介绍
  • 3.完整源码

核心源码剖析

来看看源码:

template<class _E>
    class initializer_list
    {
    public:
      typedef _E                 value_type;
      typedef const _E&         reference;
      typedef const _E&         const_reference;
      typedef size_t                 size_type;
      typedef const _E*         iterator;
      typedef const _E*         const_iterator;
    private:
      iterator                        _M_array;
      size_type                        _M_len;
      // The compiler can call a private constructor.
      constexpr initializer_list(const_iterator __a, size_type __l)
      : _M_array(__a), _M_len(__l) { }
    public:
      constexpr initializer_list() noexcept
      : _M_array(0), _M_len(0) { }
      // Number of elements.
      constexpr size_type
      size() const noexcept { return _M_len; }
      // First element.
      constexpr const_iterator
      begin() const noexcept { return _M_array; }
      // One past the last element.
      constexpr const_iterator
      end() const noexcept { return begin() + size(); }
    };

initializer_list是系统自定义的类模板:
template<class T> class initializer_list;
该类模板中主要有三个方法:

  • begin()
  • end()
  • 获取区间中元素个数的方法size()

下面的话援引cppreference上的介绍

本人英语不好,但是重点我会拿红色标记出来,耐心读几句英语胜过看一大堆中文博客:

std::initializer_list

Defined in header <initializer_list>

template< class T >
class initializer_list;

(since C++11)

An object of type std::initializer_list is a lightweight proxy object that provides access to an array of objects of type const T.

这边用了一个很有趣的单词:proxy,是代理的意思;它告诉我们,initializer_list只不过是代理了另外一个底层数组(花括号列表初始化的一个临时数组),只是一个浅拷贝罢了

A std::initializer_list object is automatically constructed when:

  • a braced-init-list is used to list-initialize an object, where the corresponding constructor accepts an std::initializer_list parameter
  • a braced-init-list is used as the right operand of assignment or as a function call argument, and the corresponding assignment operator/function accepts an std::initializer_list parameter
  • a braced-init-list is bound to auto, including in a ranged for loop

Initializer lists may be implemented as a pair of pointers or pointer and length. Copying a std::initializer_list does not copy the underlying objects.

如果我们拷贝一个initializer_list ,我们做的只是拷贝了一个指针,只是一个浅拷贝

The underlying array is a temporary array of type const T[N], in which each element is copy-initialized (except that narrowing conversions are invalid) from the corresponding element of the original initializer list.

这句话是核心,这边的underlying array翻译成底层数组,我们来看:
底层数组是const T[N]类型的临时数组,这个数组是复制了花括号{}列表的值构造出来的
这个数组也就是我们说的被initializer_list代理的数组

The lifetime of the underlying array is the same as any other temporary object, except that initializing an initializer_list object from the array extends the lifetime of the array exactly like binding a reference to a temporary (with the same exceptions, such as for initializing a non-static class member). The underlying array may be allocated in read-only memory.

这边的几句英文绕了,是说initializer_list 去代理临时数组就好比是去引用一个临时变量
由于临时数组的生命周期就在它花括号那一行,所以我们得用一个比如vector之类左值去接受(深拷贝)这个临时数组
换句话说,我们不能去把initializer_list做函数返回值,去return {1,2}

The program is ill-formed if an explicit or partial specialization of std::initializer_list is declared.

这句不知道啥意思

来张图一目了然:

在这里插入图片描述


initializer_list介绍

C++11中,vector可以用列表进行初始化:

vector<int> v = {1, 2, 3, 4};

这是为什么呢?

本质是在C++11中提供了initializer_list类,并且给vector添加了用initializer_list作为参数的构造函数,构造成员是不确定长度的同类型元素的对象

Objects of this type are automatically constructed by the compiler from initialization list declarations, which is a list of comma-separated elements enclosed in braces:

auto il = { 10, 20, 30 };  // the type of il is an initializer_list

简单来说,当编译器识别到右值是用花括号括起来的逗号分隔的元素列表时,编译器就会自动构造一个临时数组来存放花括号里的值

接着initializer_list引用这个临时数组的地址,也就是说就initializer_list没有对于临时数组进行深拷贝,只是做了地址的浅拷贝

要使用这一新特性,只需要给对于的类增加带initializer_list参数的构造函数:

vector(initializer_list<T> l)
    :_start(new T[l.size()])
    , _finish(_start + l.size())
    , _endOfStorage(_start + l.size())
{
    for (size_t i = 0; i < l.size(); i++) {
        _start[i] = *(l.begin() + i);
    }
}

initializer_list完整源码

// std::initializer_list support -*- C++ -*-
// Copyright (C) 2008-2017 Free Software Foundation, Inc.
//
// This file is part of GCC.
//
// GCC is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 3, or (at your option)
// any later version.
//
// GCC is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.
/** @file initializer_list
 *  This is a Standard C++ Library header.
 */
#ifndef _INITIALIZER_LIST
#define _INITIALIZER_LIST
#pragma GCC system_header
#if __cplusplus < 201103L
# include <bits/c++0x_warning.h>
#else // C++0x
#pragma GCC visibility push(default)
#include <bits/c++config.h>
namespace std
{
  /// initializer_list
  template<class _E>
    class initializer_list
    {
    public:
      typedef _E                 value_type;
      typedef const _E&         reference;
      typedef const _E&         const_reference;
      typedef size_t                 size_type;
      typedef const _E*         iterator;
      typedef const _E*         const_iterator;
    private:
      iterator                        _M_array;
      size_type                        _M_len;
      // The compiler can call a private constructor.
      constexpr initializer_list(const_iterator __a, size_type __l)
      : _M_array(__a), _M_len(__l) { }
    public:
      constexpr initializer_list() noexcept
      : _M_array(0), _M_len(0) { }
      // Number of elements.
      constexpr size_type
      size() const noexcept { return _M_len; }
      // First element.
      constexpr const_iterator
      begin() const noexcept { return _M_array; }
      // One past the last element.
      constexpr const_iterator
      end() const noexcept { return begin() + size(); }
    };
  /**
   *  @brief  Return an iterator pointing to the first element of
   *          the initializer_list.
   *  @param  __ils  Initializer list.
   */
  template<class _Tp>
    constexpr const _Tp*
    begin(initializer_list<_Tp> __ils) noexcept
    { return __ils.begin(); }
  /**
   *  @brief  Return an iterator pointing to one past the last element
   *          of the initializer_list.
   *  @param  __ils  Initializer list.
   */
  template<class _Tp>
    constexpr const _Tp*
    end(initializer_list<_Tp> __ils) noexcept
    { return __ils.end(); }
}
#pragma GCC visibility pop
#endif // C++11
#endif // _INITIALIZER_LIST

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-01 23:38:43  更:2022-04-01 23:38:54 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 9:59:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码