16赞

stl :: multimap - 如何获取数据组？

作者：手机用户2502852037 | 2023-09-03 14:30

如何解决《stl::multimap-如何获取数据组？》经验，为你挑选了3个好方法。

Multimap实际上具有按键排序的数据组.我想要一种方法,通过该方法我可以访问这些单独的组并获取它们的聚合值.例如,在std::multimap< string, int >I商店中

{"Group1", 1}, 
{"Group1", 2}, 
{"Group1", 3}, 

{"Group2", 10}, 
{"Group2", 11}, 
{"Group2", 12}

存储了这些值之后,我应该能够迭代这个多图并获得每个"组"的聚合值.问题是STL中没有定义任何以这种方式访问MultiMaps的函数.我可以使用lower_bound,upper_bound手动迭代多图并总计组的内容,但我希望有更好的方法在STL中定义？任何人都可以提出一个解决方案,如何在上面的例子中获取组的聚合值.

1> Greg Rogers..：

pair range = my_multimap.equal_range("Group1");
int total = accumulate(range.first, range.second, 0);

是一种方式.

编辑:

如果你不知道你正在寻找的小组,并且只是通过每个小组,那么获得下一组的范围可以这样做:

template 
struct Less : public std::binary_function
{
    bool operator()(const Pair &x, const Pair &y) const
    {
        return x.first < y.first;
    }
};

Iter first = mmap.begin();
Iter last = adjacent_find(first, mmap.end(), Less());

是的,这似乎是一个错误.`adjacent_find`需要一个"相等"的谓词.另外,我确信有'std :: equal_to `准备使用.

2> 小智..：

// samekey.cpp -- Process groups with identical keys in a multimap

#include 
#include 
#include 
using namespace std;

typedef multimap StringToIntMap;
typedef StringToIntMap::iterator mapIter;

int main ()
{
    StringToIntMap mymap;

    mymap.insert(make_pair("Group2", 11));
    mymap.insert(make_pair("Group1",  3));
    mymap.insert(make_pair("Group2", 10));
    mymap.insert(make_pair("Group1",  1));
    mymap.insert(make_pair("Group2", 12));
    mymap.insert(make_pair("Group1",  2));

    cout << "mymap contains:" << endl;

    mapIter m_it, s_it;

    for (m_it = mymap.begin();  m_it != mymap.end();  m_it = s_it)
    {
        string theKey = (*m_it).first;

        cout << endl;
        cout << "  key = '" << theKey << "'" << endl;

        pair keyRange = mymap.equal_range(theKey);

        // Iterate over all map elements with key == theKey

        for (s_it = keyRange.first;  s_it != keyRange.second;  ++s_it)
        {
           cout << "    value = " << (*s_it).second << endl;
        }
    }

    return 0;

}   //  end main

// end samekey.cpp

3> Mark Ransom..：

如果您已经知道了密钥,则可以使用它multimap::equal_range来获取组的开头和结尾的迭代器; 使用任何标准算法从范围中获得所需的结果.如果你不知道密钥,你可以begin()自己开始并迭代它们,比较密钥以找到每个新组的开始.

推荐阅读

程序员
Gradle发布到Artifactory的特定回购

如何解决《Gradle发布到Artifactory的特定回购》经验，为你挑选了0个好方法。 ... [详细]
程序员
Xamarin Forms，如何将输入的日期从日期选择器中转换为您选择的格式？

如何解决《XamarinForms，如何将输入的日期从日期选择器中转换为您选择的格式？》经验，为你挑选了1个好方法。 ... [详细]
程序员
是否可以修改现有的TensorFlow计算图？

如何解决《是否可以修改现有的TensorFlow计算图？》经验，为你挑选了2个好方法。 ... [详细]
程序员
Javascript数组？

如何解决《Javascript数组？》经验，为你挑选了0个好方法。 ... [详细]
程序员
创建没有eval/parse的函数列表

如何解决《创建没有eval/parse的函数列表》经验，为你挑选了1个好方法。 ... [详细]
程序员
es6中Map和WeakMap集合上的垃圾收集

如何解决《es6中Map和WeakMap集合上的垃圾收集》经验，为你挑选了0个好方法。 ... [详细]
程序员
使用.m3u8解密和组合.ts音频文件

如何解决《使用.m3u8解密和组合.ts音频文件》经验，为你挑选了1个好方法。 ... [详细]
程序员
向Sentry发送Django-RQ异常

如何解决《向Sentry发送Django-RQ异常》经验，为你挑选了1个好方法。 ... [详细]
程序员
Django:.is_superuser字段不起作用

如何解决《Django:.is_superuser字段不起作用》经验，为你挑选了1个好方法。 ... [详细]
程序员
使用http.createServer的Node.js回调类型错误

如何解决《使用http.createServer的Node.js回调类型错误》经验，为你挑选了1个好方法。 ... [详细]
程序员
ekequent模型中id周围的引号在生产站点上是必需的,但不适用于localhost

如何解决《ekequent模型中id周围的引号在生产站点上是必需的,但不适用于localhost》经验，为你挑选了0个好方法。 ... [详细]
程序员
使用OpenCV将图像变形为另一图像的四边形区域

如何解决《使用OpenCV将图像变形为另一图像的四边形区域》经验，为你挑选了1个好方法。 ... [详细]
程序员
python - 如何获得信号的高低信封？

如何解决《python-如何获得信号的高低信封？》经验，为你挑选了1个好方法。 ... [详细]
程序员
loadfile,require和import之间有什么区别

如何解决《loadfile,require和import之间有什么区别》经验，为你挑选了1个好方法。 ... [详细]
程序员
TensorFlow中图形集合的目的是什么？

如何解决《TensorFlow中图形集合的目的是什么？》经验，为你挑选了1个好方法。 ... [详细]
程序员
您如何将Google登录名（Oauth2）限制为来自Flask WebApp的特定Google Apps域中的电子邮件？

如何解决《您如何将Google登录名（Oauth2）限制为来自FlaskWebApp的特定GoogleApps域中的电子邮件？》经验，为你挑选了0个好方法。 ... [详细]
程序员
UITabBar栏项目图标默认为灰色吗？

如何解决《UITabBar栏项目图标默认为灰色吗？》经验，为你挑选了1个好方法。 ... [详细]
程序员
如何在ConcurrentHashMap中基于getOrDefault()实现原子getOrDefaultWithPut()？

如何解决《如何在ConcurrentHashMap中基于getOrDefault()实现原子getOrDefaultWithPut()？》经验，为你挑选了1个好方法。 ... [详细]
程序员
为什么负零等于正零？

如何解决《为什么负零等于正零？》经验，为你挑选了1个好方法。 ... [详细]
程序员
C++指针数组内存分配与普通数组

如何解决《C++指针数组内存分配与普通数组》经验，为你挑选了1个好方法。 ... [详细]

手机用户2502852037

这个屌丝很懒，什么也没留下！

关注作者

Tags | 热门标签

RankList | 热门文章