在现代C ++中将std :: array <std :: array <T,N >>转换为std :: vector <T>

时间:2019-09-07 11:44:35

标签: c++ algorithm c++11 vector

我有一个由3d向量(std::vector<Vector3>)和索引构成的三角形组成的三角形,其显示方式如下

using int3 = std::array<int, 3>;
std::vector<int3> indices;

我需要将indices转换为std::vector<size_t>格式才能与库进行交互。

我知道如何使用原始循环来执行此操作,但是我想在这里了解如何使用算法来执行此操作。我尝试过类似的

std::vector<size_t> indices_converted;
std::transform(std::begin(indices), std::end(indices), std::back_inserter(indices_converted), [](const auto &v) {
});

但是还不够,因为我不能一次将三个值插入indices_converted向量中。

那么,你有什么想法?

2 个答案:

答案 0 :(得分:2)

使用range-v3库最新版本的单行:

#include <array>
#include <vector>

#include <range/v3/view/join.hpp>
#include <range/v3/range/conversion.hpp>

// ...

std::vector<std::array<int, 3>> v = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
const auto result = ranges::views::join(v) | ranges::to<std::vector>();

On godbolt

答案 1 :(得分:1)

您可以使用基于范围的for循环或标准算法std::for_each

例如

#include <iostream>
#include <array>
#include <vector>
#include <iterator>

int main() 
{
    using int3 = std::array<int, 3>;
    std::vector<int3> indices = 
    {
        { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 }
    };

    std::vector<size_t> indices_converted;
    indices_converted.reserve( 3 * indices.size() );

    for ( const auto &item : indices )
    {
        indices_converted.insert( std::end( indices_converted ), std::begin( item ), std::end( item ) );
    }

    for ( const auto &item : indices_converted ) std::cout << item << ' ';
    std::cout << '\n';

    return 0;
}

#include <iostream>
#include <array>
#include <vector>
#include <iterator>
#include <algorithm>

int main() 
{
    using int3 = std::array<int, 3>;
    std::vector<int3> indices = 
    {
        { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 }
    };

    std::vector<size_t> indices_converted;
    indices_converted.reserve( 3 * indices.size() );

    std::for_each( std::begin( indices ), std::end( indices ),
                   [&indices_converted]( const auto &item )
                   {
                    indices_converted.insert( std::end( indices_converted ), std::begin( item ), std::end( item ) );        
                   } );

    for ( const auto &item : indices_converted ) std::cout << item << ' ';
    std::cout << '\n';

    return 0;
}

在这两种情况下,输出均为

1 2 3 4 5 6 7 8 9