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;

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

我想我会使用std::vector进行存储，并使用std::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's sorting使用了这种“keygetter”风格，而C ++的STL / std库当然是based on two-object comparators。 Scala帮助provides both styles（通过sortBy和sortWith）。

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

2 个答案: