如何从（嵌套的）std：：initializer\u列表中确定大小？

Question

刚接触C语言的我，正试图了解initializer\u list。

我正在制作一个Matrix类，它有效地存储了一个双值的二维数组。我没有在结构层面上得到这个项目。就像好吧，我们制作了一个Matrix类，它本质上存储了一个2D数据数组。但是它需要能够存储任何大小的数组，所以它必须使用动态分配的数组。但是std::array是不允许的。

我不知道如何访问i_list中的项目。如果它们像

Matrix a = {{1, 2}, {3, 4}};

然后根据我看到的文档，我与构造函数中的信息交互的唯一选项是list。begin（）指向{1，2}和列表。end（）指向{3,4}

d::向量和std::array被项目描述禁止，非动态数组显然不能接受变量的大小。

那么，如何使其能够读取任何大小的矩阵，以及如何从I\U列表中获取这些值并将其存储到非动态的内容中呢？

我想象的是

Matrix::Matrix(const initializer_list & list) {
    double * mat[/*somehow find out size without dynamic allocation*/];
    for (double* i : mat) {
        *i = list[i]; //not how i_list works apparently
    }
}

项目描述说明：您不能在此项目中使用库类，如std：：array、std：：vector、std：：list等。必须使用动态分配的数组在内部实现矩阵类

Answer 1

也许，您正在寻找这样的东西：

struct Matrix {
  Matrix(std::initializer_list<std::initializer_list<double>> m) {
    int max=0;
    for (auto l: m)
      if (m.size()>max)
        max= m.size();
    std::cout << "your matriz seems to be: " 
              << m.size() << ' ' << max << std::endl;
  }
};

Answer 2

initializer_lists是[引用]临时对象的非常便宜的容器。

您可以像遍历数组一样遍历它们。此外，它们还有一个size（）成员，因此您可以查询它们的大小。

下面是一个将“2d”initializer\u list传递给函数（很容易成为构造函数）的示例：

#include <initializer_list>
#include <iostream>


using list_of_doubles = std::initializer_list<double>;
using list_of_list_of_doubles = std::initializer_list<list_of_doubles>;

void info(list_of_list_of_doubles lld)
{
    std::cout << "{\n";
    for (auto& ld : lld) {
        std::cout << "  {";
        auto sep = " ";
        for (auto& d : ld) {
            std::cout << sep << d;
            sep = ", ";
        }
        std::cout << " }\n";
    }

    std::cout << "}\n";
}

int main()
{
    info({
        { 1,2,3 },
        { 4.0, 5.0, 6.0 }
    });
}

预期输出：

{
  { 1, 2, 3 }
  { 4, 5, 6 }
}

打印出列表的内容非常简单，但是如果我想非动态地保存它们呢？我正在创建一个类构造函数，我想访问该数据。

好的，所以要求类中的存储是非动态的（即固定大小）。

我要做一些假设：

1. 假设目标类是3x3矩阵

以下是一种（多种）方法：

#include <initializer_list>
#include <iostream>
#include <stdexcept>
#include <algorithm>


using list_of_doubles = std::initializer_list<double>;
using list_of_list_of_doubles = std::initializer_list<list_of_doubles>;

struct matrix
{
    matrix(list_of_list_of_doubles lld)
    : _storage {}
    {
        if (lld.size() > 3)
            throw std::invalid_argument("too many rows");
        auto row_idx = std::size_t { 0 };
        for (auto& row : lld) {
            if (row.size() > 3)
                throw std::invalid_argument("too many columns");
            std::copy(std::begin(row), std::end(row), std::begin(_storage[row_idx]));
            ++row_idx;
        }
    }

    double _storage[3][3];
};

std::ostream& operator<<(std::ostream& os, const matrix& m)
{
    std::cout << "{\n";
    for (auto& ld : m._storage) {
        std::cout << "  {";
        auto sep = " ";
        for (auto& d : ld) {
            std::cout << sep << d;
            sep = ", ";
        }
        std::cout << " }\n";
    }

    return std::cout << "}";
}

int main()
{
    matrix m({
        { 1,2,3 },
        { 4.1, 5.2, 6.3 },
        { 2.01, 4.5 }  // ,0
    });
    std::cout << m << std::endl;

}

但是我想要一个动态大小的二维阵列...

哦，那就继续吧。。。

#include <initializer_list>
#include <iostream>
#include <algorithm>
#include <numeric>


using list_of_doubles = std::initializer_list<double>;
using list_of_list_of_doubles = std::initializer_list<list_of_doubles>;

std::size_t total_extent(const list_of_list_of_doubles& lld)
{
    return std::accumulate(std::begin(lld), std::end(lld), std::size_t(0),
                           [](auto tot, auto& container) {
                               return tot + container.size();
                           });

}

struct matrix
{
    using value_storage = std::unique_ptr<double[]>;
    using index_storage = std::unique_ptr<std::size_t>;

    matrix(list_of_list_of_doubles lld)
    : _total_extent { total_extent(lld) }
    , _rows { lld.size() }
    , _indecies { new std::size_t[_rows] }
    , _storage { new double [_total_extent] }
    {
        auto istorage = _storage.get();
        auto iindex = _indecies.get();
        for (auto& row : lld) {
            *iindex++ = istorage - _storage.get();
            istorage = std::copy(std::begin(row), std::end(row), istorage);
        }
    }

    std::size_t rows() const {
        return _rows;
    }

    const double* column(std::size_t row) const {
        return std::addressof(_storage[_indecies[row]]);
    }

    std::size_t column_size(std::size_t row) const {
        return row == _rows - 1
        ? _total_extent - _indecies[row]
        : _indecies[row + 1] - _indecies[row];
    }

    std::size_t _total_extent, _rows;
    std::unique_ptr<std::size_t[]> _indecies;
    std::unique_ptr<double[]> _storage;
};

std::ostream& operator<<(std::ostream& os, const matrix& m)
{
    std::cout << "{\n";
    for (std::size_t row = 0 ; row < m.rows() ; ++row) {
        std::cout << "  {";
        auto sep = " ";
        for (std::size_t col = 0 ; col < m.column_size(row) ; ++col) {
            std::cout << sep << m.column(row)[col];
            sep = ", ";
        }
        std::cout << " }\n";
    }

    return std::cout << "}";
}

int main()
{
    matrix m({
        { 1,2,3 },
        { 4.1, 5.2, 6.3 },
        { 2.01, 4.5 }  // ,0
    });
    std::cout << m << std::endl;

}