web-dev-qa-db-ja.com

C ++マップ内の最大値を見つけるのに役立ちます

ベクトルの最大値、最小値、中央値、分散、モードなどを見つけるための基本的なプログラムを実行しています。私がモードに着くまで、すべてがうまくいきました。

私が見る方法では、ベクトルをループすることができ、発生する各番号に対して、マップ上のキーをインクリメントします。最も高い値を持つキーを見つけることが、最も発生したキーになります。他のキーと比較すると、それが単一の倍数応答であるか、モード応答でないかがわかります。

これが私に多くのトラブルを引き起こしているコードの塊です。

map<int,unsigned> frequencyCount;
// This is my attempt to increment the values
// of the map everytime one of the same numebers 
for(size_t i = 0; i < v.size(); ++i)
    frequencyCount[v[i]]++;

unsigned currentMax = 0;
unsigned checked = 0;
unsigned maax = 0;
for(auto it = frequencyCount.cbegin(); it != frequencyCount.cend(); ++it )
    //checked = it->second;
    if (it ->second > currentMax)
    {
        maax = it->first;
    }
    //if(it ->second > currentMax){
    //v = it->first

cout << " The highest value within the map is: " << maax << endl;

プログラム全体をここで見ることができます。 http://Pastebin.com/MzPENmHp

c++dictionaryvectormaxmode
36
Sh0gun

コードでcurrentMaxを変更したことはありません。

map<int,unsigned> frequencyCount;
for(size_t i = 0; i < v.size(); ++i)
    frequencyCount[v[i]]++;

unsigned currentMax = 0;
unsigned arg_max = 0;
for(auto it = frequencyCount.cbegin(); it != frequencyCount.cend(); ++it ) }
    if (it ->second > currentMax) {
        arg_max = it->first;
        currentMax = it->second;
    }
}
cout << "Value " << arg_max << " occurs " << currentMax << " times " << endl;

モードを見つける別の方法は、値を変更するインデックスを追跡しながら、ベクトルを並べ替えて1回ループすることです。

12
YXD

std::max_element 最高のマップ値を見つけるには（次のコードにはC++ 11が必要です）：

std::map<int, size_t> frequencyCount;
using pair_type = decltype(frequencyCount)::value_type;

for (auto i : v)
    frequencyCount[i]++;

auto pr = std::max_element
(
    std::begin(frequencyCount), std::end(frequencyCount),
    [] (const pair_type & p1, const pair_type & p2) {
        return p1.second < p2.second;
    }
);
std::cout << "A mode of the vector: " << pr->first << '\n';
84
Robᵩ

上記のRobの優れた答えに基づいたテンプレート関数があります。

template<typename KeyType, typename ValueType> 
std::pair<KeyType,ValueType> get_max( const std::map<KeyType,ValueType>& x ) {
  using pairtype=std::pair<KeyType,ValueType>; 
  return *std::max_element(x.begin(), x.end(), [] (const pairtype & p1, const pairtype & p2) {
        return p1.second < p2.second;
  }); 
}

例：

std::map<char,int> x = { { 'a',1 },{ 'b',2 },{'c',0}}; 
auto max=get_max(x);
std::cout << max.first << "=>" << max.second << std::endl;

出力：b => 2

9
daknowles

あなたはほとんどそこにいます：単にcurrentMax = it->second;後maax = it->first;

ただし、マップを使用して最大値を特定するのはやり過ぎです。ベクトルをスキャンして、より大きな数値を見つけた場所にインデックスを保存するだけです。

3
CapelliC

コンパレータAPIの代わりに要件に従ってキーまたは値コンパレータオブジェクトを再利用し、STLイテレータでmin/max/rangesを取得します。

http://www.cplusplus.com/reference/map/multimap/key_comp/http://www.cplusplus.com/reference/map/multimap/value_comp/

==

例：

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

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

  std::multimap<char,int>::key_compare mycomp = mymultimap.key_comp();

  mymultimap.insert (std::make_pair('a',100));
  mymultimap.insert (std::make_pair('b',200));
  mymultimap.insert (std::make_pair('b',211));
  mymultimap.insert (std::make_pair('c',300));

  std::cout << "mymultimap contains:\n";

  char highest = mymultimap.rbegin()->first;     // key value of last element

  std::multimap<char,int>::iterator it = mymultimap.begin();
  do {
    std::cout << (*it).first << " => " << (*it).second << '\n';
  } while ( mycomp((*it++).first, highest) );

  std::cout << '\n';

  return 0;
}


Output:
mymultimap contains:
a => 100
b => 200
b => 211
c => 300

==

2
mav_2k

ブーストライブラリの使用に慣れている人として、Robが提案する匿名関数を使用する代わりに、次のstd :: max_elementの実装があります。

std::map< int, unsigned >::const_iterator found = 
        std::max_element( map.begin(), map.end(),
                         ( boost::bind(&std::map< int, unsigned >::value_type::second, _1) < 
                           boost::bind(&std::map< int, unsigned >::value_type::second, _2 ) ) );
2
dr_g

Max_element（）関数を使用して簡単にこれを行うことができます。

コードスニペット：

#include <bits/stdc++.h>
using namespace std;

bool compare(const pair<int, int>&a, const pair<int, int>&b)
{
   return a.second<b.second;
}

int main(int argc, char const *argv[])
{
   int n, key, maxn;
   map<int,int> mp;

   cin>>n;

   for (int i=0; i<n; i++)
   {
     cin>>key;
     mp[key]++;
   }

   maxn = max_element(mp.begin(), mp.end(), compare)->second;

   cout<<maxn<<endl;

   return 0;
 }
1
rashedcs

君たちは書きすぎる。これは数行で行うことができます、ここに完全な作業スニペットがあります：

#include <iostream>
#include <algorithm>
#include <map>
int main() {
    std::map<char,int> x = { { 'a',1 },{ 'b',2 },{'c',0} };
    std::map<char,int>::iterator best
        = std::max_element(x.begin(),x.end(),[] (const std::pair<char,int>& a, const std::pair<char,int>& b)->bool{ return a.second < b.second; } );
    std::cout << best->first << " , " << best->second << "\n";
}
1
cosurgi