現在, C++でSTLのsortを使って, sortしています. 本来, 欲しいものはsortされた配列ではなく, その添字の順番です. 例えば, v = {3,5,2,4,1}なら, 1,2,3,4,5}と…

現在, C++でSTLのsortを使って, sortしています. 本来, 欲しいものはsortされた配列ではなく, その添字の順番です. 例えば, v = {3,5,2,4,1}なら, 1,2,3,4,5}というsortされた配列でなく, idx = {4,2,0,3,1}という添字の順番が欲しいのです. STLのsortでは, このidxを返してくれないので, 一つclassを作って, class A{ int v; int no; } vector<A> tmp; やlist<A> tmp; として, sort(tmp.begin(),tmp.end())やtmp.sort()したあとで, noからidxを作っています. ただ, わざわざclass Aにコピーしてソートするので, メモリーもコピーする手間も無駄のような気がしてなりません. このような無駄なことをしないで, 添字の順番を

[yasuf]

sort