c++ - 如何轻松地将成员函数实现为模板参数？

Question

我想开发一个容器，它可以使用其属性访问成员函数（例如 Name()）对其元素进行排序。我想将其用作以下

SortedVector<T, &T::Name> v;
T t;
v.Add(t);
v.FindElementWithName("AName");

如何声明模板类？非常感谢。

Answer 1

除非您只允许一种函数结果类型，否则没有任何声明允许您设想的简单用法。

有了这个限制，你可以做例如

template< class Item, std::string (Item::*)() const >
class SortedVector;

但更一般地说（不支持简单的符号）你可以做

template< class Item, class Result, Result (Item::*)() const >
class SortedVector;

无论如何，主要问题是如何利用标准库的类。

我想我可能会使用 astd::vector进行存储和 astd::map进行排序。

Answer 2

这是一些与您想要的非常相似的代码：提供基于单个对象的“keygetter”而不是两个对象的比较器的排序。使用 lambdas 的 C++11x 版本应该相当干净（这是改编自一些旧的 gcc 4.4 代码）。

#include <algorithm>
#include <boost/bind.hpp>
#include <boost/function.hpp>
#include <iostream>
#include <string>
#include <vector>

template <
  typename T,
  typename K
> struct sort_by_key_comparator {

  sort_by_key_comparator(boost::function<K(const T&)> keygetter)
    :_keygetter(keygetter){}

  bool operator()(const T& a,const T& b) {
    return (_keygetter(a)<_keygetter(b));
  }

  boost::function<K(T)> _keygetter;
};

// Sort an iterator range based on comparison of
// keys of type K retrieved from ojects of type T
template <
  typename IT,
  typename T,
  typename K
> void sort_by_key(
  IT first,
  IT last,
  boost::function<K(const T&)> keygetter
) {
  sort_by_key_comparator<T,K> cmp(keygetter);
  std::sort(first,last,cmp);
}

class data {

public:

  data(int id,const std::string& txt)
    :_id(id),_txt(txt){}

  int get_id() const {return _id;}

  const std::string& get_txt() const {return _txt;}

private:
  int _id;
  std::string _txt;
};

int main(int,char**) {

  std::vector<data> v;
  v.push_back(data(0,"d"));
  v.push_back(data(3,"c"));
  v.push_back(data(1,"b"));
  v.push_back(data(2,"a"));

  boost::function<int(const data&)> idkey=
    boost::bind(&data::get_id,_1);

  sort_by_key(v.begin(),v.end(),idkey);

  for (size_t i=0;i<v.size();++i) 
    std::cout << v[i].get_id() << ", " << v[i].get_txt() << std::endl;

  std::cout << std::endl;

  boost::function<std::string(const data&)> txtkey=
    boost::bind(&data::get_txt,_1);

  sort_by_key(v.begin(),v.end(),txtkey);

  for (size_t i=0;i<v.size();++i)
    std::cout << v[i].get_id() << ", " << v[i].get_txt() << std::endl;
}

有趣的是，Python 的排序使用了这种“keygetter”风格，而 C++ 的 STL/std 库当然是基于两个对象的比较器。Scala提供了两种样式（通过sortBy和sortWith）。