摘要: 1、相关 很多时候我们需要根据类型的不同来调用不同的函数,在析构和构造工具的实现中,destroy函数有两个版本,第二个版本的实现用到了value_type(first)来获取迭代器的类型,在内存处理工具中,也有很多地方用到这种方式来获得一些模板的类型。其实找到相对应的源码,会发现其实他们是通过模板 阅读全文
posted @ 2019-05-16 20:49 吾之求索 阅读(234) 评论(0) 推荐(0)
摘要: 1、题目描述 2、分析 这道题的含义是,给出n个数字,这n个数字范围在0-n之间,0-n一共有n+1个数字,找出其中没有出现的数字。一开始想法就是排序,然后二分查找,但是这个不符合题目中的时间空间复杂度。还有一种方法,通过计算,首先计算给出的数字的和,再计算0-n的数字应该有的和,相减就是没有出现的 阅读全文
posted @ 2019-05-16 18:13 吾之求索 阅读(159) 评论(0) 推荐(0)
摘要: 一、定义模板 1、函数模板 模板定义以关键字template开始,后跟一个模板参数列表,这是一个逗号分隔的一个或多个模板参数的列表,用<>包围起来。 实例化函数模板 当调用一个函数模板时,编译器会根据函数实参来推断模板实参。 模板类型参数 模板类型参数可以看作类型说明符。类型参数可以用来指定返回类型 阅读全文
posted @ 2019-05-16 17:27 吾之求索 阅读(152) 评论(0) 推荐(0)