迭代器类型的模板

Question

我想创建一个模板方法，用于独立于元素类型添加和计算地图（stl）中的元素。问题是：我可以使用模板作为迭代器类型，如下所示吗？

template < typename Type, typename Iter >
void TextStat::addElement(Type element, map<Type, int> map, Iter &it) {

    it = map.find(element);
    if ( it == map.end() ) {
        map.insert(pair<Type, int>(element, 1));
    } else {
        it->second += 1;
    }
}

Answer 1

您可以这样编写您的方法：

template <typename Type>
void TextStat::addElement(const Type& element, std::map<Type, int>& m) {
    std::map<Type, int>::iterator it = m.find(element);

    if (it == m.end()) {
        m.insert(std::pair<Type, int>(element, 1));
    } else {
        it->second += 1;
    }
}

甚至更简单，因为int的默认值初始化为0：

template <typename Type>
void TextStat::addElement(const Type& element, std::map<Type, int>& m) {
    m[element]++;
}