00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025 #ifndef WSHAREDSEQUENCECONTAINER_H
00026 #define WSHAREDSEQUENCECONTAINER_H
00027
00028 #include <algorithm>
00029
00030 #include <boost/thread.hpp>
00031
00032 #include "WSharedObject.h"
00033
00034
00035
00036
00037
00038 template < typename S >
00039 class WSharedSequenceContainer: public WSharedObject< S >
00040 {
00041 public:
00042
00043
00044
00045
00046
00047
00048 typedef typename S::const_iterator ConstIterator;
00049
00050
00051
00052
00053 typedef typename S::iterator Iterator;
00054
00055
00056
00057
00058 typedef typename S::value_type value_type;
00059
00060
00061
00062
00063 WSharedSequenceContainer();
00064
00065
00066
00067
00068 virtual ~WSharedSequenceContainer();
00069
00070
00071
00072
00073
00074
00075
00076
00077
00078
00079
00080
00081
00082 void push_back( const typename S::value_type& x );
00083
00084
00085
00086
00087
00088
00089 void push_front( const typename S::value_type& x );
00090
00091
00092
00093
00094 void pop_back();
00095
00096
00097
00098
00099 void clear();
00100
00101
00102
00103
00104
00105
00106
00107
00108
00109 size_t size() const;
00110
00111
00112
00113
00114
00115
00116
00117
00118
00119 typename S::value_type& operator[]( size_t n );
00120
00121
00122
00123
00124
00125
00126
00127
00128
00129 const typename S::value_type& operator[]( size_t n ) const;
00130
00131
00132
00133
00134
00135
00136
00137
00138
00139 typename S::value_type& at( size_t n );
00140
00141
00142
00143
00144
00145
00146
00147
00148
00149 const typename S::value_type& at( size_t n ) const;
00150
00151
00152
00153
00154
00155
00156
00157 void remove( const typename S::value_type& element );
00158
00159
00160
00161
00162
00163
00164
00165
00166 typename WSharedSequenceContainer< S >::Iterator erase( typename WSharedSequenceContainer< S >::Iterator position );
00167
00168
00169
00170
00171
00172
00173
00174
00175
00176 typename WSharedSequenceContainer< S >::Iterator erase( typename WSharedSequenceContainer< S >::Iterator first,
00177 typename WSharedSequenceContainer< S >::Iterator last );
00178
00179
00180
00181
00182
00183
00184
00185
00186 void replace( const typename S::value_type& oldValue, const typename S::value_type& newValue );
00187
00188
00189
00190
00191
00192
00193
00194
00195 size_t count( const value_type& value );
00196
00197
00198
00199
00200
00201
00202
00203
00204 template < typename Comparator >
00205 void sort( Comparator comp );
00206
00207
00208
00209
00210
00211
00212
00213
00214 template < typename Comparator >
00215 void sort( typename WSharedSequenceContainer< S >::Iterator first, typename WSharedSequenceContainer< S >::Iterator last, Comparator comp );
00216
00217
00218
00219
00220
00221
00222
00223
00224
00225
00226 typename WSharedSequenceContainer< S >::Iterator find( typename WSharedSequenceContainer< S >::Iterator first,
00227 typename WSharedSequenceContainer< S >::Iterator last,
00228 const typename S::value_type& value );
00229
00230
00231
00232
00233
00234
00235
00236
00237 typename WSharedSequenceContainer< S >::ConstIterator find( const typename S::value_type& value );
00238
00239 protected:
00240
00241 private:
00242 };
00243
00244 template < typename S >
00245 WSharedSequenceContainer< S >::WSharedSequenceContainer():
00246 WSharedObject< S >()
00247 {
00248
00249 }
00250
00251 template < typename S >
00252 WSharedSequenceContainer< S >::~WSharedSequenceContainer()
00253 {
00254
00255 }
00256
00257 template < typename S >
00258 void WSharedSequenceContainer< S >::push_back( const typename S::value_type& x )
00259 {
00260
00261 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00262 a->get().push_back( x );
00263 }
00264
00265 template < typename S >
00266 void WSharedSequenceContainer< S >::push_front( const typename S::value_type& x )
00267 {
00268
00269 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00270 a->get().insert( a->get().begin(), x );
00271 }
00272
00273 template < typename S >
00274 void WSharedSequenceContainer< S >::pop_back()
00275 {
00276
00277 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00278 a->get().pop_back();
00279 }
00280
00281 template < typename S >
00282 void WSharedSequenceContainer< S >::clear()
00283 {
00284
00285 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00286 a->get().clear();
00287 }
00288
00289 template < typename S >
00290 size_t WSharedSequenceContainer< S >::size() const
00291 {
00292
00293 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00294 size_t size = a->get().size();
00295 return size;
00296 }
00297
00298 template < typename S >
00299 typename S::value_type& WSharedSequenceContainer< S >::operator[]( size_t n )
00300 {
00301 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00302 return const_cast< S& >( a->get() ).operator[]( n );
00303
00304 }
00305
00306 template < typename S >
00307 const typename S::value_type& WSharedSequenceContainer< S >::operator[]( size_t n ) const
00308 {
00309 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00310 return a->get().operator[]( n );
00311 }
00312
00313 template < typename S >
00314 typename S::value_type& WSharedSequenceContainer< S >::at( size_t n )
00315 {
00316 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00317 return const_cast< S& >( a->get() ).at( n );
00318
00319 }
00320
00321 template < typename S >
00322 const typename S::value_type& WSharedSequenceContainer< S >::at( size_t n ) const
00323 {
00324 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00325 return a->get().at( n );
00326 }
00327
00328 template < typename S >
00329 void WSharedSequenceContainer< S >::remove( const typename S::value_type& element )
00330 {
00331
00332 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00333 a->get().erase( std::remove( a->get().begin(), a->get().end(), element ), a->get().end() );
00334 }
00335
00336 template < typename S >
00337 typename WSharedSequenceContainer< S >::Iterator WSharedSequenceContainer< S >::erase( typename WSharedSequenceContainer< S >::Iterator position )
00338 {
00339
00340 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00341 return a->get().erase( position );
00342 }
00343
00344 template < typename S >
00345 typename WSharedSequenceContainer< S >::Iterator WSharedSequenceContainer< S >::erase(
00346 typename WSharedSequenceContainer< S >::Iterator first,
00347 typename WSharedSequenceContainer< S >::Iterator last )
00348 {
00349
00350 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00351 return a->get().erase( first, last );
00352 }
00353
00354 template < typename S >
00355 void WSharedSequenceContainer< S >::replace( const typename S::value_type& oldValue, const typename S::value_type& newValue )
00356 {
00357 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00358 std::replace( a->get().begin(), a->get().end(), oldValue, newValue );
00359 }
00360
00361 template < typename S >
00362 size_t WSharedSequenceContainer< S >::count( const value_type& value )
00363 {
00364 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00365 return std::count( a->get().begin(), a->get().end(), value );
00366 }
00367
00368 template < typename S >
00369 template < typename Comparator >
00370 void WSharedSequenceContainer< S >::sort( Comparator comp )
00371 {
00372 typename WSharedObject< S >::WriteTicket a = WSharedObject< S >::getWriteTicket();
00373 return std::sort( a->get().begin(), a->get().end(), comp );
00374 }
00375
00376 template < typename S >
00377 template < typename Comparator >
00378 void WSharedSequenceContainer< S >::sort( typename WSharedSequenceContainer< S >::Iterator first,
00379 typename WSharedSequenceContainer< S >::Iterator last,
00380 Comparator comp )
00381 {
00382 return std::sort( first, last, comp );
00383 }
00384
00385 template < typename S >
00386 typename WSharedSequenceContainer< S >::Iterator WSharedSequenceContainer< S >::find(
00387 typename WSharedSequenceContainer< S >::Iterator first,
00388 typename WSharedSequenceContainer< S >::Iterator last,
00389 const typename S::value_type& value )
00390 {
00391 return std::find( first, last, value );
00392 }
00393
00394 template < typename S >
00395 typename WSharedSequenceContainer< S >::ConstIterator WSharedSequenceContainer< S >::find( const typename S::value_type& value )
00396 {
00397 typename WSharedObject< S >::ReadTicket a = WSharedObject< S >::getReadTicket();
00398 return std::find( a->get().begin(), a->get().end(), value );
00399 }
00400
00401 #endif // WSHAREDSEQUENCECONTAINER_H
00402