| 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_BASE_SCOPED_PTR_VECTOR_H_ | 5 #ifndef CC_BASE_SCOPED_PTR_VECTOR_H_ |
| 6 #define CC_BASE_SCOPED_PTR_VECTOR_H_ | 6 #define CC_BASE_SCOPED_PTR_VECTOR_H_ |
| 7 | 7 |
| 8 #include <algorithm> |
| 9 #include <vector> |
| 10 |
| 8 #include "base/basictypes.h" | 11 #include "base/basictypes.h" |
| 9 #include "base/logging.h" | 12 #include "base/logging.h" |
| 10 #include "base/memory/scoped_ptr.h" | 13 #include "base/memory/scoped_ptr.h" |
| 11 #include "base/stl_util.h" | 14 #include "base/stl_util.h" |
| 12 | 15 |
| 13 namespace cc { | 16 namespace cc { |
| 14 | 17 |
| 15 // This type acts like a vector<scoped_ptr> based on top of std::vector. The | 18 // This type acts like a vector<scoped_ptr> based on top of std::vector. The |
| 16 // ScopedPtrVector has ownership of all elements in the vector. | 19 // ScopedPtrVector has ownership of all elements in the vector. |
| 17 template <typename T> | 20 template <typename T> |
| (...skipping 117 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 135 DCHECK(b < end()); | 138 DCHECK(b < end()); |
| 136 if (a == end() || b == end() || a == b) | 139 if (a == end() || b == end() || a == b) |
| 137 return; | 140 return; |
| 138 typename std::vector<T*>::iterator writable_a = a; | 141 typename std::vector<T*>::iterator writable_a = a; |
| 139 typename std::vector<T*>::iterator writable_b = b; | 142 typename std::vector<T*>::iterator writable_b = b; |
| 140 std::swap(*writable_a, *writable_b); | 143 std::swap(*writable_a, *writable_b); |
| 141 } | 144 } |
| 142 | 145 |
| 143 template<class Compare> | 146 template<class Compare> |
| 144 inline void sort(Compare comp) { | 147 inline void sort(Compare comp) { |
| 145 std::sort(data_.begin(), data_.end(), comp); | 148 std::sort(data_.begin(), data_.end(), comp); |
| 146 } | 149 } |
| 147 | 150 |
| 148 iterator begin() { return static_cast<iterator>(data_.begin()); } | 151 iterator begin() { return static_cast<iterator>(data_.begin()); } |
| 149 const_iterator begin() const { return data_.begin(); } | 152 const_iterator begin() const { return data_.begin(); } |
| 150 iterator end() { return static_cast<iterator>(data_.end()); } | 153 iterator end() { return static_cast<iterator>(data_.end()); } |
| 151 const_iterator end() const { return data_.end(); } | 154 const_iterator end() const { return data_.end(); } |
| 152 | 155 |
| 153 reverse_iterator rbegin() { return data_.rbegin(); } | 156 reverse_iterator rbegin() { return data_.rbegin(); } |
| 154 const_reverse_iterator rbegin() const { return data_.rbegin(); } | 157 const_reverse_iterator rbegin() const { return data_.rbegin(); } |
| 155 reverse_iterator rend() { return data_.rend(); } | 158 reverse_iterator rend() { return data_.rend(); } |
| 156 const_reverse_iterator rend() const { return data_.rend(); } | 159 const_reverse_iterator rend() const { return data_.rend(); } |
| 157 | 160 |
| 158 private: | 161 private: |
| 159 std::vector<T*> data_; | 162 std::vector<T*> data_; |
| 160 | 163 |
| 161 DISALLOW_COPY_AND_ASSIGN(ScopedPtrVector); | 164 DISALLOW_COPY_AND_ASSIGN(ScopedPtrVector); |
| 162 }; | 165 }; |
| 163 | 166 |
| 164 } // namespace cc | 167 } // namespace cc |
| 165 | 168 |
| 166 #endif // CC_BASE_SCOPED_PTR_VECTOR_H_ | 169 #endif // CC_BASE_SCOPED_PTR_VECTOR_H_ |
| OLD | NEW |