1039 vector的使用

vector中如何存取字符数组或则字符串，如何找到元素的位置及其大小，如何设置多维vector。

解答

vector中我们可以使用string作为下标吗？
answer:不行，这个vector实质上是动态数组在迭代器遍历的过程中，总是记不住关键词怎么办
answer:关键词为iterator,不过我们可以直接在循环上添加for(auto it=v.begin();it!=v.end();it++)printf("%d",*it);map<string,set<int>>中可以直接使用string访问下标

该题本人准备了两种解法

第一种，我们考虑到字符串数组只有4个字节，我们可以使用hash值的遍历。这里我们总结一个规律，如果数据量比较小的情况，这里的小指的是10的5次方，我们可以使用静态方式解决。比如树的遍历。

这里的hash值代表的是每一个名次的数据

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int getid(char *name) {int id = 0;for(int i = 0; i < 3; i++)id = 26 * id + (name[i] - 'A');id = id * 10 + (name[3] - '0');return id;
}
const int maxn = 26 * 26 * 26 * 10 + 10;
vector<int> v[maxn];int main() {int n, k, no, num, id = 0;char name[5];scanf("%d %d", &n, &k);for(int i = 0; i < k; i++) {scanf("%d %d", &no, &num);for(int j = 0; j < num; j++) {scanf("%s", name);id = getid(name);v[id].push_back(no);}}for(int i = 0; i < n; i++) {scanf("%s", name);id = getid(name);sort(v[id].begin(), v[id].end());printf("%s %lu", name, v[id].size());for(int j = 0; j < v[id].size(); j++)printf(" %d", v[id][j]);printf("\n");}return 0;
}

第二种，我们可以是map进行使用，一般看到匹配，如果是两两匹配，我们可以直接使用stl中的内置容器

#include<iostream>
#include<cstdio>
#include<set>
#include<map>
#include<string>using namespace std;
map<string,set<int>> m;
int main()
{int n,k;scanf("%d%d",&n,&k);int course,stunum;char name[5];for(int i=0;i<k;i++){scanf("%d%d",&course,&stunum);for(int j=0;j<stunum;j++){scanf("%s",name);m[name].insert(course);}}for(int i=0;i<n;i++){scanf("%s",name);printf("%s", name);printf(" %d", m[name].size());for(auto it=m[name].begin();it!=m[name].end();it++){printf(" %d",*it);} printf("\n");}return 0;
}