{"id":272,"date":"2004-03-28T11:31:47","date_gmt":"2004-03-28T11:31:47","guid":{"rendered":"http:\/\/ellery.no-ip.info\/wp\/thinkingmore\/2004\/03\/28\/%e5%90%91%e4%be%af%e6%8d%b7%e8%ab%8b%e5%95%8fstl-sort%e7%9a%84%e5%95%8f%e9%a1%8c\/"},"modified":"2004-03-28T11:31:47","modified_gmt":"2004-03-28T11:31:47","slug":"%e5%90%91%e4%be%af%e6%8d%b7%e8%ab%8b%e5%95%8fstl-sort%e7%9a%84%e5%95%8f%e9%a1%8c","status":"publish","type":"post","link":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/2004\/03\/%e5%90%91%e4%be%af%e6%8d%b7%e8%ab%8b%e5%95%8fstl-sort%e7%9a%84%e5%95%8f%e9%a1%8c\/","title":{"rendered":"\u5411\u4faf\u6377\u8acb\u554fSTL sort\u7684\u554f\u984c"},"content":{"rendered":"

\u9019\u662f\u883b\u4e45\u4ee5\u524d\u7684\u4e8b\u60c5\u4e86,\u90a3\u6642\u5019\u70ba\u4e86\u9019\u500b sort \u7684\u554f\u984c,\u767c mail \u5411\u4faf\u6377\u5148\u751f\u8acb\u6559.\u96d6\u7136\u9694\u4e86\u5f88\u4e45\u624d\u56de\u8986\u6211,\u4e0d\u904e\u5fc3\u88e1\u9084\u662f\u5f88\u611f\u52d5~~\u4e5f\u624d\u77e5\u9053\u81ea\u5df1\u7684\u7a0b\u5f0f\u51fa\u4e86\u4ec0\u9ebc\u932f.<\/p>\n

\n\u56de\u8986\u65e5\u671f:2003\u5e742\u670820\u65e5 \u4e0a\u5348 03:38
\n\u4f60\u7684\u7a0b\u5f0f\u5beb\u7684\u908f\u8f2f\u4e0d\u5c0d\u3002
\n> bool operator==( const myInt& l, const myInt& r) {
\n> bool operator>( const myInt& l, const myInt& r) {
\n> bool operator<( const myInt& l, const myInt& r) {
\n\u9019\u4e09\u500b\u90fd\u6c92\u6709\u5b8c\u6574\u5224\u65b7\u3002sort \u7684\u6642\u5019\uff0c\u8981\u6c42 class \u9700\u5b9a\u7fa9 operator<\uff0c
\n\u800c operator< \u5728\u4ec0\u9ebc\u6642\u5019\u61c9\u8a72\u50b3\u56de 0, \u4ec0\u9ebc\u6642\u5019\u50b3\u56de \u6b63\u503c\uff0c\u4ec0\u9ebc\u6642\u5019\u50b3\u56de\u8ca0\u503c\uff0c\u6709\u4e00\u5b9a\u7684\u898f\u5247\u3002
\n\u554f\u984c\u4e0d\u662f\u51fa\u5728\u4f60\u6307\u7684\u5730\u65b9\uff0c\u800c\u5728\u9019\u88e1\u3002
\n— jjhou
\n—– Original Message —–
\n\u5bc4\u4ef6\u8005: "\u664f\u4ec1"
\n\u6536\u4ef6\u8005:
\n\u50b3\u9001\u65e5\u671f: 2002\u5e7410\u67088\u65e5 PM 11:07
\n\u4e3b\u65e8: \u8acb\u6559 STL sort() \u7684\u554f\u984c
\n> Dear \u4fafsir:
\n>
\n> \u5192\u6627\u8acb\u6559,\u4ee5\u4e0b\u662f\u7a0b\u5f0f,\u800c\u554f\u984c\u5728\u6700\u5f8c\u9762~
\n>
\n> #include <iostream>
\n> #include <algorithm>
\n> #include <vector>
\n>
\n> using namespace std;
\n>
\n> class myInt {
\n> protected:
\n>   int id;
\n> public:
\n>   myInt():id(0) {};
\n>   explicit myInt( int i ):id(i) {};
\n>   myInt( const myInt& i ):id(i.id) { };
\n>   int getId( void ) const {
\n>     return id;
\n>   }
\n>   myInt& operator=( myInt& i) {
\n>     id=i.id;
\n>     return *this;
\n>   }
\n>   myInt& operator=( int i ) {
\n>     id=i;
\n>     return *this;
\n>   }
\n>   myInt& operator*() { return *this; }
\n>   myInt* operator->() { return this; }
\n>   friend bool operator==( const myInt& l, const myInt& r );
\n>   friend bool operator   friend bool operator>( const myInt& l, const myInt& r );
\n> };
\n>
\n> bool operator==( const myInt& l, const myInt& r) {
\n>   if( l.getId() == r.getId() )
\n>     return true;
\n> }
\n>
\n> bool operator>( const myInt& l, const myInt& r) {
\n>   if( l.getId() > r.getId() )
\n>     return true;
\n> }
\n> bool operator   if( l.getId()     return true;
\n> }
\n>
\n> class myIntCompare {
\n> public:
\n>   int operator()( myInt aa, myInt bb ) {
\n>     if( aa.getId() > bb.getId() )
\n>       return 1;
\n>     if( aa.getId() == bb.getId() )
\n>       return 0;
\n>     if( aa.getId()       return -1;
\n>   }
\n> };
\n>
\n> int
\n> main( int argc, char* argv[] ) {
\n>   const int COUNTS=10000;
\n>   typedef vector intVector_t;
\n>   intVector_t intVector;
\n>   int i;
\n>
\n>   \/**
\n>    * \u4e0b\u9762\u7684\u5169\u884c code \u6703\u5c0e\u81f4 segmentation fault,\u9019\u5c31\u662f\u6211\u8981\u554f\u7684\u554f\u984c!!
\n>    * for( i=COUNTS;i>=0;–i )
\n>    * intVector.push_back( myInt(i) );
\n>    *\/
\n>   intVector.reserve( COUNTS );
\n>   for( i=COUNTS; i>=0; –i )
\n>     intVector[i]=i;
\n>
\n>   \/\/ \u4ee5\u4e0b\u5169\u7a2e\u5beb\u6cd5\u90fd\u53ef\u4ee5
\n>   sort( intVector.begin(), intVector.end(), myIntCompare() );
\n>   \/\/sort( intVector.begin(), intVector.end() );
\n>
\n>   for( i=0; i     cout << intVector[i].getId() < }
\n>
\n> \u70ba\u4ec0\u9ebc\u628a
\n>   intVector.reserve( COUNTS );
\n>   for( i=COUNTS; i>=0; –i )
\n>     intVector[i]=i;
\n>
\n> \u6539\u6210
\n>   for( i=COUNTS;i>=0;–i )
\n>     intVector.push_back( myInt(i) );
\n>
\n> \u7de8\u8b6f\u5f8c\u518d\u57f7\u884c
\n> \u5c31\u6703\u767c\u751f segmentation fault \u7684\u554f\u984c\u5462??
\n> \u771f\u7684\u662f\u5f88\u5947\u602a
\n> \u6211\u77e5\u9053 vector \u5728\u914d\u7f6e\u7684\u6642\u5019\u6703\u5148\u9810\u7559\u4e00\u584a\u8a18\u61b6\u9ad4
\n> \u5728 push_back() \u7684\u6642\u5019,\u5982\u679c\u767c\u73fe\u4e0d\u5920\u5927,\u6703\u81ea\u52d5\u91cd\u65b0\u914d\u7f6e,
\n> \u4e26\u628a\u539f\u4f86\u7684\u5167\u5bb9\u642c\u5230\u65b0\u7684\u5730\u65b9\u53bb.
\n> \u6211\u60f3\u53ef\u80fd\u662f\u91cd\u65b0\u914d\u7f6e\u7684\u554f\u984c~~
\n> \u4f46\u537b\u4e0d\u77e5\u9053\u771f\u6b63\u7684\u539f\u56e0\u662f\u4ec0\u9ebc?
\n> \u5e0c\u671b\u4faf sir \u80fd\u7d66\u6211\u4e00\u4e9b\u65b9\u5411,\u8b93\u6211\u4e0b\u624b\u53bb\u627e\u51fa\u7b54\u6848~
\n>
\n> \u5594,\u5c0d\u4e86,\u6211\u7684\u74b0\u5883\u662f linux g++ 2.96.
\n>
\n> With Best Regards.\n<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"

\u9019\u662f\u883b\u4e45\u4ee5\u524d\u7684\u4e8b\u60c5\u4e86,\u90a3\u6642\u5019\u70ba\u4e86\u9019\u500b sort \u7684\u554f\u984c,\u767c mail \u5411\u4faf\u6377\u5148\u751f\u8acb\u6559.\u96d6\u7136\u9694\u4e86\u5f88\u4e45\u624d\u56de\u8986\u6211,\u4e0d\u904e\u5fc3\u88e1\u9084\u662f\u5f88\u611f\u52d5~~\u4e5f\u624d\u77e5\u9053\u81ea\u5df1\u7684\u7a0b\u5f0f\u51fa\u4e86\u4ec0\u9ebc\u932f. \u56de\u8986\u65e5\u671f:2003\u5e742\u670820\u65e5 \u4e0a\u5348 03:38 \u4f60\u7684\u7a0b\u5f0f\u5beb\u7684\u908f\u8f2f\u4e0d\u5c0d\u3002 > bool operator==( const myInt& l, const myInt& r) { > bool operator>( const myInt& l, const myInt& r) { > bool operator<( const myInt& l, const myInt& r) { \u9019\u4e09\u500b\u90fd\u6c92\u6709\u5b8c\u6574\u5224\u65b7\u3002sort \u7684\u6642\u5019\uff0c\u8981\u6c42 class \u9700\u5b9a\u7fa9 operator<\uff0c \u800c operator< \u5728\u4ec0\u9ebc\u6642\u5019\u61c9\u8a72\u50b3\u56de 0, \u4ec0\u9ebc\u6642\u5019\u50b3\u56de \u6b63\u503c\uff0c\u4ec0\u9ebc\u6642\u5019\u50b3\u56de\u8ca0\u503c\uff0c\u6709\u4e00\u5b9a\u7684\u898f\u5247\u3002 \u554f\u984c\u4e0d\u662f\u51fa\u5728\u4f60\u6307\u7684\u5730\u65b9\uff0c\u800c\u5728\u9019\u88e1\u3002 — jjhou —– Original … <\/p>\n

Continue reading “\u5411\u4faf\u6377\u8acb\u554fSTL sort\u7684\u554f\u984c”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[7],"tags":[],"class_list":["post-272","post","type-post","status-publish","format-standard","hentry","category-cc"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p2MOxp-4o","_links":{"self":[{"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/posts\/272","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/comments?post=272"}],"version-history":[{"count":0,"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/posts\/272\/revisions"}],"wp:attachment":[{"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/media?parent=272"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/categories?post=272"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ellery.no-ip.info\/wp\/thinkingmore\/wp-json\/wp\/v2\/tags?post=272"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}