博客园_一鸟一虫

NSURLConnection 网络超时的那些事。

2011-09-29T05:45:00Z

在ios平台上做网络开发最常用的两个类：

NSMutableURLRequest *urlRequest = [[NSMutableURLRequestalloc] initWithURL:url cachePolicy:NSURLRequestUseProtocolCachePolicytimeoutInterval:10];  
NSURLConnection *_connection = [[NSURLConnectionalloc] initWithRequest:urlRequest delegate:selfstartImmediately:YES];

一个用来创建请求，一个用来将请求发送出去。然后我们实现 NSUrlConnectionDelegate 的几个回调函数就能完成整个流程了。

一般发送网络请求都会去设置一个超时时间，防止请求在那一直等待。根据不同的场景，我们还需要设置不同的超时时间。在上面的代码中我们设置了10秒超时。

上面的故事看起来很完美。但是 apple的开发人员在这里给我们挖了一个坑。

如果你的请求是个简单的“Get”请求，或者木有 body的“post”请求。一切都是那么完美，请求能够按照我们设定的时间自动超时。但是如果你发的是个“POST”请求，并且[urlRequest setHTTPBody:httpBody]; 那么，不好意思，你被潜规则了。

ios3.0 以后苹果的sdk对这种情况做了调整，如果是post请求，并且设置了 httpBody，那么请求的超时时间就被默认设置为 240 秒了。就算你再使用[urlRequest setTimeoutInterval:10];也是无效的，我们可以再设置完成后再读取这个值，发现它不会变成10，依然保持240秒。于是乎，网络不稳定的时候，你的程序就可能会陷入漫长的等待。

发现这个问题后。我们通过自己起timer的方式来控制超时。具体怎么弄这里就不细说。只说下我们的策略。

我们将整个网络过程分为链接建立，发送数据，数据发送完成等待回包，接收数据 4个阶段来控制具体的超时。

设置我们的标准超时时间为 N （系统默认为 10秒，网络模块通过暴露相关接口，调用方可自由设置）

链接建立链接超时时间： N * 1.5

每数据包发送超时时间： N * 1.5

数据发送完成等带回包超时： N * 2

每数据包接收超时时间： N * 1

以上超时分别在 NSUrlConnectionDelegate 的各个回调阶段进行相关设置就能达到比较精细的控制。

特别说明下，为什么数据发送完成后等待回包的超时会设置的比较长。因为在实际测试过程中发现发包完成到接收到第一个数据包比较耗时，一般httpbody越大越明显，初步猜测是网络模块在发送数据缓冲区的数据，所以这里做了特殊的控制。

哦了。罗嗦了半天，终于说完了。希望能对大家有帮助。能跳过这个坑。

本文链接

我看QQ与360的恩怨情仇

2010-11-03T16:49:00Z

缘起：

QQ强推qq电脑管家，侵占360的市场。

然后：

360炒作QQ偷窥用户隐私。其实有没有偷窥谁用谁知道。腾讯反击无力（联合声明）

高潮：

360推出扣扣保镖。直接侵害了腾讯的核心商业利益。删除qq上的所有广告。还修改安全按钮的入口。（有点过分）

可能还分析QQ的网络数据包，盗取用户关系链（腾讯最值钱的玩意了）。

大pk

腾讯发表声明，跟360势不两立，让用户自己选。(估计小马哥此时很不淡定。)

360 骂腾讯丧心病狂，使出卑鄙手段，然后扣扣保镖下线。号召网民停用QQ 3天。

战斗还在继续没有结束。在上面的过程中QQ处处被动。360公关部很给力。

－－－－－－－

公布点，可能大家没见过的 360 的另一面。

360蓄意拦截可牛杀毒 http://url.cn/3uwB4J

360安全卫士拦截金山网盾 http://url.cn/0IWOns

360安全卫士卸载金山网盾 http://url.cn/3TqxT1

是非黑白大家自己看吧。如果腾讯推免费杀毒，大家如何选择啊。我是腾讯用户，我顶腾讯。谢谢。

本文链接

［转载］NSString+NSMutableString+NSValue+NSAraay用法汇总

2010-09-13T13:48:00Z

本文内容来源于 http://www.cocoachina.com/bbs/read.php?tid-30464.html

