Objective-C_字典、集合、数组排序

一、字典类

字典⽤于保存具有映射关系（key-value对）数据的集合。对于“姓名：张三”来讲，key就是“姓名”，key对应的value是“张三”。一个key-value对认为是⼀个条目，字典是存储key-value对的容器。与数组不同，字典靠key存取元素。key不能重复，value必须是对象。键值对在字典中是无序存储的。字典也分为，不可变字典（NSDictionary）和可变字典（NSMutableDictionary）。

NSDictionary，不可变字典，继承NSObject。即字典一旦创建，键值对就不可更改，不可添加，不可删除。仅能读取key或者value。

        /* 不可变字典 */
        /* 创建对象 */
        NSDictionary *dic = [NSDictionary dictionaryWithObjectsAndKeys:
                             @"ZhangSan", @"name",
                             @"Man", @"sex",
                             @"18", @"age",
                             @"130", @"weight",
                             nil];

        /* 输出字典 */
        NSLog(@"%@", dic);

        /* 获取所有的Key值 */
        [dic allKeys];
        NSLog(@"%@", [dic allKeys]);

        /* 获取所有的Value值 */
        [dic allValues];
        NSLog(@"%@", [dic allValues]);

        /* 通过Key查询Value值 */
        [dic objectForKey:@"name"];
        NSLog(@"%@", [dic objectForKey:@"name"]);

        [dic valueForKey:@"name"];
        NSLog(@"%@", [dic valueForKey:@"name"]);

        /* 遍历字典 */
        NSArray *keyArr = [dic allKeys];
        for (int i = 0; i < keyArr.count; i++) {
            NSString *keyStr = [keyArr objectAtIndex:i];
            NSLog(@"%@", [dic objectForKey:keyStr]);
        }

        /* 快速遍历 */
        for (NSString *key in dic) {
            NSLog(@"%@", [dic objectForKey:key]);
        }

        /* keyArr快速遍历 */
        for (NSString *str in keyArr) {
            NSLog(@"%@", str);
        }

NSMutableDictionary，可变字典，继承NSDictionary。可以对管理的键值对进⾏行增、删、改。

        /* 可变字典 */
        NSMutableDictionary *mDic = [NSMutableDictionary dictionaryWithObjectsAndKeys:
                                     @"LiSi", @"name",
                                     @"18", @"age",
                                     @"woman", @"sex",
                                     @"120", @"weight",
                                     nil];
        for (NSString *key in mDic) {
            NSLog(@"%@", [mDic objectForKey:key]);
        }

        /* 增加键值对 */
        [mDic setObject:@"170cm" forKey:@"height"];
        [mDic setValue:@"volleyball" forKey:@"hobby"];

        for (NSString *key in mDic) {
            NSLog(@"%@", [mDic objectForKey:key]);
        }

        /* 修改键值对 */
        [mDic setObject:@"20" forKey:@"age"];
        for (NSString *key in mDic) {
            NSLog(@"%@", [mDic objectForKey:key]);
        }

        /* 删除键值对 */
        [mDic removeObjectForKey:@"hobby"];
        for (NSString *key in mDic) {
            NSLog(@"%@", [mDic objectForKey:key]);
        }

---

二、集合类

集合类*NSSet，类似数学中集合的概念，具有确定性、无序性、互异性*。即集合中存储的元素必须是对象类型，存储的元素是无顺序的，存储的元素唯一。集合类也分为NSSet和NSMutableSet。

NSSet的示例代码如下：

        /* 不可变Set */
        /* 创建 */
        NSSet *set = [NSSet setWithObjects:@"四平", @"长春", @"吉林", @"四平", nil];

        /* 获取Set元素个数 */
        NSLog(@"%lu", set.count);

        /* 获取Set中某一元素 */
        NSLog(@"%@", [set anyObject]);

        /* 判断Set中是否包含某一个对象 */
        if ([set containsObject:@"沈阳"]) {
            NSLog(@"有");
        }
        else {
            NSLog(@"无");
        }

        /* 遍历集合 */
        for (NSString *str in set) {
            NSLog(@"%@", str);
        }

