如何轻松实现成员函数作为模板参数

How to easily implement member functions as template argument?

本文关键字：参数 函数 何轻松 实现 成员      更新时间：2023-10-16

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

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

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

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

有了这个限制，你可以这样做:

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

但更一般地(不支持简单符号)，你可以做

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

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

我想我会使用std::vector进行存储，std::map进行排序，也许。

下面的一些代码与您想要的非常相似:提供基于单个对象的"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)。
相关文章：