C++ 零碎知识
文章平均质量分 53
Fancy_ruanruan
不喜欢编程的萌妹子不是一个好程序媛
展开
-
C++ String
string 的操作string s; getline(is,s) 从输入流中读取s,遇到换行符停止,此时is中的换行符被读取,但是却没有加到s中,如果要输出换行符,则自己添加endl s.empty() 判断s是否为空 s.size() 返回s中的字符个数,实际上返回的类型是string::size_type,它是一个无符号类型值(unsigned),所以一定要避免和有符号类型值进行比较(比如原创 2016-09-13 10:35:56 · 333 阅读 · 0 评论 -
C++ 引用和指针
引用 对象的别名,始终与相应类型的对象绑定在一起,必须进行初始化;只可以改变引用对象的值,而不可以改变引用的方向;使用安全,不为空,并且使用更加简单优雅。 //eg:int i = 1; int & ri = i;指针 不需要一定进行初始化,可为空,指针值为指向对象的地址,可以改变指向的对象;使用存在危险,比如说出现“野指针”的情况,使用也没有引用简洁。 //eg:int i = 1; int *p原创 2016-09-12 22:11:46 · 359 阅读 · 0 评论 -
c++ 排序算法
交换排序 冒泡排序( Bubble Sort) 思想:通过交换相邻位置的数,把大的值往后交换,就像是在冒泡 时间复杂度:最差 O(n^2),最好 O(n),平均 O(n^2) 算法稳定性:相同元素前后位置在排序的过程中没有改变,是稳定的//伪代码: int i,j,len for j : 0 -> len-1 for i : 0 -> len-1-j if arr[i]原创 2016-09-17 19:47:00 · 431 阅读 · 0 评论 -
STL -- 关于一些字符串处理用到的函数和数据结构
最近做了一道华为的笔试题,没有涉及到什么算法,就是很多细节很烦,和涉及到很多STL的操作,很多都忘了,现在重拾~ 题目: 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并) 2.超过16个字符原创 2016-09-22 22:39:16 · 353 阅读 · 0 评论