//一、NSString
    /*----------------创建字符串的方法----------------*/

    //1、创建常量字符串。
    NSString *astring = @"This is a String!";

    //2、创建空字符串，给予赋值。

    NSString *astring = [[NSString alloc] init];
    astring = @"This is a String!";
    NSLog(@"astring:%@",astring);
  [astring release];

    //3、在以上方法中，提升速度:initWithString方法

    NSString *astring = [[NSString alloc] initWithString:@"This is a String!"];
    NSLog(@"astring:%@",astring);
    [astring release];

    //4、用标准c创建字符串:initWithCString方法

    char *Cstring = "This is a String!";
    NSString *astring = [[NSString alloc] initWithCString:Cstring];
    NSLog(@"astring:%@",astring);
    [astring release];

    //5、创建格式化字符串:占位符（由一个%加一个字符组成）

    int i = 1;
    int j = 2;
    NSString *astring = [[NSString alloc] initWithString:[NSString stringWithFormat:@"%d.This is %i string!",i,j]];
    NSLog(@"astring:%@",astring);
    [astring release];

    //6、创建临时字符串

    NSString *astring;
    astring = [NSString stringWithCString:"This is a temporary string"];
    NSLog(@"astring:%@",astring);

    /*----------------从文件读取字符串:initWithContentsOfFile方法 ----------------*/

    NSString *path = @"astring.text";
    NSString *astring = [[NSString alloc] initWithContentsOfFile:path];
    NSLog(@"astring:%@",astring);
    [astring release];

    /*----------------写字符串到文件:writeToFile方法 ----------------*/

    NSString *astring = [[NSString alloc] initWithString:@"This is a String!"];
    NSLog(@"astring:%@",astring);
    NSString *path = @"astring.text";
    [astring writeToFile: path atomically: YES];
    [astring release];

    /*---------------- 比较两个字符串----------------*/

    //用C比较:strcmp函数

    char string1[] = "string!";
    char string2[] = "string!";
    if(strcmp(string1, string2) = = 0)
    {
        NSLog(@"1");
    }

    //isEqualToString方法
    NSString *astring01 = @"This is a String!";
    NSString *astring02 = @"This is a String!";
    BOOL result = [astring01 isEqualToString:astring02];
    NSLog(@"result:%d",result);

    //compare方法(comparer返回的三种值)
    NSString *astring01 = @"This is a String!";
    NSString *astring02 = @"This is a String!";
    BOOL result = [astring01 compare:astring02] = = NSOrderedSame;
    NSLog(@"result:%d",result);
    //NSOrderedSame 判断两者内容是否相同

    NSString *astring01 = @"This is a String!";
    NSString *astring02 = @"this is a String!";
    BOOL result = [astring01 compare:astring02] = = NSOrderedAscending;
    NSLog(@"result:%d",result);
    //NSOrderedAscending 判断两对象值的大小(按字母顺序进行比较，astring02大于astring01为真)

    NSString *astring01 = @"this is a String!";
    NSString *astring02 = @"This is a String!";
    BOOL result = [astring01 compare:astring02] = = NSOrderedDescending;
    NSLog(@"result:%d",result);
    //NSOrderedDescending 判断两对象值的大小(按字母顺序进行比较，astring02小于astring01为真)

    //不考虑大小写比较字符串1
    NSString *astring01 = @"this is a String!";
    NSString *astring02 = @"This is a String!";
    BOOL result = [astring01 caseInsensitiveCompare:astring02] = = NSOrderedSame;
    NSLog(@"result:%d",result);
    //NSOrderedDescending判断两对象值的大小(按字母顺序进行比较，astring02小于astring01为真)

    //不考虑大小写比较字符串2
    NSString *astring01 = @"this is a String!";
    NSString *astring02 = @"This is a String!";
    BOOL result = [astring01 compare:astring02
                            options:NSCaseInsensitiveSearch | NSNumericSearch] = = NSOrderedSame;
    NSLog(@"result:%d",result);

    //NSCaseInsensitiveSearch:不区分大小写比较 NSLiteralSearch:进行完全比较，区分大小写 NSNumericSearch:比较字符串的字符个数，而不是字符值。

    /*----------------改变字符串的大小写----------------*/

    NSString *string1 = @"A String";
    NSString *string2 = @"String";
    NSLog(@"string1:%@",[string1 uppercaseString]);//大写
    NSLog(@"string2:%@",[string2 lowercaseString]);//小写
    NSLog(@"string2:%@",[string2 capitalizedString]);//首字母大小

    /*----------------在串中搜索子串 ----------------*/

    NSString *string1 = @"This is a string";
    NSString *string2 = @"string";
    NSRange range = [string1 rangeOfString:string2];
    int location = range.location;
    int leight = range.length;
    NSString *astring = [[NSString alloc] initWithString:[NSString stringWithFormat:@"Location:%i,Leight:%i",location,leight]];
    NSLog(@"astring:%@",astring);
    [astring release];

    /*----------------抽取子串 ----------------*/

    //-substringToIndex: 从字符串的开头一直截取到指定的位置，但不包括该位置的字符
    NSString *string1 = @"This is a string";
    NSString *string2 = [string1 substringToIndex:3];
    NSLog(@"string2:%@",string2);

    //-substringFromIndex: 以指定位置开始（包括指定位置的字符），并包括之后的全部字符
    NSString *string1 = @"This is a string";
    NSString *string2 = [string1 substringFromIndex:3];
    NSLog(@"string2:%@",string2);

    //-substringWithRange: //按照所给出的位置，长度，任意地从字符串中截取子串
    NSString *string1 = @"This is a string";
    NSString *string2 = [string1 substringWithRange:NSMakeRange(0, 4)];
    NSLog(@"string2:%@",string2);
