按另一个向量对向量进行排序答案

【问题标题】：Sort an Vector by another Vector按另一个向量对向量进行排序
【发布时间】：2019-09-25 08:39:24
【问题描述】：

我正在尝试按另一个向量对向量进行排序。

例如：

vct1.push_back("need");
vct1.push_back("to");
vct1.push_back("sort");
vct1.push_back("this");

然后我们得到包含以下内容的vct2：

vct2.push_back("to");
vct2.push_back("need");
vct2.push_back("this");
vct2.push_back("sort"); 
vct2.push_back("other"); //can be ignored
vct2.push_back("string"); //can be ignored

所以现在我想按 vct1 对我的 vct2 进行排序结果应该是这样的：

vct2->results
_____________
need
to
sort
this
other
string

【问题讨论】：

标签： c++ vector

【解决方案1】：

您需要一个自定义比较，它在vec1 中找到位置。

auto find = [&vec1](auto & str){ return std::find(vec1.begin(), vec1.end(), str); };
std::stable_sort(vec2.begin(), vec2.end(), [find](auto & lhs, auto & rhs) { return find(lhs) < find(rhs); };

这将按照它们最初出现的顺序排列最后不在vec1 中的东西。如果您不关心它们的显示顺序，您可以改用std::sort。

【讨论】：

我不想复制值只是为了排序。如果 vct2 没有来自 vct1 的任何值，则不会对其进行排序。 :)

【解决方案2】：

您可以从<algorithm> 使用iter_swap。这样你就可以简单地使用两个循环来做

for ( int i = 0; i < vect1.size(); ++i )
{
    for ( int j = 0; j < vect2.size(); ++j )
    {
        if ( vect2.at( j ) == vect1.at( i ) )
        {
            iter_swap( vect2.begin() + j, vect2.begin() + i );
        }
    }
}

有关iter_swap的更多信息，请参阅this

【讨论】：