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

std::mapのインデクサとinsert

mapの挙動でメモメモ。typedef std::map Map; Map map;// operator []は要素が無ければ挿入される map["hoge"] = 0; map["fuga"] = 1;printf("hoge=%d\n", map["hoge"]); printf("fuga=%d\n", map["fuga"]); 単純に要素が無ければ挿入する処理を今まで以下の…

リストのDiffを取る。

二つのリストA、Bの要素のDiffを取って、 Bに無い要素は−リストに、Aに無い要素は+リストに追加する処理。 要素がソート済みな事が条件になっちゃいますが。 #include #include #include int main() { std::vector A; std::vector B; A.push_back(0); A.pus…