摘要：欢迎关注：http://pchou.info/algorithm/c-cpp/2013/07/21/recursive-and-loop.html本文的代码更关注算法思想，不关注边界条件考虑经典的斐波那契数列问题1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...，我们很容易从数列本身的定义得到一个递推式：f(n)=f(n-1)+f(n-2)，因此可以很容易的写出一个递归的函数来完成求该数列的第n项的值：long fib(int n){ if (n==0) return 0; if (n==1) return 1; if (n>1) return 阅读全文

摘要：摘要 本文介绍如何在没有vs2008的情况下，将C++/CLI程序编译成.net 2.0版本 本文首发与我的个人博客：How to build C++/CLI target to .net 2.0 without vs2008自从vs2010开始，vs调整了对C++编译的策略，使用MSBuild模式，该模式对于将早期的vs2008开发的项目迁移至vs2010是有利的，但是如果用户没有vs2008，但有vs2010，却不能将C++/CLI项目编译成.net 2.0，只能是4.0。查遍网上的解决方案，几乎一致的方案是安装vs2008（3G+）。本文针对这个问题，给出一个不安装vs2008的绿色环保 阅读全文

摘要：摘要这个系列是本人在工作或工作之余开发和学习C\C++的一些笔记。本文涉及C++/CLI的一些内容。本文为原创，首发于我的个人博客：.NET程序员的C\C++情结(3)。欢迎交流指正。转载请注明出处。虽然现在主要从事.NET平台的开发，但是一直以来对C\C++有着那份难以割舍的情结。本文会涉及到托管C++的一些随笔记录。当然，如果写纯.NET应用的话，C#无疑是最合适的语言的。但是托管C++在同时处理Native调用和托管调用上无疑是十分吸引人的，往往用来作为托管世界和Native世界的桥梁。当然。你可以说用.NET的“平台调用”特性同样能够胜任，萝卜青菜各有所爱吧。托管C++基础语言特性在托 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等本篇介绍与内核对象同步相关的Event对象和Mutex对象AutoResetEvent和ManualResetEvent同步事件有两种：AutoResetEvent和 ManualResetEvent。主要用户线程之间的通知，实现同步。无论是哪种，实际上是每个Event对象关联了一个事件内核对象。在【Windows】线程漫谈——线程同步之等待函数和事件内核对象中，详细介绍了事件内核对象和等待函数。.NET这里的两个版本是对它们的封装。下面简单回顾一下事件内核对象：事件内核对象有两种状态：触发状态、非 阅读全文

摘要：摘要: 本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。这篇来说说静态的Interlocked类和ReadWrite锁.NET中的InterlockedInterlocked的系列方法提供了对简单类型的原子操作（不会被打断的操作），因此这也是一种多线程共享变量，防止冲突争用的方法。比如下面的方法作用是以原子的方式递增整数i：int i = 0 ;Interlocked.Increment( ref i);除此之外还包括Add、Exchange、CompareExchange、Decrement、Read和其中的某些泛型版本。如果看官使用过win 阅读全文