//快速枚举
    //for(NSString *filename in direnum)
    //{
    //    if([[filename pathExtension] isEqualToString:@"jpg"]){
    //        [files addObject:filename];
    //    }
    //}
    NSLog(@"files:%@",files);

    //枚举
    NSEnumerator *filenum;
    filenum = [files objectEnumerator];
    while (filename = [filenum nextObject]) {
        NSLog(@"filename:%@",filename);
    }
@"b",@"a",@"e",@"d",@"c",@"f",@"h",@"g",nil];
    NSLog(@"oldArray:%@",oldArray);
    NSEnumerator *enumerator;
    enumerator = [oldArray objectEnumerator];
    id obj;
    while(obj = [enumerator nextObject])
    {
        [newArray addObject: obj];
    }
    [newArray sortUsingSelector:@selector(compare:)];
    NSLog(@"newArray:%@", newArray);
    [newArray release];

    /*--------------------------- 切分数组------------------------------*/

    //从字符串分割到数组－ componentsSeparatedByString:
    NSString *string = [[NSString alloc] initWithString:@"One,Two,Three,Four"];
    NSLog(@"string:%@",string);
    NSArray *array = [string componentsSeparatedByString:@","];
    NSLog(@"array:%@",array);
    [string release];

    //从数组合并元素到字符串- componentsJoinedByString:
    NSArray *array = [[NSArray alloc] initWithObjects:@"One",@"Two",@"Three",@"Four",nil];
    NSString *string = [array componentsJoinedByString:@","];
    NSLog(@"string:%@",string);

    /************************************************************************
     NSMutableArray
     *************************************************************************/
    /*--------------- 给数组分配容量----------------*/
    //NSArray *array;
    array = [NSMutableArray arrayWithCapacity:20];

    /*-------------- 在数组末尾添加对象----------------*/
    //- (void) addObject: (id) anObject;
    //NSMutableArray *array = [NSMutableArray arrayWithObjects:
    @"One",@"Two",@"Three",nil];
    [array addObject:@"Four"];
    NSLog(@"array:%@",array);

    /*-------------- 删除数组中指定索引处对象----------------*/
    //-(void) removeObjectAtIndex: (unsigned) index;
    //NSMutableArray *array = [NSMutableArray arrayWithObjects:
    @"One",@"Two",@"Three",nil];
    [array removeObjectAtIndex:1];
    NSLog(@"array:%@",array);

    /*------------- 数组枚举---------------*/
    //- (NSEnumerator *)objectEnumerator;从前向后
    //NSMutableArray *array = [NSMutableArray arrayWithObjects:
    @"One",@"Two",@"Three",nil];
    NSEnumerator *enumerator;
    enumerator = [array objectEnumerator];

    id thingie;
    while (thingie = [enumerator nextObject]) {
        NSLog(@"thingie:%@",thingie);
    }

    //- (NSEnumerator *)reverseObjectEnumerator;从后向前
    //NSMutableArray *array = [NSMutableArray arrayWithObjects:
    @"One",@"Two",@"Three",nil];
    NSEnumerator *enumerator;
    enumerator = [array reverseObjectEnumerator];

    id object;
    while (object = [enumerator nextObject]) {
        NSLog(@"object:%@",object);
    }

    //快速枚举
    //NSMutableArray *array = [NSMutableArray arrayWithObjects:
    @"One",@"Two",@"Three",nil];
    for(NSString *string in array)
    {
        NSLog(@"string:%@",string);
    }

    /*****************************************************************************
     NSDictionary
     ***************************************************************************/

    /*------------------------------------创建字典 ------------------------------------*/
    //- (id) initWithObjectsAndKeys;

    //NSDictionary *dictionary = [[NSDictionary alloc] initWithObjectsAndKeys:@"One",@"1",@"Two",@"2",@"Three",@"3",nil];
    NSString *string = [dictionary objectForKey:@"One"];
    NSLog(@"string:%@",string);
    NSLog(@"dictionary:%@",dictionary);
    [dictionary release];

    /********************************************************************************
     NSMutableDictionary
     ********************************************************************************/

    /*------------------------------------创建可变字典 ------------------------------------*/
    //创建
    NSMutableDictionary *dictionary = [NSMutableDictionary dictionary];

    //添加字典
    [dictionary setObject:@"One" forKey:@"1"];
    [dictionary setObject:@"Two" forKey:@"2"];
    [dictionary setObject:@"Three" forKey:@"3"];
    [dictionary setObject:@"Four" forKey:@"4"];
    NSLog(@"dictionary:%@",dictionary);

    //删除指定的字典
    [dictionary removeObjectForKey:@"3"];
    NSLog(@"dictionary:%@",dictionary);

    /******************************************************************************
     NSValue（对任何对象进行包装）
     ****************************************************************************/

    /*--------------------------------将NSRect放入NSArray中 ------------------------------------*/
    //将NSRect放入NSArray中
    NSMutableArray *array = [[NSMutableArray alloc] init];
    NSValue *value;
    CGRect rect = CGRectMake(0, 0, 320, 480);
    value = [NSValue valueWithBytes:&rect objCType:@encode(CGRect)];
    [array addObject:value];
    NSLog(@"array:%@",array);

    //从Array中提取
    value = [array objectAtIndex:0];
    [value getValue:&rect];
    NSLog(@"value:%@",value);

    /**************************************************************************
     从目录搜索扩展名为jpg的文件
   *****************************************************************************/

    //NSFileManager *fileManager = [NSFileManager defaultManager];
    NSString *home;
    home = @"../Users/";

    NSDirectoryEnumerator *direnum;
    direnum = [fileManager enumeratorAtPath: home];

    NSMutableArray *files = [[NSMutableArray alloc] init];

    //枚举
    NSString *filename;
    while (filename = [direnum nextObject]) {
        if([[filename pathExtension] hasSuffix:@"jpg"]){
            [files addObject:filename];
        }
    }
