1.维护两个指针,一个指向第一个
,向右移动,一个指向最后一个元素,向左移动。当第一个指针指向为偶数,第二个为奇数,就进行交换并移动指针。
注意:当输入为Null或者length=0时候的情况。#include "stdafx.h"#include using namespace std;void
...
分类:
其他好文 时间:
2014-06-09 21:20:21
阅读次数:
224
深入探讨this指针为了写这篇文章,准备了好长时间,翻遍了箱底的书籍。可是如今还是不敢放开手来写,战战兢兢。不是操心自己写错,而是唯恐自己错误误导别人。同一时候也希望这篇文章能给你一点收获。既然是深入探讨this指针,所以建议刚開始学习的人,最好具有一定编译基础,调试基础。假设大家觉得这片文章有不满...
分类:
其他好文 时间:
2014-06-09 19:37:13
阅读次数:
281
我们都知道两个指针指向同一个变量时如果一个指针被释放那么另一个就会出问题为了说明问题我做了一个很恶心的小例子class C{public : C(int v)
{ ptrInt=new int; *ptrInt=v; valueInt = v; ...
分类:
编程语言 时间:
2014-06-09 16:11:08
阅读次数:
319
单链表删除结点操作:方法一.
从链表的第一个结点开始遍历,顺序遍历到需删除结点的前一个结点,然后调整指针指向 T(n) = O(n)方法二. 将 需删除结点i的下一个结点j(如果存在)
的值赋值给 需删除结点i,然后 删除结点j,这就相当于删除了结点i T(n) = O(1)需要注意以下几点:1. ...
分类:
其他好文 时间:
2014-06-09 15:05:28
阅读次数:
208
NSString,NSMutableString, NSArray
,NSMutableArray,NSDictionary,NSMutableDictionary
深拷贝,浅拷贝。首先我们得知道什么是深拷贝,什么事浅拷贝。简单点说深拷贝就是拷贝内容,浅拷贝就是拷贝指针。上面那些类我们可以这样理解他...
分类:
其他好文 时间:
2014-06-09 14:19:18
阅读次数:
185
题目:输入一个链表,输出该链表中倒数第k个结点 (注意:我们将链表最末一个结点记为
倒数第1个结点,也就是k从1开始计数)解题分析:方法一:遍历链表两次,第一次统计链表结点个数,第二次遍历就可以找到倒数第K个结点方法二:遍历链表一次我们使用两个指针,第一个指针从链表的头指针开始遍历向前走k-1步,第...
分类:
其他好文 时间:
2014-06-09 13:08:20
阅读次数:
246
C++ Delegate1.函数绑定 成员函数绑定(传入this指针
和函数指针)模板控制返回值和传参2.将绑定增加抽象类,使得其能插入通用容器3.Delegate类通过模板函数进行绑定函数的构造,减少需要填入的参数EventManager1.一个消息对应多个注册消息的类对象,一个类对象中可以有多个...
分类:
其他好文 时间:
2014-06-09 13:03:03
阅读次数:
226
写了个函数指针,这题目很水,但是佷烦。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 305 8 9 typedef
struct {10 int id, g...
分类:
其他好文 时间:
2014-06-08 20:55:48
阅读次数:
202
深入浅出MFC对于虚函数实现方式的缺点,它指出:虚函数耗费大量内存,系统最终将被这些额外负担拖垮。
但是现在对于容量巨大的白菜价格的内存来说,这种额外负担是否已经过时了呢~?
书中提到,虚函数表中的每一个项目都是一个函数指针,价值4字节,如果基类的虚函数表有100项 (MFC里面的消息数量是否在这个...
分类:
其他好文 时间:
2014-06-08 20:02:33
阅读次数:
197
梗概:为什么C语言读取文件到结构体时为什么整天多读一行?一切都是【!feof(fp)】的错!!! while
(!feof(fp)){fgets(buffer,256,fp);j++;}像这样的代码,是很多C语言学者经常犯的错误!!feof()这个函数是用来判断指针是否已经到达文件尾部的。若fp已经...
分类:
编程语言 时间:
2014-06-08 19:22:34
阅读次数:
276