C++黑马程序员——P197-200. vector容器 构造函数，赋值，容量和大小，插入和删除

• P197. vector容器——构造函数
• P198. vector容器——赋值操作
• P199. vector容器——容量和大小
• P200. vector容器——插入和删除
• P197. vector容器 构造函数

vector基本概念

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

　　vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展

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

　　

　　vector容器的迭代器是支持随机访问（跳跃的访问）的迭代器

 

　　

（第二三四中方式，上面没给全，应该是 vector<数据类型>变量名(参数)，参考一下下面的代码部分）

#include <iostream>
#include <vector>
using namespace std;

//打印函数
void PrintVector(vector<int>&v)　　//引用传递
{
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}
//vector容器 构造函数
void test01()
{
    //1. 默认构造 无参构造
    vector<int>v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    PrintVector(v);

    //2. 通过区间方式进行构造
    vector<int>v2(v.begin(), v.end());
    PrintVector(v2);

    //3. n个elem方式构造
    vector<int>v3(10, 100); //10个100
    PrintVector(v3);

    //4. 拷贝构造
    vector<int>v4(v3);
    PrintVector(v4);
}

int main() {
    
    test01();
    return 0;
}

运行结果：

　　

 

• P198. vector容器 赋值操作

　　

上面第一条，重载等号操作符，C++已经重载好了，直接用“=”就可以

第二条，注意区间的前闭后开

示例：

#include <iostream>
#include <vector>
using namespace std;

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

//vector赋值
void test01()
{
    vector<int>v1;
    //把0-9装到v1
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    PrintVector(v1);

    //赋值1. operator = 
    vector<int>v2;
    v2 = v1;
    PrintVector(v2);

    //赋值2. assign
    vector<int>v3;
 v3.assign(v1.begin(), v1.end());
    PrintVector(v3);

    //赋值3. n个elem的方式
    vector<int>v4;
    v4.assign(10, 100); //10个100
    PrintVector(v4);
}

int main() 
{    
    test01();
    return 0;
}

运行结果：

　　

 

• P199. vector容器 容量和大小

　　

注意，上面的capacity()输出的不是当前容器的字节数，而是能够容纳多少<>里的东西；size()返回的则就是容器当前已经容纳了多少元素

#include <iostream>
#include <vector>
using namespace std;

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

//vector容器 容量和大小
void test01()
{
    vector<int>v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    PrintVector(v1);

    if (v1.empty()) //empty()返回值为bool值，如果返回true代表v1为空，如果返回false代表v1非空
    {
        cout << "v1为空" << endl;
    }
    else
    {
        cout << "v1非空" << endl;
        cout << "v1的容量为：" << v1.capacity() << endl;
        cout << "v1的大小为：" << v1.size() << endl;
    }

    //重新指定大小
    v1.resize(15);
    PrintVector(v1);    //如果重新指定的比原来长了，默认用0填充新的位置
    v1.resize(16, 100); //利用重载的版本，可以修改默认的填充值(参数2，这里改为100)
    PrintVector(v1);
    v1.resize(5);   //如果重新指定的比原来短了，超出部分会删除掉
    PrintVector(v1);

    cout << "v1的容量为：" << v1.capacity() << endl;
    cout << "v1的大小为：" << v1.size() << endl;
}

int main() 
{    
    test01();
    return 0;
}

运行结果：

　　

第一次打印的“v1的容量为：13”，而我们只往vector中填充了10个int，多出来的3个是编辑器帮我们预留的；后面的“19”也是一样的道理。

　　

 

• P200. vector容器 插入和删除

　　

 

　　

#include <iostream>
#include <vector>
using namespace std;

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

//vector容器 插入和删除
void test01()
{
    vector<int>v1;
    //尾插
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);
    //遍历
    PrintVector(v1);
    //尾删
 v1.pop_back();
    PrintVector(v1);
    //插入
    v1.insert(v1.begin(), 100); //第一个参数是迭代器
    PrintVector(v1);
    v1.insert(v1.begin(), 2, 1000);
    PrintVector(v1);
    //删除
 v1.erase(v1.begin());
    PrintVector(v1);
    //清空
    //v1.erase(v1.begin(), v1.end());
 v1.clear();
    PrintVector(v1);    //只输出了一个换行

}

int main() 
{    
    test01();
    return 0;
}

运行结果：

　　

 

　　

(〃＞＿＜;〃)(〃＞＿＜;〃)(〃＞＿＜;〃)