iOS數組按中文關鍵字以字母序排序

實現目標:數組中文字,按照首字母排序,并相同字放置一起(若首字母相同,查找第二個字母)

工具:X-code

大致思路:分兩次實現,第一次按照字母排序,第二次判斷首位漢字

注意:本次使用的的數組,是一個模型數組,漢字是模型數組中備注昵稱(如果沒有,則取模型中的名字),如有需求,請自行修改

1.常規冒泡算法排序,按字母排序

+ (NSMutableArray *)paiduWithList:(NSArray *)list{

NSMutableArray *people = [NSMutableArray arrayWithArray:list];

for (int i = 0; i < people.count; ++i) {

for (int j = 0; j < people.count-1; ++j) {

LYOnePeopleModel *model1 = people[j];

LYOnePeopleModel *model2 = people[j+1];

if ([self isBiggerwithOne:model1 andTwo:model2]) {

[people exchangeObjectAtIndex:j withObjectAtIndex:j+1];

}

}

}

NSMutableArray *arr = [self keywordPaixuList:people];

return arr;

}

2.上個步驟中使用的比較方法

+ (BOOL)isBiggerwithOne:(LYOnePeopleModel *)model1 andTwo:(LYOnePeopleModel *)model2{? ? ? ??

NSString *name1;? ? NSString *name2;? ??

if (model1.remarkName.length > 0 && ![model1.remarkName isEqualToString:@""] && ![model1.remarkName isEqualToString:@"(null)"]) {? ? ? ??

name1 = model1.remarkName;? ??

}else{? ? ? ?

?name1 = model1.name;? ?

?}? ??

if (model2.remarkName.length > 0 && ![model2.remarkName isEqualToString:@""] && ![model2.remarkName isEqualToString:@"(null)"]) {

name2 = model2.remarkName;

}else{

name2 = model2.name;

}

//將取出的名字轉換成字母

NSMutableString *pinyin1 = [name1 mutableCopy];

CFStringTransform((__bridge CFMutableStringRef)pinyin1, NULL, kCFStringTransformMandarinLatin, NO);

CFStringTransform((__bridge CFMutableStringRef)pinyin1, NULL, kCFStringTransformStripCombiningMarks, NO);

//將拼音轉換成大寫拼音

NSString * upPinyin1 = [pinyin1 uppercaseString];

//取出第一個首字母當做字典的key

NSString * firstStr1 = [upPinyin1 substringToIndex:1];

NSMutableString *pinyin2 = [name2 mutableCopy];

CFStringTransform((__bridge CFMutableStringRef)pinyin2, NULL, kCFStringTransformMandarinLatin, NO);

CFStringTransform((__bridge CFMutableStringRef)pinyin2, NULL, kCFStringTransformStripCombiningMarks, NO);

//將拼音轉換成大寫拼音

NSString * upPinyin2 = [pinyin2 uppercaseString];

//取出第一個首字母當做字典的key

NSString * firstStr2 = [upPinyin2 substringToIndex:1];

if (firstStr1 > firstStr2) {

return YES;

}else if (firstStr1 < firstStr2){

return NO;

}else{

//如果相等比較第二位

if (upPinyin1.length > 1) {

if (upPinyin2.length > 1) {

//判斷第二位

NSString *secStr1 = [upPinyin1 substringWithRange:NSMakeRange(1, 1)];

NSString *secStr2 = [upPinyin2 substringWithRange:NSMakeRange(1, 1)];

if (secStr1 > secStr2) {

return YES;

}else if (secStr1 < secStr2){

return NO;

}else{

if (upPinyin1.length > 2) {

//判斷第三位

if (upPinyin2.length > 2) {

NSString *treStr1 = [upPinyin1 substringWithRange:NSMakeRange(2, 1)];

NSString *treStr2 = [upPinyin2 substringWithRange:NSMakeRange(2, 1)];

if (treStr1 > treStr2) {

return YES;

}else if (treStr1 < treStr2){

return NO;

}else{

if (upPinyin1.length > 3) {

//判斷第四位

NSString *fourStr1 = [upPinyin1 substringWithRange:NSMakeRange(3, 1)];

NSString *fourStr2 = [upPinyin2 substringWithRange:NSMakeRange(3, 1)];

if (fourStr1 > fourStr2) {

return YES;

}else{

return NO;

}

}else{

return NO;

}

}

}else{

return YES;

}

}else{

return NO;

}

}

}else{

return YES;

}

}else{

return NO;

}

}

}

3.按照漢字第一位相同的,放置一起

+ (NSMutableArray *)keywordPaixuList:(NSArray *)list{? ??

NSMutableArray *people = [NSMutableArray arrayWithArray:list];? ??

int num = 0;? ?

?for (int i = 0; i < people.count; ++i) {? ? ? ? ? ? ? ?

int creat = 1;? ? ? ??

for (int j = num+creat; j < people.count; j++) {? ? ? ? ? ??

LYOnePeopleModel *model1 = people[i];? ? ? ? ? ??

LYOnePeopleModel *model2 = people[j];? ? ? ? ? ??

NSString *name1;? ? ? ? ? ? NSString *name2;? ? ? ? ? ??

if (model1.remarkName.length > 0 && ![model1.remarkName isEqualToString:@""] && ![model1.remarkName isEqualToString:@"(null)"]) {? ? ? ? ? ? ? ??

name1 = model1.remarkName;? ? ? ? ? ??

}else{? ? ? ? ? ? ? ??

name1 = model1.name;? ? ? ? ? ??

}? ? ? ? ? ??

if (model2.remarkName.length > 0 && ![model2.remarkName isEqualToString:@""] && ![model2.remarkName isEqualToString:@"(null)"]) {

name2 = model2.remarkName;

}else{

name2 = model2.name;

}

if ([[name1 substringToIndex:1] isEqualToString:[name2 substringToIndex:1]]) {

[people exchangeObjectAtIndex:num+creat withObjectAtIndex:j];

creat++;

}

}

num = num+creat;

i = num-1;

}

return people;

}


這樣基本就可以實現,原諒樓主不會排布簡書頁面,抱歉

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 229,460評論 6 538
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,067評論 3 423
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 177,467評論 0 382
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,468評論 1 316
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,184評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,582評論 1 325
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,616評論 3 444
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,794評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,343評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,096評論 3 356
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,291評論 1 371
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,863評論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,513評論 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,941評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,190評論 1 291
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,026評論 3 396
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,253評論 2 375

推薦閱讀更多精彩內容