一、用法介绍

vector<typename>name;

按照这样的格式进行定义与书写。

注意定义成双数组的情况要加上空格。

vector<int> vi[100];

vector的用法和数组是一样的，可以直接用下标进行访问。

也可以用迭代器进行访问it相当于指针

vector<typename>::iterator it;

*(it+i)等价于vi[i];

二、基本用法

vi.push_back(i)；

vi.pop_back();

vi.size();

vi.clear();

vi.insert(it,x);

vi.erase(it);

vi.erase(first,last); 左闭右开

三、PAT A1039

#include<cstdio>

#include<vector>

#include<algorithm>

#include<cstring>

using namespace std;

const int maxn=26*26*26*10;        //注意这个大小

vector <int> a[maxn];

int hash_id(char name[])

{

    int id=0;

    for(int i=0;i<3;i++)

    {

        id=id*26+(name[i]-'A');

    }

    id=id*10+(name[3]-'0');

    return id;

}

int main()

{

    int N,K;        //N为总学生数，K为课程的数目

    int course_id=0,stu_num=0;

    char name[5];

    int id=0;

    scanf("%d %d",&N,&K);

    for(int i=0;i<K;i++)

    {

        scanf("%d %d",&course_id,&stu_num);

        for(int j=0;j<stu_num;j++)

        {

            scanf("%s",name);

            id=hash_id(name);

            a[id].push_back(course_id);

        }

    }

    for(int i=0;i<N;i++)

    {

      scanf("%s",name);

      id=hash_id(name);

      sort(a[id].begin(),a[id].end());

      printf("%s %d",name,a[id].size());

      for(int j=0;j<a[id].size();j++)

      {

          printf(" %d",a[id][j]);

      }

      printf("\n");

    }

    return 0;

}

巴特西

6.1vector用法

一、用法介绍

二、基本用法

三、PAT A1039

最新文章

热门文章