カテゴリー【C/C++】
【C++】2つのvector配列を比較して両方に共通する要素を取り出す【set_intersection】
POSTED BY
2023-01-14
2023-01-14

C++には2つのvector配列を比較して両方に共通する要素を取り出してくれる便利な関数set_intersectionがある。
これは、たとえば2人の旅行者が旅程を立てて、立ち寄る駅をリスト化した場合、この関数を使えば、2人が共通で立ち寄る駅は〇駅で、それぞれ〇番目に立ち寄る駅である、などと算出できる。
実践してみたサンプルソースは以下。
C/C++ | std_set_intersection.cpp | GitHub Source |
//2人の旅程を比較し立ち寄る同じ駅を抽出するサンプル #include <iostream> #include <vector> #include <unordered_map> #include <string> #include <iterator> #include <algorithm> int main(void) { std::vector<std::string> ryotei_1 = {"新宿", "西武新宿", "中井", "所沢", "本川越", "川越", "大宮", "池袋"}; std::vector<std::string> ryotei_2 = {"飯能", "所沢", "池袋", "上野", "秋葉原", "新宿", "中野", "阿佐ヶ谷"}; //インデックスマップを作成 map[駅名] = 配列インデックス std::unordered_map<std::string, int> ryotei_1_map = std::unordered_map<std::string, int>(); std::unordered_map<std::string, int> ryotei_2_map = std::unordered_map<std::string, int>(); int i = 0; std::for_each(ryotei_1.begin(), ryotei_1.end(), [&](auto &c) { ryotei_1_map[c] = i++; }); i = 0; std::for_each(ryotei_2.begin(), ryotei_2.end(), [&](auto &c) { ryotei_2_map[c] = i++; }); //立ち寄る同じ駅を抽出(ryotei_comに入る) //対象配列はあらかじめソートしておかないと機能しない※重要 std::vector<std::string> ryotei_com = std::vector<std::string>(); std::sort(ryotei_1.begin(), ryotei_1.end()); std::sort(ryotei_2.begin(), ryotei_2.end()); std::set_intersection(ryotei_1.begin(), ryotei_1.end(), ryotei_2.begin(), ryotei_2.end(), std::inserter(ryotei_com, ryotei_com.end())); //結果サマリーを出力 std::cout << "<2人が両方とも立ち寄る駅>" << std::endl; std::for_each(ryotei_com.begin(), ryotei_com.end(), [&](auto &c) { std::cout << c << " : Aさんが " << ryotei_1_map[c] + 1 << " 番目、Bさんが " << ryotei_2_map[c] + 1 << " 番目に立ち寄る駅。" << std::endl; }); }
コンパイル、実行結果
g++ std_set_intersection.cpp ./a.out <2人が両方とも立ち寄る駅> 所沢 : Aさんが 4 番目、Bさんが 2 番目に立ち寄る駅。 新宿 : Aさんが 1 番目、Bさんが 6 番目に立ち寄る駅。 池袋 : Aさんが 8 番目、Bさんが 3 番目に立ち寄る駅。
元の旅程リストの駅名をキーにした配列インデックスをunordered_mapに保存しておき、共通駅抽出ができたらそのリストから駅名キーをマップから配列インデックスを取得し案内している。色々な業種で実用シーンの多い機能である。
set_intersectionにかける前に、元配列は必ずソートしておかないと機能しない点に注意。
ヘアサロン・リラク&ビューティーサロン検索・予約【ホットペッパービューティー】

■プログラム概要
美容院・美容室・ヘアサロン・ネイル・まつげ・リラクゼーションサロンの予約サイトとして...【READ MORE】
話題のクレンズジュース!短期ダイエットなら【マスタークレンズダイエット】

・世界的歌姫「ビヨンセ」やワン・ダイレクションの元メンバーゼイン・マリクと熱愛中の
「ジジ・ハディッ...【READ MORE】
Makuakeにて財布ジャンル歴代支援額No.1獲得【RUBATO&Co】

