Mega Code Archive

 

Categories / C++ / Map Multimap

 

Computing the Median 1

#include <algorithm> #include <iostream> #include <map> #include <vector> using namespace std; template <class T> void print(T& c){    for( typename T::iterator i = c.begin(); i != c.end(); i++ ){       std::cout << *i << endl;    } } inline bool second_less( const pair<int,int> a, const pair<int,int> b ) {      return a.second < b.second;    } int main( ) {     const int len = 15;     const int a[len] = { 9, 2, 3, 3, 7, 5, 7, 7, 4, 10, 5, 6, 7, 4, 7 };     vector<int> v( a, a + len );     vector<int>::iterator v_end = v.end();     print( v );          map<int,int> frequency;     for( vector<int>::iterator i = v.begin(); i != v_end;++i )         ++frequency[*i];          pair<int,int> mode_pair = *max_element( frequency.begin(),frequency.end(), second_less );          cout << "Mode by method 1: " << mode_pair.first;      }