具有自定义字符串比较器的 priority_queue 字符串的 C++ 向量

Question

我有 vector 个 priority_queue 个 string 个：

vector<priority_queue<string>>> queues(VECTOR_CAPACITY);

问题是如何将自定义 string 比较器应用于那些 priority_queue？

如果这是相关的，我想要的比较器将较短的字符串放在较长的字符串之前，当它们长度相等时使用标准字符串比较。

我这样试过：

auto comparator = [] (string s1, string s2) { return s1.length() < s2.length() || s1 < s2; };
vector<priority_queue<string, vector<string>, decltype(comparator)>> queues(VECTOR_CAPACITY);

但它没有编译并出现以下错误:

No matching constructor for initialization of 'value_compare' (aka
'(lambda at Example.cpp:202:23)')

编辑：将较短的字符串放在较长的字符串之前并且当它们长度相等时使用标准词典比较的比较器如下所示：

auto comparator = [] (string s1, string s2)
{
    if (s1.length() != s2.length())
    {
        return s1.length() > s2.length();
    }
    return s1.compare(s2) > 0;
};

Answer 1

您还需要将 lambda 实例传递给 std::priority_queue，如 this Q&A 所说：

using my_queue_t = std::priority_queue<
    std::string, std::vector<std::string>, decltype(comparator)>;

std::vector<myqueue_t> queues(VECTOR_SIZE, my_queue_t(comparator));

不幸的是，copy-list-initialization 即 {comparator} 在这里不起作用，因为 2nd constructor overload 被标记为 explicit 对于某些人原因。

^{我把VECTOR_CAPACITY改成了VECTOR_SIZE因为参数就是这个意思}

具有自定义字符串比较器的 priority_queue 字符串的 C++ 向量

C++ vector of priority_queue of strings with custom strings comparator

c++

string

vector

priority-queue

c++11