Vector<T> 是Cocos2d-x 3.x推出的列表容器，因此它所能容納的是Ref及子類所建立的物件指標，其中的T是模板，表示能夠放入到容器中的型別，在Cocos2d-x 3.x中T表示Ref類。Vector<T>是模仿C++的std::vector<T>模板類而設計的。在記憶體管理方面不使用__Array的引用計數，它的記憶體管理是由編譯器自動處理的，可以不用考慮記憶體釋放問題。Vector<T>的效能優於__Array類，Coco2d-x官方將Vector<T>設計為__Array的替代品，推薦使用Vector<T>

類。

1、建立Vector物件

建立Vector物件有很多函式，下面是總結常用的函式：

 Vector()。預設的建構函式。

 Vector(ssize_t capacity)。建立Vector物件，並設定容量。

 Vector(const Vector<T> &other) 。用一個已存在的Vector物件建立另一個Vector物件，其中&other是左值引用引數傳遞。

 Vector(Vector<T> &&other) 。用一個已存在的Vector物件建立另一個Vector物件，其中&&other是右值引用引數傳遞。

提示  左值與右值？C++

void process_value(int& i) {  //& i表示左值引用

  std::cout << "左值引用: " << i << std::endl; 

} 

void process_value(int&& i) {   //&& i表示右值引用

  std::cout << "右值引用: " << i << std::endl; 

} 

int main() { 

  int a = 0; 

  process_value(a);  //呼叫void process_value(int& i)函式

  process_value(1);  //呼叫void process_value(int&& i)函式

}

2、新增元素

向Vector物件中新增元素都必須是Ref物件指標型別，下面是總結常用的函式：

void pushBack(T object) 。新增一個元素，T表示Ref物件指標型別。

 void pushBack(const Vector<T> &other)。把一個Vector物件中所有元素新增到當前Vector物件中。 

 void insert(ssize_t index, T object) 。在指定位置插入元素，ssize_t是int類型別名。

3、移除元素

下面是總結常用的移除Vector<T>容器中元素的函式：

void popBack()。移除最後一個元素。

 void eraseObject(T object, bool removeAll=false)。移除某個元素。 

iterator erase(iterator position)。指定位置移除物件，引數是迭代器，而返回值是下一個迭代器。

iterator erase(iterator first, iterator last)。指定移除物件範圍（first~last），引數是迭代器，而返回值是下一個迭代器。

 iterator erase(ssize_t index)。移除一個指定索引的元素，引數是ssize_t，而返回值是下一個迭代器。

 void clear ()。移除所有元素。

4、替換和交換元素

我們還可以通過下面函式對Vector容器中元素替換和交換：

 void swap(T object1, T object2)。交換2個元素。 

 void swap(ssize_t index1, ssize_t index2)。交換2個指定位置元素。 

void replace(ssize_t index, T object)。用一個物件替代指定位置元素。

5、查詢操作

我們有的時候還需要操作Vector中的元素，下面是總結常用的查詢函式：

 iterator find (T object)。查詢Vector容器中的物件，返回值迭代器。 

T at(ssize_t index)。根據索引位置返回Vector容器中的元素。

T front()。返回第一個元素。

T back ()。返回最後一個元素。

T getRandomObject()。返回隨機元素。

bool contains(T object)。返回某個元素是否存在容器中。

ssize_t getIndex (T object)。返回指定物件的位置。

6、其它操作函式

此外還有很多操作Vector物件函式，下面是總結常用的函式：

ssize_t size ()。返回元素個數。 

ssize_t capacity()。返回Vector的容量。 

例項：Vector容器

為了熟悉Vector類的主要函式，下面我們將13.2.2一節的例項通過Vector列表容器實現一下。如圖13-3所示場景，點選右下角的Go按鈕，在場景中新增100個精靈。

下面我們看看程式碼部分，HelloWorldScene.h程式碼如下： 

#ifndef __HELLOWORLD_SCENE_H__
#define __HELLOWORLD_SCENE_H__
 
