将 boost::lambda 与 STL 容器结合使用

Question

完整的代码位于 https://gist.github.com/1341623

我想对另一个向量的索引数组（或向量），使得该数组按另一个向量的索引排序。但是，无法解析 vector::at 的类型。

我做了如下尝试：

这是可以的

sort(v.begin(), v.end());

我想根据数组对索引进行排序，但占位符不会重载operator []

sort(index,index+10, a[_1] < a[_2]);

但是，它们重载operator +和operator *

sort(index,index+10, *(a+_1) < *(a+_2));

我想根据矢量，但编译器无法解析“vector::at”的类型。

sort(index,index+10,
  bind(&(vector<int>::at), &v, _1) < bind(&(vector<int>::at), &v, _2));
// error: no matching function for call
// to ‘bind(<unresolved overloaded function type>, ...

在网上搜索后，我发现我必须指定重载方法类型，但编译器仍然说它无法解析该类型。

sort(index,index+10,
   bind(&static_cast<const int (*)(size_t)>(vector<int>::at), &v, _1)
 < bind(&static_cast<const int (*)(size_t)>(vector<int>::at), &v, _2));
// error: invalid static_cast from type ‘<unresolved overloaded function type>’
// to type ‘const int (*)(size_t)’ ...

我尝试获取我想要的 vector::at 版本，但转换似乎失败。

vector<int>::const_reference (*vector_int_at)(vector<int>::size_type)(vector<int>::at);
sort(index,index+10,
  bind(&vector_int_at, &v, _1) < bind(&vector_int_at, &v, _2));
// error: no matches converting function ‘at’ to type ‘const int& (*)(size_t)’ ...

对于这个问题我能做什么呢？或者我误解了什么？

Answer 1

请记住，指向成员函数的指针和指向自由函数的指针具有不同的类型。尝试：
向量::const_reference (向量::*vector_int_at)(向量::size_type) const = &向量::at;

Answer 2

我通常只是声明一个转发函数来避免与此类事情相关的各种蠕虫病毒：

int vector_at(vector<int> const * v, size_t index) { return v->at(index); }

...

sort(index, index+10, bind(vector_at, &v, _1) < bind(vector_at, &v, _2));

Answer 3

有什么理由不使用 lambda 吗？

sort(index, index+10, [&a](int i, int j) { return a[i] < a[j]; });