设为首页 加入收藏

TOP

Object C学习笔记12-集合(一)
2019-08-31 00:20:17 】 浏览:59
Tags:Object 学习 笔记 12- 集合

这里讲到的集合是指Set集合,其实Array也是一种类型的集合。在Object C中提供了两个集合类NSSet和NSMutableSet。其实NSSet和NSArray性质一样,都是用于存储对象的。

然而Array集合和Set集合还是有区别的,主要是在于Set集合的搜索速度要比Array速度要快,NSArray和NSMutableArray 是一种有序集合其存储的值在内存中是连续的,而NSSet和NSMutableSet是无需集合,在内存中的存储方式是不连续的,在NSSet,NSMutableSet采用了hash算法,你懂的!

一. NSSet集合

  刚才上面也简单的介绍了一下NSSet集合,NSSet集合是一种无序集合,使用hash算法来查找存储的值。通过hash算法可以直接查找到存储的地址,而有序集合需要遍历所有元素来查找数据。

  (1) 初始化NSSet集合

NSNumber *num=[NSNumber numberWithInteger:2345];
NSSet *set=[NSSet setWithObjects:@"abc",@"efg", num,nil];

因为NSSet集合只能存储对象类型,如果要存储int,char,double 等基础类型,必须将这些转化为对象类型才能存储到NSSet集合中。第一行代码将数字转化为NSNumber数字对象。

使用setWithObjects 来初始化一个NSSet集合,同样和NSArray一样,需要使用nil来标识集合的结束。

 

(2) 使用count获取NSSet集合的长度

NSNumber *num=[NSNumber numberWithInteger:2345];
NSSet *set=[NSSet setWithObjects:@"abc",@"efg", num,nil];
NSLog(@"%d",[set count]);

上面的代码输出结果为3,说明集合set中包含三个元素,注意最后的nil不包含在其中。同时NSSet可以同时存储不同类型的对象,上面的代码中就包含了NSString和NSNumber两种类型对象。

 

(3) 使用containObject判断是否包含某个元素

NSNumber *num1=[NSNumber numberWithInteger:23];
bool flag=[set containsObject:num1];
NSLog(@"%i",flag);

这段代码中重新声明了一个对象num1,containObject方法用于判断NSSet中是否包含特定的对象,返回值为bool。如果使用如上代码则则返回为NO,输出为0

 

(4) 使用objectEnumerator将集合转化为迭代器

NSEnumerator *enumr=[set objectEnumerator];
NSObject *item=[enumr nextObject];
while(item!=nil){
  NSLog(@"%@",item);
  item=[enumr nextObject];
}
        
for(NSObject *obj in set){
   NSLog(@"%@",obj);
}

使用set调用objectEnumerator方法只会,就将集合转化为NSEnumerator类,而NSEnumerator类有一个很重要的方法nextObject,用于获取迭代器的下一个元素。直到迭代到最后一个元素。

 

(5) 元素的比较

NSSet *setItems1=[NSSet setWithObjects:@"123", @"234", @"456",nil];
NSSet *setItem2=[NSSet setWithObjects:@"123",@"234", nil];
NSSet *setItem3=[NSSet setWithObjects:@"123",@"234", @"456",nil];
        
bool flag1=[setItems1 isEqualToSet:setItem2];
bool flag2=[setItems1 isEqualToSet:setItem3];
NSLog(@"flag1=%i",flag1);
NSLog(@"flag2=%i",flag2);
        
bool flag3=[setItem2 isSubsetOfSet:setItems1];
NSLog(@"flag3=%i",flag3);
        
bool flag5=[setItems1 isSubsetOfSet:setItem2];
NSLog(@"flag5=%i",flag5);
        
bool flag4=[setItem2 intersectsSet:setItem3];
NSLog(@"flag4=%i",flag4);

 

使用方法isEqualToSet用于判断两个集合元素是否一样,返回bool值。

- (BOOL)isSubsetOfSet:(NSSet *)otherSet; 判断前者集合是不是后者的子集。在上面的例子中可以看到两个集合调用的主从关系,这里是有区别的。

- (BOOL)intersectsSet:(NSSet *)otherSet;判断两个集合是否有交集,也就是两个集合是否有相同的元素。

 

二. NSMutableSet动态集合

NSMutableSet和之前的NSMutableArray数组一样,是可以动态添加和删除元素的。NSMutableSet是NSSet的一个子类

 

(1) setWithCapacity用于初始化NSMutableSet的容量,这里要注意容量并不等于存储的元素数量

NSMutableSet *muSet=[NSMutableSet setWithCapacity:10];

以上代码就是初始化了一个容量为10的NSMutableSet集合,当往NSMutableSet中添加新的元素对象时候,如果数量超过10不会数组越界,因为NSMutableSet是当存储满之后容量自动扩充。

 

(2) 往集合中添加对象元素

NSMutableSet *muSet=[NSMutableSet setWithCapacity:10];
        
NSNumber *number1=[NSNumber numberWithInteger:344];
NSNumber *number2=[NSNumber numberWithInt:34];
NSNumber *number3=[NSNumber n
首页 上一页 1 2 下一页 尾页 1/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇对Link Map File的初步认识 下一篇学习iOS最权威的网站

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目