今回はc++のmap(最終的にはgoogleのライブラリであるsparse_dense_map)について質問があります
私は現在強化学習のプログラムを作成しています.
強化学習についての説明は割愛しますが,学習値を格納するためのコンテナとしてmapを使っております.(インデックスではなくキーでアクセスしたいため)
学習を重ねるごとにmapの値は更新,もしくは追加されていくのですが,
学習回数を増やすとメモリが足りなくなってしまいます.
そこで,一定回数学習を行ったら学習値(mapのvalue)が低いデータを削除しようと考えました.
しかし,mapをvalueでsortする方法がわかりません.こまりました^p^
そこで今回の質問です.
- map(google::sparse_dense_map)のvalueが小さい任意のn個を消去する方法 <-最終的に知りたいこと
- mapをvalueでソートする方法 <-これができれば任意のn個を削除できる
よろしくお願いします<(_ _)>