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

Sort an Vector by another Vector

本文关键字：向量 一个 排序 另一个      更新时间：2023-10-16

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

例如：

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

然后我们 habe 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

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

vct2->results
_____________
need
to
sort
this
other
string

您需要一个自定义比较，一个在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.

您可以使用<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的更多信息，请参阅此处

相关文章：