Boost库之circular_buffer

Boost库之circular_buffer

原文：http://blog.csdn.net/byxdaz/article/details/71631470

         Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。它是一个与STL兼容的容器，类似于 std::list或std::deque,并且支持随机存取。circular_buffer 被特别设计为提供固定容量的存储大小。当其容量被用完时，新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素。

[cpp]  view plain  copy

1. #include <boost/thread/locks.hpp>  
2. #include <boost/thread/shared_mutex.hpp>  
3. #include <boost/circular_buffer.hpp>  
4. typedef unsigned int size_type;  
5.   
6. template<typename T>  
7. class SafeCircularBuffer  
8. {  
9. public:  
10.     SafeCircularBuffer(int size) :  
11.       buffer_(size)  
12.       {  
13.       };  
14.       size_type capacity()  
15.       {  
16.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
17.           return buffer_.capacity();  
18.       };  
19.       void set_capacity(size_type new_capacity)  
20.       {  
21.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
22.           buffer_.set_capacity(new_capacity);  
23.       };  
24.       size_type size() const  
25.       {  
26.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
27.           return buffer_.size();  
28.       };  
29.       bool push_back(const T& item)  
30.       {  
31.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
32.           if (buffer_.capacity() == 0)  
33.               return false;  
34.   
35.           if (!buffer_.full())  
36.           {  
37.               buffer_.push_back(item);  
38.               return true;  
39.           }  
40.   
41.           return false;  
42.       };  
43.       bool push_front(const T& item)  
44.       {  
45.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
46.           if (buffer_.capacity() == 0)  
47.               return false;  
48.           buffer_.push_front(item);  
49.           return true;  
50.       };  
51.       void clear()  
52.       {  
53.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
54.           buffer_.clear();  
55.       };  
56.       T& front()  
57.       {  
58.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
59.           return buffer_.front();  
60.       };  
61.       void pop_front()  
62.       {  
63.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
64.           buffer_.pop_front();  
65.       };  
66.       void pop_back()  
67.       {  
68.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
69.           buffer_.pop_back();  
70.       };  
71.       unsigned int size()  
72.       {  
73.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
74.           return buffer_.size();  
75.       };  
76.       bool empty()  
77.       {  
78.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
79.           return buffer_.empty();  
80.       };  
81.       bool full()  
82.       {  
83.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
84.           return buffer_.full();  
85.       };  
86.       T& at(size_t index)  
87.       {  
88.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
89.           try  
90.           {  
91.               buffer_.at(index);  
92.           }  
93.           catch(std::out_of_range& ex)  
94.           {  
95.               throw(ex);  
96.           }  
97.           return buffer_[index];  
98.       };  
99.       T& operator[](size_t index)  
100.       {  
101.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
102.           return buffer_[index];  
103.       };  
104. private:  
105.     boost::circular_buffer<T> buffer_;  
106.     boost::shared_mutex  buffer_mutex_;         //读写锁  
107. };  
108.   
109. #include <boost/circular_buffer.hpp>  
110. #include <iostream>  
111. using namespace std;  
112.   
113. int main()  
114. {  
115.     //非线程安全circular_buffer  
116.     typedef boost::circular_buffer<int> circular_buffer;  
117.     circular_buffer cb(3);  
118.     cout << cb.capacity() <<endl;  
119.     cout << cb.size() <<endl;  
120.   
121.     cb.push_back(0);  
122.     cb.push_back(1);  
123.     cb.push_back(2);  
124.     cout << cb.size() <<endl;  
125.   
126.     //设置新容量大小  
127.     cb.set_capacity(6);  
128.     cb.push_back(3);  
129.     cb.push_back(4);  
130.     cb.push_back(5);  
131.     cout << cb.size() << endl;  
132.       
133.     //数据循环（从某个位置开始）  
134.     for(int i=0; i<cb.size(); i++)  
135.     {  
136.         cout << cb[i];  
137.         if(i != cb.size()-1)  
138.         {  
139.             cout << ",";  
140.         }  
141.     }  
142.     cout<<endl;  
143.     cb.rotate(cb.begin()+1);  
144.     for(int i=0; i<cb.size(); i++)  
145.     {  
146.         cout << cb[i];  
147.         if(i != cb.size()-1)  
148.         {  
149.             cout << ",";  
150.         }  
151.     }  
152.     cout<<endl;  
153.   
154.     //线程安全circular_buffer  
155.     SafeCircularBuffer<double> scbCircularBuffer(3);  
156.     cout << scbCircularBuffer.capacity() <<endl;  
157.     cout << scbCircularBuffer.size() <<endl;  
158.   
159.     scbCircularBuffer.push_back(1.0999f);  
160.     scbCircularBuffer.push_back(1.1f);  
161.     scbCircularBuffer.push_back(2.2f);  
162.   
163.     cout << scbCircularBuffer.size() <<endl;  
164.     scbCircularBuffer.push_back(3.3f);  
165.     cout << scbCircularBuffer[0]<<endl;  
166.     int k = 0;  
167. }  

Boost库之circular_buffer

2017-05-11 15:13  514人阅读  评论(0)  收藏  举报

  分类：

boost（14） 

