久久久久久久久波多野高潮,国产高潮国产高潮久久久91,久久精品国产清自在天天线

Wed, 18 Oct 2006 02:23:00 GMT

DLL�Q�Dynamic Link Library�Q�，动态链接库�?/p>

1�Q�关于__declspec(dllimport)和__declspec(dllexport)

在一个DLL的编写过�E�中�Q�如果要使一个变量、一个函数或一个类能够被外部程序调用，在函数声明上加上__declspec(dllimport)关键字�?/p>

例：

引出一个变量：
__declspec(dllexport) int iEx;

引出一个函敎ͼ�
__declspec(dllexport) int fnEx( int i );

引出一个类�Q?br />class __declspec(dllexport) CClassEx
{……};

在外部程序引用DLL�Ӟ��如果采用隐式调用的方法（关于隐式调用�E�后讨论�Q�，需要包含DLL文�g相关的头文�g�Q�这个头文�g用__declspec(dllimport)关键字指��Z��DLL导出的内容（实际上就是把原来的__declspec(dllexport)全部替换为__declspec(dllimport)�Q��?/p>

例：

引入一个变量：
__declspec(dllimport) int iEx;

引入一个函敎ͼ�
__declspec(dllimport) int fnEx( int i );

引入一个类�Q?br />class __declspec(dllimport) CClassEx
{……};

��Z��提高�E�序可读性，可以定义如下宏：
#define DllImport __declspec(dllimport)
#define DllExport __declspec(dllexport)
以便使用�?/p>

实际上一般定义如下宏�Q?br /> MYDLL_EXPORTS

MYDLL_API __declspec ( dllexport )

MYDLL_API __declspec ( dllimport )

�q�样�Q�在源程序的实现文�g中先定义 MYDLL_EXPORTS �Q�再包含�q�个头文�Ӟ��在外�E�序内，可以直接包含�q�个头文件。这�U�方法可以实��C��个文件多�U�用途�?/span>

2 �Q�隐式调用和昑ּ�调用

隐式调用是最常用的一�U�调用方法。它需要原 DLL 文�g、原头文件和库文件组成。在�E�序内要包含�q�个头文�Ӟ��q�加入库文�g一同编译。在�E�序启动时会把所有隐式调用的 DLL 文�g加蝲到内存�?/span>

如果惛_��使用的时候才�?/span> DLL 文�g加入到内存的话，可以使用昑ּ�调用。显式调用只需要原 DLL 文�g卛_��Q�但是��用时必须对知道这�?/span> DLL 有哪些导出的�W�号。可以在 VS 的命令行方式下输入�?/span> depends ”命令来查看 DLL 信息�?/span>

�C�Z��Q?/font>

隐式调用�Q?/font>

CallDll( void )

{

wchar_t wszBuf[ 32 ];

wsprintf( wszBuf, TEXT( "%d" ), fnDllTest( 9 ) ); //fnDllTest DLL文�g导出的方�?span lang="EN-US">

wprintf( wszBuf );

}

昑ּ�调用�Q?/font>

CallDll( void )

{

typedef int (*ADDPROC)( int i );

ADDPROC Fn;

HINSTANCE hInst = LoadLibrary( L "DllTest.dll" );

if ( NULL == hInst )

{

wprintf( L "Failed on load DLL." );

return ;

}

Fn = ( ADDPROC )GetProcAddress( hInst, "fnDllTest" );

// _stdcall, 那么�q�里我们也应该��?span lang="EN-US">(_stdcall ADDPROC)

if ( !Fn )

wprintf( L "Failed on get Process Address." );

else

{

int i;

i = Fn( 9 );

wchar_t wszBuf[ 32 ];

wsprintf( wszBuf, L "%d" , i );

wprintf( wszBuf );

}

FreeLibrary(hInst); // DLL

* ADDRPROC Add = (ADDPROC)GetProcAddress(hInst, "add");

�W�而个参数也可以��用序�?span lang="EN-US">:

代替函数�?span lang="EN-US">.

}

3 �Q�注意事��?/span>

