[問題] 關於dictionary order

看板C_and_CPP (C/C++)作者 (感性之光)時間16年前 (2010/01/18 16:24), 編輯推噓1(109)
留言10則, 5人參與, 最新討論串1/1
請問板上的各位大大 假設現在有一筆資料(class存的) 一個node內有string name和int time這兩個變數 題目要求最後output要由time小排到time大, 若time相同則照name的"dictionary order"排序(name有g01 g02 g03 o_1 o_2...etc) 舉例來說,若有以下資料:a01,a_01,a03,b05,b06,a001,a0,z 依dictionary order會排成: a0 a01 a03 a_01 a001 b05 b06 z -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.249.144

01/18 17:18, , 1F
排序的時候比兩次。
01/18 17:18, 1F

01/18 18:12, , 2F
我想問的是dictionary order要怎麼實現
01/18 18:12, 2F
※ 編輯: tream 來自: 140.113.249.144 (01/18 18:12)

01/18 18:21, , 3F
stable sort 2次 第一次dictionary order 第二次 time
01/18 18:21, 3F

01/18 18:24, , 4F
有點說錯 第一次不一定要stable
01/18 18:24, 4F

01/18 18:26, , 5F
那dictionary order要怎麼作??
01/18 18:26, 5F

01/18 18:44, , 6F
怎麼做?? 把它的定義查出來然後實作它呀....XD
01/18 18:44, 6F

01/18 18:47, , 8F
不過是我的話, 就直strcmp()抓出來矇看看了吧..orz
01/18 18:47, 8F

01/18 22:57, , 9F
可用和 string 類別相關的 operator 去比大小
01/18 22:57, 9F

01/19 11:24, , 10F
直接比大小嗎?
01/19 11:24, 10F
文章代碼(AID): #1BL1hMh8 (C_and_CPP)
文章代碼(AID): #1BL1hMh8 (C_and_CPP)