cocos2dx 官方示例学习（二）, Vector

Vector<Node*> vec;
CCASSERT(vec.empty(), "");//Vector容器中是否为空
CCASSERT(vec.capacity() == 0, "");//容器中的容量
CCASSERT(vec.size() == 0, "");//容器中的节点的数量
CCASSERT(vec.max_size() > 0, "");//容器中能存放最大节点数

auto node1 = Node::create();//引用为1
node1->setTag(1);
vec.pushBack(node1);//节点放入容器
CCASSERT(node1->retainCount() == 2, "");//引用为2

auto node2 = Node::create();
node2->setTag(2);
vec.pushBack(node2);
CCASSERT(vec.getIndex(node1) == 0, "");//得到该节点在容器中的下标
CCASSERT(vec.getIndex(node2) == 1, "");

auto node3 = Node::create();
node3->setTag(3);
vec.insert(1, node3);//在下标为1 的位置上插入节点
CCASSERT(vec.at(0)->getTag() == 1, "");//得到在该容器中下标为0的容器
CCASSERT(vec.at(1)->getTag() == 3, "");
CCASSERT(vec.at(2)->getTag() == 2, "");

// Test copy constructor
Vector<Node*> vec2(vec);//复制构造函数
CCASSERT(vec2.size() == vec.size(), "");
ssize_t size = vec.size();
for (ssize_t i = 0; i < size; ++i)
{
CCASSERT(vec2.at(i) == vec.at(i), "");//vec2和vec1中的节点为同个对象
CCASSERT(vec.at(i)->retainCount() == 3, "");//引用为3
CCASSERT(vec2.at(i)->retainCount() == 3, "");
}

// Test copy assignment operator
Vector<Node*> vec3;
vec3 = vec2;//等号重载
CCASSERT(vec3.size() == vec2.size(), "");
size = vec3.size();
for (ssize_t i = 0; i < size; ++i)
{
CCASSERT(vec3.at(i) == vec2.at(i), "");//vec2，vec2和vec1中的节点为同个对象
CCASSERT(vec3.at(i)->retainCount() == 4, "");//引用为4
CCASSERT(vec2.at(i)->retainCount() == 4, "");
CCASSERT(vec.at(i)->retainCount() == 4, "");
}

// Test move constructor

auto createVector = [this](){//移除构造函数， 下面用到
Vector<Node*> ret;

for (int i = 0; i < 20; i++)
{
ret.pushBack(Node::create());
}

int j = 1000;
for (auto& child : ret)//新的for循环  ret为Vector  child为里面的节点
{
child->setTag(j++);
}

return ret;
};

Vector<Node*> vec4(createVector());//复制构造函数， 并且删除原容器
for (const auto& child : vec4)
{
CCASSERT(child->retainCount() == 2, "");//引用计数还是2
}

// Test init Vector<T> with capacity
Vector<Node*> vec5(10);//初始化容量为10
CCASSERT(vec5.capacity() == 10, "");
vec5.reserve(20);//增加容器到20
CCASSERT(vec5.capacity() == 20, "");

CCASSERT(vec5.size() == 0, "");//节点数为0
CCASSERT(vec5.empty(), "");//为空

auto toRemovedNode = Node::create();
vec5.pushBack(toRemovedNode);
CCASSERT(toRemovedNode->retainCount() == 2, "");

// Test move assignment operator
vec5 = createVector();//赋值后移除了vec5原节点 和 ret 原节点
CCASSERT(toRemovedNode->retainCount() == 1, "");
CCASSERT(vec5.size() == 20, "size should be 20");

for (const auto& child : vec5)
{
CCASSERT(child->retainCount() == 2, "");
}

// Test Vector<T>::find
CCASSERT(vec.find(node3) == (vec.begin() + 1), "");//寻找node3在容器中的下标
CCASSERT(std::find(std::begin(vec), std::end(vec), node2) == (vec.begin() + 2), "");//使用std标准库寻找

