Mailing Lists: Apple Mailing Lists
 Image of Mac OS face in stamp
Re: Where is NSList?
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Where is NSList?

As much as I hate to continue this...

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. My original question -- whether Apple had created a container with the particular constraints I am looking for -- has been answered.

Linked lists are quite common in computer science. Arrays are quite common. Hash tables are quite common. Trees are quite common. They _all_ have their uses. I was simply surprised to find a list-like object lacking from CoreFoundation and Cocoa (and yes, I know that NSArray is an ordered container and can thus "behave like a list", that is, do all the things that a list is able to do, but this isn't what I'm looking for, because it's time complexities are not that of a list).

I made a big deal at the beginning of the thread about iterators, etc, because I was trying to draw parallels between the STL and what I thought might be present in Cocoa, not because I was looking for an _exact_ analog. This was my mistake and I think I created unnecesssary confusion.

Tim

On Jul 28, 2004, at 7:47 AM, Theodore Petrosky wrote:



I am still confused why NSMutableDictionary doesn't do
exactly what you are looking for.

Would you explain what functionality is missing from
this class?

it is simply an array of objects that can be accessed
with a unique key.

but maybe I am still missing what steve wants.

Ted
_______________________________________________
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.

References: 
 >Re: Where is NSList? (From: Theodore Petrosky <email@hidden>)



Visit the Apple Store online or at retail locations.
1-800-MY-APPLE

Contact Apple | Terms of Use | Privacy Policy

Copyright © 2011 Apple Inc. All rights reserved.