day5: 字典、集、数组排序:字典类、集合类、数组数组排序、字典、集合的快速遍历、数组排序

时间:2022-08-28 19:54:31
集合有三种  NSArray NSDictionary NSSet
 NSArray:有序,元素可以重复,通过索引来访问里面的数据
 NSMutableArray: 通过索引来访问(读取与写入)里面的数据
 NSDictionary: 无序:指的是我们初始化时跟它的存储顺序是不一样的
               有序:key是按ACSII码表的顺序来存入的
 NSMutableDictionary:
 
 NSSet 无序,元素是不重复的,通过anyObject来访问一个元素,不是我们所能控制的
 NSMutableSet 添加和删除元素
 NSCountedSet 记录元素重复次数,最主要的功能是去除重复元素。
 
 NSArray NSDictionary 两个有语法糖
 NSSet 没有语法糖
 
 可变字典和不可变字典都是由键值对组成的数据集合,
 数组与字典的区别:
 相同点:
    都是数据集合
    都是有序集合
    不可变数组和不可变字典 都有语法糖
    数组:@[obj1,obj2,obj3]  字典:@{key1:value1,key2:value2}
 不同点:
    数组中元素可以重复,字典中key不可以重复,value可以重复;
    数组通过下标或值查找,字典通过key查找,
    数组值可以为空,字典对象键值不可以为空,如需加入控制可以加入NSNULL对象
 
 //-------不可变字典 NSDictionary--------
 不可变字典 NSDictionary
 字典的初始化1
 initWithObjectsAndKeys:
 字典的初始化2
 initWithObjects:forKeys:
 字典的初始化3
 dictionaryWithObjectsAndKeys:
 字典的初始化4
 dictionaryWithObjects:forKeys:
 获取所有的key
 allKeys
 获取所有的值value
 allValues
 
 //--------可变的字典  NSMutableDictionary--------
 可变字典的初始化
 dictionaryWithObjects:forKeys:
 修改键值对 和 添加键值对
 setObject:forkey:
 通过key来删除键值对
 removeObjectForKey
 删除字典里所有对象
 removeAllObjects
 
 //-------NSSet  NSMutableSet常用方法总结 ---------
 NSSet是一个无序集合 在内存中存储是不连续的,去除数组中重复元素
 NSSet与NSArray NSSet搜索元素比NSArray效率高,因为NSSet用到了Hash算法
 NSSet,NSArray都是类,只能添加cocoa对象,如果需要加入基本数据类型(int,float,BOOL,double等),需要将数据封装成NSNumber类型。
 
 NSSet 常用方法总结
 +(id)setWithObjects:obj1,obj2,...nil     使用一组对象创建新的集合
 -(id)initWithObjects:obj1,obj2,....nil     使用一组对象初始化新分配的集合
 -(NSUInteger)count     返回集合成员个数
 -(BOOL)containsObject:obj     确定集合是否包含对象 obj
 -(BOOL)member:obj     确定集合是否包含对象 obj
 -(NSEnumerator*)objectEnumerator     返回集合中所有对象到一个 NSEnumerator 类型的对象
 -(BOOL)isSubsetOfSet:nsset     判断集合是否是NSSet的子集
 -(BOOL)intersectsSet:nsset     判断两个集合的交集是否至少存在一个元素
 -(BOOL)isEqualToSet:nsset     判断两个集合是否相等
 
 NSMutableSet 常用方法总结
 -(id)setWithCapcity:size     创建一个有size大小的新集合
 -(id)initWithCapcity:size     初始化一个新分配的集合,大小为size
 -(void)addObject:obj     添加对象 obj 到集合中
 -(void)removeobject:obj     从集合中删除对象 obj
 -(void)removeAllObjects     删除集合中所有对象
 -(void)unionSet:nsset     将nsset的所有元素添加到集合
 -(void)minusSet:nsset     从集合中去掉所有的NSSet 的元素
 -(void)interectSet:nsset     集合和NSSet 做交集运算


main.m

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
//
//-------不可变字典 NSDictionary--------
//字典的初始化1
NSDictionary * dic1 = [[NSDictionary alloc]initWithObjectsAndKeys:@"zhangsan",@"HighHeight",@"lisi",@"strongest", nil];
NSLog(@"%@",dic1);

//字典的初始化2
NSDictionary * dic2 = [[NSDictionary alloc]initWithObjects:@[@"zhangsan",@"lisi"] forKeys:@[@"highHeight",@"strongest"] ];
NSLog(@"%@",dic2);

//字典的初始化3
NSDictionary *dic3 = [NSDictionary dictionaryWithObjectsAndKeys:@"zhangsan",@"highHeight",@"lisi",@"strongest", nil];
NSLog(@"%@",dic3);

//字典的初始化4
<pre name="code" class="objc"> //字典语法糖格式:@{key1:value1,key2:value2};