版权声明：本文为博主原创文章，未经博主允许不得转载。 http://blog.csdn.net/byxdaz/article/details/71631470

         Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。Boost.Circular_buffer维护了一块连续内存块作为缓存区，当缓存区内的数据存满时，继续存入数据就覆盖掉旧的数据。它是一个与STL兼容的容器，类似于 std::list或std::deque,并且支持随机存取。circular_buffer 被特别设计为提供固定容量的存储大小。当其容量被用完时，新插入的元素会覆盖缓冲区头部或尾部(取决于使用何种插入操作)的元素。

[cpp]  view plain  copy

1. #include <boost/thread/locks.hpp>  
2. #include <boost/thread/shared_mutex.hpp>  
3. #include <boost/circular_buffer.hpp>  
4. typedef unsigned int size_type;  
5.   
6. template<typename T>  
7. class SafeCircularBuffer  
8. {  
9. public:  
10.     SafeCircularBuffer(int size) :  
11.       buffer_(size)  
12.       {  
13.       };  
14.       size_type capacity()  
15.       {  
16.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
17.           return buffer_.capacity();  
18.       };  
19.       void set_capacity(size_type new_capacity)  
20.       {  
21.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
22.           buffer_.set_capacity(new_capacity);  
23.       };  
24.       size_type size() const  
25.       {  
26.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
27.           return buffer_.size();  
28.       };  
29.       bool push_back(const T& item)  
30.       {  
31.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
32.           if (buffer_.capacity() == 0)  
33.               return false;  
34.   
35.           if (!buffer_.full())  
36.           {  
37.               buffer_.push_back(item);  
38.               return true;  
39.           }  
40.   
41.           return false;  
42.       };  
43.       bool push_front(const T& item)  
44.       {  
45.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
46.           if (buffer_.capacity() == 0)  
47.               return false;  
48.           buffer_.push_front(item);  
49.           return true;  
50.       };  
51.       void clear()  
52.       {  
53.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
54.           buffer_.clear();  
55.       };  
56.       T& front()  
57.       {  
58.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
59.           return buffer_.front();  
60.       };  
61.       void pop_front()  
62.       {  
63.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
64.           buffer_.pop_front();  
65.       };  
66.       void pop_back()  
67.       {  
68.           boost::unique_lock< boost::shared_mutex > write_lock(buffer_mutex_);  
69.           buffer_.pop_back();  
70.       };  
71.       unsigned int size()  
72.       {  
73.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
74.           return buffer_.size();  
75.       };  
76.       bool empty()  
77.       {  
78.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
79.           return buffer_.empty();  
80.       };  
81.       bool full()  
82.       {  
83.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
84.           return buffer_.full();  
85.       };  
86.       T& at(size_t index)  
87.       {  
88.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
89.           try  
90.           {  
91.               buffer_.at(index);  
92.           }  
93.           catch(std::out_of_range& ex)  
94.           {  
95.               throw(ex);  
96.           }  
97.           return buffer_[index];  
98.       };  
99.       T& operator[](size_t index)  
100.       {  
101.           boost::shared_lock< boost::shared_mutex > read_lock(buffer_mutex_);  
102.           return buffer_[index];  
103.       };  
104. private:  
105.     boost::circular_buffer<T> buffer_;  
106.     boost::shared_mutex  buffer_mutex_;         //读写锁  
107. };  
108.   
109. #include <boost/circular_buffer.hpp>  
110. #include <iostream>  
111. using namespace std;  
112.   
113. int main()  
114. {  
115.     //非线程安全circular_buffer  
116.     typedef boost::circular_buffer<int> circular_buffer;  
117.     circular_buffer cb(3);  
118.     cout << cb.capacity() <<endl;  
119.     cout << cb.size() <<endl;  
120.   
121.     cb.push_back(0);  
122.     cb.push_back(1);  
123.     cb.push_back(2);  
124.     cout << cb.size() <<endl;  
125.   
126.     //设置新容量大小  
127.     cb.set_capacity(6);  
128.     cb.push_back(3);  
129.     cb.push_back(4);  
130.     cb.push_back(5);  
131.     cout << cb.size() << endl;  
132.       
133.     //数据循环（从某个位置开始）  
134.     for(int i=0; i<cb.size(); i++)  
135.     {  
136.         cout << cb[i];  
137.         if(i != cb.size()-1)  
138.         {  
139.             cout << ",";  
140.         }  
141.     }  
142.     cout<<endl;  
143.     cb.rotate(cb.begin()+1);  
144.     for(int i=0; i<cb.size(); i++)  
145.     {  
146.         cout << cb[i];  
147.         if(i != cb.size()-1)  
148.         {  
149.             cout << ",";  
150.         }  
151.     }  
152.     cout<<endl;  
153.   
154.     //线程安全circular_buffer  
155.     SafeCircularBuffer<double> scbCircularBuffer(3);  
156.     cout << scbCircularBuffer.capacity() <<endl;  
157.     cout << scbCircularBuffer.size() <<endl;  
158.   
159.     scbCircularBuffer.push_back(1.0999f);  
160.     scbCircularBuffer.push_back(1.1f);  
161.     scbCircularBuffer.push_back(2.2f);  
162.   
163.     cout << scbCircularBuffer.size() <<endl;  
164.     scbCircularBuffer.push_back(3.3f);  
165.     cout << scbCircularBuffer[0]<<endl;  
166.     int k = 0;  
167. }