如何在不使用全局变量的情况下将第二个向量传递给 C++ STL 中 sort() 函数的第三个参数的函数？

Question

我想将以下函数作为 C++ STL 中 sort() 函数中的第三个参数传递。

bool fn(int a, int b, vector<int> v1)
{
    if (v1[a]< v1[b]) return true;
    else return false;
}

我想根据另一个向量中的值对一个向量进行排序。

sort(v2.begin(), v2.end(),fn); 

如何将第一个向量v1 传递给函数fn，以便函数fn 可以在不使用全局变量的情况下对第二个向量v2 进行排序？

Answer 1

首先，您的比较器有错误的签名。 std::sort 需要一个可以用 2 个元素调用的可调用对象。

您可以使用捕获向量的 lambda 表达式：

sort(v2.begin(), v2.end(),[&v1](const auto& a,const auto& b){ return v1[a]< v1[b]; });

---

我尝试在main 中编写此函数fn，希望它在作用域内，但没有奏效。

您不能在函数中定义函数。您可以在函数内使用 operator() 定义类型，这基本上就是 lambda 表达式的作用。下面的手写函子也能达到同样的效果：

struct my_comparator {
    std::vector<int>& v1;
    bool operator(size_t a,size_t b) { 
           return v1[a] < v1[b];
    }
};
std::sort(v2.begin(),v2.end(),my_comparator{v2});