#include "cocos2d.h"
 
#define MAX_COUNT 100
 
class HelloWorld : public cocos2d::Layer
{
cocos2d::Vector<cocos2d::Sprite*> list;	①
public:
    static cocos2d::Scene* createScene();
 
    virtual bool init();  
    
    void menuCloseCallback(cocos2d::Ref* pSender);
    
    CREATE_FUNC(HelloWorld);
};
 
#endif // __HELLOWORLD_SCENE_H__

上述程式碼與13.2.2一節例項比較，我們將list成員變數型別換成了cocos2d::Vector<cocos2d::Sprite*>，見第①行程式碼所示。注意我們不再需要解構函式聲明瞭，使用Vector比較方便的是記憶體管理由編譯器自動處理的系統。

HelloWorldScene.cpp中的主要程式碼如下：

bool HelloWorld::init()
{
if ( !Layer::init() )
{
return false;
}
 
Size visibleSize = Director::getInstance()->getVisibleSize();
Vec2 origin = Director::getInstance()->getVisibleOrigin();
 
auto goItem = MenuItemImage::create(
"go-down.png",
"go-up.png",
CC_CALLBACK_1(HelloWorld::menuCloseCallback, this));
 
goItem->setPosition(Vec2(origin.x + visibleSize.width - goItem->getContentSize().width/2 ,
origin.y + goItem->getContentSize().height/2));
 
auto menu = Menu::create(goItem, NULL);
menu->setPosition(Vec2::ZERO);
this->addChild(menu, 1);
 
this->list = Vector<Sprite*>(MAX_COUNT);	①
 
for(int i = 0;i < MAX_COUNT; ++i){	②
Sprite* sprite = Sprite::create("Ball.png");
this->list.pushBack(sprite);	③
}
 
return true;
}
 
 
void HelloWorld::menuCloseCallback(Ref* pSender)
{
Ref* obj = nullptr;
log("List count = %d",this->list.size());
Size visibleSize = Director::getInstance()->getVisibleSize();
 
for(const auto& sprite : this->list)	④
{
int x = CCRANDOM_0_1() * visibleSize.width;
int y = CCRANDOM_0_1() * visibleSize.height;
 
sprite->setPosition( Vec2(x, y) );
this->removeChild(sprite);
this->addChild(sprite);
}
 
}

上述程式碼第①行this->list = Vector<Sprite*>(MAX_COUNT)是建立Vector 型別的list成員變數，並指定Vector容器記憶體放的是Sprite指標型別，Vector建構函式引數是容器的初始化容量。第②行程式碼進行for迴圈建立100個精靈物件。第③行程式碼this->list.pushBack(sprite)是將精靈物件新增到list容器物件中，pushBack是Vector通過的新增元素函式，由於在第①行設定list容器的模板為Sprite指標，所以pushBack函式只能放過Sprite和其子類指標型別。

第④行程式碼for(const auto& sprite : this->list){…}是迴圈遍歷list容器物件，這裡使用的迴圈是C++11規範的新功能range-based for loops，range-based for loops被翻譯為“序列for迴圈語句”，序列for迴圈語句允許重複遍歷一組序列，而這組序列可以是任何可以重複遍歷的序列，所有C++標準容器資料容器都可用作這種序列。for中宣告引用型別（auto&）可以便於在迴圈體中修改元素，宣告為const auto&可以提高執行的效率。

提示  在遍歷Vector容器時候還可以使用C++中迭代器進行遍歷，參看程式碼如下。Vector中定義了相關的begin()和end()函式。

for (Vector<Sprite*>::const_iterator it = this->list.begin(); it != this->list.end(); ++it)
{
int x = CCRANDOM_0_1() * visibleSize.width;
int y = CCRANDOM_0_1() * visibleSize.height;
Sprite* sprite = *it;	//解引用操作符（*操作符）來訪問迭代器所指向元素
 
sprite->setPosition( Vec2(x, y) );
this->removeChild(sprite);
this->addChild(sprite);
}