Re: Where is NSList?
Re: Where is NSList?
- Subject: Re: Where is NSList?
- From: Allan Odgaard <email@hidden>
- Date: Wed, 28 Jul 2004 19:56:38 +0200
On 28. Jul 2004, at 14:45, Tim Conkling wrote:
As much as I hate to continue this...
Hopefully I won't add further to your frustration ;)
Pandaa put it well. It's not about the semantics. It's about the
implementation. Neither NSArray nor NSMutableDictionary provide the
time complexities that I am looking for, though they _do_ provide all
the _functionality_ I'm looking for.
NSDictionary (and more appropriate for what I think you need, NSSet) do
sort of say that they are O(1) for insertions or removals -- that is, I
think they say expected O(1) and worst case O(lg n) (though the
CFSet/CFDictionary documentation, not the Cocoa documentation).
If your problem were, that you had one object in multiple "containers"
and when deleting the object, you wanted to remove it from all of these
"containers" (w/o having to do linear search in each), I think NSSet is
exactly what you need. You'll also not have to let each object keep
iterators to all the sets.
If you do prefer the list, notice that you can do:
std::list<MyClass*> list_of_my_objects;
Or, if you want it to retain/release properly, use a smart-pointer:
std::list< objc_ptr<MyClass*> > list_of_my_objects;
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.