Question

我有一个可以存储任何内容的列表容器类（不是std::list）类型。我想在这个容器中存储许多std::listS 不同类型（list<int>，list<string>等）。

我在排序时可以使用通用二元谓词吗？

伪代码：

template <typename T>
bool compare(const T& input1, const T& input2)
{
    return input1>input2;
}

for(auto i = myList.begin(); i!=myList.end(); ++i) //i is an iterator to a std::list
{
    (*i).sort(compare<decltype(*i)::value_type>);
    //when dereferencing i I get a
    //std::list
}

这是否有效（我不确定我是否可以这样使用decltype）？

问题是我甚至无法编译这个简单的例子：

#include <iostream>
#include <list>
using namespace std;

template <typename T>
void display(const T& input)
{
    for(auto i = input.cbegin(); i!=input.cend(); ++i)
        cout << *i << ' ';
    cout << endl;
    return;
}

template <typename R>
class SomeFunc
{
public:
    bool operator ()(const R& in1, const R& in2)
    {
        return in1>in2;
    }
};

template <typename R>
bool someFunc(const R& in1, const R& in2)
{
    return in1<in2;
}


int main()
{
    list<int> myList;
    myList.push_back(5);
    myList.push_back(137);
    myList.push_back(-77);
    display(myList);
    myList.sort(SomeFunc<decltype(myList)::value_type>());
    display(myList);
    myList.sort(someFunc<decltype(myList)::value_type>);
    display(myList);

    cin.ignore();
    return 0;

};

校正： 它在这里编译：http://ideone.com/ZMcjSJ 虽然不在我的VS2012上......我开始讨厌VS.任何人都可以澄清为什么它不能在VS2012上编译的可能原因？我显然在VS2012中有decltype命令，但我想它不能像C ++ 11 dectype那样工作吗？ http://msdn.microsoft.com/en-us/library/vstudio/hh567368.aspx

我在CodeBlocks中尝试使用gnu gcc设置为C ++ 11 - 工作正常。

Answer 1

是的，方法std::list<T>::sort()有一个带有比较函子的重载：

template <typename T>
struct MyComparator
{
    bool operator() const (const T& input1, const T& input2)
    {
        return input1 > input2;
    }
};
...
myList.sort(MyComparator<T>());

std :: list.sort（），二元谓词？

1 个答案: