Click here to Skip to main content
Licence 
First Posted 9 Dec 1999
Views 67,367
Bookmarked 26 times

A circular character buffer

By | 9 Dec 1999 | Article
A circular, thread-safe read/write character buffer
  • Download demo project - 11 Kb
  • I recently needed a class that stored a character array as a circular buffer. If you are unfamiliar with circular buffer, it is a permanently allocated buffer that has both a read and write position. I have done a few of them in the past, but had lost all of my examples. So I wrote a new one and placed it into a class called CircularBuffer. The CircularBuffer can be read from and written to, and it has methods to get the read and write count. As the buffer is written to the write position increases til the end of the buffer is reached, at that point the write position is wrapped back to the start of the buffer and writing starts from there. The same happens to the read operation also, but the read position is incremented. It is important to note that the read position will never be greater than the write position, since if it were we would be reading data that had not been written to the buffer. Likewise, the write position will never wrap the read position otherwise data that had not been read would be overwritten.

    The basic operations are read and write, both fail if an overlap condition could occur.

    To get the number of availible characters to read the readCount method is used. If the count is greater than zero use the read method to get the latest contents written into the buffer.

    I have included a small test application in a project TestQue. The test driver is in the TestQue.cpp. It is multithreaded win32 console app developed using VC6.

    The CircularBuffer code is in CicularBuffer.cpp and h.

    License

    This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

    A list of licenses authors might use can be found here

    About the Author

    David Hubbard



    United States United States

    Member



    Sign Up to vote   Poor Excellent
    Add a reason or comment to your vote: x
    Votes of 3 or less require a comment

    Comments and Discussions

     
    You must Sign In to use this message board. (secure sign-in)
     
    Search this forum  
     FAQ
        Noise  Layout  Per page   
      Refresh
    GeneralA circular buffer that can grow or decrease PinmemberUDria0:01 4 Dec '01  
    GeneralRe: A circular buffer that can grow or decrease PinsussMoshe Beeri2:45 22 May '05  
    QuestionCircular Buffer code... another little error in code? PinsussBruno Gallichand8:24 15 Sep '00  
    AnswerRe: Circular Buffer code... another little error in code? PinsussBruno Gallichand8:31 15 Sep '00  
    AnswerRe: Circular Buffer code... another little error in code? PinmemberUnsigned Char7:28 20 Dec '00  
    Generalbugs Pinsussfred huang11:54 6 Sep '00  
    GeneralRe: bugs Pinmemberjm.alkema3:09 2 Feb '06  

    General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

    Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

    Permalink | Advertise | Privacy | Mobile
    Web02 | 2.5.120517.1 | Last Updated 10 Dec 1999
    Article Copyright 1999 by David Hubbard
    Everything else Copyright © CodeProject, 1999-2012
    Terms of Use
    Layout: fixed | fluid