随笔分类 - C++标准模板(STL)
摘要:4. map map翻译为映射,也是常用的STL容器。 在定义数组时,实际上是定义了一个int型到int型的映射,或者int型到double型的映射等。 hashtable[max_size]不适合数据太大,导致不好设计散列函数和浪费空间。但可以选择map建立映射。 4.1 map的定义 map<t
阅读全文
摘要:1. vector 变长数组,长度根据需要而自动变化的数组。 当普通数组会超过内存的情况,这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以
阅读全文