{"id":119,"date":"2008-08-31T20:00:29","date_gmt":"2008-09-01T01:00:29","guid":{"rendered":"http:\/\/vgable.com\/blog\/2008\/08\/31\/better-list-termination\/"},"modified":"2008-08-31T20:00:30","modified_gmt":"2008-09-01T01:00:30","slug":"better-list-termination","status":"publish","type":"post","link":"https:\/\/vgable.com\/blog\/2008\/08\/31\/better-list-termination\/","title":{"rendered":"Better List Termination"},"content":{"rendered":"

As I’ve written before<\/a>, using nil<\/code> to terminate a variable-length list (eg [NSArray arrayWithObject:foo,bar,nil]<\/code>) is a bad choice because of how easy it is to get a nil<\/code> value in Objective-C without knowing it. (Unlike, say C++, doing stuff with nil<\/code> won’t cause an exception<\/a>, leading to some subtle bugs). Well, here is a solution.<\/p>\n

A Better Sentinel<\/strong><\/p>\n

#define END_OF_LIST ((id) -1)<\/code>
is my current choice of a good sentinel-value. It is an invalid pointer, so unlike nil<\/code>, you should never get it back from some library. Sending it any message will fail fast, and recognizably<\/strong> (you will see 0xFF...FF<\/code> as an illegal address somewhere in the back-trace).<\/p>\n

Example:<\/strong><\/p>\n

\n
\nid aNilObject = nil;
\nNSArray *standard = [NSArray arrayWithObjects:@\"1\", @\"2\", aNilObject, @\"4\", nil];
\nLOG_ID<\/a>(standard);
\nNSArray *better = [NSArray arrayWithSentinelTerminatedObjects:@\"1\", @\"2\", aNilObject, @\"4\", END_OF_LIST];
\nLOG_ID<\/a>(better);
\n<\/code>
\n
\nstandard = (
\n   1,
\n   2
\n)
\nbetter = (
\n   1,
\n   2,
\n   <null>,
\n   4
\n)<\/em><\/p>\n

The Code:<\/strong><\/p>\n

\n
\n#define END_OF_LIST ((id) -1)<\/p>\n

@implementation NSArray (SentinelTerminatedConstructors)<\/p>\n

+ (NSArray*) arrayWithSentinelTerminatedObjects:(id) firstObject, ...
{
   NSMutableArray *array = [NSMutableArray array];
   
   if (firstObject != END_OF_LIST)
   {
      if(!firstObject)
         firstObject = [NSNull null];<\/p>\n

      [array addObject:firstObject];
      
      id eachObject;
      va_list argumentList;
      va_start(argumentList, firstObject);
      while (END_OF_LIST != (eachObject = va_arg(argumentList, id)))
      {
         if(!eachObject)
            eachObject = [NSNull null];<\/p>\n

         [array addObject:eachObject];
      }
      va_end(argumentList);
   }
   
   return array;
}<\/p>\n

@end
\n<\/code><\/p>\n

Some Downsides<\/strong><\/p>\n

\n“arrayWithSentinelTerminatedObjects<\/code>” is too long of a name. If you’ve got a better one, please share!<\/p>\n

You won’t get a compiler-warning if you leave out END_OF_LIST<\/code>, but if you compile with -Wformat<\/code>, you will get a warning if you leave out nil<\/code>. The full story<\/a><\/p>\n

There are six collection creation methods in Foundation which require nil termination to function properly. They are:<\/p>\n

+[NSArray arrayWithObjects:]
\n-[NSArray initWithObject:]
\n+[NSDictionary dictionaryWithObjectsAndKeys:]
\n-[NSDictionary initWithObjectsAndKeys:]
\n+[NSSet setWithObjects:]
\n-[NSSet initWithObjects:]
<\/code>
\nThese methods have been decorated with the NS_REQUIRES_NIL_TERMINATION<\/code> macro, which adds an additional check to invocations of those methods to make sure the nil has been included at the end of the argument list. This warning is only available when compiling with -Wformat<\/code>.<\/strong><\/p><\/blockquote>\n

What do you think?<\/strong><\/p>\n

\nFrankly, I haven’t used END_OF_LIST<\/code>-terminated collection creation enough yet to have a final verdict. So please let me know what you think<\/strong>! Was this code useful? Did it cause problems, or preempt them? As always, if you have a better solution, please share!<\/p>\n","protected":false},"excerpt":{"rendered":"

As I’ve written before, using nil to terminate a variable-length list (eg [NSArray arrayWithObject:foo,bar,nil]) is a bad choice because of how easy it is to get a nil value in Objective-C without knowing it. (Unlike, say C++, doing stuff with nil won’t cause an exception, leading to some subtle bugs). Well, here is a solution. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,5,4,8],"tags":[156,106,107],"class_list":["post-119","post","type-post","status-publish","format-standard","hentry","category-macosx","category-objective-c","category-programming","category-usability","tag-foundation","tag-nil","tag-nsarray"],"_links":{"self":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts\/119","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/comments?post=119"}],"version-history":[{"count":0,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/posts\/119\/revisions"}],"wp:attachment":[{"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/media?parent=119"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/categories?post=119"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vgable.com\/blog\/wp-json\/wp\/v2\/tags?post=119"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}