home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2508 < prev    next >
Encoding:
Internet Message Format  |  1992-08-27  |  3.6 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!zaphod.mps.ohio-state.edu!rpi!think.com!linus!linus.mitre.org!crawford
  2. From: crawford@church.mitre.org (Randy Crawford)
  3. Newsgroups: comp.programming
  4. Subject: Re: Teaching the basics
  5. Message-ID: <1992Aug27.182309.3795@linus.mitre.org>
  6. Date: 27 Aug 92 18:23:09 GMT
  7. References: <1992Aug26.111240.8239@ITcorp.com> <PSU.92Aug26091352@ptero.cs.duke.edu> <1992Aug26.172830.21172@organpipe.uug.arizona.edu> <1992Aug26.183042.4808@uwm.edu>
  8. Sender: crawford@church (Randy Crawford)
  9. Organization: The MITRE Corporation, McLean, VA
  10. Lines: 97
  11. Nntp-Posting-Host: church.mitre.org
  12.  
  13. In article <1992Aug26.183042.4808@uwm.edu>, markh@csd4.csd.uwm.edu (Mark) writes:
  14. > In article <1992Aug26.172830.21172@organpipe.uug.arizona.edu> dave@cs.arizona.edu (Dave Schaumann) writes:
  15. > >In article <PSU.92Aug26091352@ptero.cs.duke.edu>, psu@cs (Peter Su) writes:
  16. > >>In article <1992Aug26.111240.8239@ITcorp.com> geoff@ITcorp.com (Geoff Kuenning) writes:
  17. > >>
  18. > >>   >...
  19. > >>   >    else if (Prev->Key < Key) Prev->Left = Cur; else Prev->Right = Cur;
  20. > >>
  21. > >>   I find it sourly this code was on a thread named "Teaching the
  22. > >>   basics", since the author obviously hasn't even learned the basics of
  23. > >>   readable code formatting.
  24. > >>
  25. > >>Learn to use indent, or Emacs C-mode.
  26. > >>
  27. > >>Code formatting is irrelevant
  28. > >
  29. > >No it isn't.
  30. > 
  31. > You're right.  It isn't.  And that illustrated (in part) above is not only a
  32. > very readible style of formating -- but in fact one of the most.  Having it
  33. > criticized by someone who even seriously brings up mention of utilities like
  34. > indent, or Emacs only serves to reinforce that assessment of its readibility.
  35.  
  36. Count me as being unhappy with your C style as well.
  37.  
  38. compare this:
  39. -------------
  40.  
  41. Tree Find(int Key) {
  42.    Tree Prev, Cur;
  43.    for (Prev = 0, Cur = Root; Cur != Prev; ) {
  44.       if (Cur->Key == Key) return Cur;
  45.       Prev = Cur, Cur = (Cur->Key < Key)? Cur->Left: Cur->Right;
  46.    }
  47.    Cur = (Tree)malloc(sizeof *Cur);      /* Add in your own error checks */
  48.    Cur->Key = Key, Cur->State = 0;
  49.    Cur->Left = Cur->Right = Cur;
  50.    if (Prev == 0) Root = Cur;
  51.    else if (Prev->Key < Key) Prev->Left = Cur; else Prev->Right = Cur;
  52.    return Cur;
  53. }
  54.  
  55. with this:
  56. ----------
  57.  
  58. Tree Find( int Key) {
  59.     Tree Prev, Cur;
  60.  
  61.     Prev = 0; 
  62.     Cur = Root; 
  63.     while (Cur != Prev) { 
  64.         if (Cur->Key == Key) 
  65.             return Cur;
  66.  
  67.         Prev = Cur;
  68.         if (Cur->Key < Key)  
  69.             Cur = Cur->Left;
  70.         else
  71.             Cur = Cur->Right;
  72.     }
  73.  
  74.     Cur = (Tree) malloc( sizeof Tree);   /* Add in your own error checks */ 
  75.     Cur->Key   = Key;
  76.     Cur->State = 0;          
  77.  
  78.     Cur->Left = Cur->Right = Cur;
  79.  
  80.     if (Prev == 0) 
  81.         Root = Cur;
  82.     else if (Prev->Key < Key) 
  83.         Prev->Left = Cur; 
  84.     else 
  85.         Prev->Right = Cur;
  86.  
  87.     return Cur;
  88. }
  89.  
  90. The _only_ advantage I see to your format is that it uses fewer lines. 
  91.  
  92. Comma operators are a rotten convention that should never have been intro-
  93. duced in C.  I also dislike the use of the X?Y:Z conditional except in 
  94. macros, and multiple statements per line are unnecessary and confusing.
  95.  
  96. In addition, your comma operator in:  
  97.  
  98.    Cur->Key = Key, Cur->State = 0;
  99.  
  100. should be changed to a semicolon.  The comma is pointless.
  101.  
  102. Aside from that, I disagree with your opinion and example on recursion too.  
  103. In my book, tree traversal means visiting _every_ node, and that means backing
  104. up the tree.  Try doing that without recursion, a stack or a threaded tree.
  105. -- 
  106.  
  107. | Randy Crawford        crawford@mitre.org        The MITRE Corporation
  108. |                                                 7525 Colshire Dr., MS Z421
  109. | N=1 -> P=NP           703 883-7940              McLean, VA  22102
  110.