发帖 回复
返回列表
  • 8004阅读
  • 0回复

C++ 使用list sort 进行排序 [复制链接]

 上一主题 下一主题
离线hanaper
新手上路
 
只看楼主 倒序阅读 楼主  发表于: 2011-01-20
复制代码
  1. #include <iostream>
  2. #include <list>
  3. #include <string.h>
  4. #include <stdio.h>
  5. using namespace std;
  6. class Province {
  7. public:
  8.     Province () {}
  9.     Province (string province_name,string province_pinyin) {
  10.         this->province_name_ = province_name; this->province_pinyin_ = province_pinyin; }
  11.     string get_province_name() { return this->province_name_; }
  12.     string get_province_pinyin() { return this->province_pinyin_; }
  13.     void set_province_name(string province_name) { this->province_name_ = province_name; }
  14.     void set_province_pinyin(string province_pinyin) { this->province_pinyin_ = province_pinyin; }
  15. private:
  16.     string province_name_;
  17.     string province_pinyin_;
  18. };
  20. //省份按拼音排序
  21. struct sort_province : public binary_function<Province*, Province*, bool> {
  22.     bool operator() (Province* left_province, Province* right_province) const {
  23.         const char* cleft = left_province->get_province_pinyin().c_str();
  24.         const char* cright = right_province->get_province_pinyin().c_str();
  25.         if(cleft==0||cright==0) return false;
  26.         if (strcmp(cleft, cright) > 0) return false;    //比较两个字符串的大小
  27.         return true;
  28.     }
  29. };
  31. const char * province_name[] = {"广东省","湖北省","四川省","湖南省","吉林省","山东省","山西省","江西省","黑龙江省","辽宁省","陕西省","青海省","福建省","贵州省","台湾省","云南省","浙江省","江苏省","安徽省","河南省","海南省","甘肃省","河北省","新疆维吾尔族自治区","宁夏回族自治区","内蒙古自治区","西藏自治区","直辖市与特别行政区"};
  32. const char * province_pinyin[] = {"GUANGDONG","HUBEI","SICHUAN","HUNAN","JILIN","SHANDONG","SHANXI","JIANGXI","HEILONGJIANG","LIAONING","SHANXI","QINGHAI","FUJIAN","GUIZHOU","TAIWAN","YUNNAN","ZHEJIANG","JIANGSU","ANHUI","HENAN","HAINAN","GANSU","HEBEI","XINJIANG","NINGXIA","NEIMENGGU","XIZANG","ZHIXIASHI_AND_XINGZHENGQU"};
  34. int main() {
  35.     list<Province*> list_Province;
  36.     for (int i=0; i<28; i++) {
  37.         Province* province = new Province(province_name, province_pinyin);
  38.         list_Province.push_front(province);
  39.     }
  40.     list_Province.sort(sort_province());    //排序
  41.     for (list<Province*>::iterator it_province = list_Province.begin(); it_province != list_Province.end(); ++it_province) {
  42.         Province *province = *it_province;
  43.         cout << province->get_province_name() + "   " + province->get_province_pinyin() << endl;
  44.     }
  45.     getchar();
  46.     return 0;
  47. }

输出结果为
"安徽省   ANHUI"
"福建省   FUJIAN"
"甘肃省   GANSU"
"广东省   GUANGDONG"
"贵州省   GUIZHOU"
"海南省   HAINAN"
"河北省   HEBEI"
"黑龙江省   HEILONGJIANG"
"河南省   HENAN"
"湖北省   HUBEI"
"湖南省   HUNAN"
"江苏省   JIANGSU"
"江西省   JIANGXI"
"吉林省   JILIN"
"辽宁省   LIAONING"
"内蒙古自治区   NEIMENGGU"
"宁夏回族自治区   NINGXIA"
"青海省   QINGHAI"
"山东省   SHANDONG"
"山西省   SHANXI"
"陕西省   SHANXI"
"四川省   SICHUAN"
"台湾省   TAIWAN"
"新疆维吾尔族自治区   XINJIANG"
"西藏自治区   XIZANG"
"云南省   YUNNAN"
"浙江省   ZHEJIANG"
"直辖市与特别行政区   ZHIXIASHI_AND_XINGZHENGQU"
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个