NSMutableSet的示例代码如下：

        /* 可变集合 */
        NSSet *set2 = [NSSet setWithObjects:@"DaLian", @"BeiJing", nil];
        NSMutableSet *mSet = [NSMutableSet setWithSet:set2];

        /* 合并两个集合 */
        [mSet unionSet:set];
        for (NSString *str in mSet) {
            NSLog(@"%@", str);
        }

        /* 相交两个集合 */
        [mSet intersectSet:set];

        /* 添加元素 */
        [mSet addObject:@"通化"];

        /* 删除元素 */
        [mSet removeObject:@"BeiJing"];
        for (NSString *str in mSet) {
            NSLog(@"*%@*", str);
        }        

NSCountedSet是NSMutableSet的子类，能记录元素的重复次数。在NSSet的基础上添加了计数功能。

NSCountedSet的示例代码如下：

        /* NSCountedSet类 */
        NSArray *arr = [NSArray arrayWithObjects:@"Zhang", @"LiSi", @"LiSi", @"Wang", @"Wang", @"LiSi", nil];
        NSCountedSet *countSet = [NSCountedSet setWithArray:arr];

        /* 查看countSet元素个数 */
        NSLog(@"%lu", countSet.count);

        /* LiSi计数 */
        NSLog(@"%lu", [countSet countForObject:@"LiSi"]);

---

三、数组、字典、集合的快速遍历

for (<#type *object#> in <#collection#>) {

}

1. object是遍历得到的元素对象。
2. collection是集合类型的对象：数组、字典、集合。

集合类型枚举的特点

• 数组枚举得到数组中的元素对象。
• 字典枚举得到字典中的key值。
• 集合枚举得到集合中的元素对象。

        NSDictionary *dic = [NSDictionary dictionaryWithObjectsAndKeys:
                             @"ZhangSan", @"name",
                             @"Man", @"sex",
                             @"18", @"age",
                             @"130", @"weight",
                             nil];

                             /* 快速遍历 */
        for (NSString *key in dic) {
            NSLog(@"%@", [dic objectForKey:key]);
        }

---

四、数组排序

数组排序取决于判断条件，判断条件决定了排序的⽅式（升序、降序）。iOS为数组提供了排序⽅法，同时提供了接口让我们传递判断条件。

        NSMutableArray *mArr = [NSMutableArray arrayWithObjects:@"3", @"2", @"1", @"4", nil];

        /* 可变数组排序 */

        /* @selector --> 方法选择器, 获取方法名的意思.
         * compare: --> 数组中元素的方法(元素是字符串, compare是字符串的一个方法)
         */
        [mArr sortUsingSelector:@selector(compare:)];
        NSLog(@"%@", mArr);

        /* 不可变数组排序 */
        NSArray *arr = [NSArray arrayWithObjects:@"4", @"2", @"1", @"3", nil];
        NSArray *sortArr = [arr sortedArrayUsingSelector:@selector(compare:)];
        NSLog(@"%@", sortArr);

---

五、数组元素按照数值大小排序

数组中存储的元素是对象类型，如果存储的元素都是数值对象，按照上述方法排序就不能得到正确的结果。因此，需要使用NSNumberFormatter将字符串转化为NSNumber对象。具体实现代码如下：

#pragma mark - 数值数组排序
#if 1
        NSArray *arr = @[@"1", @"12", @"122", @"67", @"50", @"666"];

        NSMutableArray *numArr = [NSMutableArray array];

        for (NSString *string in arr) {
            //  NSNumberFormatter格式转化
            NSNumberFormatter *format = [[NSNumberFormatter alloc] init];
            //  NSString 转成 NSNumber
            NSNumber *num = [format numberFromString:string];
            [numArr addObject:num];
        }
        //  根据数组里元素的类型来调用相应的方法, 相当于排序中条件判断
        NSLog(@"%@", [numArr sortedArrayUsingSelector:@selector(compare:)]);
#endif

---