STL 之 优先队列、Vector、Set及其重要经典例题1——Vector（详细分析）

可以观看此ppt，里面的题解析详细。
点这里

一、Vector

基本内容

定义：

vector直译为“向量”，一般说成“变长数组”，也就是长度根据需要而自动改变的数组，有些题目需要开很多数组，往往造成内存超限，使用vector简单方便，还可节省空间，使用vector，必须加 #include< vector> 及using namespace std;。

。。。其余基础请观看ppt

点这里

终于来到例题环节。。。

①上网统计

题目描述

在一个网络系统中有N个用户1≤N≤1000、M次上网记录1≤M≤5000。每个用户可以自己注册一个用户名，每个用户名是一个只含小写字母的字符串。每个上网的账号每次上网都会浏览网页，网页名是一串只含小写字母的字符串，每次上网日志都会留下记录，现在请你统计一次上网日志中，每个用户浏览了多少个网页。(输出按照输入顺序输出)

输入格式
第一行N和M 第2行到第M+1行为M条上网日志，每行两个字符串，用空格隔开
输出格式
N个ID的上网记录，具体看样例

样例

####样例输入
5 7
guomao wangyi
lifan tengxun
zhoushijian souhu
zhangshilin tengxun
guomao souhu
zhoushijian wangyi
liuyang bilibili

####样例输出
guomao wangyi souhu
lifan tengxun
zhoushijian souhu wangyi
zhangshilin tengxun
liuyang bilibili

算法分析

由于用户名和浏览的网页名长度不固定，所以用 vector 解决比较方便。
在结构体里，我们还需要一个 vector 来存储用户浏览的网页，即：

struct node{
   
	string name;
	vector<string> s;
};
vector<node> v;

这里用 string 会比较方便，因为好存储到 vector 里去。
在输入时，将输入的用户名与前面的进行比较，如果一样，即：name==id 则在此用户名所对应的浏览网页 vector 进行添加；如果循环一整圈都没有，则添加这一个 node 进入 vector ——v。

完整代码

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int M=1005;
struct node