2018.3.28金山WPS+网易互联网

金山WPS,C++开发。
1.选择题
对vector的resize和reverse方法认识不清晰。参考博客

先看看《C++ Primer》中对resize()函数两种用法的介绍:
1、resize(n)
调整容器的长度大小,使其能容纳n个元素。
如果n小于容器的当前的size,则删除多出来的元素。
否则,添加采用值初始化的元素。
2、 resize(n,t)
多一个参数t,将所有新添加的元素初始化为t。
而reserver()的用法只有一种
reserve(n)
预分配n个元素的存储空间。
了解这两个函数的区别,首先要搞清楚容器的capacity(容量)与size(长度)的区别。
size指容器当前拥有的元素个数;
而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。
也可以说是预分配存储空间的大小。
resize()函数和容器的size息息相关。调用resize(n)后,容器的size即为n。
至于是否影响capacity,取决于调整后的容器的size是否大于capacity。
reserve()函数和容器的capacity息息相关。
调用reserve(n)后,若容器的capacity<\n,则重新分配内存空间,从而使得capacity等于n。
如果capacity>=n呢?capacity无变化。
从两个函数的用途可以发现,容器调用resize()函数后,所有的空间都已经初始化了,所以可以直接访问。
而reserve()函数预分配出的空间没有被初始化,所以不可访问。

Cplusplus上写得也很清楚,自己没记住。题目是先给了个vector<\int>v(20),然后v.reserve(15),问输出size是多少….答了15,GG。

还错了一题,也是vector,一般来说容器的迭代器不能比较大小,但是vector的迭代器实际是用指针实现的,所以可以有iter < vec.end()这种写法,又错。

2.改错题。不好记录。

3.四道手写编程题,第一道实现memcpy;第二道觉得题意不是很清楚,有二义性;第三道判断是否是二叉搜索树,常规题;第四道输入字符串(算式)返回结果,考虑非法输入的情况,包含加减乘除和括号。这个要考虑的情况太多了,大概写了一下思路和几个函数原型就没有写下去。


网易互联网,C++开发
sizeof()相关考了两题,要求64位机器情况不是很习惯。

//待续

猜你喜欢

转载自blog.csdn.net/qq_32335095/article/details/79721472
今日推荐