从另一个向量类型中包含的组件构建向量

Question

我有一个看起来像这样的代码：

struct First
{
    int f1;
    int f2;
};

struct Second
{
    First s1;
    int s2;
};

std::vector < Second > secondVec;

Second sec;
sec.s1 = First(); 

secondVec.push_back(sec);
secondVec.push_back(sec);

std::vector < First > firstVec;
firstVec.reserve(secondVec.size());

for (std::vector < Second >::iterator secIter = secondVec.begin(); 
         secIter != = secondVec.end();
         ++secIter)
{
    firstVec.push_back(secIter->s1);
}

我想用一个简单的 stl 函数替换这个丑陋的 for 循环，该函数也许可以执行等效的过程。 我想也许 std::transform 可以在这里帮助我，但我不确定如何编写它。

我也很感兴趣 boost 是否能在这里提供任何东西。

Answer 1

如果您有 TR1 或 Boost 可用，您可以尝试以下操作：

std::transform(secondVec.begin(),
               secondVec.end(),
               std::back_inserter(firstVec),
               std::tr1::bind(&Second::s1, _1));

Answer 2

定义将 Second 转换为 First 的函子：

struct StoF { First operator()( const Second& s ) const { return s.s1; } };

然后按以下方式使用它：

transform( secondVec.begin(), secondVec.end(), back_inserter(firstVec), StoF() );

如果源向量包含很多元素，则应考虑调整目标向量的大小以使其工作更快，如 @Goz 答案中所示：

firstVec.resize( secondVec.size() );
transform( secondVec.begin(), secondVec.end(), firstVec.begin(), StoF() );

Answer 3

这并不是特别困难......我尝试过这个，没有任何问题。

struct First
{
    int f1;
    int f2;
};

struct Second
{
    First s1;
    int s2;
};

First Replace( Second& sec )
{
    return sec.s1;
}

然后使用以下代码复制它

std::vector < Second > secondVec;

Second sec;
sec.s1.f1 = 0; 
sec.s1.f2 = 1; 
secondVec.push_back(sec);

sec.s1.f1 = 2; 
sec.s1.f2 = 3; 
secondVec.push_back(sec);

std::vector < First > firstVec;
firstVec.resize( secondVec.size() );
std::transform( secondVec.begin(), secondVec.end(), firstVec.begin(), Replace );

Answer 4

你的直觉是对的。 尽管由于您使用的是空向量，但您应该为输出迭代器使用后插入器。

它应该看起来像这样：

std::transform(secondVec.being(), secondVec.end(), back_inserter(firstVec), yourFunctor)

你的函子看起来像这样：

void youFunctor(First param)
{
  return param.s1;
}

编辑：Boost 可以帮助你使用 lambda 函数，这样你就不必为此任务创建一个单独的函子。 您还应该注意，lambda 函数是 TR1 的一部分，并将集成到 C++ 标准库中。

编辑：这是 Meredith 与 mem_fun （或成员函数适配器）谈论的内容。

 struct Second
{
    First s1;
    int s2;
    First getS1() const {return s1;};
};

然后转换将如下所示：

std::transform(secondVec.being(), 
               secondVec.end(), 
               std::back_inserter(firstVec), 
               std::mem_fun(&Second::getS1))