Jared的博客

1.什么是size_type?size_type 如同 int 、float等 一样也是一种数据类型，不同之处在于size_type会适应机器，不同的机器size_type会有不同的长度；只要你使用了这个类型，就使得你的程序适合这个机器。与实际机器匹配size_type是由string类型 和 vector类型 定义的 类型，用以保存任意string对象或vector对象的长度，标准库类型将s...

vector常用成员函数vctor常用的成员函数，总结一下，方便应用，重要的是明白各个成员函数的参数和返回值，返回值尤其重要，且容易被忽略vector::size_type一个无符号整数类型vector::difference_type一个有符号整数类型vector::iterator可变的随机类型迭代器，支持随机索引vector::reverse_iter...

1.什么是哈希表，为什么要有哈希表？总的来讲，哈希表是一种查找和存储结合一体的技术。想一想我们在顺序表（如数组）中查找是怎么查找的，我们遍历数组，将每一个元素都与给定关键字进行比较，直到查找成功或遍历结束，查找时间复杂度为O(n); 但O(n)实在是太慢了，尤其是在海量数据中查找某一个关键字，所以我们提出了改进查找算法，先将顺序表中元素进行排序（排序时间复杂度不计入查找时间复杂度），...