如果使用 C++ �~�程�Q�那么在�E�序�~�译的时候会为变量名�{�符号重命�ؓ诸如�?/span> ?fnDllTest@QAEAAV 0 �?/font> �?span lang="EN-US">�c?span lang="EN-US">�?span lang="EN-US">形式�Q?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">调用�?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">。针�?span lang="EN-US">�q?span lang="EN-US">�?span lang="EN-US">问题�Q?span lang="EN-US">�?span lang="EN-US">�?span lang="EN-US">可以�?span lang="EN-US">�?span lang="EN-US">导出�?span lang="EN-US">�W�号�?span lang="EN-US">�?span lang="EN-US">�?/span> extern “C�?/font> ”修饰符�Q�就可以保持原有名称。但是导出的�c�d��仍然是重命名后的名称�Q�要再研�I�研�I��?/span>

如果你��用MFC生成MFC DLL那么只要做如下定义就可以了class AFX_EXT_CLASS yourClass�?/span>

@王一�?/a> 2006-10-18 10:23 发表评论

inline函数

Mon, 16 Oct 2006 12:39:00 GMT

自己�?inline 函数做个�ȝ��

�Q�一�Q�inline函数�Q�摘自C++ Primer的第三版�Q?/p>

在函数声明或定义中函数返回类型前加上关键字inline��x��min�Q�）指定为内联�?/strong>

   inline int min(int first, int secend) {/****/};

      inline函数对编译器而言必须是可见的�Q�以便它能够在调用点内展开该函数。与非inline函数不同的是�Q�inline函数必须在调用该函数的每个文本文件中定义。当�Ӟ��对于同一�E�序的不同文�Ӟ��如果inline函数出现的话�Q�其定义必须相同。对于由两个文�gcompute.C和draw.C构成的程序来��_��E�序员不能定义这��L��min()函数�Q�它在compute.C中指一件事情，而在draw.C中指另外一件事情。如果两个定义不相同�Q�程序将会有未定义的行�ؓ�Q?/p>
      ��Z��证不会发生这��L��事情�Q�徏议把inline函数的定义放到头文�g中。在每个调用该inline函数的文件中包含该头文�g。这�U�方法保证对每个inline函数只有一个定义，且程序员无需复制代码�Q��ƈ且不可能在程序的生命期中引�v无意的不匚w��的事情�?/p>
�Q�二�Q�内联函数的�~�程风格(摘自高质量C++/C �~�程指南)

关键字inline 必须与函数定义体攑֜�一��h��能��函数成�ؓ内联�Q�仅��inline 攑֜�函数声明前面不�v��M��作用�?/p>
如下风格的函数Foo 不能成�ؓ内联函数�Q�inline void Foo(int x, int y); // inline 仅与函数声明攑֜�一起void Foo(int x, int y){}而如下风格的函数Foo 则成为内联函敎ͼ�void Foo(int x, int y);inline void Foo(int x, int y) // inline 与函数定义体攑֜�一起{}所以说�Q�inline 是一�U�“用于实现的关键字”，而不是一�U�“用于声明的关键字”。一般地�Q�用户可以阅��d��数的声明�Q�但是看不到函数的定义。尽��在大多数教�U�书中内联函数的声明、定义体前面都加了inline 关键字，但我认�ؓinline 不应该出现在函数的声明中。这个细节虽然不会媄响函数的功能�Q�但是体��C��高质量C++/C �E�序设计风格的一个基本原则：声明与定义不可�؜��Z��谈，用户没有必要、也不应该知道函数是否需要内联�?/p>
定义在类声明之中的成员函数将自动地成为内联函�?/strong>�Q�例如class A{public:void Foo(int x, int y) { } // 自动地成为内联函数}��成员函数的定义体放在类声明之中虽然能带来书写上的方便，但不是一�U�良好的�~�程风格�Q�上例应该改成：// 头文件class A{public:void Foo(int x, int y)�Q�}// 定义文�ginline void A::Foo(int x, int y){} 慎用内联内联能提高函数的执行效率�Q��ؓ什么不把所有的函数都定义成内联函数�Q�如果所有的函数都是内联函数�Q�还用得着“内联”这个关键字吗？内联是以代码膨胀�Q�复�Ӟ��Z��P��仅仅省去了函数调用的开销�Q�从而提高函数的执行效率。如果执行函��C��内代码的旉��Q�相比于函数调用的开销较大�Q�那么效率的收获会很��。另一斚w��Q�每一处内联函数的调用都要复制代码�Q�将使程序的��M��码量增大�Q�消耗更多的内存�I�间。以下情况不宜��用内联：�Q?�Q�如果函��C��内的代码比较长，使用内联��导致内存消耗代仯��高。（2�Q�如果函��C��内出现��@环，那么执行函数体内代码的时间要比函数调用的开销大。类的构造函数和析构函数�Ҏ(gu��)��让�h误解成��用内联更有效。要当心构造函数和析构函数可能会隐藏一些行为，如“偷偷地”执行了基类或成员对象的构造函数和析构函数。所以不要随便地��构造函数和析构函数的定义体攑֜��c�d��明中。一个好的编译器��会�Ҏ(gu��)��函数的定义体�Q�自动地取消不值得的内联（�q�进一步说明了inline 不应该出现在函数的声明中�Q��?br />

注意�?

内联函数既能够去除函数调用所带来的效率负担又能够保留一般函数的优点。然而，内联函数�q�不是万能药�Q?
在一些情况下�Q�它甚至能够降低�E�序的性能。因此在使用的时候应该慎重�?
1�Q�我们先来看看内联函数给我们带来的好处：从一个用��L��角度来看�Q�内联函数看��h��和普通函��C��P��
它可以有参数和返回��|��也可以有自己的作用域�Q�然而它却不会引入一般函数调用所带来的负担。另外，
它可以比宏更安全更容易调试�?
当然有一点应该意识到�Q�inline specifier仅仅是对�~�译器的��Q�编译器有权利忽略这个徏议。那么编译器�?
如何军_��函数内联与否呢？一般情况下关键性因素包括函��C��的大��，是否有局部对象被声明�Q�函数的复杂性等�{��?
2�Q�那么如果一个函数被声明为inline但是却没有被内联��会发生什么呢�Q�理��Z��Q�当�~�译器拒�l�内联一�?
函数的时候，那个函数会像普通函��C��栯��对待�Q�但是还会出��C��些其他的问题。例如下面这�D�代码：
// filename Time.h
#include
#include
using namespace std;
class Time
{
public:
inline void Show() { for (int i = 0; i<10; i++) cout< };
因�ؓ成员函数Time::Show()包括一个局部变量和一个for循环�Q�所以编译器一般拒�l�inline�Q��ƈ且把它当作一个普通的成员函数。但是这个包含类声明的头文�g会被单独�?include�q�各个独立的�~�译单元中：
// filename f1.cpp
#include "Time.hj"
void f1()
{
Time t1;
t1.Show();
}

// filename f2.cpp
#include "Time.h"
void f2()
{
Time t2;
t2.Show();
}
�l�果�~�译器�ؓ�q�个�E�序生成了两个相同成员函数的拯��Q?
void f1();
void f2();
int main()
{
f1();
f2();
return 0;
}

当程序被链接的时候，linker��会面对两个相同的Time::Show()拯��Q�于是函数重
定义的连接错误发生。但是老一些的C++实现对付�q�种情况的办法是通过把一�?
un-inlined函数当作static来处理。因此每一份函数拷贝仅仅在自己的编译单元中
可见�Q�这样链接错误就解决了，但是在程序中却会留下多䆾函数拯��。在�q�种情况
下，�E�序的性能不但没有提升�Q�反而增加了�~�译和链接时间以及最�l�可执行体的大小�?
但是�q�运的是�Q�新的C++标准中关于un-inlined函数的说法已�l�改变。一个符合标�?
C++实现应该只生成一份函数拷贝。然而，要想所有的�~�译器都支持�q�一点可能还
需要很长时间�?
另外关于内联函数�q�有两个更��o人头疼的问题。第一个问题是该如何进行维护�?
一个函数开始的时候可能以内联的�Ş式出玎ͼ�但是随着�pȝ��的扩展，函数体可能要
求添加额外的功能�Q�结果内联函数就变得不太可能�Q�因此需要把inline specifier
去除以及把函��C��攑ֈ�一个单独的源文件中。另一个问题是当内联函数被应用在代
码库的时候��生。当内联函数改变的时候，用户必须重新�~�译他们的代码以反映�q?
�U�改变。然而对于一个非内联函数�Q�用户仅仅需要重新链接就可以了�?
�q�里惌��说的是，内联函数�q�不是一个增强性能的灵丹妙药。只有当函数非常短小
的时候它才能得到我们惌��的效果，但是如果函数�q�不是很短而且在很多地斚w��?
调用的话�Q�那么将会��得可执行体的体积增大。最令�h烦恼的还是当�~�译器拒�l�内�?
的时候。在老的实现中，�l�果很不��h意，虽然在新的实��C��有很大的改善�Q�但�?
仍然�q�是不那么完善的。一些编译器能够��_��的聪明来指出哪些函数可以内联哪些
不能�Q�但是，大多数编译器��׃��那么聪明了，因此�q�就需要我们的�l�验来判断�?
如果内联函数不能增强行能�Q�就避免使用它！
*/

/*
用指针代替数�l?
在许多种情况下，可以用指针运��代替数�l�烦引，�q�样做常常能产生又快又短�?
代码。与数组索引相比�Q�指针一般能使代码速度更快�Q�占用空间更��。��用多�l�数
�l�时差异更明显。下面的代码作用是相同的�Q�但是效率不一栗��?

char* pBuffer = new char[100];
nTestNumber = 0;

for(dwIndex = 0;dwIndex < 100;dwIndex ++)
{
nTestNumber = pBuffer[dwIndex];
}

char* pTemp = pBuffer;
for(dwIndex = 0;dwIndex < 100;dwIndex ++)
{
nTestNumber = *(pTemp ++);
}

指针�Ҏ(gu��)��的优�Ҏ(gu��)��Q�pBuffer的地址每次装入地址pTemp后，在每�ơ��@环中只需对pTemp增量操作�?
在数�l�烦引方法中�Q�每�ơ��@环中都必��进行基于dwIndex值求数组下标的复杂运��?
*/

@王一�?/a> 2006-10-16 20:39 发表评论

Mon, 16 Oct 2006 01:00:00 GMT
�l�构(struct) �?�c?class)

�l�构与类很相��|��都表�C�可以包含数据成员和函数成员的数据结构。与�c�M��同的是，�l�构是值类型�ƈ且不需要堆分配。结构类型的变量直接包含�l�构的数据，而类�c�d��的变量包含对数据的引用（该变量称为对象）�?struct �c�d��适合表示如点、矩形和颜色�q�样的轻量对象。尽��可能将一个点表示为类�Q�但�l�构在某些方案中更有效。在一些情况下�Q�结构的成本较低。例如，如果声明一个含�?1000 个点对象的数�l�，则将为引用每个对象分配附加的内存。结构可以声明构造函敎ͼ�但它们必��d��参数。声明结构的默认�Q�无参数�Q�构造函数是错误的。��L��提供默认构造函��C��结构成员初始化为它们的默认倹{��在�l�构中初始化实例字段是错误的。在�c�M��,必须初始化实例对�? 使用 new �q�算�W�创建结构对象时�Q�将创徏该结构对象，�q�且调用适当的构造函数。与�c�M��同的是，�l�构的实例化可以不��?new �q�算�W�。如果不使用 new�Q�那么在初始化所有字�D�之前，字段��保持未赋值状态且对象不可用。对于结构，不像�c�那样存在��ѝ��一个结构不能从另一个结构或�cȝ��承，而且不能作�ؓ一个类的基。但是，�l�构从基�c?Object �l�承�?br />
�l�构可实现接口，其方式同�c�d��全一栗��?br />
一个是值类型（�l�构�Q�，一个是引用�c�d��Q�类�Q�，�l�构在传递的时候如果没有指定ref�Q�则传递的是内存中的一分副本，而class则是传递对他的引用�?br />
�c�d��堆中�Q�结构在栈中�Q�类传递的是类在堆中的地址�Q�而结构是在栈中另复制了一个传递，你改变传递过来的�l�构不会影响原结构。而类是引用，��q��一块内存，会改变堆中类的内�?



@王一�?/a> 2006-10-16 09:00 发表评论

Mon, 16 Oct 2006 00:46:00 GMT

�Q�注释：不是文章�Q�自己随手记的）

HANDLE hFind;
WIN32_FIND_DATA wfd;
if ( !SetCurrentDirectory(strPath) )
return;
hFind = FindFirstFile(_ucT("*.*"), &wfd);

if ( hFind == INVALID_HANDLE_VALUE )
return;

while(FindNextFile(hFind, &wfd))
{
if ( (wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) && !(wfd.dwFileAttributes & FILE_ATTRIBUTE_HIDDEN) )
{
  if ( wfd.cFileName[0] != '.' )
  {
   UCString temp = (UCString)strPath + wfd.cFileName;
   if ( HasSubFolder(ucLPCTSTR(temp)) )
   {

   }
  }
}
}
SetCurrentDirectory(_ucT(".."));

@王一�?/a> 2006-10-16 08:46 发表评论

Mon, 16 Oct 2006 00:43:00 GMT
在windows下面�~�程�Q�我们通常都知道unicode�q�个概念�Q�如果一个程序是unicode的，那么他将调用

unicode的api。这个时候，所有传递给api的字�W�串参数都要是unicode�?如果使用C的风��|��是很��单的

�Q�字�W�串全部由char* str 转变成TCHAR* str,使用的crt函数(其实也是api)时调用_tcslen�cȝ��函数族就

可以了�?br />
在讨论其它问题前要先明确一个概�?unicode �?utf-8�~�码,utf-16�~�码是两个不同类别的术语�?br />
unicode对一个字�W�提供了一个唯一的编�?参看下面的资料，关于UCS-2与UCS-4)
假设"�?�q�个字符的编码是0x34 0x34(我�ؕ写的),utf-8对其�~�码�Q�得到的�?0xE3 0x90 0xB6 需�?byte

的空间进行存储。不同的unicode码经�q�utf-8�~�码后会得到变长的结�?比如�?a'�l�过utf-8�~�码后得�?br />
的是和ascii码相�?只占1个byte.对unicode使用不同的方法编�?可以有效的节�U�存储空�?如果选择�?br />
错误的编�?会浪费空�?.

中的unicode(UCS-2)值和�~�码后的�l�果
unicode                             utf-8
00110100 00110100      11100011 10010000 10110110
a的unicode值和�~�码后的�l�果
unicode                             utf-8
00000000 01100001      01100001

�q�里得出的结论是utf-8,utf-16�~�码是在存储字符串信息前的一个选择,而不是处理字�W�串的选择.

OK,问题回到字符串编�E�上来。第一个问题，��是要选择内存中的字符串格式，包括自己所有需要传递字

�W�串参数的函数的参数定义。我们这里有3个选择�Q�char*(ASCII string),unsigned short*(UCS2

string,windows下的unicode),unsigned long*(UCS4 string,真正的unicode支持)。windows下的api是不

支持UCS4的，所以在windows�q�_��下最好只做前2个的选择。类��g��windows的TCHAR定义�Q�我们可以做�q�样

的定�?br />#ifdef _UCS2
#define TCHAR unsigned short
#else
#ifdef _UCS4
#define TCHAR unsigned long
#else
#define TCHAR char
#endif
#endif
然后有一个问题，如果在程序中需要��用一个预定义的字�W�串�Q�比如说
TCHAR* str = "中国";
那么,str指向的常量字�W�串的编码是ACSII string,�q�是UCS2 unicode string,�q�是UCS4 unicode

string,是取决于�~�译器的。这样就�Ҏ(gu��)��造成许多不易发现的错误。这里要推荐一个string table的概�?br />
�Q�用如下代码替换�?br />const TCHAR* str = StringTable::LoadStr(ID_HOMELOAD_NAME);
StringTable�c�解析一个指定编码的本地字符串表XML文�g(可以用各�U�编码存�?�Q�这个文件可以��用自�?br />
义的工具或则是各�U�XML�~�辑工具来生成。��用StringTable::SetOutPutType(enum MemStrType)来��之在

LoadStr的时候�{成各�U�字�W�串�~�码。当�Ӟ��q�个�c�M��定义了一�p�d��的编码�{换函敎ͼ�比如�?br />
UTF8TOASCII,UTF8TOUCS2,UTF8TOUCS4,UCS4TOUCS2,UCS4TOASCII,UCS4TOXXX,StringTalbe内部使用UCS4�?br />
��取后的字�W�串存储格式�Q�然后再�Ҏ(gu��)��StringTable::SetOutPutType指定的输出类型生成相应编码的

Table.�q�样做的好处��是把这个编码的问题重视化，��x��出现�~�码不一致的错误�Q�也能立��M��正�?br />
在linux�?�pȝ��对UCS4的支持比较好�Q?include�Q�里面的函数的接口都是ucs4 string.所以如果写跨��^台程序，肯定是要用ucs2�?UCS4windows不支持，而且可以节约内存�Q�但是你的程序就不是真正的UNICODE3.1 Support了，而且也不能支持国家标准GB18030).然后再调用linux的相兛_��数时�Q��{化�ؓUCS4.参考文章http://www0.ccidnet.com/tech/os/2001/07/31/58_2811.html。我懒得写了�?br />

Unicode 的定�?br />Unicode 通常用作涉及双字节字�W�编码方案的通用术语。Unicode CCS 3.1 的官方称谓是 ISO10646-1 �?br />
用多八字节编码字�W�集�Q�Universal Multiple Octet Coded Character Set�Q�UCS�Q�。Unicode 3.1 版本

��d��?44,946 个新的编码字�W�。算�?Unicode 3.0 版本已经存在�?49,194 个字�W�，��p�� 94,140 �?br />
�?br />
Unicode �~�码字符集利用了一个由 128 个三�l�的�l�构成的四维�~�码�I�间。其中每个组包含 256 个二�l��^

面。每个��^面由 256 个一�l�的行组成，�q�且每个行有 256 个单元。每个单元在�q�个�~�码�I�间内对一个字

�W�编码，或者被声明为未�l��用。这�U�编码概念被�U�Cؓ UCS-4�Q�四个八位元用来表示指定�l�、��^面、行�?br />
单元的每个字�W��?br />
�W�一个��^面（�W?00 �l�的�W?00 �q�面�Q�是基本多语�a��q�面�Q�Basic Multilingual Plane�Q�BMP�Q�。BMP �?br />
字母、音节、表意符号和各种�W�号及数字定义了常规使用的字�W�。后�l�的�q�面用于附加字符或其它还没有

发明的编码实体。我们需要这完整的范围去处理世界上的所有语�a��Q�特别是拥有��近 64,000 个字�W�的一

些东亚语�a��?br />
BMP 被用作双字节的编码字�W�集�Q�这�U�编码字�W�集��定�?ISO 10646 UCS-2 格式。ISO 10646 UCS-2 ��?br />
是指 Unicode�Q��ƈ且两者相同）。BMP�Q�像所�?UCS �q�面那样�Q�包含了 256 行，其中每行包含 256 个单

元，字符仅仅按照 BMP 中的行和单元的八位元在单元中被编码�?�q�就允许 16 位编码字�W�能够被用来�?br />
写大多数商业上最重要的语�a�。UCS-2 不需要代码页切换、代码扩展或代码状态。UCS-2 是一�U�将

Unicode �l�合到��Y件中的简单方法，但它只限于支�?Unicode BMP�?br />
若要�?8 位字节表�C�Z��个多�?2^8 =256 个字�W�的字符�~�码�pȝ��Q�character coding system�Q�CCS�Q�，

��需要一�U�字�W�编码方�?character-encoding scheme�Q�CES�Q��?br />

UTF-8
UTF-8 转换格式正逐步成�ؓ一�U�占��d��C��的交换国际文本信息的�Ҏ(gu��)��Q�因为它可以支持世界上所有的�?br />
�a��Q�而且它还�?ASCII 兼容。UTF-8 使用变长�~�码。从 0 �?0x7f�Q?27�Q�的字符把自�w�编码成单字节，

而将值更大的字符�~�码�?2 �?6 个字节�?br />
�?1. UTF-8 �~�码
0x00000000 - 0x0000007F: 0 xxxxxxx
0x00000080 - 0x000007FF: 110 xxxxx10 xxxxxx
0x00000800 - 0x0000FFFF: 1110 xxxx10 xxxxxx10 xxxxxx
0x00010000 - 0x001FFFFF: 11110 xxx10 xxxxxx10 xxxxxx 10 xxxxxx
0x00200000 - 0x03FFFFFF: 111110 xx10 xxxxxx10 xxxxxx10 xxxxxx 10 xxxxxx
0x04000000 - 0x7FFFFFFF: 1111110 x10 xxxxxx10 xxxxxx10 xxxxxx 10 xxxxxx10 xxxxxx

@王一�?/a> 2006-10-16 08:43 发表评论

��一�?2位的int按位反�{

Mon, 16 Oct 2006 00:38:00 GMT
#include

using namespace std;

unsigned int bit_reverse(unsigned int n)

{

       n = ((n >> 1) & 0x55555555) | ((n << 1) & 0xaaaaaaaa);

       n = ((n >> 2) & 0x33333333) | ((n << 2) & 0xcccccccc);

       n = ((n >> 4) & 0x0f0f0f0f) | ((n << 4) & 0xf0f0f0f0);

       n = ((n >> 8) & 0x00ff00ff) | ((n << 8) & 0xff00ff00);

       n = ((n >> 16) & 0x0000ffff) | ((n << 16) & 0xffff0000);

       return n;

}

int main(int argc,char* argv[])

{

       int i = 1;

       cout<
       return 0;

}

       return 0;

}

@王一�?/a> 2006-10-16 08:38 发表评论

Mon, 16 Oct 2006 00:35:00 GMT

�Ҏ(gu��)��1�Q?br />//main.cpp
#include

using namespace std;

int count_ones(int n)

{

       n = (n & 0x55555555) + ((n & 0xaaaaaaaa) >> 1);

       n = (n & 0x33333333) + ((n & 0xcccccccc) >> 2);

       n = (n & 0x0f0f0f0f) + ((n & 0xf0f0f0f0) >> 4);

       n = (n & 0x00ff00ff) + ((n & 0xff00ff00) >> 8);

       n = (n & 0x0000ffff) + ((n & 0xffff0000) >> 16);

       return n;

}

int main(int argc,char* argv[])

{
       cout<
       return 0;
}

�Ҏ(gu��)��2�Q?br />const int one_in_char[256]=
{
    0, 1, 1, 2, 1, 2,2,3
......
                              ,8
}
此�ؓ 0-255 每个��C�� 1 的个数。 �?br />
int func2(int v)
{
    int n=v;
    unsigned char *ptr=(unsigned char *)&n;
    return one_in_char[ptr[0]]+one_in_char[ptr[1]]+one_in_char[ptr[2]]+one_in_char[ptr[3]];
}

本�h觉得�Ҏ(gu��)��1更快速：�Q?/p>

@王一�?/a> 2006-10-16 08:35 发表评论

久久久久久久久波多野高潮,国产高潮国产高潮久久久91,久久精品国产清自在天天线

inline函数

���一�?2位的int按位反�{

��一�?2位的int按位反�{