CArrayの順番を変えずに大小比較して、順序を代入するには？ (ID:73279)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 > pair<__int64, INT_PTR> の配列を作って <m_target, index> を記憶し > これをソートして m_number に index 入れるとか。 やってみた。 #include <afxtempl.h> #include <algorithm> #include <vector> #include <cstdlib> #include <iostream> using namespace std; class ClassX { public: INT64 m_target; int m_number; }; struct work { INT64 m_target; int* p_number; work(ClassX& x) : m_target(x.m_target), p_number(&x.m_number) {} }; bool operator<(const work& x, const work& y) { return x.m_target < y.m_target; } int main() { const int N = 20; CArray<ClassX,ClassX&> aryX; // テキトーな値を詰める for ( int i = 0; i < N; ++i ) { ClassX item; item.m_target = rand()%9 + 1; item.m_number = -1; aryX.Add(item); } // bufにコピーして vector<work> buf; for ( int i = 0; i < N; ++i ) { buf.push_back(work(aryX[i])); } // ソート sort(buf.begin(), buf.end()); // 順位をつけて for ( int i = 0; i < N; ++i ) { if ( i == 0 ) { *buf[i].p_number = 0; } else if ( buf[i].m_target == buf[i-1].m_target ) { *buf[i].p_number = *buf[i-1].p_number; } else { *buf[i].p_number = i; } } // プリント for ( int i = 0; i < N; ++i ) { cout << aryX[i].m_target << ':' << aryX[i].m_number << endl; } }