質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.46%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

1回答

7101閲覧

c++のmapとpairについて

sarx

総合スコア10

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2020/05/14 14:04

前提・実現したいこと

c++のmapで分からない点があり、
map<pair<int,int>,int>が直感的に理解できない。
出来れば有効な使い方も教えていただきたいです。

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

c++

1map<pair<int,int> ,int>

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yuki23

2020/05/14 15:20

質問は何でしょうか?
episteme

2020/05/14 17:32

map<string,int> ならわかるんですか?
sarx

2020/05/14 17:43

keyが2つあってvalueが1つって意味ですか? これがなにを表しているのか分かってないです。
sarx

2020/05/14 17:52

すみません何時間もかかりましたが、調べていたら解決しました。 mapの知識が乏しく単純な誤解をしておりました。
guest

回答1

0

mapは2つの値について一対一対応をさせることが出来、pairは一組のペアを作ることが出来るので
map<pair<int,int>,int>とした場合、一組の整数値のペアと任意の1つの整数値について一対一対応を
させることが出来ます。

そのためパラメーターが3つあり、条件分岐が面倒な時に使うと便利です。

例えば「サイコロを2回振り、2つの出た目に応じて適当なハッシュ値を設定する。この操作をN回繰り返した時に、ハッシュ値が10以上の場合にはサイコロの2つの出た目とハッシュ値を出力せよ」

という問題がある時、map<pair<int,int>,int>を使うと以下のようなプログラムを生成することが出来ます。

#include<iostream> #include<map> using namespace std; #define N 100 map<pair<int,int>,int>m; void print(int num,int x[N],int y[N]){ //ハッシュ値が10以上の時出力 for(int i=0;i<num;i++){ if(m[{x[i],y[i]}]>=10){ cout<<"("<<x[i]<<","<<y[i]<<")"<<"="<<m[{x[i],y[i]}]<<endl; } } } int main(){ int a[N],b[N],n; cin >>n;//いくつの組を作るか for(int i=0;i<n;i++){ cin>>a[i]>>b[i];//サイコロの出た目 //ハッシュ値 m[{a[i],b[i]}]=(a[i]+n)*b[i]-1; } print(n,a,b); return 0; }

より有効活用できる問題は沢山あるかと思いますのでご自身で探してみてください。

投稿2020/07/26 09:44

yusuke-fusegi

総合スコア39

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問