STL-vector

vector模塑出一个动态数组，它本身是“将元素置于动态数组中加以管理”的一个抽象概念。(C++ Standard)并未要求必须以动态数组实现vector。

• 使用vector之前应该包含#include< vector >
• vector是定义与namespace std中的template
• vector是一个有序群集
• vector支持随机存取
• vector的迭代器是随机存取迭代器(random access iterator)
• 在末端添加和删除元素，vector性能相当好
• 如果在前端或中部就不怎么样，因为操作点之后的元素都要移动到另一个位置
• vector的优越性能之一是配置比其容纳元素更多的内存(必须了解vector的大小和容量的关系)
• 如果超过vector的容量(capacity)就需要重新配置内部存储器
• 内存重置—-reference、pointer、iterators都会失效
• 内存重置耗时

//操作练习代码
#include<iostream>
using namespace std;
#include<vector>

void Funtest()
{
    vector<int> v1;
    v1.reserve(100);//reserve()函数为当前vector预留至少共容纳size个元素的空间
    v1.reserve(80);//不能用reserve()函数缩减容量
    cout << v1.capacity() << endl;//100
    cout << v1.size() << endl;//0
    cout << v1.max_size() << endl;

    vector<int> v2(12);//容量为12，有效元素个数为12
    cout << v2.capacity() << endl;//12
    cout << v2.size() << endl;//12  并且全部初始化为0
    cout << v2.max_size() << endl;

    //交换两个vector可以改变容量
    //v1.swap(v2);//交换两个vector    
    swap(v1,v2);//全局函数
    cout << v1.capacity() << endl;//12
    cout << v1.size() << endl;//12
    cout << v1.max_size() << endl;
    cout << v2.capacity() << endl;//100
    cout << v2.size() << endl;//0
    cout << v2.max_size() << endl;
}
void Funtest1()//vector的构造函数
{
    vector<int> v;//创建一空的vector
    vector<int> v1(12);//利用元素的？？default构造函数？？创建一个大小为12的vector
    vector<int> v2(v1);//拷贝构造
    vector<int> v3(10,8);//创建一个大小为10，元素初始值为8的vector

    vector<int> v4(v.begin(), v.end());
    //vector<int> v4(it1, it2);//??????????
}
void Funtest2()
{
    vector<int> v;
    v.reserve(12);
    v.push_back(1);//在vector最后添加一个元素
    if (v.empty())//判断vector是否为空
    {
        cout << "v is NULL" << endl;
    }
    else
    {
        cout << v.size() << endl;
        cout << v.capacity() << endl;
        v.pop_back();//移除vector最后一个元素
    }
    cout << v.size() << endl;
    cout << v.capacity() << endl;
}

void Funtest3()
{
    vector<char> v(10);
    vector<char> v1(10);
    v1.push_back('a');
    v = v1;
    if (v == v1)
    {
        cout << "v == v1" << endl;
    }
    else
    {
        cout << "v != v1" << endl;
    }

    vector<int> v2;
    vector<int> v3(12);
    v2.push_back(1);
    v2.push_back(2);
    v2.push_back(3);
    //v2.assign(2,6);//赋2个值为6的元素到vector中，清除vector原有的内容
    //此时v2中有效元素两个
    v3.assign(v2.rbegin(), v2.rend());
}
void Funtest4()//元素的存取
{
    vector<int> v;
    v.reserve(10);
    v.push_back(0);
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    v.push_back(5);
    v.push_back(6);
    v.push_back(7);
    v.push_back(8);
    v.push_back(9);

    //v.assign(11,8);
    //v.assign(2,1);
    //v.pop_back();
    cout << v.size() << endl;
    cout << v.capacity() << endl;

    int ret = v.at(2);
    //int tmp = v.at(10);//越界，抛出out_of_range
    int ret1 = v.front();//返回第一个元素
    int ret2 = v.back();//返回最后一个元素
    int ret3 = v[2]; //返回索引所标示的元素
    //int ret4 = v[10];//越界，抛出out_of_range

    //vector<int> v1;
    //int ret5 = v1.front();//中断
}


//vector 迭代器是随机存取迭代器(random access iterator)
void Funtest5()//迭代器相关函数
{
    vector<int> v;
    v.reserve(10);
    v.push_back(0);
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    v.push_back(5);
    v.push_back(6);
    v.push_back(7);
    v.push_back(8);
    v.push_back(9);
    //v.begin();//指向第一个元素
    v.end();//指向最后一个元素的下一位置
    //v.rbegin();//指向逆向的第一个元素
    //v.rend();//指向逆向的最后一个元素的下一位置
    //vector<int> v4(v.begin(),v.end());
}
void Funtest6()//安插、移除
{
    vector<int> v;
    v.reserve(10);
    v.push_back(0);
    v.push_back(1);
    v.push_back(2);

    vector<int>::iterator it = v.begin();
    vector<int>::iterator it1;

    //如果容量等于有效元素个数，再在vector中插入元素，迭代器失效
    //内存重新分配，迭代器失效
    v.insert(it,10);//在pos位置插入元素10，返回新元素位置
    v.clear();//移除所有元素，将容器清空
    v.resize(12);//将元素的数量改为12，如果size()变大，则多出的新元素都需要default构造函数构造完成
    v.resize(2);
    v.resize(12,8);//将元素的数量改为12，如果size()变大，则多出的新元素都是8
    v.resize(2,0);//
    //it1 = v.erase(it);//移除pos位置上的元素，返回下一个元素位置
    //v.erase(v.begin(),v.end());//移除区间[beg，end]内的所有元素
    it++;
    //v.insert(it,2,47);//在pos位置插入2个值为47 的元素
    //it++;
    //v.insert(it,v.begin(),v.end());//在pos位置插入区间[v.begin(),v.end()]之间的所有元素

}

//vector<bool>特殊版本   用一个bit来存储元素
void Funtest7()
{
    vector<bool> v;
    v.reserve(4);
    v.push_back(1);
    v.push_back(0);
    v.push_back(0);
    v.push_back(1);
    v.push_back(0);

    v.flip();//将所有bool元素值取反
    v[1].flip();//将索引1的元素取反
    v[2] = 0;//将索引2的值设置为0
    v[3] = v[4];//将索引4的值赋给索引3
}
int main()
{
    //Funtest();
    //Funtest1();
    //Funtest2();
    //Funtest3();
    //Funtest4();
    //Funtest5();
    //Funtest6();
    Funtest7();
    return 0;
}