クラファン「Makuake」にて財布ジャンル歴代支援額No.1の
2,600万円を獲得した「カードが立つ長財布」を販売...【READ MORE】
Android
iPhone/iPad
Flutter
MacOS
Windows
Debian
Ubuntu
CentOS
FreeBSD
RaspberryPI
HTML/CSS
C/C++
PHP
Java
JavaScript
Node.js
Swift
Python
Amazon/AWS
CORESERVER
Google
仮想通貨
LINE
IBM Watson
Microsoft Azure
Xcode
VMware
MySQL
PostgreSQL
Redis
Groonga
Git/GitHub
Apache
nginx
Postfix
SendGrid
Hackintosh
Hardware
Fate/Grand Order
ウマ娘
将棋
※本記事は当サイト管理人の個人的な備忘録です。本記事の参照又は付随ソースコード利用後にいかなる損害が発生しても当サイト及び管理人は一切責任を負いません。
※本記事内容の無断転載を禁じます。
※本記事内容の無断転載を禁じます。
【キーワード検索】
キャンペーン中!沖縄・九州・北海道の格安レンタカー【スカイレンタカー】予約
モグラからあなたの農作物を守ります【モグラ撃退グッズのモグラン】
かんたん調理の魚が毎月届く定期便【さかなのわ】体験・交流のコミュニティ機能付き
植物油の博士が作ったフランスのオーガニックコスメ【CODINA(コディナ)】
羽毛布団を超える新素材!遠赤外線の掛け布団【陽だまりの休息プレミアム】
80種類の天然素材濃縮!パワフルな生酵素【RAW ENZYME】です!
ジグソーパズルの歴史は当社から始まった!暇つぶしメーカー【やのまん】
換気扇フィルター専門店 フジオーショップ【Fujioh】
メンズ アートネイチャー
【累計お問合わせ数10万件突破!】<屋根・雨漏り修繕>業者ご紹介サービス【EMEAO!】

モグラからあなたの農作物を守ります【モグラ撃退グッズのモグラン】

かんたん調理の魚が毎月届く定期便【さかなのわ】体験・交流のコミュニティ機能付き

植物油の博士が作ったフランスのオーガニックコスメ【CODINA(コディナ)】

羽毛布団を超える新素材!遠赤外線の掛け布団【陽だまりの休息プレミアム】

80種類の天然素材濃縮!パワフルな生酵素【RAW ENZYME】です!

ジグソーパズルの歴史は当社から始まった!暇つぶしメーカー【やのまん】

換気扇フィルター専門店 フジオーショップ【Fujioh】

メンズ アートネイチャー

【累計お問合わせ数10万件突破!】<屋根・雨漏り修繕>業者ご紹介サービス【EMEAO!】

【最近の記事】【全部の記事】
PowerPointでテキストを左右反転するにはオンボードグラフィックスと外付けビデオカードを同時利用してデュアルディスプレイにする
EaseUS RecExpertsで画面を録画する
【MySQL】テーブル定義を確認してインデックスを操作する【MariaDB】
通常のC言語配列にstd::for_each,find_if等のC++ラムダ式ループを適用する
【C/C++】処理系に依存しない64ビットフラグ演算集【保存版】
【C++】2つのvector配列を比較して両方に共通する要素を取り出す【set_intersection】
【Node.js】ビットコイン(BTC)およびイーサリアム(ETH)の日本円(JPY)レートを取得する
【Node.js】BTC←→SATOSHIおよびETH←→WEIの相互変換を行う
【Node.js】文字列を後から復元できる可逆の暗号化にかける
【人気の記事】【全部の記事】
進研ゼミチャレンジタッチをAndroid端末化する【Windows10】リモートデスクトップ間のコピー&ペーストができなくなった場合の対処法
Googleスプレッドシートを編集したら自動で更新日時を入れる
Googleスプレッドシートで図形をコピーして使いまわすには
【Javascript】JSON配列内にある特定要素の取得法【Node.js】
Windows版Google Driveが使用中と言われアンインストールできない場合
Googleファミリーリンクで子供の端末の現在地がエラーで取得できない場合
【Linux共通】プロキシサーバーの利用設定
Androidホームで左にスワイプすると出てくるニュース共を一切表示させない方法
Ubuntuで固定IPアドレスを使う設定をする
【カテゴリーリンク】
Android
iPhone/iPad
Flutter
MacOS
Windows
Debian
Ubuntu
CentOS
FreeBSD
RaspberryPI
HTML/CSS
C/C++
PHP
Java
JavaScript
Node.js
Swift
Python
Amazon/AWS
CORESERVER
Google
仮想通貨
LINE
IBM Watson
Microsoft Azure
Xcode
VMware
MySQL
PostgreSQL
Redis
Groonga
Git/GitHub
Apache
nginx
Postfix
SendGrid
Hackintosh
Hardware
Fate/Grand Order
ウマ娘
将棋