Vector容器的基本用法

vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

vector的扩充机制：按照容器现在容量的一倍进行增长。 vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加， 而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。 这时原有指向旧内存空间的迭代器已经失效，所以当操作容器时，迭代器要及时更新。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <map>
#include <iostream>
using namespace std;

vector<int>mem;
int z, t, n;

void declars()  ///vector容器的声明
{
    ///定义空的vector
    vector<int>mem1;

    ///产生大小为50的vector
    vector<int>mem2(50);

    ///产生大小为50，并且每个元素都是6的vector
    vector<int>mem3(50,6);

    int ans[5]={1,2,3,4,5};
    vector<int>mem4(ans,&ans[5]);///以区间(begin,end)做为初值的vector
}

void cins() ///vector容器的输入
{
    for(int i = 0; i < z; i++)
    {
        scanf("%d",&t);
        mem.push_back(t);   ///在尾部添加元素
    }
    ///mem.pop_back();    ///在尾部删除元素
}

void couts() ///vector容器的输出
{
    for(int i = 0; i < z - 1; i++)
        printf("%d ",mem[i]);
    printf("%d\n",mem[z-1]);

    vector<int>::iterator it; ///定义迭代器,通过迭代器来遍历或者指向容器里面的元素的,可以理解为容器指针
    for(it = mem.begin(); it < mem.end() - 1; it++)
        printf("%d ",*it);
    printf("%d\n",*it);
}

void sizes()  ///vector容器中的元素个数
{
    printf("%d\n",mem.size());
    printf("%d\n",mem.max_size());///vector容器能容纳的最大元素个数
}

void emptys()   ///vector容器中是否为空
{
    printf("%d\n",mem.empty()?0:1); ///空返回0,非空返回1
}

void sorts() ///vector容器的排序
{
    sort(mem.begin(),mem.end()); ///从小到大排序
    reverse(mem.begin(),mem.end());///将从小到大排序翻转，变为从大到小排序
}

void finds(int n)///用vector容器查找到n的值,并返回n的位置
{
    ///vector<int>::iterator fd;
    vector<int>::iterator fd = find(mem.begin(),mem.end(),n);
    printf("%d\n",*fd);
}

struct strings
{
    char c;
    string s;
    int e;
}str;

void structs() ///vector容器在结构体中的应用
{
    vector<strings> maps;
    str.s = "Hellow word!";
    str.e = 66666;
    str.c = 'A';
    maps.push_back(str);
    cout << str.s << endl << str.c << endl << str.e << endl;
}

int main()
{
    while(~scanf("%d",&z))
    {
        scanf("%d",&n);
        cins();     ///vector容器的输入
        couts();    ///vector容器的输出
        sorts();    ///vector容器的排序
        couts();    ///vector容器的输出
        sizes();    ///vector容器中的元素个数
        finds(n);   ///用vector容器查找到n的值,并返回n的位置
        structs();  ///vector容器在结构体中的应用
        mem.clear();///清空容器
        vector <int>().swap(mem);    ///清除容器并最小化它的容量，
    }
    return 0;
}