[過去ﾛｸﾞ] C++相談室 part164 (1002ﾚｽ)

C++相談室 part164 http://mevius.5ch.net/test/read.cgi/tech/1683600652/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

14: デフォルトの名無しさん (ｱｳｱｳｴｰ Sadf-OfPZ) [sage] 2023/05/13(土) 10:30:48.84 ID:W/YCRtGia 単にset<int, int>じゃダメなの？ 場合によっちゃあmap<int, set<int>>のほうが容量ケチれそうだけど？ https://ideone.com/YB4CIY { std::set<std::pair<int, int>> s; s.emplace(1, 1); s.emplace(1, 2); auto f = [&s](int a, int b) { return s.find(std::pair<int, int>(a, b)) != s.end(); //return s.contains(std::pair<int, int>(a, b)); }; std::cout << f(1, 1) << f(1, 2) << f(0, 1) << std::endl; } { std::map<int, std::set<int>> m; m[1].insert(1); m[1].insert(2); auto f = [&m](int a, int b) { return m.find(a) != m.end() && m[a].find(b) != m[a].end(); //return m.contains(a) && m[a].contains(b); }; std::cout << f(1, 1) << f(1, 2) << f(0, 1) << std::endl; } http://mevius.5ch.net/test/read.cgi/tech/1683600652/14

20: デフォルトの名無しさん (ﾜｯﾁｮｲ 6f9a-syTp) [sage] 2023/05/13(土) 19:32:33.50 ID:JxNjXH3v0 >>13 よく使うものはシステム側でハッシュ関数を用意してくれると助かるな、的な あともしショボいハッシュ関数を使ったら性能が落ちますし、ってそれも自己責任かw >>14 setは悪くないですね。ただパフォーマンスにシビアになる場合はunordered_の方を 使いたいかなと。こちらもちゃんとしたハッシュが前提になりますが http://mevius.5ch.net/test/read.cgi/tech/1683600652/20

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.031s