• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Where is NSList?
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Where is NSList?


  • Subject: Re: Where is NSList?
  • From: Tim Conkling <email@hidden>
  • Date: Wed, 28 Jul 2004 08:45:59 -0400

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.


  • Follow-Ups:
    • Re: Where is NSList?
      • From: Allan Odgaard <email@hidden>
    • Re: Where is NSList?
      • From: Nicko van Someren <email@hidden>
References: 
 >Re: Where is NSList? (From: Theodore Petrosky <email@hidden>)

  • Prev by Date: Noddy array controller / bindings question
  • Next by Date: Re: iTunes style custom class
  • Previous by thread: Re: Where is NSList?
  • Next by thread: Re: Where is NSList?
  • Index(es):
    • Date
    • Thread