C++分区问题的优雅解决方案

Question

我希望看到最优雅的 STL 类分区算法扩展标准文件:

given a vector of ints, partition the vector so that the positive integers appear
to the front of the negative integers
AND
return a map<int, int> where map[i]=j means that integer at index i is now at j.

显然第一部分(没有第二个要求)是这样的

partititon(vec.begin(), vec.end(), IsEven)

如果不实际重新实现分区并构建沿途 map 。

Answer 1

将您的整数 vector 复制到类似以下内容的 vector 中:

struct ValIdx
{
    int val;
    size_t idx;
};

使用适当的仿函数进行分区，然后迭代结果，将整数复制回来并构建您的 map 。