Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2012 The Chromium Authors. All rights reserved. | 1 // Copyright 2012 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef CC_SCOPED_PTR_DEQUE_H_ | 5 #ifndef CC_SCOPED_PTR_DEQUE_H_ |
| 6 #define CC_SCOPED_PTR_DEQUE_H_ | 6 #define CC_SCOPED_PTR_DEQUE_H_ |
| 7 | 7 |
| 8 #include "base/basictypes.h" | 8 #include "base/basictypes.h" |
| 9 #include "base/logging.h" | 9 #include "base/logging.h" |
| 10 #include "base/memory/scoped_ptr.h" | 10 #include "base/memory/scoped_ptr.h" |
| (...skipping 13 matching lines...) Expand all Loading... | |
| 24 typedef typename std::deque<T*>::const_reverse_iterator const_reverse_iterator ; | 24 typedef typename std::deque<T*>::const_reverse_iterator const_reverse_iterator ; |
| 25 | 25 |
| 26 ScopedPtrDeque() {} | 26 ScopedPtrDeque() {} |
| 27 | 27 |
| 28 ~ScopedPtrDeque() { clear(); } | 28 ~ScopedPtrDeque() { clear(); } |
| 29 | 29 |
| 30 size_t size() const { | 30 size_t size() const { |
| 31 return data_.size(); | 31 return data_.size(); |
| 32 } | 32 } |
| 33 | 33 |
| 34 T* Peek(size_t index) const { | 34 T* at(size_t index) const { |
| 35 DCHECK(index < size()); | 35 DCHECK(index < size()); |
| 36 return data_[index]; | 36 return data_[index]; |
| 37 } | 37 } |
| 38 | 38 |
| 39 T* operator[](size_t index) const { | 39 T* operator[](size_t index) const { |
| 40 return Peek(index); | 40 return at(index); |
| 41 } | 41 } |
| 42 | 42 |
| 43 T* first() const { | 43 T* front() const { |
| 44 DCHECK(!isEmpty()); | 44 DCHECK(!empty()); |
| 45 return Peek(0); | 45 return at(0); |
| 46 } | 46 } |
| 47 | 47 |
| 48 T* last() const { | 48 T* back() const { |
| 49 DCHECK(!isEmpty()); | 49 DCHECK(!empty()); |
| 50 return Peek(size() - 1); | 50 return at(size() - 1); |
| 51 } | 51 } |
| 52 | 52 |
| 53 bool isEmpty() const { | 53 bool empty() const { |
| 54 return size() == 0; | 54 return size() == 0; |
| 55 } | 55 } |
| 56 | 56 |
| 57 scoped_ptr<T> takeFirst() { | 57 scoped_ptr<T> take_front() { |
|
enne (OOO)
2012/11/21 04:12:57
I know take is convenient, but it's also inconsist
danakj
2012/11/21 04:23:21
Oh, take_front is removing the element so it could
| |
| 58 scoped_ptr<T> ret(first()); | 58 scoped_ptr<T> ret(front()); |
| 59 data_.pop_front(); | 59 data_.pop_front(); |
| 60 return ret.Pass(); | 60 return ret.Pass(); |
| 61 } | 61 } |
| 62 | 62 |
| 63 scoped_ptr<T> takeLast() { | 63 scoped_ptr<T> take_back() { |
| 64 scoped_ptr<T> ret(last()); | 64 scoped_ptr<T> ret(back()); |
| 65 data_.pop_back(); | 65 data_.pop_back(); |
| 66 return ret.Pass(); | 66 return ret.Pass(); |
| 67 } | 67 } |
| 68 | 68 |
| 69 void clear() { | 69 void clear() { |
| 70 STLDeleteElements(&data_); | 70 STLDeleteElements(&data_); |
| 71 } | 71 } |
| 72 | 72 |
| 73 void append(scoped_ptr<T> item) { | 73 void push_front(scoped_ptr<T> item) { |
| 74 data_.push_front(item.release()); | |
| 75 } | |
| 76 | |
| 77 void push_back(scoped_ptr<T> item) { | |
| 74 data_.push_back(item.release()); | 78 data_.push_back(item.release()); |
| 75 } | 79 } |
| 76 | 80 |
| 77 void insert(size_t index, scoped_ptr<T> item) { | 81 void insert(iterator position, scoped_ptr<T> item) { |
| 78 DCHECK(index < size()); | 82 data_.insert(position, item.release()); |
| 79 data_.insert(data_.begin() + index, item.release()); | |
| 80 } | 83 } |
| 81 | 84 |
| 82 iterator begin() { return data_.begin(); } | 85 iterator begin() { return data_.begin(); } |
| 83 const_iterator begin() const { return data_.begin(); } | 86 const_iterator begin() const { return data_.begin(); } |
| 84 iterator end() { return data_.end(); } | 87 iterator end() { return data_.end(); } |
| 85 const_iterator end() const { return data_.end(); } | 88 const_iterator end() const { return data_.end(); } |
| 86 | 89 |
| 87 reverse_iterator rbegin() { return data_.rbegin(); } | 90 reverse_iterator rbegin() { return data_.rbegin(); } |
| 88 const_reverse_iterator rbegin() const { return data_.rbegin(); } | 91 const_reverse_iterator rbegin() const { return data_.rbegin(); } |
| 89 reverse_iterator rend() { return data_.rend(); } | 92 reverse_iterator rend() { return data_.rend(); } |
| 90 const_reverse_iterator rend() const { return data_.rend(); } | 93 const_reverse_iterator rend() const { return data_.rend(); } |
| 91 | 94 |
| 92 private: | 95 private: |
| 93 std::deque<T*> data_; | 96 std::deque<T*> data_; |
| 94 | 97 |
| 95 DISALLOW_COPY_AND_ASSIGN(ScopedPtrDeque); | 98 DISALLOW_COPY_AND_ASSIGN(ScopedPtrDeque); |
| 96 }; | 99 }; |
| 97 | 100 |
| 98 } // namespace cc | 101 } // namespace cc |
| 99 | 102 |
| 100 #endif // CC_SCOPED_PTR_DEQUE_H_ | 103 #endif // CC_SCOPED_PTR_DEQUE_H_ |
| OLD | NEW |