Сегментация 2D вектора в C ++

Вот код для упрощенного примера. Надеюсь, это поможет или хотя бы покажет правильное направление.

#include <iostream>
#include <vector>
#include <algorithm>

int main() 
{
    typedef std::vector<std::vector<double>>::size_type size_type;
    const size_type N = 4;


    std::vector<std::vector<double>> v1 = { {1, 2}, {2, 4}, {5, 8}, {4, 5}, { 7, 8 } };

    for ( const auto &v : v1 )
    {
        for ( double x : v ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    std::cout << std::endl;

    size_type n = 
        std::accumulate( v1.begin(), v1.end(), size_type( 0 ),
                         [] ( size_type acc, const std::vector<double> &v )
                         {
                            return ( acc + v.size() );
                         } );

    std::vector<std::vector<double>> v2( ( n + N - 1 ) / N );

    std::cout << "v2.size() = " << v2.size() << std::endl;

    auto it = v1.begin();

    for ( std::vector<double> &v : v2 )
    {
        for ( size_type i = 0; i < N / 2 && it != v1.end(); ++it, ++i )
        {
            v.insert( v.end(), ( *it ).begin(), ( *it ).end() );
        }
    }

    for ( const auto &v : v2 )
    {
        for ( double x : v ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    std::cout << std::endl;

    return 0;
}

Выход

1 2 
2 4 
5 8 
4 5 
7 8 

v2.size() = 3
1 2 2 4 
5 8 4 5 
7 8 

Если ваш компилятор не поддерживает C++ 11, то этот диапазон основан на

    auto it = v1.begin();

    for ( std::vector<double> &v : v2 )
    {
        for ( size_type i = 0; i < N / 2 && it != v1.end(); ++it, ++i )
        {
            v.insert( v.end(), ( *it ).begin(), ( *it ).end() );
        }
    }

может быть заменено

    typedef std::vector<std::vector<double>>::iterator iterator;

    iterator it1 = v1.begin();

    for ( iterator it2 = v2.begin(); it2 != v2.end(); ++it2 )
    {
        for ( size_type i = 0; i < N / 2 && it1 != v1.end(); ++it1, ++i )
        {
            ( *it2 ).insert( ( *it2 ).end(), ( *it1 ).begin(), ( *it1 ).end() );
        }
    }

Кстати, это тот случай, когда лучше использовать диапазон, основанный вместо стандартного алгоритма. :)

Например

size_type n = 0;
for ( const auto &v : v1 ) n += v.size();