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

该TestCpp 的 UnitTest中介绍了3个类，  分别为Vector，Map， Value

先让我们看看代码中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  ---->");