0

所以我正在编写一个并行程序（boost.mpi），我想传递一个可以组装成整个向量的向量片段（如在 std::vector 中）。

为了做到这一点，我希望能够做两件事：

  1. 抓住一个向量的一部分 - 即假设一个向量有 800 个元素，那么制作一个包含 200-299 元素（或由 2 个 int 变量定义的任意索引）的子向量的最佳方法是什么？

  2. 我想创建一个运算符，允许我将向量添加在一起以创建一个新的更长的向量。基本上，我想要 std::plus() （可以连接字符串）提供的相同功能，但对于向量。我需要能够将此运算符作为二元运算符传递（它需要与 std::plus() 具有相同的类型）。

对此的任何帮助将不胜感激。

4

1 回答 1

0

第一部分可以通过使用以下向量构造函数来实现：

template <class InputIterator>
vector( InputIterator first, InputIterator last, 
        const Allocator& alloc = Allocator() );

第二部分可以使用 来实现vector::insert，但可能有更好的方法。我在下面给出了每个示例。

#include <vector>
using std::vector;

template <typename T>
vector<T> operator+ (const vector<T> &lhs, const vector<T> &rhs)
{
    vector<T> ret (lhs);
    ret.insert (ret.end(), rhs.begin(), rhs.end());
    return ret;
}

/// new //create a structure like std::plus that works for our needs, could probably turn vector into another template argument to allow for other templated classes
template <typename T>
struct Plus
{
    vector<T> operator() (const vector<T> &lhs, const vector<T> &rhs)
    {
        return lhs + rhs;
    }
};
/// end new

#include <iostream>
using std::cout;

/// new
#include <numeric>
using std::accumulate;
/// end new

template <typename T>
void print (const vector<T> &v)
{
    for (const T &i : v)
        cout << i << ' ';

    cout << '\n';
}

int main()
{
    vector<int> vMain {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //syntax only available in C++11
    vector<int> vSub (vMain.begin() + 3, vMain.begin() + 6); //vMain[0+3]=4, vMain[0+6]=7
    vector<int> vCat = vMain + vSub;

    /// new
    vector<vector<int>> vAdd {vMain, vMain}; //create vector of vector of int holding two vMains
    /// end new

    print (vMain);
    print (vSub);
    print (vCat);

    /// new //accumulate the vectors in vAdd, calling vMain + vMain, starting with an empty vector of ints to hold the result
    vector<int> res = accumulate (vAdd.begin(), vAdd.end(), (vector<int>)(0));//, Plus<int>());
    print (res); //print accumulated result
    /// end new
}

输出：

1 2 3 4 5 6 7 8 9 10
4 5 6
1 2 3 4 5 6 7 8 9 10 4 5 6
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

编辑：我真的对我是如何做到这一点有一种不好的感觉，但我已经更新了代码以使用std::accumulate.

于 2012-03-30T19:18:55.530 回答