c++ STL- 常用容器 vector容器

 1.vector基本概念:

功能：

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

vector与普通数组区别：

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

2.vector的使用；

        vector的常用操作：创建容器、插入元素、遍历元素、元素排序、容器内元素的极值、删除元素、修改元素、容器的容量、容器内元素的总数、查找元素的个数；

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

int main()
{
    /***************** 容器创建 ***************/
    vector<int> vec; //创建vector容器  vector<放入容器的类型> 容器名

    int addr[10] = {1,5,9,7,4,2,55,32,12,88}; //定义一个int 类型的数组

    for(int i = 0; i < 10 ;i++)
    {
        vec.push_back(addr[i]);  //向容器vec中循环尾部插入数据
    }

    cout <<"\n*************** 迭代器遍历打印 ******************" << endl;
    vector<int>::iterator it;  //定义一个迭代器遍历vector容器(可以看成一个指针)
    cout << "排序前：" << endl;
    for(it = vec.begin();it !=vec.end();it++)  //用迭代器遍历容器
    {
        cout << *it << ",";//打印it所指向的地址的数据
    }
    cout << endl;

    cout <<"\n*************** sort排序 ******************" << endl;
    sort(vec.begin(),vec.end());//用sort对容器内数据进行排序
    cout << "\n排序后：" << endl;
    for(it = vec.begin();it !=vec.end();it++)  //用迭代器遍历容器
    {
        cout << *it << ",";//打印it所指向的地址的数据
    }
    cout << endl;
    cout <<"\n*************** sort排序后输出最小值 最大值 ******************" << endl;
    cout << "\n最小值："<<vec.front() << endl;//vec.front() 输出容器第一个数据
    cout << "最大值："<<vec.back() << endl;//vec.front() 输出容器最后一个数据
    /***************  统计 ***************/
    cout << "容器大小:" << vec.capacity() << endl;
    cout << "容器一共有"<<vec.size() <<"个元素" << endl;
    int a = 55;
    int num =  count(vec.begin(),vec.end(),a);
    cout << "容器内" << a <<"一共有" << num << "个" << endl;

    cout <<"\n*************** 查找删除 ******************" << endl;
    for(it = vec.begin();it !=vec.end(); )
    {
        if(*it == 55)
        {
            cout << "\n查找到数据:" << *it << endl;
            cout << "已删除数据:" << *it << endl;
            vec.erase(it);//删除数据
            break;
        }
        it++;
        if (it == vec.end())
        {
            cout << "\n未找到数据" << endl;
        }
    }

    for(it = vec.begin();it !=vec.end();it++)  //用迭代器遍历容器
    {
        cout << *it << ","; //打印it所指向的地址的数据
    }
    cout << endl;

    cout <<"\n*************** 查找更改 ******************" << endl;
    for(it = vec.begin();it !=vec.end(); )
    {
        if(*it == 88)
        {
            cout << "\n查找到数据:" << *it << endl;
            *it = 66;//修改数据
            cout << "已修改数据:" << *it << endl;
            break;
        }
        it++;
        if (it == vec.end())
        {
            cout << "\n未找到数据" << endl;
        }
    }
    for(it = vec.begin();it !=vec.end();it++)  //用迭代器遍历容器
    {
        cout << *it << ","; //打印it所指向的地址的数据
    }
    cout << endl;


    return 0;
}

输出结果：