2022-01-01から1ヶ月間の記事一覧

【C++】std::setの基本的な使い方

setはユニークな要素を格納する連想コンテナの1つです.連想コンテナとはキーと値のペアを保持するクラスを指し,setの場合はインデックスがキーとなります. setは二分木として実装されているため,キーから値をとりだすのがO(logN)と高速です. ただしvect…

【C++】std::pair, tupleの基本的な使い方

2つの異なる型の値を「組」として保持するpairクラスについて使い方をまとめます. 類似のもので,より一般にN個の異なる型の値を扱うtupleクラスがあるのでこちらについても簡単に紹介します. pairの使い方 初期化と要素へのアクセス vectorと合わせた利用…