C/C++基础
文章平均质量分 58
ZiZhanOld
计算机软件与理论专业 硕士研究生 在读
展开
-
用C语言实现将int类型转化为字符串,不使用已有的转换函数
昨天面试腾讯,让用C语言实现将int类型转化为字符串,不使用已有的转换函数。写代码的过程中出现了许多错误,记录一下,函数原型是面试官给出的。(原型的一些缺陷应该是面试官设的陷阱,我自己太弱都掉进去了。。。)实现代码如下#include #include #define INT_MAX 2147483647#define INT_MIN (-2147483647-1)//必须是这种原创 2017-04-18 16:11:58 · 7009 阅读 · 0 评论 -
STL方法中,resize()和reserve()的区别和用途
之前对二者用法总是混淆,所以花时间仔细研究了一下,并在vs2013下测试了一些简单的vector的例子,总结如下:resize():改变当前容器内含有元素的数量(size()),eg: vectorv; v.resize(len);v的size变为len,如果原来v的size小于len,那么容器新增(len-size)个元素,元素的值为默认为0.当v.push_back(3);之后,则是3是放原创 2017-05-23 11:00:49 · 5700 阅读 · 0 评论 -
STL中,deque插入或删除元素时,迭代器是否失效的问题
在vs2013上编程测试后,总结如下:deque d1;在deque中增加任何元素都将使deque的所有迭代器失效。在deque的中间删除元素将使所有的迭代器失效。在deque的头或尾(d1.begin(),d1.end())删除元素时,只有指向该元素的迭代器失效。原创 2017-05-23 11:25:20 · 1190 阅读 · 2 评论 -
STL中查找方法用法总结-adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range
查找算法adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range,用法相似,但容易混淆,特查找多处,总结各自的使用方法和限制要求,总结如下。1. adjacent_find:iterator adjacent_find(iterator first, iterator end)在[first原创 2017-05-24 16:27:55 · 440 阅读 · 0 评论 -
streamstring的基本使用方法和对它的个人理解
网上查了很多资料,自己对它有个简单的理解,感觉这个理解比较好记,而且用起来也很方便。使用stringstream对象s简化类型转换,它内部有一个string的流对象缓冲区,它会识别输入的变量(s>右边的变量)的类型,然后从流对象中转化到该类型赋值给这个对象。在每次用过一次之后要清除s里剩余的字符(s.str("");),然后因为输出一次它内部的一些位就失效了,因此还要clear一下(s.c原创 2017-05-19 11:27:10 · 2211 阅读 · 0 评论 -
6种常用的迭代器 ostream_iterator,istream_iterator,reverse_iterator,back_insert_iterator,front_insert_itera)
6种常用的迭代器整理1. ostream_iteratorostream_iterator out_iter(cout," ");int: 被发送给输出流的数据类型;char: 指出了输出流使用的字符类型(另一个可能的值是w_char);cout:要用的输出流,这里是cout,也可以是文件流,eg: ofstreamout_file("output_file.txt");"原创 2017-05-19 17:23:11 · 1303 阅读 · 0 评论 -
程序员面试金典——最大子方阵问题:找到四条边颜色相同的最大子方阵
问题描述:有一个方阵,其中每个单元(像素)非黑即白(非0即1),请设计一个高效算法,找到四条边颜色相同的最大子方阵。给定一个01方阵mat,同时给定方阵的边长n,请返回最大子方阵的边长。保证方阵边长小于等于100。测试样例:[[1,1,1],[1,0,1],[1,1,1]],3返回:3解决思路:采用动态规划思想,用两个辅助数组left和up,left[i原创 2017-07-12 16:12:53 · 855 阅读 · 0 评论