Cocos2d-x之Vector<T>

 1     在Vector对象中添加元素都必须是Ref对象的指针类型。
 2 
 3  /** Adds a new element at the end of the Vector. 添加一个元素，T表示Ref对象指针类型*/
 4     void pushBack(T object)
 5     {
 6         CCASSERT(object != nullptr, "The object should not be nullptr");
 7         _data.push_back( object );
 8         object->retain();
 9     }
10 /** Push all elements of an existing Vector to the end of current Vector. 把一个Vector对象中所有元素添加到当前的Vector对象中*/
11     void pushBack(const Vector<T>& other)
12     {
13         for(const auto &obj : other) {
14             _data.push_back(obj);
15             obj->retain();
16         }
17     }
18 /**  Insert an object at certain index. @param index The index to be inserted at.@param object The object to be inserted.在指定的位置插入元素*/
19     void insert(ssize_t index, T object)
20     {
21         CCASSERT(index >= 0 && index <= size(), "Invalid index!");
22         CCASSERT(object != nullptr, "The object should not be nullptr");
23         _data.insert((std::begin(_data) + index), object);
24         object->retain();
25     }

 1 /** Swap the values object1 and object2. 交换两个元素*/
 2     void swap(T object1, T object2)
 3     {
 4         ssize_t idx1 = getIndex(object1);
 5         ssize_t idx2 = getIndex(object2);
 6 
 7         CCASSERT(idx1>=0 && idx2>=0, "invalid object index");
 8 
 9         std::swap( _data[idx1], _data[idx2] );
10     }
11 /** Swap two elements by indexes. 交换两个指定位置的元素*/
12     void swap(ssize_t index1, ssize_t index2)
13     {
14         CCASSERT(index1 >=0 && index1 < size() && index2 >= 0 && index2 < size(), "Invalid indices");
15 
16         std::swap( _data[index1], _data[index2] );
17     }
18 /** Replace value at index with given object. 用一个对象替代指定位置的元素*/
19     void replace(ssize_t index, T object)
20     {
21         CCASSERT(index >= 0 && index < size(), "Invalid index!");
22         CCASSERT(object != nullptr, "The object should not be nullptr");
23         
24         _data[index]->release();
25         _data[index] = object;
26         object->retain();
27     }

 1 /** brief Find the object in the Vector.param object The object to find.return Returns an iterator which refers to the element that its value is equals to object.Returns Vector::end() if not found.查找Vector容器中的对象，返回值迭代器*/
 2     const_iterator find(T object) const
 3     {
 4         return std::find(_data.begin(), _data.end(), object);
 5     } 
 6 /** brief Find the object in the Vector.param object The object to find.return Returns an iterator which refers to the element that its value is equals to object.Returns Vector::end() if not found.查找Vector容器中的对象，返回值迭代器*/
 7     iterator find(T object)
 8     {
 9         return std::find(_data.begin(), _data.end(), object);
10     }
11 /** Returns the element at position ‘index‘ in the Vector. 根据索引位置返回Vector容器中的元素*/
12     T at(ssize_t index) const
13     {
14         CCASSERT( index >= 0 && index < size(), "index out of range in getObjectAtIndex()");
15         return _data[index];
16     }
17 /** Returns the first element in the Vector. 返回第一个元素*/
18     T front() const
19     {
20         return _data.front();
21     }   
22 /** Returns the last element of the Vector. 返回最后一个元素*/
23     T back() const
24     {
25         return _data.back();
26     }
27 /** Returns a random element of the Vector. 返回随机的元素*/
28     T getRandomObject() const
29     {
30         if (!_data.empty())
31         {
32             ssize_t randIdx = rand() % _data.size();
33             return *(_data.begin() + randIdx);
34         }
35         return nullptr;
36     }
37 /**Checks whether an object is in the container.param object The object to be checked.return True if the object is in the container, false if not.返回某个元素是否存在于容器中*/
38     bool contains(T object) const
39     {
40         return( std::find(_data.begin(), _data.end(), object) != _data.end() );
41     }

 1 /** Reverses the Vector. 反转Vector容器*/ 
 2 
 3     void reverse()
 4     {
 5         std::reverse( std::begin(_data), std::end(_data) );
 6     }  
 7 /** Requests the container to reduce its capacity to fit its size. 减少其以适应其容量大小*/
 8     void shrinkToFit()
 9     {
10         _data.shrink_to_fit();
11     }
12 
13 /** Requests that the vector capacity be at least enough to contain n elements.param capacity Minimum capacity requested of the Vector.*/
14     void reserve(ssize_t n)
15     {
16         _data.reserve(n);
17     } 
18 /** brief Returns the size of the storage space currently allocated for the Vector, expressed in terms of elements.note This capacity is not necessarily equal to the Vector size.It can be equal or greater, with the extra space allowing to accommodate for growth without the need to reallocate on each insertion.return The size of the currently allocated storage capacity in the Vector, measured in terms of the number elements it can hold.返回容量的大小*/
19     ssize_t capacity() const
20     {
21         return _data.capacity();
22     } 
23 /** brief Returns the number of elements in the Vector.note This is the number of actual objects held in the Vector, which is not necessarily equal to its storage capacity.return The number of elements in the Vector.返回元素的个数*/
24     ssize_t size() const
25     {
26         return  _data.size();
27     }
28 /** @brief Returns whether the Vector is empty (i.e. whether its size is 0).note This function does not modify the container in any way. To clear the content of a vector, see Vector<T>::clear.判断容器是否为空*/
29     bool empty() const
30     {
31         return _data.empty();
32     }
33 /** Returns the maximum number of elements that the Vector can hold.容器的最大容量*/
34     ssize_t max_size() const
35     {
36         return _data.max_size();
37     }
38 /** Returns index of a certain object, return UINT_MAX if doesn‘t contain the object，通过给定的下标返回容器中对应的值 */
39     ssize_t getIndex(T object) const
40     {
41         auto iter = std::find(_data.begin(), _data.end(), object);
42         if (iter != _data.end())
43             return iter - _data.begin();
44 
45         return -1;
46     }