#挑战30天在头条写日记#

1.vector容器基本概念

功能：

vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间

vector容器的迭代器是支持随机访问的迭代器

2.vector构造函数

功能描述：

创建vector容器

/*
    函数原型
        vector<T> v; 采用模板实现类实现，默认构造函数
        vector(v.begin(),v.end())  将v[begin(),end()]区间中的元素拷贝给本身
        vector(n,elem) 构造函数将n个elem拷贝给本身
        vector(const vector &vec) 拷贝构造函数
*/
//vector的打印函数
void printVector(vector<int>&v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it;
    }
    cout << endl;
}
void test01() {

    vector<int> v1;//默认构造  无参构造
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    printVector(v1);//输出  0123456789

    //通过区间方式进行构造
    vector<int>v2(v1.begin(), v1.end());
    printVector(v2);//输出 0123456789

    //n个elem方式构造
    vector<int> v3(10, 100);
    printVector(v3);//输出 100100100100100100100100100100

    //拷贝构造
    vector<int> v4(v3);
    printVector(v4);//输出 100100100100100100100100100100
}
int main() {
    test01();
    system("pause");
    return 0;
}

3.Vector赋值操作

功能描述：

给vector容器赋值

/*
    函数原型
        vector& operator(const vector &vec)  重载等号操作符
        assign(beg,end)  将[beg end]区间中的数据拷贝赋值给本身
        assign(n,elem)  将n个elem拷贝赋值给本身
*/

//vector的打印函数
void printVector(vector<int>&v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it<<" ";
    }
    cout << endl;
}
void test01() {

    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    printVector(v1);//输出0 1 2 3 4 5 6 7 8 9

    //赋值操作
    //1.operator =
    vector<int> v2;
    v2 = v1;
    printVector(v2);//输出0 1 2 3 4 5 6 7 8 9

    //2.assign
    vector<int> v3;
    v3.assign(v1.begin(),v1.end());
    printVector(v3);//输出0 1 2 3 4 5 6 7 8 9

    vector<int> v4;
    v4.assign(5,3);
    printVector(v4);//输出3 3 3 3 3
}
int main() {
    test01();
    system("pause");
    return 0;
}

4.vector容量判断和大小改变

功能描述：

对 vector容器的容量和大小操作

/*
    函数原型
        empty()   判断容器是否为空
        capacity()  容器的容量
        size()     返回容器中元素个数
        
        resize不改变容量大小，只改变容器内元素数多少
        resize(int num) 重新指定容器的长度num  若容器变长，则以默认值填充新位置
                                               若容器变短，则末尾超出容器长度的元素被删除
        resize(int num,elem)重新指定容器的长度为num，若容器变长，则以elem值填充新位置
                                                     若容器变短，则末尾超出容器长度的元素被删除
*/
//vector的打印函数
void printVector(vector<int>&v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it<<" ";
    }
    cout << endl;
}
void test01() {

    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    printVector(v1);//输出0 1 2 3 4 5 6 7 8 9   

    //判断vector容器是否为空
    if (v1.empty()) {//为真 代表容器为空
        cout << "v1为空" << endl;
    }else {
        cout << "v1不为空" << endl;
        cout << "v1的容量为" << v1.capacity() << endl;
        cout << "v1容器内元素数为" << v1.size() << endl;
    }

    //重新指定容器长度
    v1.resize(15); //若容器变长，则以默认值0填充新位置
    v1.resize(15,100); //若容器变长，则以默认值100填充新位置  默认值可以自己指定

    v1.resize(5); //若容器变短，则末尾超出容器长度的元素被删除
}
int main() {
    test01();
    system("pause");
    return 0;
}

5.vector插入和删除

功能描述：

对 vector容器进行插入，删除操作

