Re: iPhone: validate a NSString for US zipcode
Re: iPhone: validate a NSString for US zipcode
- Subject: Re: iPhone: validate a NSString for US zipcode
- From: BJ Homer <email@hidden>
- Date: Thu, 7 Jan 2010 15:17:14 -0700
Well, depends on what you mean by ordered. NSArray retains insertion order.
NSSet does not. But NSSet may be sorting things on insertion (like you'd get
with a binary tree structure), while NSArray cannot assume any particular
order. So from the NSArray implementor's standpoint, the array is unordered.
-BJ
On Thu, Jan 7, 2010 at 2:52 PM, Dave DeLong <email@hidden> wrote:
> That's backwards. NSArray is ordered; NSSet is not.
>
> Dave
>
> On Jan 7, 2010, at 2:44 PM, David Duncan wrote:
>
> > Since NSArray is unordered I would not expect its containsObject to do
> better than O(n). If NSSet is an ordered container, it should be able to do
> O(lg n).
>
> _______________________________________________
>
> Cocoa-dev mailing list (email@hidden)
>
> Please do not post admin requests or moderator comments to the list.
> Contact the moderators at cocoa-dev-admins(at)lists.apple.com
>
> Help/Unsubscribe/Update your Subscription:
>
> This email sent to email@hidden
>
_______________________________________________
Cocoa-dev mailing list (email@hidden)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden