STL的常见用法

1.vector

#include <cstdio>
#include <vector>
using namespace std;
vector<int> arr;
int n;
int main()
{
    scanf("%d",&n);
    //为arr分配初始容量为n+1个元素
    //arr的下标为0-n
    //默认所有元素的值都是0
    arr.resize(n+1);
    int i;
    //为从下标为1至下标为n的元素赋值
    for(i=1;i<=n;i++)
    {
        scanf("%d",&arr[i]);
    }
    //输出从下标0到下标n的元素
    for(i=0;i<=n;i++)
    {
        if(i>0)
            printf(" ");
        printf("%d",arr[i]);
    }
    //输出的第一个元素值应该是0 因为第一个元素并未被赋值
    printf("\n");
    return 0;
}

另外，如果不知道容器中一共需要存储多少个元素，可以暂不指定大小，先往容器中插入，这样整个数组就是动态的。

#include <cstdio>
#include <vector>
using namespace std;
vector<int> arr;
int n;
int main()
{
    scanf("%d",&n);
    int temp;
    int i;
    //向容器中插入n个元素
    for(i=1;i<=n;i++)
    {
        scanf("%d",&temp);
        arr.push_back(temp);
    }
    //输出从下标0到下标n-1的元素
    for(i=0;i<n;i++)
    {
        if(i>0)
            printf(" ");
        printf("%d",arr[i]);
    }
    printf("\n");
    //获取动态数组的长度
    int len=arr.size();
    printf("The length of arr is %d.\n",len);
    return 0;
}

利用push_back(temp)向容器中添加值为temp的元素，利用size()获取动态数组当前存储元素的个数。

此外，pop_back()会删除动态数组中最后一个元素，如下所示（先往数组中添加n个元素，然后从后往前删除3个元素）：

#include <cstdio>
#include <vector>
using namespace std;
vector<int> arr;
int n;
int main()
{
    scanf("%d",&n);
    int temp;
    int i;
    //向容器中插入n个元素
    for(i=1;i<=n;i++)
    {
        scanf("%d",&temp);
        arr.push_back(temp);
    }
    //输出从下标0到下标n-1的元素
    for(i=0;i<n;i++)
    {
        if(i>0)
            printf(" ");
        printf("%d",arr[i]);
    }
    printf("\n");
    for(i=0;i<3;i++)
    {
        arr.pop_back();
    }
    //获取动态数组的长度
    int len