我如何定义一个模板函数，它可以接受一个map和一个lambda来按值搜索map-pair？

Question

我目前有一个这样的函数，我想把它重构成一个模板化的函数。

std::find_if(mmap.begin(), mmap.end(),
                                    [streamShm](const std::pair<int, StreamMapContainer> pair) {
                                        return pair.second.pcktRefShm->id() == streamShm->id();
                                    });

我想把它重构成一个模板函数，像这样（.cpp文件）。

template<template <typename...> class Map, typename K, typename T, typename Lambda>
typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda) {
    return std::find_if(map.begin(), map.end(), lambda);
}

这样我就可以调用

findMapPairByValue(mmap, [streamShm](const std::pair<int, StreamMapContainer> pair) {
    return pair.second.pcktRefShm->id() == streamShm->id();
});

我在头文件中声明函数为extern。

template<template <typename...> class Map, typename K, typename T, typename Lambda>
extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);

但是上面的函数无法编译。

warning: 'findMapPairByValue' initialized and declared 'extern'
   31 | extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);
      |                                           ^~~~~~~~~~~~~~~~~~
/.hpp:31:71: error: expected nested-name-specifier before 'const'
   31 | extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);
      |                                                                       ^~~~~
/.hpp:31:71: error: expected '(' before 'const'
   31 | extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);
      |                                                                       ^~~~~
      |                                                                       (
/.hpp:31:85: error: expected primary-expression before '>' token
   31 | extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);
      |                                                                                     ^
/.hpp:31:88: error: 'map' was not declared in this scope; did you mean 'std::map'?
   31 | extern typename Map<K, T>::const_iterator findMapPairByValue(typename const Map<K, T> &map, const Lambda &lambda);
      |                                                                                        ^~~
      |                                                                                        std::map

Answer 1

函数的大部分内容都是正确的。你只是用错了 typename 在参数列表中。

template<template <typename...> class Map, typename K, typename T, typename Lambda>
typename Map<K, T>::const_iterator findMapPairByValue(const Map<K, T> &map, const Lambda &lambda) {
    return std::find_if(map.begin(), map.end(), lambda);
}

另外值得注意的是，模板函数的定义应该放在头文件中，而不是*.cpp文件中。