gpt4 book ai didi

c++ - equal_range 和 range for

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:13:36 28 4
gpt4 key购买 nike

在讨论multimap和我的学生一起,我注意到一个小的变化可以减少一些样板文件,我想知道是否有人向标准委员会建议过它,如果是的话,回应是什么。

在相等范围内迭代的规范方法是(取自 cplusplus.com):

// multimap::equal_range
#include <iostream>
#include <map>

int main ()
{
std::multimap<char,int> mymm;

mymm.insert(std::pair<char,int>('a',10));
mymm.insert(std::pair<char,int>('b',20));
mymm.insert(std::pair<char,int>('b',30));
mymm.insert(std::pair<char,int>('b',40));
mymm.insert(std::pair<char,int>('c',50));
mymm.insert(std::pair<char,int>('c',60));
mymm.insert(std::pair<char,int>('d',60));

std::cout << "mymm contains:\n";
for (char ch='a'; ch<='d'; ch++)
{
std::pair <std::multimap<char,int>::iterator,std::multimap<char,int>::iterator> ret;
ret = mymm.equal_range(ch);
std::cout << ch << " =>";
for (std::multimap<char,int>::iterator it=ret.first; it!=ret.second; ++it)
std::cout << ' ' << it->second;
std::cout << '\n';
}

return 0;
}

在这种情况下,您不能直接使用基于范围的 for 循环,因为 equal_range 的返回类型是 pair<multimap<K,V>::iterator, multimap<K,V>::iterator> .但是,一个简单的包装结构应该允许这样做:

template <typename T>
struct abstract_collection {
abstract_collection(pair<T, T> its)
: m_begin(its.first),
m_end(its.second) {}
abstract_collection(T begin, T end)
: m_begin(begin),
m_end(end) {}

T begin() const { return m_begin; }
T end() const { return m_end; }

T m_begin;
T m_end;
};

结合向 multimap(和其他)API 添加函数以返回此结构中的迭代器,而不是成对返回迭代器。

template<typename K, typename V, typename C, typename A>
auto multimap<K, V, C, A>::equal_range_c(K const& k) -> abstract_collection<iterator> {
return equal_range(k);
}

或者重载 std::begin 的一个版本和 std::end采用一对迭代器的方法也应该可以工作:

template <typename T>
T begin(pair<T, T> p) { return p.first; }

template <typename T>
T end(pair<T, T> p) { return p.second; }

这些想法之前是否出现过?如果出现过,委员会的回应是什么?由于我没有看到的某些原因,它们只是不可行或不受欢迎吗?

(请注意,编写代码时并未尝试仅出于说明目的进行编译或检查。这可能是错误的。并且它不包含类型检查以仅按应有的方式约束迭代器,因为这增加了复杂性无法解释这个想法。)

最佳答案

这就是boost::iterator_range完成,这被采纳到 range library TS作为ranges::iterator_range .该 TS 将在 C++17 之后的某个时间合并。

关于c++ - equal_range 和 range for,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36988135/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com