摘要：摘要: 本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。从这篇开始，在线程同步的方法上，开始在.NET平台上做个总结，同时对比Windows原生的API方法。你可以发现其中的联系。.NET中的Monitor和lock相信很多看官早已对此十分熟悉了。本文作为总结性的文章，有一些篇幅将对比Monitor和关键段的关系。由于lock就是Monitor，所以先从Monitor说起，通常Monitor是像下面这样使用的：Monitor.Entry(lockObj);try{ // lockObj的同步区}catch(Exception e){ ... 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等信号量内核对象信号量内核对象用来进行资源计数，它包含一个使用计数、最大资源数、当前资源计数。最大资源数表示信号量可以控制的最大资源数量，当前资源数表示信号当前可用的资源数量。设想一个场景：需要开发一个服务器进程，最多同时运行5个线程来响应客户端请求，应该设计一个“线程池”。最开始的时候，5个线程都应该在等待状态，如果有一个客户端请求到来，那么唤醒其中的一个线程以处理客户端请求，如果同时的请求数量为5，那么5个线程将全部投入使用，再多的请求应该被放弃。也就是说，随着客户端请求的增加，当前资源计数随之递 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。可等待的计时器内核对象下面的函数CreateWaitableTimer用以创建一个计时器内核对象：HANDLE WINAPI CreateWaitableTimer( __in_opt LPSECURITY_ATTRIBUTES lpTimerAttributes, __in BOOL bManualReset, __in_opt LPCTSTR lpTimerName);第一和第三个参数与内核对象的共有特性有关，与线程同步无关，这里不再阐述，通常传入NULL即可。参数bMan... 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。用内核对象进行线程同步内核对象：Windows操作系统使用内核对象来管理进程、线程、文件等诸多种类的大量资源。内核对象的创建通常是通过Windows API，比如CreateThread将创建一个线程内核对象，并返回一个内核对象句柄。内核对象实际上是一小块内存，其中包括了引用计数、安全性描述等信息，操作系统通过这一小段内存来管理对应的内核资源。内核对象的实际内存地址并非句柄所展示的，它们在进程内的内核对象句柄表中有映射。在前几篇中，介绍了在用户模式下的线程同步机制：InterLocked系列、关键 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。Slim读/写锁SRWLock的目的和关键段相同，对一个资源进行保护，构造了一段“原子访问”的代码，不让其他线程访问它。但与关键段不同的是SRWLock允许区分想要读取资源值的线程和想要写入资源值的线程，因为仅仅读取资源是不会破坏数据的，下面是Slim读/写锁的简单用法：SRWLOCK g_srwLock...//init SRWLockInitializeSRWLock(&g_srwLock);...//当需要写入资源的时候申请"排他锁"AcquireSRWLOckE 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。关键段关键段(Critical Section)是一小段代码，它在执行之前需要独占对一些共享资源的访问权。这种方式可以让多行代码以“原子方式”对资源进行操控。这里的原子方式，指的是代码知道除了当前线程之外，没有其他任何线程会同时访问该资源。当然，系统仍然可以暂停当前线程去调度其他线程。但是，在当前线程离开关键段之前，系统是不会去调度任何想要访问同一资源的其他线程的。下面的代码展示了Critical Section的使用方法：const int COUNT = 10;int g_nSum = 0;C 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。多线程同步的难题我们知道单核处理器同一时刻只能处理一条指令，操作系统通过时间片调度实现了多任务和多线程。在这个过程中，操作系统随时会中断一个线程（这种中断是以指令为单位的），也就是说完全有可能在一个不确定的时候，线程用完了时间片，控制权交给了另一个线程，另一个线程用完时间片，控制权转回，但是这一进一出有可能一个被共享的全局变量的值已经变了！这也许会带来灾难性的后果，也许不会。因此，站在系统层面考虑，每当属于线程的时间片用完之后，系统要把当前CPU寄存器的值（比如，指令寄存器，栈指针寄存器）写入线程 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。预备知识众所周知，线程在初始化时，系统会为其分配线程栈，用于局部变量、函数调用时的参数等。在开始讨论前，先交代一些背景知识。栈：一种先入后出的数据结构，push和pop是它典型的操作，对应“入栈”和“出栈”的术语。系统内存的分配机制：简单的说包括“预订”和“调拨”两个过程。预订并不真正分配物理存储器，只是对进程虚拟地址空间中的内存进行“预分配”，以使得这块内存不至于被当前进程的其他指令分配；调拨就是为预订的内存空间分配物理存储器（windows中物理存储器可能是物理内存，也可能是内存页交换文件）。 阅读全文

摘要：本系列意在记录Windwos线程的相关知识点，包括线程基础、线程调度、线程同步、TLS、线程池等。进程与线程理解线程是至关重要的，每个进程至少有一个线程，进程是线程的容器，线程才是真正的执行体，线程必然在某个进程的上下文中运行。进程拥有惰性，如果进程中所有的线程都已结束，那么进程也就没有存在的必要了。一个进程由如下两部分组成：1、一个进程地址空间；2、一个进程内核对象一个线程由如下两部分组成：1、一个线程栈；2、一个线程内核对象线程的开销要比进程少很多，所以在解决编程问题的时候尽量考虑在当前进程中创建线程而不是创建新的进程。然而，线程的切换需要消耗一定数量的CPU资源，因此，也不是说可以毫无顾 阅读全文

摘要：C多文件编译、作用域和存储周期 所谓的编译，分为两个步骤：编译和链接编译有两个过程：a)预编译：处理#...的语句。#define的宏替换、#if条件编译、#include只是简单的把对应的文件内容复制到#include语句的位置b)单元源代码编译：随后编译器对每个cpp文件（在预编译阶段已经将#include的文件复制完成）单独编译成模块(.obj/.o等)，在这个过程中除了语法检查外，还要在本cpp文件中检查调用函数或引用变量是否声明过。最后生成的模块开头会有一个符号表，其中包括了本模块定义的函数或变量在本模块中的偏移量；以及本模块引用的外部变量或函数（称为unsolved symbol. 阅读全文

摘要：即将两年的.NET经验，一年的BMC经验，作为一个电子专业的人来说，心中仍然保留着对C和C++的情结。最近项目空闲之余在看Windows Programming和Windows via C/C++，并且用C++为我们开发的类库制作安装程序，虽然只是简单的Windows C程序，但是那份成就感油然而生。本文记录开发这个小程序过程中的心得：1、基于对话框的windows程序虽然说标准的Windows程序总是由用户注册的窗口类开始的，并且程序员需要自己用while来接收应用程序消息队列里的消息，并处理。但是如果想要快速开发小程序的话，可以像下面这样基于对话框的来开始程序。对话框自动建立消息循环，接收 阅读全文