摘要: map的特性是,所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有键值(key)和实值(value)。pair的第一元素被视为键值,第二元素被视为实值。map不允许两个元素拥有相同的键值multimap的特性以及用法与map完全相同,唯一的差别在于它允许键值重复。unord 阅读全文
posted @ 2017-01-25 19:14 Strawberry丶 阅读(1536) 评论(0) 推荐(0) 编辑
摘要: 1.首先想到的方法就是两个for循环全部遍历,代码如下,可通过,但效率太低 2.使用unordered_map,遍历vector中每个元素,并在hash表中通过find()查找目标元素,若找到则写入结果,否则将当前元素加入到hash表中。(每次调用find()函数是为了判断当前元素与其前面的元素之和 阅读全文
posted @ 2017-01-25 19:05 Strawberry丶 阅读(278) 评论(0) 推荐(0) 编辑
摘要: vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变。vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。因此,vector的运用对于内存的合理利用与运用的灵活性有很大的帮助,我们再也不 阅读全文
posted @ 2017-01-25 18:32 Strawberry丶 阅读(474) 评论(0) 推荐(0) 编辑