Solved

Frequency algorithm for STL containers

Posted on 2006-11-21
4
348 Views
Last Modified: 2013-12-14
Is there an STL algorithm to find the element which occurs the most often in a container?
Thanks.
0
Comment
Question by:Rothbard
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
4 Comments
 
LVL 53

Assisted Solution

by:Infinity08
Infinity08 earned 150 total points
ID: 17988552
No, not to my knowledge.

You could use a multiset though, in combination with the count method :

    size_type count(const key_type& k) const

That will give you the number of elements with a certain value (key). If you repeat that for all values, you can easily extract the max.

That's the first though that comes to mind for your requirements ...
0
 
LVL 53

Assisted Solution

by:Infinity08
Infinity08 earned 150 total points
ID: 17988565
fyi, here's a nice list of the STL algorithms :

http://www.josuttis.com/libbook/algolist.pdf
0
 
LVL 39

Accepted Solution

by:
itsmeandnobodyelse earned 350 total points
ID: 17989557
It is not very difficult to write your own template function, e. g. like the function below.

Regards, Alex


#include <vector>  
#include <iostream>  
#include <algorithm>

template<class I, class T>
int occurs_mostoften(I i1, I i2, T& t)
{
    std::vector<T> v(i1, i2);
    std::sort(v.begin(), v.end());
    int c = 0; int idx = -1; int mc =  0;
    std::vector<T>::iterator il = v.begin();
    std::vector<T>::iterator im = v.begin();
    for(std::vector<T>::iterator it = v.begin(); it != v.end(); ++it)
    {
         if (!(*il < *it) && !(*it < *il) )
         {
             if (++c > mc)
             {
                  mc = c;
                  im = il;
             }
         }
         else
         {
              c = 1;
              il = it;
          }    
    }

    if (im != v.end()) t = *im;
    return mc;
}


int main()
{
    int a[] = { 4, 6, 3, 4, 2, 8, 3, 2, 3, 1, 0, 4, 1, 3, 2, 9, 7, 3 };
    vector<int> v(&a[0], &a[sizeof(a)/sizeof(int)]);
    vector<int>::iterator it;
    int c, r = -1;
    if ((c = occurs_mostoften(v.begin(), v.end(), r)) > 0)
    {
        std::cout << r << " : " << c << endl;
    }
    return 0;
}

0
 

Author Comment

by:Rothbard
ID: 18005090
Thanks to all who replied!
0

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Here is a helpful source code for C++ Builder programmers that allows you to manage and manipulate HTML content from C++ code, while also handling HTML events like onclick, onmouseover, ... Some objects defined and used in this source include: …
Jaspersoft Studio is a plugin for Eclipse that lets you create reports from a datasource.  In this article, we'll go over creating a report from a default template and setting up a datasource that connects to your database.
The viewer will learn how to use and create keystrokes in Netbeans IDE 8.0 for Windows.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

617 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question