使用 STL 容器和 typedef 的 C++ 模板类

Question

我有一个看起来像这样的类:

#include <vector>
#include "record.h"
#include "sortcalls.h"

template<
    typename T,
    template<typename , typename Allocator = std::allocator<T> > class Cont = std::vector>
class Sort: public SortCall {

此代码有效，我在其他类中这样调用它:

Comparator c; // comparison functor
Sort< Record, std::vector > s(c);

现在我希望能够将容器切换到另一个容器，比如说一个列表。所以我认为 typedef 会很整洁。应该是这样的

typedef std::vector<Record> container;  // Default record container

template<
    typename T,
    template< typename, typename container > // ???
class Sort: public SortCall {

Answer 1

不要在代码中使用模板模板参数(Cont)，它们脆弱且不灵活。如果需要，请使用重新绑定(bind)机制(std::allocator 是一个示例)，但在这种情况下您不需要:

template<class T, class Cont=std::vector<T> >
struct Sort {
  typedef Cont container_type; // if you need to access it from outside the class
  // similar to std::vector::value_type (which you might want to add here too)
};

typedef Sort<int, std::list<int> > IntListSort;

与同样遵循此模式的 std::queue 和 std::stack 相比。