暑假Day1算法笔记

暑假Day1算法笔记

1. vector

例2 上网统计

【问题描述】
在一个网络系统中有 N 个用户、M 次上网记录。每个用户可以自己注册一个用户名，每个用户名是一个只含小写字母且长度小于 1000 的字符串。每个上网的账号每次上网都会浏览网页，网页名是以一个只含小写字母且长度小于 1000 的字符串，每次上网日志里都会有记录，现在请统计每个用户每次浏览了多少个网页。
【输入格式】
第 1 行包含两个用 1 个空格隔开的正整数 N（1≤N≤1000）和 M（1≤M≤5000）。
第 2~M+1 行，每行包含 2 个用 1 个空格隔开的字符串，分别表示用户名和浏览的网页名。
【输出格式】
共 N 行，每行的第一个字符串是用户名，接下来的若干字符串是这个用户依次浏览的网页名（之间用一个空格隔开）。按照用户名出现的次序排序输出。

源代码

using namespace std;

typedef struct Personal_Information {
    string id;
    vector<string> vs;
} info;

int main() {
    int n, m;
    cin >> n >> m;
    vector<info> vec;
    for (int i = 0; i < m; i++) {
        string web,id;
        int flag = 0;
        cin >> id >> web;
        for (int j = 0; j < vec.size(); j++) {
            if (id == vec[j].id){
                flag = 1;
                vec[j].vs.push_back(web);
                break;
            }
        }
        if(!flag){
            info _new;
            _new.id = id;
//这代码不知道干啥的...答案上有这个            _new.vs.clear();
            _new.vs.push_back(web);
            vec.push_back(_new);
        }
    }
    for(int i=0;i<n;i++){
        cout<<vec[i].id<<" ";
        for(int j = 0;j<vec[i].vs.size();j++){
            cout<<vec[i].vs[j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

1. vector是变长数组，显然在定义时一般就不应该固定好长度，因此对于变化中的vector应该用push_back()进行赋值，而下标赋值是在已有的元素上进行更改
2. 在for循环不确定长度的vector的时候，应该用vector.size()定义访问范围，因为如果用定长的变量第一失去了动态的意义，第二是会在程序运行时报错