CCASSERT(vec.front()->getTag() == 1, "");//第一个节点
CCASSERT(vec.back()->getTag() == 2, "");//最后一个节点

CCASSERT(vec.getRandomObject(), "");//得到随即节点
CCASSERT(!vec.contains(Node::create()), "");//是否包含该节点
CCASSERT(vec.contains(node1), "");
CCASSERT(vec.contains(node2), "");
CCASSERT(vec.contains(node3), "");
CCASSERT(vec.equals(vec2), "");//2个容器是否相等
CCASSERT(vec.equals(vec3), "");

// Insert
vec5.insert(2, node1);
CCASSERT(vec5.at(2)->getTag() == 1, "");
CCASSERT(vec5.size() == 21, "");
vec5.back()->setTag(100);
vec5.popBack();//移除最后一个节点
CCASSERT(vec5.size() == 20, "");
CCASSERT(vec5.back()->getTag() != 100, "");

// Erase and clear
Vector<Node*> vec6 = createVector();
Vector<Node*> vec7 = vec6;  // Copy for check

CCASSERT(vec6.size() == 20, "");
vec6.erase(vec6.begin() + 1);  //移除指定下标节点
CCASSERT(vec6.size() == 19, "");
CCASSERT((*(vec6.begin() + 1))->getTag() == 1002, "");
vec6.erase(vec6.begin() + 2, vec6.begin() + 10);//移除指定下标区间节点
CCASSERT(vec6.size() == 11, "");
CCASSERT(vec6.at(0)->getTag() == 1000, "");
CCASSERT(vec6.at(1)->getTag() == 1002, "");
CCASSERT(vec6.at(2)->getTag() == 1011, "");
CCASSERT(vec6.at(3)->getTag() == 1012, "");
vec6.erase(3);
CCASSERT(vec6.at(3)->getTag() == 1013, "");
vec6.eraseObject(vec6.at(2));
CCASSERT(vec6.at(2)->getTag() == 1013, "");
vec6.clear();//移除所有节点

// Check the retain count in vec7
CCASSERT(vec7.size() == 20, "");
for (const auto& child : vec7)
{
CCASSERT(child->retainCount() == 2, "");
}

// Sort
Vector<Node*> vecForSort = createVector();
std::sort(vecForSort.begin(), vecForSort.end(), [](Node* a, Node* b){
return a->getTag() >= b->getTag();
});

for (int i = 0; i < 20; ++i)
{
CCASSERT(vecForSort.at(i)->getTag() - 1000 == (19 - i), "");
}

// Reverse
vecForSort.reverse();
for (int i = 0; i < 20; ++i)
{
CCASSERT(vecForSort.at(i)->getTag() - 1000 == i, "");
}

// Swap
Vector<Node*> vecForSwap = createVector();
vecForSwap.swap(2, 4);//交换下标为2 和 4 的节点
CCASSERT(vecForSwap.at(2)->getTag() == 1004, "");
CCASSERT(vecForSwap.at(4)->getTag() == 1002, "");
vecForSwap.swap(vecForSwap.at(2), vecForSwap.at(4));
CCASSERT(vecForSwap.at(2)->getTag() == 1002, "");
CCASSERT(vecForSwap.at(4)->getTag() == 1004, "");

// shrinkToFit
Vector<Node*> vecForShrink = createVector();
vecForShrink.reserve(100);
CCASSERT(vecForShrink.capacity() == 100, "");
vecForShrink.pushBack(Node::create());
vecForShrink.shrinkToFit();//使容器容量适应容器大小
CCASSERT(vecForShrink.capacity() == 21, "");

// get random object
// Set the seed by time
srand(time(nullptr));//按时间随即
Vector<Node*> vecForRandom = createVector();
log("<--- begin ---->");
for (int i = 0; i < vecForRandom.size(); ++i)
{
log("Vector: random object tag = %d", vecForRandom.getRandomObject()->getTag());
}
log("<---- end  ---->");