home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.programming      Programming issues that transcend langua      57,431 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 56,646 of 57,431   
   Tim Rentsch to Ben Bacarisse   
   Re: A little puzzle.   
   21 Nov 22 17:39:44   
   
   From: tr.17687@z991.linuxsc.com   
      
   Ben Bacarisse  writes:   
      
   > I wonder if there are any real posters here?  Let's see...   
   >   
   > I came across a trivial programming task that must have been solved a   
   > thousand times by other programmers, but it had never crossed my path   
   > until yesterday.  I must be feeling my age because I made a real hash of   
   > tackling it at first.  Anyway, I thought it might be of interest.   
   >   
   > Consider any ordered measure that "wraps round" -- bearings in degrees,   
   > minutes in the hour, indeed hours in either the 12 or 24 hour clock.   
   > The problem is to determine if a given value is in the sub-range   
   > specified by a start and an en value.   
   >   
   > I was specifically concerned with integer values where the sub-range   
   > includes the start value but excludes the end value.   
      
   The question I think you're asking is to write a function like this   
      
       /* is_circularly_between( a, b, c ) -   
        *     1 if b is circularly between a and c,   
        *     0 otherwise   
        *     interval [ a, c ) is closed at the 'a' end, open at the 'c' end   
        *   
        *     The parameters a, b, and c are all of a single type T,   
        *     where T allows relational (ordering) comparisons.   
        *   
        *     Assumes a, b, and c all have legitimate values.   
        */   
      
       int   
       is_circularly_between( T a, T b, T c ){   
           /* to be determined */   
       }   
      
   with T being some integer type.  Assuming this is right I have   
   written such a function (but am not posting it just yet).   
      
      
   > Though I am not sure this merits the term "puzzle", I suggest that   
   > solutions be posted with some spoiler protection.   
      
   That's good, thank you for the reminder.   
      
   > Do all the news   
   > readers used by programmers (or ex programmers) all respect the presence   
   > of a form-feed character...   
   > Next page...   
      
   Mine does, for some values of "respect".  It does have the property   
   that it hides what follows.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca