qq_45654671的博客

vector 翻转 reverse(v.begin(), v.end()); 遍历 vector<Student> student; for (auto &x:student) { // 带上引用可以避免重复复制，降低时间成本消耗 } unordered_map 查找效率 O(1)，涉及到查找操作，都可以使用hash表进行处理，会降低时间成本消耗 新建 / 插入一个 key-value string id; unordered_map<string, Student>

数据范围超过 1e5 要用 scanf 和 printf 去替换 cin 和 cout 时间消耗会降低很多。 string 不能用 scanf 读入，但是可以用 char[] 读入去进行代替 读入 int 需要加上 & 符号，char[] 则不能加 char u_id[10]; int p_id, p_grade; scanf("%s %d %d", u_id, &p_id, &p_grade); 用 printf 输出 string 时是不能直接输出的，需要调用 c.str()

c++中map与unordered_map的区别 头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map：map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。 unordered