1

クラスを作成しましたが、STL アルゴリズムの sort() 関数で動作するようにしたいと考えています。コードの一部を紹介しましょう。

class bignum_index_cont
{
private:
mpz_class a;
long int index;
public:
bignum_index_cont() {a=0; index=0;}
bignum_index_cont(const bignum_index_cont &big) {a=big.a; index=big.index;}

void bignum_set(mpz_class &c, long int d) {a=c;index=d;}

bool operator==(bignum_index_cont &big) {return a==big.a;}
bool operator==(mpz_class &big) {return a==big;}
bool operator>(bignum_index_cont &big) { return a>big.a;}
bool operator>=(bignum_index_cont &big) {return a>=big.a;}
bool operator<(bignum_index_cont &big) {return a<big.a;}
bool operator<=(bignum_index_cont &big) {return a<=big.a;}

//some more functions..... that I think will not be needed here.
};

それから私はvector<bignum_index_cont> hashtx1(pow(2,20)+1);グローバル空間を取り入れました。さて、main()私はいくつかの方法で のすべての要素への入力を取得することができましたvector<bignum_index_cont> 。次に、このベクトルをソートすることにしました。それで、私は電話しsort(hashtx1.begin(), hashtx1.end());ました..しかし、エラーの膨大なリストを受け取りました。彼らです：

c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h||In function '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<bignum_index_cont*, std::vector<bignum_index_cont> >, _Tp = bignum_index_cont]':|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h:2253|70|instantiated from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<bignum_index_cont*, std::vector<bignum_index_cont> >]'|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h:2284|54|instantiated from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<bignum_index_cont*, std::vector<bignum_index_cont> >, _Size = int]'|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h:5407|4|instantiated from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<bignum_index_cont*, std::vector<bignum_index_cont> >]'|
C:\Users\poneer\Desktop\Cryptography\bignum.cpp:121|40|instantiated from here|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h|2212|error: no match for 'operator<' in '__first.__gnu_cxx::__normal_iterator<_Iterator, _Container>::operator* [with _Iterator = bignum_index_cont*, _Container = std::vector<bignum_index_cont>, __gnu_cxx::__normal_iterator<_Iterator, _Container>::reference = bignum_index_cont&]() < __pivot'|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_algo.h|2212|note: candidates are:|
C:\Users\poneer\Desktop\Cryptography\bignum.cpp|39|note: bool bignum_index_cont::operator<(bignum_index_cont&)|
C:\Users\poneer\Desktop\Cryptography\bignum.cpp|39|note:   no known conversion for argument 1 from 'const bignum_index_cont' to 'bignum_index_cont&'|
c:\mingw\bin\..\lib\gcc\mingw32\4.6.2\include\c++\bits\stl_pair.h|207|note: template<class _T1, class _T2> bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)|
//+ a lot of errors similar to this
C:\Files\GMP\GMP\include\gmpxx.h|3150|note: template<class T, class U> bool operator<(long double, const __gmp_expr<T, U>&)|
//+ a lot similar to this

vector<mpz_class> hashtx1(pow(2,20)+1)sort() 関数を使用すると、正常にコンパイルされることに注意してください。sort()関数で動作するようにコードを改善するにはどうすればよいですか?

もう 1 つのポイントは、再帰的な quicksort() 関数を使用してベクトルを並べ替えようとしたことです。しかし、実行中に終了します。

void quicksort(long int left, long int right)
{
long int i=left, j=right;
bignum_index_cont pivot, temp;
pivot=hashtx1[(left+right)/2];

while(i<=j)
{
    while(hashtx1[i]<pivot)
        i++;
    while(hashtx1[j]>pivot)
        j--;
    if(i<=j)
    {
        temp=hashtx1[i];
        hashtx1[i]=hashtx1[j];
        hashtx1[j]=temp;
        i++; j--;
    }

}
quicksort(left, j);
quicksort(i, right);
}

を使って呼び出しましたquicksort(0,pow(2,20))。

4

1 に答える 1

4

比較演算子への引数を const-references にし、演算子自体を const にする必要があります。

于 2012-04-28T10:09:06.013 に答える