/*
    函数原型
        push_back(ele)     尾部插入元素ele
        pop_back()     删除最后一个元素
        insert(const_iterator pos,ele)  迭代器指向位置pos插入元素ele
        insert(const_iterator pos , int count,ele) 迭代器指定位置pos插入n个元素ele
        erase(const_iterator pos)  删除迭代器指向的元素
        erase(const_iterator start,const_iterator end)删除迭代器从start到end之间的元素
        clear()  删除容器中所有元素
*/
//vector的打印函数
void printVector(vector<int>&v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it<<" ";
    }
    cout << endl;
}
void test01() {

    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        //尾插
        v1.push_back(i);
    }
    //遍历
    printVector(v1);//输出0 1 2 3 4 5 6 7 8 9   

    //尾删
    v1.pop_back();
    printVector(v1);//输出0 1 2 3 4 5 6 7 8 

    //插入
    v1.insert(v1.begin()+2, 100);//提供头部迭代器，相当于在头部向后查两个插入
    printVector(v1);//输出0 1 100 2 3 4 5 6 7 8

    v1.insert(v1.begin(), 2, 5);
    printVector(v1);//输出 5 5 0 1 100 2 3 4 5 6 7 8

    //删除 参数也是迭代器
    v1.erase(v1.begin()); //删除开头，同时也可以指定任意位置
    printVector(v1);//输出  5 0 1 100 2 3 4 5 6 7 8
}
int main() {
    test01();
    system("pause");
    return 0;
}

6.vector数据存取

功能描述：

对vector中的数据的存取操作

/*
    函数原型
    at(int idx)  返回索引idx所指的数据
    operator[]   返回索引idx所指的数据  利用[]访问
    front()   返回容器中第一个数据元素
    back()  返回容器中最后一个数据元素
    
*/

void test01() {

    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }

    for (int i = 0; i < v1.size(); i++) {
        //利用[]方式访问数组中的元素
        cout<<v1[i]<<"";
    }
    cout << endl;

    for (int i = 0; i < v1.size(); i++) {
        //利用at方式访问数组中的元素
        cout << v1.at(i) << "";
    }
    cout << endl;

    //获取第一个元素
    cout << v1.front() << endl;

    //获取最后一个元素
    cout << v1.back() << endl;
    
}
int main() {
    test01();
    system("pause");
    return 0;
}

7.vector互换容器

功能描述：

实现两个容器元素进行互换

/*
    函数原型
    swap(vec) //将vec与本身的元素互换
    
*/
//vector的打印函数
void printVector(vector<int>& v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
void test01() {

    //交换前
    vector<int> v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    printVector(v1);

    vector<int> v2;
    for (int i = 10; i >0; i--) {
        v2.push_back(i);
    }
    printVector(v2);

    //交换后
    v2.swap(v1);
    printVector(v1);
    printVector(v2);

    //实际用途
    //巧用swap可以收缩内存空间
    vector<int> v;
    for (int i = 0; i < 1000; i++) {
        v.push_back(i);
    }
    cout << "v的容量为：" << v.capacity() << endl;//1066
    cout << "v容器内元素多少：" << v.size() << endl;//1000

    v.resize(3);//重新指定大小
    cout << "v的容量为：" << v.capacity() << endl;//1066
    cout << "v容器内元素多少：" << v.size() << endl;//3
    
    //巧用swap收内存
    vector<int>(v).swap(v);
    /*
        vector<int>(v) 是调用vector拷贝函数创建的一个匿名对象，因为拷贝的是v其容量大小为3
        然后再使用 swap函数交换内存空间，v和匿名对象交换容量空间，此时v的容量就从1000变为3了
        匿名对象会被系统自动释放
    */

}
int main() {
    test01();
    system("pause");
    return 0;
}

8.vector 预留空间

功能描述：

减少vector在动态扩展时的扩展次数

/*
    函数原型
    reserve(int len)  容器预留len个元素长度，预留位置不初始化，元素不可访问
*/

//vector的打印函数
void printVector(vector<int>& v) {
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
void test01() {

    vector<int> v;
    int count = 0;//用于统计内存扩展次数
    int* p = NULL;
    for (int i = 0; i < 1000; i++) {
        v.push_back(i);
        if (p != &v[0]) {//指针指向vector的首位，如果不指向vector的首位，就代表已经扩展内存了
            p = &v[0];
            count++;
        }
    }
    cout << count << endl;//如果没有预留空间24次

    v.reserve(1000);//利用reserve预留空间 就可以避免vector的多次内存扩展  
    //把这个放到循环前面，这样count就为0
    

}
int main() {
    test01();
    system("pause");
    return 0;
}