//扩展路径

    NSString *Path = @"~/NSData.txt";
    NSString *absolutePath = [Path stringByExpandingTildeInPath];
    NSLog(@"absolutePath:%@",absolutePath);
    NSLog(@"Path:%@",[absolutePath stringByAbbreviatingWithTildeInPath]);

    //文件扩展名
    NSString *Path = @"~/NSData.txt";
    NSLog(@"Extension:%@",[Path pathExtension]);

    /***********************************************************************
     NSMutableString
     ***********************************************************************/

    /*---------------给字符串分配容量----------------*/
    //stringWithCapacity:
    NSMutableString *String;
    String = [NSMutableString stringWithCapacity:40];

    /*---------------在已有字符串后面添加字符----------------*/

    //appendString: and appendFormat:

    NSMutableString *String1 = [[NSMutableString alloc] initWithString:@"This is a NSMutableString"];
    //[String1 appendString:@", I will be adding some character"];
    [String1 appendFormat:[NSString stringWithFormat:@", I will be adding some character"]];
    NSLog(@"String1:%@",String1);
    */

    /*-------- 在已有字符串中按照所给出范围和长度删除字符------*/
    /*
     //deleteCharactersInRange:
     NSMutableString *String1 = [[NSMutableString alloc] initWithString:@"This is a NSMutableString"];
     [String1 deleteCharactersInRange:NSMakeRange(0, 5)];
     NSLog(@"String1:%@",String1);

     /*--------在已有字符串后面在所指定的位置中插入给出的字符串------*/

    //-insertString: atIndex:
    NSMutableString *String1 = [[NSMutableString alloc] initWithString:@"This is a NSMutableString"];
    [String1 insertString:@"Hi! " atIndex:0];
    NSLog(@"String1:%@",String1);

    /*--------将已有的空符串换成其它的字符串------*/

    //-setString:
    NSMutableString *String1 = [[NSMutableString alloc] initWithString:@"This is a NSMutableString"];
    [String1 setString:@"Hello Word!"];
    NSLog(@"String1:%@",String1);

    /*--------按照所给出的范围，和字符串替换的原有的字符------*/

    //-setString:
    NSMutableString *String1 = [[NSMutableString alloc] initWithString:@"This is a NSMutableString"];
    [String1 replaceCharactersInRange:NSMakeRange(0, 4) withString:@"That"];
    NSLog(@"String1:%@",String1);

    /*-------------判断字符串内是否还包含别的字符串(前缀，后缀)-------------*/
    //01：检查字符串是否以另一个字符串开头- (BOOL) hasPrefix: (NSString *) aString;
    NSString *String1 = @"NSStringInformation.txt";
    [String1 hasPrefix:@"NSString"] = = 1 ?  NSLog(@"YES") : NSLog(@"NO");
    [String1 hasSuffix:@".txt"] = = 1 ?  NSLog(@"YES") : NSLog(@"NO");

    //02：查找字符串某处是否包含其它字符串 - (NSRange) rangeOfString: (NSString *) aString，这一点前面在串中搜索子串用到过;

    /**************************************************************************
     NSArray
  ****************************************************************************/

    /*---------------------------创建数组 ------------------------------*/
    //NSArray *array = [[NSArray alloc] initWithObjects:
    @"One",@"Two",@"Three",@"Four",nil];

    self.dataArray = array;
    [array release];

    //- (unsigned) Count;数组所包含对象个数；
    NSLog(@"self.dataArray cound:%d",[self.dataArray count]);

    //- (id) objectAtIndex: (unsigned int) index;获取指定索引处的对象;
    NSLog(@"self.dataArray cound 2:%@",[self.dataArray objectAtIndex:2]);

    /*-------------------------- 从一个数组拷贝数据到另一数组(可变数级)----------------------------*/

    //arrayWithArray:
    //NSArray *array1 = [[NSArray alloc] init];
    NSMutableArray *MutableArray = [[NSMutableArray alloc] init];
    NSArray *array = [NSArray arrayWithObjects:
                      @"a",@"b",@"c",nil];
    NSLog(@"array:%@",array);
    MutableArray = [NSMutableArray arrayWithArray:array];
    NSLog(@"MutableArray:%@",MutableArray);

    array1 = [NSArray arrayWithArray:array];
    NSLog(@"array1:%@",array1);

    //Copy

    //id obj;
    NSMutableArray *newArray = [[NSMutableArray alloc] init];
    NSArray *oldArray = [NSArray arrayWithObjects:
                         @"a",@"b",@"c",@"d",@"e",@"f",@"g",@"h",nil];

    NSLog(@"oldArray:%@",oldArray);
    for(int i = 0; i < [oldArray count]; i++)
    {
        obj = [[oldArray objectAtIndex:i] copy];
        [newArray addObject: obj];
    }
    //
    NSLog(@"newArray:%@", newArray);
    [newArray release];

    //快速枚举

    //NSMutableArray *newArray = [[NSMutableArray alloc] init];
    NSArray *oldArray = [NSArray arrayWithObjects:
                         @"a",@"b",@"c",@"d",@"e",@"f",@"g",@"h",nil];
    NSLog(@"oldArray:%@",oldArray);

    for(id obj in oldArray)
    {
        [newArray addObject: obj];
    }
    //
    NSLog(@"newArray:%@", newArray);
    [newArray release];

    //Deep copy

    //NSMutableArray *newArray = [[NSMutableArray alloc] init];
    NSArray *oldArray = [NSArray arrayWithObjects:
                         @"a",@"b",@"c",@"d",@"e",@"f",@"g",@"h",nil];
    NSLog(@"oldArray:%@",oldArray);
    newArray = (NSMutableArray*)CFPropertyListCreateDeepCopy(kCFAllocatorDefault, (CFPropertyListRef)oldArray, kCFPropertyListMutableContainers);
    NSLog(@"newArray:%@", newArray);
    [newArray release];

    //Copy and sort

    //NSMutableArray *newArray = [[NSMutableArray alloc] init];
    NSArray *oldArray = [NSArray arrayWithObjects:

本文链接

详解百度手机输入法“搜索框”的秘密

2010-04-15T09:28:00Z

前两天换了新老板，新老板对百度很感兴趣，就要求我们开发跟百度手机输入自带的搜索框一样的一个“框”。

开始动工前，google了下（google现在不行了，转用bing吧），找到一篇文章。

“百度输入框的秘密” url： http://blog.csdn.net/pknife/archive/2010/01/06/5141282.aspx。

先放两张效果图吧

建议先看上面这篇文章。下面的内容是具体实现的详解。

我们要实现的第一个目标：

在homescreen 的菜单栏中央添加一个自定义的按钮。

背景资料：

我们通过 SHFindMenuBar这个函数，将桌面顶层窗口的句柄传递进去后，能拿到桌面菜单栏的句柄。

这时候，首先想到的就是直接使用api函数给菜单栏添加一个item。但是，当我们在wm的menubar上有3个菜单项的时候，那3个菜单项不会乖乖地以左中右的方式给我们进行排列。而是全部靠左依次排开。这显然不是我们想要的结果。

ok，上文提到的那篇blog 里面对“百度的搜索框”用spy已经分析的蛮清楚了。现在我们把一些核心的信息提取出来。

百度图标其实是个窗口，其父窗口是一个MS_SOFTKEY_CE_1.0类型的窗口
SHFindMenuBar得到的只是menu_worker类型的窗口
MS_SOFTKEY_CE_1.0类型窗口是与menu_worker类型的窗口成对出现的。

ok，整理下思路。为了在主界面的menubar中间添加那么一个按钮。我们需要干下面的几件事情。

找到桌面的菜单栏menubar，menu_worker类型的窗口。
找到与桌面菜单栏menubar对应的MS_SOFTKEY_CE_1.0类型的窗口
在找到的MS_SOFTKEY_CE_1.0类型的窗口下，创建一个子窗口。
将子窗口移动到menubar的中间位置，并处理相关的按键和绘制消息。

好，对于上面的问题。第一个很好解决。

HWND hwndMB = ::SHFindMenuBar(GetDesktopWindow());

第3点和第4点也没啥问题。这样难点就在第2点了。这里，我们注意到 MS_SOFTKEY_CE_1.0类型窗口是与menu_worker类型的窗口成对出现的。

那么他们之间有什么关系呢。还是使用我们伟大的spy大神（这里我就不截图了，有兴趣的可以自己去看看）。我们会发现 menu_worker类型窗口与他对应的MS_SOFTKEY_CE_1.0类型窗口所在的进程id是一样的。

ok，思路有了。先查找到桌面menubar的句柄，然后得到他所在进程的编号。

遍历系统所有的顶层窗口，查找 MS_SOFTKEY_CE_1.0类型的窗口，然后将窗口的进程id跟 menubar的进程id进行比较，如果一致，则是我们所有查找的父窗口了。直接把关键代码放出来。

1
2 void CreateMenuButtonOnDesktop()
3 {
4     HWND hwndMB = ::SHFindMenuBar(GetDesktopWindow());
5     ::GetWindowThreadProcessId(hwndMB,&m_pID);//pID就是进程ID
6     EnumWindows(EnumWindowsProc,NULL);
7 }
8
9 BOOL   CALLBACK   EnumWindowsProc(HWND   hwnd,LPARAM   lParam)
10 {
11
12     DWORD pID=0;
13     ::GetWindowThreadProcessId(hwnd,&pID);//pID就是进程ID
14
15     if ((DWORD)m_pID == pID)
16     {
17
18         TCHAR szClassName[128];
19         GetClassName(hwnd,szClassName,128);
20         if (wcscmp(szClassName,_T("MS_SOFTKEY_CE_1.0")) == 0)
21         {
22
23             child_hWnd = CreateWindow(szWindowClass, szTitle, WS_VISIBLE,
24                 CW_USEDEFAULT, CW_USEDEFAULT, CW_USEDEFAULT, CW_USEDEFAULT, hwnd, NULL, g_hInst, NULL);
25
26
27             if (!child_hWnd)
28             {
29                 return FALSE;
30             }
31
32             int nWidth = 36;
33             int nHeight = 20;
34             RECT rc;
35             GetWindowRect(hwnd,&rc);
36             MoveWindow(child_hWnd, (rc.right- nWidth)/2, (rc.bottom - rc.top - nHeight)/2 , nWidth, nHeight, FALSE);
37
38             ShowWindow(child_hWnd, WM_SHOWWINDOW);
39             UpdateWindow(child_hWnd);
40             return FALSE;
41         }
42     }
43     return TRUE;
44 }

第4步，这里就不花时间来写了。

我们要实现的第2个目标。

　　创建一个非模态的对话框

这个跟本篇文章的核心思路关系不大，在这里也不细说了。相信大家都能轻松搞定。

至此，我们完成了一个跟百度一个的桌面menubar中间的按钮。有空可能会把symbian版本的也写下。（symbian 相关的网上的资料相对比较多。呵呵）

本文链接

一道求单向链表倒数第N个结点的算法题。

2010-04-15T07:22:00Z

今天在csdn上看到一道面试题。觉得很有意思。

原帖见 http://topic.csdn.net/u/20100408/19/f8c04daa-67b9-407c-afa7-f1c731bf9aa5.html

坛子上基本上给了两种方案。

1.先遍历一遍。得到链表的长度，然后在遍历一次（l-n）。就能得到第倒数n个结点了。

2.设置两个指针，p1，p2，p1先跑出去n个节点，然后p1，p2一起跑，等p1到头了，p2就是目标结点了。

设计的很巧妙。但是实际上也是几乎对链表遍历了2次。

这里提一个在方案2的基础上进行优化的算法。

2个指针，p1，p2 ，p1先跑出去n个结点，使用一个临时变量 pTmp 记录下当前的位置，然后p1继续向前跑n个结点。这时候会有两种情况。

A. p1还没跑完n个结点，链表就到头了。这时候 p1回到 pTmp的位置，然后使用方案2.就能得到倒数第n个结点。
B. p1跑了n个结点，链表没到头。这个时候，将p2的值设置为pTmp的值，然后更新pTmp的值为p1，p1一直往下跑。等p1跑到跟 A情况一样的时候，使用A的方案。就能得到结果了。采用这种方案，几乎只用将链表遍历一遍就能得到想要的结果。

不知道我说的清不清楚。呵呵，给了思路，就不给相关的代码。

----------------------------------------------------------------------

补充下，我的这个方案还有可以优化的余地。就是 p1在向前跑的时候对n的处理。可以加入动态预测的机制，第一次n没到头，第2次直接跑2n个结点看怎么样。然后在加入回退的考虑，简单的思路，没具体去实现，对超长链表效率会得到改善。算法的优化核心就在于减少p2访问结点的次数，让p2以跳跃的方式前进。

不知道有没有时间复杂度小于 n 的算法，上面的几种方案来看，链表的一次遍历是怎么也跑不了了。

本文链接

真正认识 realloc 的工作方式。

2008-11-20T05:12:00Z

realloc 一个容易忽视的地方。

什么是最优秀的IT员工？

2008-11-12T12:02:00Z

做就做最优秀的IT员工

【转帖】有关次级贷的一个故事。很贴切

2008-10-21T11:26:00Z

有关次级贷的一个故事。很贴切

获取字符串的拼音首字母

2008-09-19T10:14:00Z

周5的下午，没什么心情除BUG。想到最近可能会用到字符串拼音首字母的快速查找。在网上G了几下，站在前人的肩膀上实现了下面的这个类。可以处理中英文数字字母标点混合的情况，会自动过滤中文汉字和E文字母外的内容。如果取不到某个字符的拼音首字母就自动条过了。测试了下，基本上可以用。不过不是很完美。对某些汉字没办法取到首字母，比如现在很火的 “囧”。多音字也没办法处理

[转载]关于const用法的笔记记录

2008-09-18T05:19:00Z

今天一个以前同事去面试。回来交流了下。说 const 放函数后面是干嘛的。我一愣。发现个知识漏洞。赶紧补习上来。故找了以下这篇文字

博客园_一鸟一虫

NSURLConnection 网络超时的那些事。

我看QQ与360的恩怨情仇

［转载］NSString+NSMutableString+NSValue+NSAraay用法汇总

详解百度手机输入法“搜索框”的秘密

一道求单向链表倒数第N个结点的算法题。

真正认识 realloc 的工作方式。

什么是最优秀的IT员工？

【转帖】有关次级贷的一个故事。很贴切

获取字符串的拼音首字母

[转载]关于const用法的 笔记记录

[转载]关于const用法的笔记记录