Shulou(Shulou.com)06/02 Report--

What is circular_buffer and how to use it? in view of this question, this article introduces the corresponding analysis and answer in detail, hoping to help more partners who want to solve this problem to find a more simple and feasible way.

Introduction and use of circular_buffer

What is circular_buffer?

Circular_buffer means ring buffer in Chinese, this is a fixed size buffer, it is defined as a ring, when the buffer is full, the new data will overwrite the old data.

It's shaped like this:

Basic realization principle

The interior of circular_buffer uses a contiguous block of memory to hold data, which is similar to that achieved through arrays.

Basic usage

Most of the operations of circular_buffer are to put data in and take out data, so the following three functions are commonly used:

Boost::circular_buffer cb (3); / / put in element cb.push_back (1); cb.push_back (2); cb.push_back (3); / / pop-up tail element 3cb.pop_back (); / / 3 is removed.// pop-up head element 1cb.pop_front (); / / 1 is removed.// now only element 2

Because boost is well encapsulated, we can use it just like we use STL.

Actual project use

In the recent development, the project requires dynamic data to be displayed in the table, with the latest data at the top of the table and the old data at the bottom, which coincides with the use of circular_buffer. Therefore, we have adopted the circular_buffer data structure and implemented this function very well. The basic requirements are as follows:

Note that because the project requirements require us to display a lot of data in each row of the table, we use vector to store each row of data, while circular_buffer stores the vector type, that is, a row of data.

/ / the actual type of buffer we defined. Each item represents a row of data boost::circular_buffer m_circularBuf of the table.

Basic workflow:

When the data arrives, create a new std::vector type and initialize it with the new data, then push_back it to the m_circularBuf

Iterate through the m_circularBuf once, binding each of these item: std::vector to a row specified by the table control to display.

If you are interested in this requirement, you can contact me later. I can provide part of the core code ^ _ ^.

This is the end of the answer to the question about what circular_buffer is and how to use it. I hope the above content can be of some help to you. If you still have a lot of doubts to solve, you can follow the industry information channel for more related knowledge.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.