C++
文章平均质量分 77
JerryYiu
每天都在进步...
展开
-
C++中指针与引用的差别
前段时间接到个电面,被问到C++中指针与引用的差别,由于脑中对这两个概念的理解并不是很清楚,呃,应该被鄙视了吧。咳咳,说多了都是泪。今天想从几个方面说说它们两者的区别与联系,算是给自己个交代,也是给后来人提个醒。----------我---是---分---割---线-------------------------------------------------------------原创 2013-06-15 00:42:33 · 793 阅读 · 0 评论 -
C++中的IO流
很久都没有写博客了,也不知道到底是忙还是懒或者怎么的,总之,新的一篇正式开始!很久都没有写博客了,也不知道到底是忙还是懒或者怎么的,总之,新的一篇正式开始!很多人在刚接触C++的时候对其中的输入输出流操作非常感兴趣,同样的,很多人在学习输入输出流的过程中也会遇到很多的问题和麻烦。要清楚的了解流的原理和流的使用,首先要知道:什么是流?在计算机编程中,流就是一个类的对象,很原创 2013-08-05 22:51:23 · 762 阅读 · 0 评论 -
C++中指针数组与数组指针
指针是C/C++语言的特色,而数组名与指针也有很多相似的地方,但这里所说的指针数组与数组指针是截然不同的两个概念。指针数组:array of pointers,首先它是一个数组,数组的元素都是指针,数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。数组指针:a pointer to an array,首先它是一个指针,它指向一个数组。在32 位系统下永远是占4 个字节,至于它指原创 2013-06-17 13:17:35 · 989 阅读 · 0 评论 -
C++中的智能指针(smart pointer)
指针问题是在学习C++,以及运用C++进行软件开发过程中经常碰到的问题。其中之一,就是“悬垂指针”。所谓悬垂指针,就是是指指针指向了一块没有分配给用户使用的内存,结果未定义,往往导致程序错误,而且难以检测。用一个简单的例子来说明悬垂指针:string *sp = new string("Test dangling pointer");string *dp = sp;delete sp;原创 2013-08-26 22:23:30 · 1144 阅读 · 0 评论 -
单链表的逆置(C++版)
单链表的逆置是一个很有趣的问题,同时也是很多公司在面试时经常会拿出来“为难”面试者的题,比如博主在面试Microsoft的时候就被问到了这个问题。问题描述:写一个程序,创建一个单向链表,并通过逆置函数使得该链表的方向反转,即头变尾,尾变头。比如一个链表是这样的:1 -> 2 -> 3 -> 4 -> 5,逆置后则变成:5 -> 4 -> 3 -> 2 -> 1。分析:该问题可以有两种解原创 2013-06-19 11:12:37 · 2345 阅读 · 1 评论 -
C++实现常见的查找算法
查找也称检索,是根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。若表中存在一个这样的记录,则称查找成功,反之查找失败。查找算法大致可以分为: 1) 顺序查找,二分查找,分块查找 2) 树型查找 3) Hash表查找以如下数组为例:1. 顺序查找,二分查找,分块查找 1.1 顺序查找(也叫线性查找),在一个已知无(或有序)序队列中找原创 2013-07-03 10:34:53 · 9788 阅读 · 0 评论 -
C++实现常用的排序算法
上一篇博文中提到 “快速寻找满足条件的两个数” 问题需要分别用到排序和查找两个函数,那么这里就系统地介绍下C++中一些常用的排序算法 (略去上一篇博文中的“快速排序”算法)。一、交换排序1. 冒泡排序:这个算法的名字由来是因为越小(大)的元素会经由交换慢慢“浮”到数列的顶端。它重复地访问所要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。直到没有再需要交换,也就是说该原创 2013-06-25 09:47:20 · 1271 阅读 · 0 评论