NSDictionary *parameters = @{@"1":@"2"} //@"1"是key, @"2"是value
NSDictionary *dic4 = [NSDictionary dictionaryWithObjects:@[@"松下",@"仓井"] forKeys:@[@"Japan",@"World"]];
NSArray * keys = [dic4 allKeys]; //获取所有key
NSArray * values = [dic4 allValues]; //获取所有value
NSLog(@"%@ %@",keys,values); //字典对象只能读取,不能写入
NSString *value2 = dic4[@"xa"];
NSLog(@"value2 = %@",value2);
//dic4[@"xa"]=@"bobo"; //只能读,不能写
//--------可变的字典 NSMutableDictionary--------
NSMutableDictionary *mDic = [NSMutableDictionary dictionaryWithObjects:@[@"kunlin",@"AngleBaby"] forKeys:@[@"jay",@"huangxiaomin"]];
NSLog(@"mDic = %@",mDic);
/*setObject:forkey:修改键值对 和 添加键值对 添加键值对 (怎么样可以让数组里的汉子打印出来不是unicode码)
如果key值在字典里没有就是添加; 如果key值在字典里存在,那么调用这个方法时就是修改。 */
[mDic setObject:@"naichamei" forKey:@"liuqiangdong"];
NSLog(@"mDic = %@",mDic);
//removeObjectForKey 通过key来删除键值对
[mDic removeObjectForKey:@"jay"];
NSLog(@"mDic = %@",mDic);
//removeAllObjects 删除字典里所有对象
// [mDic removeAllObjects];
// NSLog(@"mDic = %@",mDic);
//for循环 来遍历字典
//遍历方法1:
NSArray * keys2 = [mDic allKeys];
for (int i=0; i<[keys2 count]; i++) {
NSString * key = keys2[i];
NSString * value = mDic[key];
NSLog(@"key = %@, value = %@",key,value);
}
//遍历方法2
for (id obj in mDic) {
NSLog(@"key = %@ value = %@",obj,[mDic objectForKey:obj]);
}
//-------NSSet的常用方法 ------- //
NSSet * set = [[NSSet alloc]initWithObjects:@"bobo",@"huihui",@"haohao", nil];
NSLog(@"set = %@",set);
//类方法 NSSet * set2 = [NSSet setWithObjects:@"bobo",@"huihui",@"haohao", nil];
NSLog(@"set2 = %@",set2);
//NSSet 对象中打印出来的内容不是我们所写的顺序
//NSSet 存储是无序的
//集合中元素是无需的
//集合中元素的个数
NSUInteger setCount = [set2 count];
NSLog(@"setCount = %ld",setCount);
//获取元素 随机取出一个元素
//anyObject 返回最方便取出的元素,不会保证是随机的
NSString *nameStr = [set2 anyObject];
NSLog(@"nameStr = %@",nameStr);
//是否包含某个对象 BOOL isContain = [set2 containsObject:@"haohao"];
NSLog(@"isContain = %d",isContain);
//三种集合:NSLog输出格式 NSArray *arr = @[@"zero",@"hour"];
NSLog(@"arr = %@",arr);
NSDictionary *dic = @{@"Japan":@"Songxia",@"World":@"WenHua"};
NSLog(@"dic = %@",dic); NSSet * set3 = [NSSet setWithObjects:@"US",@"UK",@"UB", nil];
NSLog(@"set3 = %@",set3);
//--------NSMutableSet---------
NSMutableSet * mSet = [NSMutableSet setWithObjects:@"井上",@"田中",@"海里", nil];
//NSMutableSet所特有的消息
//特性1、添加元素 [mSet addObject:@"松下"];
[mSet addObject:@"山本"];
[mSet addObject:@"柳下"];
NSLog(@"mSet = %@",mSet);
//特性2、移除元素 [mSet removeObject:@"松下"];
NSLog(@"mSet = %@",mSet);
//特性3、移除所有的元素
[mSet removeAllObjects];
NSLog(@"mSet = %@",mSet);
//去除数组中重复的元素 NSArray * arr2 = @[@"a",@"b",@"c",@"b",@"a",@"c",@"a",@"a",];
NSLog(@"arr2 = %@",arr2); NSSet * set4 = [NSSet setWithArray:arr2];
NSLog(@"set4 = %@",set4); NSArray * arr3 = [set4 allObjects];
NSLog(@"arr3 = %@",arr3);
//--------NSCountedSet--------- //
setWithArray:统计数组中各元素的个数 NSCountedSet * countedSet = [NSCountedSet setWithArray:arr2];
NSLog(@"countedSet = %@",countedSet);
//countForObject:返回集合中某元素的重复次数
NSUInteger repeat = [countedSet countForObject:@"a"];
NSLog(@"repeat = %lu",repeat);
//-------for in 快速枚举,快速遍历--------
//遍历1、遍历数组中的元素
NSArray * arr5 = @[@"bobo",@"xiaocui",@"huihui"];
NSUInteger count = [arr5 count]; for (int i=0; i<count; i++) { NSLog(@"arr5 = %@",arr5[i]); }
/* type 集合中的类型 object 实例变量名 collection 集合名 */
for (NSString * obj in arr5) {
NSLog(@"obj = %@",obj);
}
//遍历2、遍历字典中的元素
NSDictionary * dic5 = @{@"天龙八部": @"萧峰",@"倚天屠龙记": @"张无忌",@"神雕侠侣": @"杨过",};
NSArray * keys3 = [dic5 allKeys]; NSUInteger count2 = [keys3 count];
for (int i=0;i<count2;i++) {
NSLog(@"%@ = %@",keys3[i],dic5[keys3[i]]);
}
for (NSString * obj in dic5)
{
NSLog(@"%@ = %@",obj,dic5[obj]);
}
//遍历3、用Block列举字典中所有的key和value
[dic5 enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {
NSLog(@"%@ = %@",key,obj);
}];
NSMutableArray * names = [NSMutableArray arrayWithObjects:@"zhangsan",@"lisi",@"wangwu", nil];
//OC 数组升序排列:sortedArrayUsingSelector:@selector(compare:)
NSArray * names2 = [names sortedArrayUsingSelector:@selector(compare:)];
NSUInteger count3 = [names count];
//第一层循环控制趟数
for (NSUInteger i=0; i<count3-1; i++) {
for (NSUInteger j=0; j<count3-1-i; j++) {
if ([names[j] compare:names[j+1]]<0) {
[names exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}
for (NSUInteger i=0; i<count3; i++) {
NSLog(@"name = %@",names[i]);
}
for (NSUInteger i=0; i<count3; i++) {
NSLog(@"name = %@",names2[i]);
}
return 0;
}