青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

c語言中可變參數(shù)函數(shù)的設(shè)計

1,首先,怎么得到參數(shù)的值。對于一般的函數(shù),我們可以通過參數(shù)對應(yīng)在參數(shù)列表里的標(biāo)識符來得到。但是參數(shù)可變函數(shù)那些可變的參數(shù)是沒有參數(shù)標(biāo)識符的,它只有“…”,所以通過標(biāo)識符來得到是不可能的,我們只有另辟途徑。

我們知道函數(shù)調(diào)用時都會分配棧空間,而函數(shù)調(diào)用機(jī)制中的棧結(jié)構(gòu)如下圖所示:

                       |     ......     |

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

                       |     參數(shù)2      |

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

                       |     參數(shù)1      |

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

                       |    返回地址    |

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

                       |調(diào)用函數(shù)運(yùn)行狀態(tài)|

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

可見,參數(shù)是連續(xù)存儲在棧里面的,那么也就是說,我們只要得到可變參數(shù)的前一個參數(shù)的地址,就可以通過指針訪問到那些可變參數(shù)。但是怎么樣得到可變參數(shù)的前一個參數(shù)的地址呢?不知道你注意到?jīng)]有,參數(shù)可變函數(shù)在可變參數(shù)之前必有一個參數(shù)是固定的,并使用標(biāo)識符,而且通常被聲明為char*類型,printf函數(shù)也不例外。這樣的話,我們就可以通過這個參數(shù)對應(yīng)的標(biāo)識符來得到地址,從而訪問其他參數(shù)變得可能。我們可以寫一個測試程序來試一下:

#include <stdio.h>



void va_test(char* fmt,...);//參數(shù)可變的函數(shù)聲明



void main()

{

    int a=1,c=55;

       char b='b';

    va_test("",a,b,c);//用四個參數(shù)做測試

}



void va_test(char* fmt,...) //參數(shù)可變的函數(shù)定義,注意第一個參數(shù)為char* fmt

{

   char *p=NULL;



      p=(char *)&fmt;//注意不是指向fmt,而是指向&fmt,并且強(qiáng)制轉(zhuǎn)化為char *,以便一個一個字節(jié)訪問

      for(int i = 0;i<16;i++)//16是通過計算的值(參數(shù)個數(shù)*4個字節(jié)),只是為了測試,暫且將就一下

      {

                printf("%.4d ",*p);//輸出p指針指向地址的值

        p++;

      }

}



編譯運(yùn)行的結(jié)果為

0056 0000 0066 0000 | 0001 0000 0000 0000 | 0098 0000 0000 0000 | 0055 0000 0000 0000



由運(yùn)行結(jié)果可見,通過這樣方式可以逐一獲得可變參數(shù)的值。

至于為什么通常被聲明為char*類型,我們慢慢看來。

2,怎樣確定參數(shù)類型和數(shù)量

通過上述的方式,我們首先解決了取得可變參數(shù)值的問題,但是對于一個參數(shù),值很重要,其類型同樣舉足輕重,而對于一個函數(shù)來講參數(shù)個數(shù)也非常重要,否則就會產(chǎn)生了一系列的麻煩來。通過訪問存儲參數(shù)的棧空間,我們并不能得到關(guān)于類型的任何信息和參數(shù)個數(shù)的任何信息。我想你應(yīng)該想到了——使用char *參數(shù)。Printf函數(shù)就是這樣實(shí)現(xiàn)的,它把后面的可變參數(shù)類型都放到了char *指向的字符數(shù)組里,并通過%來標(biāo)識以便與其它的字符相區(qū)別,從而確定了參數(shù)類型也確定了參數(shù)個數(shù)。其實(shí),用何種方式來到達(dá)這樣的效果取決于函數(shù)的實(shí)現(xiàn)。比如說,定義一個函數(shù),預(yù)知它的可變參數(shù)類型都是int,那么固定參數(shù)完全可以用int類型來替換char*類型,因為只要得到參數(shù)個數(shù)就可以了。

3,言歸正傳

   我想到了這里,大概的輪廓已經(jīng)呈現(xiàn)出來了。本來想就此作罷的(我的惰性使然),但是一想到如果不具實(shí)用性便可能是一堆廢物,枉費(fèi)我打了這么些字,決定還是繼續(xù)下去。

   我是比較抵制用那些不明所以的宏定義的,所以在上面的闡述里一點(diǎn)都沒有涉及定義在<stdarg.h>的va(variable-argument)宏。事實(shí)上,當(dāng)時讓我產(chǎn)生極大疑惑和好奇的正是這幾個宏定義。但是現(xiàn)在我們不得不要去和這些宏定義打打交道,畢竟我們在討生計的時候還得用上他們,這也是我曰之為“言歸正傳”的理由。

   好了,我們來看一下那些宏定義。

   打開<stdarg.h>文件,找一下va_*的宏定義,發(fā)現(xiàn)不單單只有一組,但是在各組定義前都會有宏編譯。宏編譯指示的是不同硬件平臺和編譯器下用怎樣的va宏定義。比較一下,不同之處主要在偏移量的計算上。我們還是拿個典型又熟悉的——X86的相關(guān)宏定義:

1)typedef char * va_list;

2)#define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )



3)#define va_start(ap,v) ( ap = (va_list)&v + _INTSIZEOF(v) )

4)#define va_arg(ap,t)    ( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )

5)#define va_end(ap)      ( ap = (va_list)0 )



我們逐一看來:

第一個我想不必說了,類型定義罷了。第二個是頗有些來頭的,我們也不得不搞懂它,因為后面的兩個關(guān)鍵的宏定義都用到了。不知道你夠不夠細(xì)心,有沒有發(fā)現(xiàn)在上面的測試程序中,第二個可變參數(shù)明明是char類型,可是在輸出結(jié)果中占了4個byte。難道所有的參數(shù)都會占4個byte的空間?那如果是double類型的參數(shù),且不是會丟失數(shù)據(jù)!如果你不嫌麻煩的話,再去做個測試吧,在上面的測試程序中用一個double類型(長度為8byte)和一個long double類型(長度為10byte)做可變參數(shù)。發(fā)現(xiàn)什么?double類型占了8byte,而long double占了12byte。好像都是4的整數(shù)倍哦。不得不引出另一個概念了“對齊(alignment)”,所謂對齊,對Intel80x86 機(jī)器來說就是要求每個變量的地址都是sizeof(int)的倍數(shù)。原來我們搞錯了,char類型的參數(shù)只占了1byte,但是它后面的參數(shù)因為對齊的關(guān)系只能跳過3byte存儲,而那3byte也就浪費(fèi)掉了。那為什么要對齊?因為在對齊方式下,CPU 的運(yùn)行效率要快得多(舉個例子吧,要說明的是下面的例子是我從網(wǎng)上摘錄下來的,不記得出處了。

示例:如下圖,當(dāng)一個long 型數(shù)(如圖中l(wèi)ong1)在內(nèi)存中的位置正好與內(nèi)存的字邊界對齊時,CPU 存取這個數(shù)只需訪問一次內(nèi)存,而當(dāng)一個long 型數(shù)(如圖中的long2)在內(nèi)存中的位置跨越了字邊界時,CPU 存取這個數(shù)就需要多次訪問內(nèi)存,如i960cx 訪問這樣的數(shù)需讀內(nèi)存三次(一個BYTE、一個SHORT、一個BYTE,由CPU 的微代碼執(zhí)行,對軟件透明),所以對齊方式下CPU 的運(yùn)行效率明顯快多了。

1       8       16      24      32  

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

| long1 | long1 | long1 | long1 |

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

|        |        |         | long2 |

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

| long2 | long2 | long2 |        |

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

| ....)。好像扯得有點(diǎn)遠(yuǎn)來,但是有助于對_INTSIZEOF(n)的理解。位操作對于我來說是玄的東東。單個位運(yùn)算還應(yīng)付得來,而這樣一個表達(dá)式擺在面前就暈了。怎么辦?菜鳥自有菜的辦法。(待續(xù))


Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=14721

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

C語言中的可變參數(shù)函數(shù)    CSDN Blog推出文章指數(shù)概念,文章指數(shù)是對Blog文章綜合評分后推算出的,綜合評分項分別是該文章的點(diǎn)擊量,回復(fù)次數(shù),被網(wǎng)摘收錄數(shù)量,文章長度和文章類型;滿分100,每月更新一次。

第一篇

C語言編程中有時會遇到一些參數(shù)個數(shù)可變的函數(shù),例如printf()函數(shù),其函數(shù)原型為:

int printf( const char* format, ...);

它除了有一個參數(shù)format固定以外,后面跟的參數(shù)的個數(shù)和類型是可變的(用三個點(diǎn)“…”做參數(shù)占位符),實(shí)際調(diào)用時可以有以下的形式:

printf("%d",i);
printf("%s",s);
printf("the number is %d ,string is:%s", i, s);  

一個簡單的可變參數(shù)的C函數(shù)

     先看例子程序。該函數(shù)至少有一個整數(shù)參數(shù),其后占位符…,表示后面參數(shù)的個數(shù)不定。在這個例子里,所有的輸入?yún)?shù)必須都是整數(shù),函數(shù)的功能只是打印所有參數(shù)的值。函數(shù)代碼如下:

//示例代碼1:可變參數(shù)函數(shù)的使用
#include "stdio.h"
#include "stdarg.h"
void simple_va_fun(int start, ...)
{
    va_list arg_ptr;
    int nArgValue =start;
    int nArgCout="0"; //可變參數(shù)的數(shù)目
    va_start(arg_ptr,start); //以固定參數(shù)的地址為起點(diǎn)確定變參的內(nèi)存起始地址。
    do
    {
        ++nArgCout;
        printf("the %d th arg: %d",nArgCout,nArgValue); //輸出各參數(shù)的值
        nArgValue = va_arg(arg_ptr,int); //得到下一個可變參數(shù)的值
    } while(nArgValue != -1);              
    return;
}
int main(int argc, char* argv[])
{
    simple_va_fun(100,-1);
    simple_va_fun(100,200,-1);
    return 0;
}

下面解釋一下這些代碼。從這個函數(shù)的實(shí)現(xiàn)可以看到,我們使用可變參數(shù)應(yīng)該有以下步驟:

⑴由于在程序中將用到以下這些宏:
void va_start( va_list arg_ptr, prev_param );
type va_arg( va_list arg_ptr, type );
void va_end( va_list arg_ptr );
va在這里是variable-argument(可變參數(shù))的意思。
這些宏定義在stdarg.h中,所以用到可變參數(shù)的程序應(yīng)該包含這個頭文件。

⑵函數(shù)里首先定義一個va_list型的變量,這里是arg_ptr,這個變量是存儲參數(shù)地址的指針.因為得到參數(shù)的地址之后,再結(jié)合參數(shù)的類型,才能得到參數(shù)的值。

⑶然后用va_start宏初始化⑵中定義的變量arg_ptr,這個宏的第二個參數(shù)是可變參數(shù)列表的前一個參數(shù),即最后一個固定參數(shù)。

⑷然后依次用va_arg宏使arg_ptr返回可變參數(shù)的地址,得到這個地址之后,結(jié)合參數(shù)的類型,就可以得到參數(shù)的值。

⑸設(shè)定結(jié)束條件,這里的條件就是判斷參數(shù)值是否為-1。注意被調(diào)的函數(shù)在調(diào)用時是不知道可變參數(shù)的正確數(shù)目的,程序員必須自己在代碼中指明結(jié)束條件。至于為什么它不會知道參數(shù)的數(shù)目,在看完這幾個宏的內(nèi)部實(shí)現(xiàn)機(jī)制后,自然就會明白。

第二篇

C語言之可變參數(shù)問題



C語言中有一種長度不確定的參數(shù),形如:"…",它主要用在參數(shù)個數(shù)不確定的函數(shù)中,我們最容易想到的例子是printf函數(shù)。

  原型:

  int printf( const char *format [, argument]... );

  使用例:

  printf("Enjoy yourself everyday!\n");

  printf("The value is %d!\n", value);

  這種可變參數(shù)可以說是C語言一個比較難理解的部分,這里會由幾個問題引發(fā)一些對它的分析。

  注意:在C++中有函數(shù)重載(overload)可以用來區(qū)別不同函數(shù)參數(shù)的調(diào)用,但它還是不能表示任意數(shù)量的函數(shù)參數(shù)。

  問題:printf的實(shí)現(xiàn)

  請問,如何自己實(shí)現(xiàn)printf函數(shù),如何處理其中的可變參數(shù)問題? 答案與分析:

  在標(biāo)準(zhǔn)C語言中定義了一個頭文件專門用來對付可變參數(shù)列表,它包含了一組宏,和一個va_list的typedef聲明。一個典型實(shí)現(xiàn)如下:

  typedef char* va_list;

  #define va_start(list) list = (char*)&va_alist

  #define va_end(list)

  #define va_arg(list, mode)\

  ((mode*) (list += sizeof(mode)))[-1]

  自己實(shí)現(xiàn)printf:

  #include

  int printf(char* format, …)

  {

  va_list ap;

  va_start(ap, format);

  int n = vprintf(format, ap);

  va_end(ap);

  return n;

  }

  問題:運(yùn)行時才確定的參數(shù)

  有沒有辦法寫一個函數(shù),這個函數(shù)參數(shù)的具體形式可以在運(yùn)行時才確定?

  答案與分析:

  目前沒有"正規(guī)"的解決辦法,不過獨(dú)門偏方倒是有一個,因為有一個函數(shù)已經(jīng)給我們做出了這方面的榜樣,那就是main(),它的原型是:

  int main(int argc,char *argv[]);
函數(shù)的參數(shù)是argc和argv。

  深入想一下,"只能在運(yùn)行時確定參數(shù)形式",也就是說你沒辦法從聲明中看到所接受的參數(shù),也即是參數(shù)根本就沒有固定的形式。常用的辦法是你可以通過定義一個void *類型的參數(shù),用它來指向?qū)嶋H的參數(shù)區(qū),然后在函數(shù)中根據(jù)根據(jù)需要任意解釋它們的含義。這就是main函數(shù)中argv的含義,而argc,則用來表明實(shí)際的參數(shù)個數(shù),這為我們使用提供了進(jìn)一步的方便,當(dāng)然,這個參數(shù)不是必需的。

  雖然參數(shù)沒有固定形式,但我們必然要在函數(shù)中解析參數(shù)的意義,因此,理所當(dāng)然會有一個要求,就是調(diào)用者和被調(diào)者之間要對參數(shù)區(qū)內(nèi)容的格式,大小,有效性等所有方面達(dá)成一致,否則南轅北轍各說各話就慘了。

  問題:可變長參數(shù)的傳遞

  有時候,需要編寫一個函數(shù),將它的可變長參數(shù)直接傳遞給另外的函數(shù),請問,這個要求能否實(shí)現(xiàn)?

  答案與分析:

  目前,你尚無辦法直接做到這一點(diǎn),但是我們可以迂回前進(jìn),首先,我們定義被調(diào)用函數(shù)的參數(shù)為va_list類型,同時在調(diào)用函數(shù)中將可變長參數(shù)列表轉(zhuǎn)換為va_list,這樣就可以進(jìn)行變長參數(shù)的傳遞了。看如下所示:

  void subfunc (char *fmt, va_list argp)

  {

  ...

  arg = va_arg (fmt, argp); /* 從argp中逐一取出所要的參數(shù) */

  ...

  }

  void mainfunc (char *fmt, ...)

  {

  va_list argp;

  va_start (argp, fmt); /* 將可變長參數(shù)轉(zhuǎn)換為va_list */

  subfunc (fmt, argp); /* 將va_list傳遞給子函數(shù) */

  va_end (argp);

  ...

  }

  問題:可變長參數(shù)中類型為函數(shù)指針

  我想使用va_arg來提取出可變長參數(shù)中類型為函數(shù)指針的參數(shù),結(jié)果卻總是不正確,為什么?

  答案與分析:

  這個與va_arg的實(shí)現(xiàn)有關(guān)。一個簡單的、演示版的va_arg實(shí)現(xiàn)如下:

  #define va_arg(argp, type) \

  (*(type *)(((argp) += sizeof(type)) - sizeof(type)))

  其中,argp的類型是char *。

  如果你想用va_arg從可變參數(shù)列表中提取出函數(shù)指針類型的參數(shù),例如

  int (*)(),則va_arg(argp, int (*)())被擴(kuò)展為:

  (*(int (*)() *)(((argp) += sizeof (int (*)())) -sizeof (int (*)())))

  顯然,(int (*)() *)是無意義的。

  解決這個問題的辦法是將函數(shù)指針用typedef定義成一個獨(dú)立的數(shù)據(jù)類型,例如:

  typedef int (*funcptr)();

  這時候再調(diào)用va_arg(argp, funcptr)將被擴(kuò)展為:

  (* (funcptr *)(((argp) += sizeof (funcptr)) - sizeof (funcptr)))

  這樣就可以通過編譯檢查了。

  問題:可變長參數(shù)的獲取

  有這樣一個具有可變長參數(shù)的函數(shù),其中有下列代碼用來獲取類型為float的實(shí)參:

  va_arg (argp, float);

  這樣做可以嗎?

  答案與分析:

  不可以。在可變長參數(shù)中,應(yīng)用的是"加寬"原則。也就是float類型被擴(kuò)展成double;char, short被擴(kuò)展成int。因此,如果你要去可變長參數(shù)列表中原來為float類型的參數(shù),需要用va_arg(argp, double)。對char和short類型的則用va_arg(argp, int)。

  問題:定義可變長參數(shù)的一個限制

  為什么我的編譯器不允許我定義如下的函數(shù),也就是可變長參數(shù),但是沒有任何的固定參數(shù)?

  int f (...)

  {

  ...

  }

  答案與分析:

  不可以。這是ANSI C 所要求的,你至少得定義一個固定參數(shù)。

  這個參數(shù)將被傳遞給va_start(),然后用va_arg()和va_end()來確定所有實(shí)際調(diào)用時可變長參數(shù)的類型和值。---------------------------------------------------------------------------------------------------------------------
如何判別可變參數(shù)函數(shù)的參數(shù)類型?

函數(shù)形式如下:
void   fun(char*   str,...)
{
      ......
}

若傳的參數(shù)個數(shù)大于1,如何判別第2個以后傳參的參數(shù)類型???
最好有源碼說明!


沒辦法判斷的


如樓上所說,例如printf( "%d%c%s ",   ....)是通過格式串中的%d,   %c,   %s來確定后面參數(shù)的類型,其實(shí)你也可以參考這種方法來判斷不定參數(shù)的類型.


無法判斷。可變參數(shù)實(shí)現(xiàn)主要通過三個宏實(shí)現(xiàn):va_start,   va_arg,   va_end。


六、 擴(kuò)展與思考

個數(shù)可變參數(shù)在聲明時只需"..."即可;但是,我們在接受這些參數(shù)時不能"..."。va函數(shù)實(shí)現(xiàn)的關(guān)鍵就是如何得到參數(shù)列表中可選參數(shù),包括參數(shù)的值和類型。以上的所有實(shí)現(xiàn)都是基于來自stdarg.h的va_xxx的宏定義。 <思考>能不能不借助于va_xxx,自己實(shí)現(xiàn)VA呢?,我想到的方法是匯編。在C中,我們當(dāng)然就用C的嵌入?yún)R編來實(shí)現(xiàn),這應(yīng)該是可以做得到的。至于能做到什么程度,穩(wěn)定性和效率怎么樣,主要要看你對內(nèi)存和指針的控制了。

參考資料

1.IEEE和OpenGroup聯(lián)合開發(fā)的Single Unix specification Ver3;BR>
2.Linux man手冊;

3.x86匯編,還有一些安全編碼方面的資料。

---------------------------------------------------------------------------------------------------------------------
[轉(zhuǎn)帖]對C/C++可變參數(shù)表的深層探索

C/C++語言有一個不同于其它語言的特性,即其支持可變參數(shù),典型的函數(shù)如printf、scanf等可以接受數(shù)量不定的參數(shù)。如:
  printf ( "I love you" );
  printf ( "%d", a );
  printf ( "%d,%d", a, b );
  第一、二、三個printf分別接受1、2、3個參數(shù),讓我們看看printf函數(shù)的原型:
  int printf ( const char *format, ... );
  從函數(shù)原型可以看出,其除了接收一個固定的參數(shù)format以外,后面的參數(shù)用"…"表示。在C/C++語言中,"…"表示可以接受不定數(shù)量的參數(shù),理論上來講,可以是0或0以上的n個參數(shù)。
  本文將對C/C++可變參數(shù)表的使用方法及C/C++支持可變參數(shù)表的深層機(jī)理進(jìn)行探索。

  一. 可變參數(shù)表的用法
  1、相關(guān)宏
  標(biāo)準(zhǔn)C/C++包含頭文件stdarg.h,該頭文件中定義了如下三個宏:
void va_start ( va_list arg_ptr, prev_param ); /* ANSI version */
type va_arg ( va_list arg_ptr, type );
void va_end ( va_list arg_ptr );
  在這些宏中,va就是variable argument(可變參數(shù))的意思;arg_ptr是指向可變參數(shù)表的指針;prev_param則指可變參數(shù)表的前一個固定參數(shù);type為可變參數(shù)的類型。va_list也是一個宏,其定義為typedef char * va_list,實(shí)質(zhì)上是一 char型指針。char型指針的特點(diǎn)是++、--操作對其作用的結(jié)果是增1和減1(因為sizeof(char)為1),與之不同的是int等其它類型指針的++、--操作對其作用的結(jié)果是增sizeof(type)或減sizeof(type),而且sizeof (type)大于1。
  通過va_start宏我們可以取得可變參數(shù)表的首指針,這個宏的定義為:
#define va_start ( ap, v ) ( ap = (va_list)&v + _INTSIZEOF(v) )
  顯而易見,其含義為將最后那個固定參數(shù)的地址加上可變參數(shù)對其的偏移后賦值給ap,這樣ap就是可變參數(shù)表的首地址。其中的_INTSIZEOF宏定義為:
#define _INTSIZEOF(n) ((sizeof ( n ) + sizeof ( int ) - 1 ) & ~( sizeof( int ) - 1 ) )
  va_arg宏的意思則指取出當(dāng)前arg_ptr所指的可變參數(shù)并將ap指針指向下一可變參數(shù),其原型為:
#define va_arg(list, mode) ((mode *)(list =(char *) ((((int)list + (__builtin_alignof(mode)<=4?3:7)) &(__builtin_alignof(mode)<=4?-4:-8))+sizeof(mode))))[-1]
  對這個宏的具體含義我們將在后面深入討論。
  而va_end宏被用來結(jié)束可變參數(shù)的獲取,其定義為:
#define va_end ( list )
  可以看出,va_end ( list )實(shí)際上被定義為空,沒有任何真實(shí)對應(yīng)的代碼,用于代碼對稱,與va_start對應(yīng);另外,它還可能發(fā)揮代碼的"自注釋"作用。所謂代碼的"自注釋",指的是代碼能自己注釋自己。
  下面我們以具體的例子來說明以上三個宏的使用方法。
  2、一個簡單的例子
  #include <stdarg.h>
  /* 函數(shù)名:max
  * 功能:返回n個整數(shù)中的最大值
  * 參數(shù):num:整數(shù)的個數(shù) ...:num個輸入的整數(shù)
  * 返回值:求得的最大整數(shù)
  */
  int max ( int num, ... )
  {
   int m = -0x7FFFFFFF; /* 32系統(tǒng)中最小的整數(shù) */
   va_list ap;
   va_start ( ap, num );
   for ( int i= 0; i< num; i++ )
   {
    int t = va_arg (ap, int);
    if ( t > m )
    {
     m = t;
    }
   }
   va_end (ap);
   return m;
  }
  /* 主函數(shù)調(diào)用max */
  int main ( int argc, char* argv[] )
  {
   int n = max ( 5, 5, 6 ,3 ,8 ,5); /* 求5個整數(shù)中的最大值 */
   cout << n;
   return 0;
  }
  函數(shù)max中首先定義了可變參數(shù)表指針ap,而后通過va_start ( ap, num )取得了參數(shù)表首地址(賦給了ap),其后的for循環(huán)則用來遍歷可變參數(shù)表。這種遍歷方式與我們在數(shù)據(jù)結(jié)構(gòu)教材中經(jīng)常看到的遍歷方式是類似的。
  函數(shù)max看起來簡潔明了,但是實(shí)際上printf的實(shí)現(xiàn)卻遠(yuǎn)比這復(fù)雜。max函數(shù)之所以看起來簡單,是因為:
  (1) max函數(shù)可變參數(shù)表的長度是已知的,通過num參數(shù)傳入;
  (2) max函數(shù)可變參數(shù)表中參數(shù)的類型是已知的,都為int型。
  而printf函數(shù)則沒有這么幸運(yùn)。首先,printf函數(shù)可變參數(shù)的個數(shù)不能輕易的得到,而可變參數(shù)的類型也不是固定的,需由格式字符串進(jìn)行識別(由%f、%d、%s等確定),因此則涉及到可變參數(shù)表的更復(fù)雜應(yīng)用。
  下面我們以實(shí)例來分析可變參數(shù)表的高級應(yīng)用。

  二. 高級應(yīng)用
  下面這個程序是我們?yōu)槟城度胧较到y(tǒng)(該系統(tǒng)中CPU的字長為16位)編寫的在屏幕上顯示格式字符串的函數(shù)DrawText,它的用法類似于 int printf ( const char *format, ... )函數(shù),但其輸出的目標(biāo)為嵌入式系統(tǒng)的液晶顯示屏幕(LED)。
  ///////////////////////////////////////////////////////////////////////////////
  // 函數(shù)名稱: DrawText
  // 功能說明: 在顯示屏上繪制文字
  // 參數(shù)說明: xPos ---橫坐標(biāo)的位置 [0 .. 30]
  // yPos ---縱坐標(biāo)的位置 [0 .. 64]
  // ... 可以同數(shù)字一起顯示,需設(shè)置標(biāo)志(%d、%l、%x、%s)
  ///////////////////////////////////////////////////////////////////////////////
  extern void DrawText ( BYTE xPos, BYTE yPos, LPBYTE lpStr, ... )
  {
   BYTE lpData[100]; //緩沖區(qū)
   BYTE byIndex;
   BYTE byLen;
   DWORD dwTemp;
   WORD wTemp;
   int i;
   va_list lpParam;
   memset( lpData, 0, 100);
   byLen = strlen( lpStr );
   byIndex = 0;
   va_start ( lpParam, lpStr );
   for ( i = 0; i < byLen; i++ )
   {
    if( lpStr[i] != ’%’ ) //不是格式符開始
    {
     lpData[byIndex++] = lpStr[i];
    }
    else
    {
     switch (lpStr[i+1])
     {
      //整型
      case ’d’:
      case ’D’:
       wTemp = va_arg ( lpParam, int );
       byIndex += IntToStr( lpData+byIndex, (DWORD)wTemp );
       i++;
       break;
      //長整型
      case ’l’:
      case ’L’:
       dwTemp = va_arg ( lpParam, long );
       byIndex += IntToStr ( lpData+byIndex, (DWORD)dwTemp );
       i++;
       break;
      //16進(jìn)制(長整型)
      case ’x’:
      case ’X’:
       dwTemp = va_arg ( lpParam, long );
       byIndex += HexToStr ( lpData+byIndex, (DWORD)dwTemp );
       i++;
       break;
      default:
       lpData[byIndex++] = lpStr[i];
       break;
     }
    }
   }
   va_end ( lpParam );
   lpData[byIndex] = ’#CONTENT#’;
   DisplayString ( xPos, yPos, lpData, TRUE); //在屏幕上顯示字符串lpData
  }
  在這個函數(shù)中,需通過對傳入的格式字符串(首地址為lpStr)進(jìn)行識別來獲知可變參數(shù)個數(shù)及各個可變參數(shù)的類型,具體實(shí)現(xiàn)體現(xiàn)在for循環(huán)中。譬如,在識別為%d后,做的是va_arg ( lpParam, int ),而獲知為%l和%x后則進(jìn)行的是va_arg ( lpParam, long )。格式字符串識別完成后,可變參數(shù)也就處理完了。
  在項目的最初,我們一直苦于不能找到一個好的辦法來混合輸出字符串和數(shù)字,我們采用了分別顯示數(shù)字和字符串的方法,并分別指定坐標(biāo),程序條理被破壞。而且,在混合顯示的時候,要給各類數(shù)據(jù)分別人工計算坐標(biāo),我們感覺頭疼不已。以前的函數(shù)為:
  //顯示字符串
  showString ( BYTE xPos, BYTE yPos, LPBYTE lpStr )
  //顯示數(shù)字
  showNum ( BYTE xPos, BYTE yPos, int num )
  //以16進(jìn)制方式顯示數(shù)字
  showHexNum ( BYTE xPos, BYTE yPos, int num )
  最終,我們用DrawText ( BYTE xPos, BYTE yPos, LPBYTE lpStr, ... )函數(shù)代替了原先所有的輸出函數(shù),程序得到了簡化。就這樣,兄弟們用得爽翻了。

  三. 運(yùn)行機(jī)制探索
  通過第2節(jié)我們學(xué)會了可變參數(shù)表的使用方法,相信喜歡拋根問底的讀者還不甘心,必然想知道如下問題:
  (1)為什么按照第2節(jié)的做法就可以獲得可變參數(shù)并對其進(jìn)行操作?
  (2)C/C++在底層究竟是依靠什么來對這一語法進(jìn)行支持的,為什么其它語言就不能提供可變參數(shù)表呢?
  我們帶著這些疑問來一步步進(jìn)行摸索。
  3.1 調(diào)用機(jī)制反匯編
  反匯編是研究語法深層特性的終極良策,先來看看2.2節(jié)例子中主函數(shù)進(jìn)行max ( 5, 5, 6 ,3 ,8 ,5)調(diào)用時的反匯編:
  1. 004010C8 push 5
  2. 004010CA push 8
  3. 004010CC push 3
  4. 004010CE push 6
  5. 004010D0 push 5
  6. 004010D2 push 5
  7. 004010D4 call @ILT+5(max) (0040100a)
  從上述反匯編代碼中我們可以看出,C/C++函數(shù)調(diào)用的過程中:
  第一步:將參數(shù)從右向左入棧(第1~6行);
  第二步:調(diào)用call指令進(jìn)行跳轉(zhuǎn)(第7行)。
  這兩步包含了深刻的含義,它說明C/C++默認(rèn)的調(diào)用方式為由調(diào)用者管理參數(shù)入棧的操作,且入棧的順序為從右至左,這種調(diào)用方式稱為_cdecl調(diào)用。x86系統(tǒng)的入棧方向為從高地址到低地址,故第1至n個參數(shù)被放在了地址遞增的堆棧內(nèi)。在被調(diào)用函數(shù)內(nèi)部,讀取這些堆棧的內(nèi)容就可獲得各個參數(shù)的值,讓我們反匯編到max函數(shù)的內(nèi)部:
  int max ( int num, ...)
  {
  1. 00401020 push ebp
  2. 00401021 mov ebp,esp
  3. 00401023 sub esp,50h
  4. 00401026 push ebx
  5. 00401027 push esi
  6. 00401028 push edi
  7. 00401029 lea edi,[ebp-50h]
  8. 0040102C mov ecx,14h
  9. 00401031 mov eax,0CCCCCCCCh
  10. 00401036 rep stos dword ptr [edi]
  va_list ap;
  int m = -0x7FFFFFFF; /* 32系統(tǒng)中最小的整數(shù) */
  11. 00401038 mov dword ptr [ebp-8],80000001h
  va_start ( ap, num );
  12. 0040103F lea eax,[ebp+0Ch]
  13. 00401042 mov dword ptr [ebp-4],eax
  for ( int i= 0; i< num; i++ )
  14. 00401045 mov dword ptr [ebp-0Ch],0
  15. 0040104C jmp max+37h (00401057)
  16. 0040104E mov ecx,dword ptr [ebp-0Ch]
  17. 00401051 add ecx,1
  18. 00401054 mov dword ptr [ebp-0Ch],ecx
  19. 00401057 mov edx,dword ptr [ebp-0Ch]
  20. 0040105A cmp edx,dword ptr [ebp+8]
  21. 0040105D jge max+61h (00401081)
  {
   int t= va_arg (ap, int);
   22. 0040105F mov eax,dword ptr [ebp-4]
   23. 00401062 add eax,4
   24. 00401065 mov dword ptr [ebp-4],eax
   25. 00401068 mov ecx,dword ptr [ebp-4]
   26. 0040106B mov edx,dword ptr [ecx-4]
   27. 0040106E mov dword ptr [t],edx
   if ( t > m )
    28. 00401071 mov eax,dword ptr [t]
    29. 00401074 cmp eax,dword ptr [ebp-8]
    30. 00401077 jle max+5Fh (0040107f)
    m = t;
    31. 00401079 mov ecx,dword ptr [t]
    32. 0040107C mov dword ptr [ebp-8],ecx
   }
   33. 0040107F jmp max+2Eh (0040104e)
   va_end (ap);
   34. 00401081 mov dword ptr [ebp-4],0
   return m;
   35. 00401088 mov eax,dword ptr [ebp-8]
  }
  36. 0040108B pop edi
  37. 0040108C pop esi
  38. 0040108D pop ebx
  39. 0040108E mov esp,ebp
  40. 00401090 pop ebp
  41. 00401091 ret
  分析上述反匯編代碼,對于一個真正的程序員而言,將是一種很大的享受;而對于初學(xué)者,也將使其受益良多。所以請一定要賴著頭皮認(rèn)真研究,千萬不要被嚇倒!
  行1~10進(jìn)行執(zhí)行函數(shù)內(nèi)代碼的準(zhǔn)備工作,保存現(xiàn)場。第2行對堆棧進(jìn)行移動;第3行則意味著max函數(shù)為其內(nèi)部局部變量準(zhǔn)備的堆棧空間為50h字節(jié);第11行表示把變量n的內(nèi)存空間安排在了函數(shù)內(nèi)部局部棧底減8的位置(占用4個字節(jié))。
  第12~13行非常關(guān)鍵,對應(yīng)著va_start ( ap, num ),這兩行將第一個可變參數(shù)的地址賦值給了指針ap。另外,從第12行可以看出num的地址為ebp+0Ch;從第13行可以看出ap被分配在函數(shù)內(nèi)部局部棧底減4的位置上(占用4個字節(jié))。
  第22~27行最為關(guān)鍵,對應(yīng)著va_arg (ap, int)。其中,22~24行的作用為將ap指向下一可變參數(shù)(可變參數(shù)的地址間隔為4個字節(jié),從add eax,4可以看出);25~27行則取當(dāng)前可變參數(shù)的值賦給變量t。這段反匯編很奇怪,它先移動可變參數(shù)指針,再在賦值指令里面回過頭來取先前的參數(shù)值賦給t(從mov edx,dword ptr [ecx-4]語句可以看出)。Visual C++同學(xué)玩得有意思,不知道碰見同樣的情況Visual Basic等其它同學(xué)怎么玩?
  第36~41行恢復(fù)現(xiàn)場和堆棧地址,執(zhí)行函數(shù)返回操作。
  痛苦的反匯編之旅差不多結(jié)束了,看了這段反匯編我們總算弄明白了可變參數(shù)的存放位置以及它們被讀取的方式,頓覺全省輕松!
  2、特殊的調(diào)用約定
  除此之外,我們需要了解C/C++函數(shù)調(diào)用對參數(shù)占用空間的一些特殊約定,因為在_cdecl調(diào)用協(xié)議中,有些變量類型是按照其它變量的尺寸入棧的。
  例如,字符型變量將被自動擴(kuò)展為一個字的空間,因為入棧操作針對的是一個字。
  參數(shù)n實(shí)際占用的空間為( ( sizeof(n) + sizeof(int) - 1 ) & ~( sizeof(int) - 1 ) ),這就是第2.1節(jié)_INTSIZEOF(v)宏的來歷!
  既然如此,前面給出的va_arg ( list, mode )宏為什么玩這么大的飛機(jī)就很清楚了。這個問題就留個讀者您來分析.



http://wp1314.ycool.com/post.3001515.html

posted @ 2010-06-17 23:52 Brandon 閱讀(1495) | 評論 (0)編輯 收藏

c++中string的一些轉(zhuǎn)換

這是我上次從這里看到的把它給保存了下來,希望對你有用。 
1. c++中string到int的轉(zhuǎn)換 
1) 在C標(biāo)準(zhǔn)庫里面,使用atoi: 

#include <cstdlib> 
#include <string> 

std::string text = "152"; 
int number = std::atoi( text.c_str() ); 
if (errno == ERANGE) //可能是std::errno 

//number可能由于過大或過小而不能完全存儲 

else if (errno == ????) 
//可能是EINVAL 

//不能轉(zhuǎn)換成一個數(shù)字 


2) 在C++標(biāo)準(zhǔn)庫里面,使用stringstream:(stringstream 可以用于各種數(shù)據(jù)類型之間的轉(zhuǎn)換) 

#include <sstream> 
#include <string> 

std::string text = "152"; 
int number; 
std::stringstream ss; 


ss < < text;//可以是其他數(shù)據(jù)類型 
ss >> number; //string -> int 
if (! ss.good()) 

//錯誤發(fā)生 



ss < < number;// int->string 
string str = ss.str(); 
if (! ss.good()) 

//錯誤發(fā)生 


3) 在Boost庫里面,使用lexical_cast: 

#include <boost/lexical_cast.hpp> 
#include <string> 

try 

std::string text = "152"; 
int number = boost::lexical_cast < int >( text ); 

catch( const boost::bad_lexical_cast & ) 

//轉(zhuǎn)換失敗 
}                      

2.string 轉(zhuǎn) CString 
CString.format(”%s”, string.c_str()); 
用c_str()確實(shí)比data()要好; 


3.char 轉(zhuǎn) CString 
CString.format(”%s”, char*); 

4.char 轉(zhuǎn) string 
string s(char *); 
只能初始化,在不是初始化的地方最好還是用assign(). 


5.string 轉(zhuǎn) char * 
char *p = string.c_str(); 

6.CString 轉(zhuǎn) string 
string s(CString.GetBuffer()); 
GetBuffer()后一定要ReleaseBuffer(),否則就沒有釋放緩沖區(qū)所占的空間. 

7.字符串的內(nèi)容轉(zhuǎn)換為字符數(shù)組和C—string 
(1)  data(),返回沒有”\0“的字符串?dāng)?shù)組 
(2)  c_str(),返回有”\0“的字符串?dāng)?shù)組 
(3)  copy() 

8.CString與int、char*、char[100]之間的轉(zhuǎn)換 

(1) CString互轉(zhuǎn)int 

將字符轉(zhuǎn)換為整數(shù),可以使用atoi、_atoi64或atol。而將數(shù)字轉(zhuǎn)換為CString變量,可以使用CString的Format函數(shù)。如 
CString s; 
int i = 64; 
s.Format(”%d”, i) 
Format函數(shù)的功能很強(qiáng),值得你研究一下。 

void CStrDlg::OnButton1() 

  CString 
  ss=”1212.12″; 
  int temp=atoi(ss); 
  CString aa; 
  aa.Format(”%d”,temp); 
  AfxMessageBox(”var is ” + aa); 


(2) CString互轉(zhuǎn)char* 

///char * TO cstring 
CString strtest; 
char * charpoint; 
charpoint=”give string a value”; //? 
strtest=charpoint; 

///cstring TO char * 
charpoint=strtest.GetBuffer(strtest.GetLength()); 

(3) 標(biāo)準(zhǔn)C里沒有string,char *==char []==string, 可以用CString.Format(”%s”,char *)這個方法來將char *轉(zhuǎn)成CString。 
    要把CString轉(zhuǎn)成char *,用操作符(LPCSTR)CString就可以了。 
    CString轉(zhuǎn)換 char[100] 
  char a[100]; 
  CString str(”aaaaaa”); 
  strncpy(a,(LPCTSTR)str,sizeof(a)); 

posted @ 2009-05-31 12:38 Brandon 閱讀(469) | 評論 (0)編輯 收藏

lua的隨機(jī)數(shù)問題

http://dev.csdn.net/author/yanjun_1982/b682d53ae78846a19eb0b7751a250750.html     

   也許很多人會奇怪為什么使用LUA的時候,第一個隨機(jī)數(shù)總是固定,而且常常是最小的那個值,下面我就簡要的說明一下吧,說得不好,還請諒解。我現(xiàn)在使用的4.0版本的LUA,看的代碼是5.0的,呵呵

        LUA4.0版本中的自帶函數(shù)庫中有兩個關(guān)于隨機(jī)數(shù)的函數(shù),一個是random,一個是randomseed。random有兩個參數(shù),用來設(shè)置隨機(jī)數(shù)的范圍,比如random(1,100)設(shè)置隨機(jī)數(shù)的范圍為1至100之間。由于C中所產(chǎn)生的隨機(jī)序列是固定的,并且第一個隨機(jī)數(shù)比較小,只有41。LUA重新設(shè)計了random函數(shù),使得它可以產(chǎn)生范圍固定的隨機(jī)數(shù),但由于LUA的random只是封裝了C的rand函數(shù),使得random函數(shù)也有一定的缺陷,那就是如果random的兩個輸入?yún)?shù)的值相差很小的時候,那么隨機(jī)序列的第一個隨機(jī)數(shù)就會和第一個輸入?yún)?shù)很接近,比如第一次調(diào)用random(1,100)的時候,返回值肯定是1,只有相差大于799時,如random(1,800)第一次調(diào)用才會返回2,也是很接近1。
        由于這個原因,為了實(shí)現(xiàn)真正的隨機(jī),那么第一次就不能讓玩家調(diào)用random函數(shù),不然玩家就可以獲得一些低概率的東西了。比如if random(1,100) == 1 then ...... do,看起來是1%的的概率,但是第一次執(zhí)行的時候是100%成立的,存在一定的隱患。解決這個問題的方法有兩個,一就是第一次random函數(shù)不能讓玩家執(zhí)行,二就是使用randomseed先設(shè)一個隨機(jī)種子。對于第一種方法,可能還是有一定的風(fēng)險,畢竟隨機(jī)序列還是固定的,玩家第一次調(diào)用random的時候還是得到有規(guī)律的返回值。第二種方法比較安全,在服務(wù)器啟動的時候設(shè)置一個隨機(jī)種子,讓系統(tǒng)產(chǎn)生的隨機(jī)序列不相同,但使用randomseed的時候也還要注意一個問題,那就是做種子的數(shù)要足夠的大,大于10000就行了。不然randomseed所產(chǎn)生的隨機(jī)序列的第一個值還是很小。原因是randomseed是直接封裝了C的srand,如果種子的值太小,那么srand所產(chǎn)生的序列和默認(rèn)序列(srand(1)所產(chǎn)生的序列)是相差不大的,序列的第一個值還是很小。
        因此,只要在服務(wù)器啟動的時候調(diào)用一下randomseed(GetTime())就可以解決這個問題了。
        還要補(bǔ)充一下,LUA中產(chǎn)生隨機(jī)數(shù)的算法還是有一些問題,比如執(zhí)行random(1,3276700),它返回的值最后兩位必為0。這是由LUA本身的隨機(jī)函數(shù)算法決定的。
        還是簡要介紹一下LUA中random函數(shù)的實(shí)現(xiàn)方法吧,主要由源碼中的下面兩行實(shí)現(xiàn):
        lua_Number r = (lua_Number)(rand()%RAND_MAX) / (lua_Number)RAND_MAX;
        lua_pushnumber(L, (int)floor(r*(u-m+1))+m);
        其中m為random函數(shù)的第一個參數(shù),u為第二個參數(shù)。由上面的代碼可以看出,如果u-l太小,那么當(dāng)r也很小的時候,r*(u-m+1)就會很小(小于1),那么再經(jīng)過floor運(yùn)算,最經(jīng)結(jié)果就是m。這就可以解釋為什么random產(chǎn)生的第一個隨機(jī)數(shù)常常會很接近m。再來看看當(dāng)m為0,u為327670的時候會怎樣。在上面的代碼里,RAND_MAX是一個宏,它的值是32767,也就是C語言中rand函數(shù)可以返回的最大值(不同的操作系統(tǒng)可能會有不一樣的最大值)。當(dāng)m為0,u為327670的時候,那么返回值就是floor(r*(327671)+0),我們再假設(shè)LUA與平臺無關(guān)并且rand不會返回32767(上面用%避免了這個問題),那么r就可以簡化為rand()/RAND_MAX,代入上式為floor(rand()*327671/32767)+0,就算rand()的返回值是32766,最終的結(jié)果也只有327660.99996......,經(jīng)過floor運(yùn)算后,最后那位數(shù)必為0。呵呵,我叫這樣的隨機(jī)數(shù)就偽隨機(jī)數(shù)中的偽隨機(jī)數(shù)。實(shí)際上面的公式是不允許化簡的,即不能簡單地把r代入r*(u-m+1),至于為什么,呵呵,因為r的值并不是rand()/RAND_MAX的值,r是double類型的,所以它只是一個和rand()/RAND_MAX很接近的數(shù)。 

        引用請注明出處。作者:yanjun_1982   日期:2006年10月11日

posted @ 2009-05-13 10:58 Brandon 閱讀(2100) | 評論 (0)編輯 收藏

關(guān)于MFC畫圖的一些總結(jié),MFC (Draw)

     摘要: 轉(zhuǎn)自:http://www.cnblogs.com/volnet/articles/472794.html 首先對按下鼠標(biāo)的一點(diǎn)進(jìn)行記錄,因此在WM_LBUTTONDOWN添加代碼:void CDrawView::OnLButtonDown(UINT nFlags, CPoint point){     // TODO: ...  閱讀全文

posted @ 2009-04-30 15:07 Brandon 閱讀(5999) | 評論 (0)編輯 收藏

Lua string一些東西

一,函數(shù)
string.len(s)
string.find(s, sd, [index]) 返回i, j 表示 起始,終了位置索引。
string.sub
string.gsub
string.gfind
string.char
string.byte
string.format

二,字符類和模式修飾符
.      任意字符
%a     字母
%c     控制字符
%d     數(shù)字
%l     小寫字母
%p     標(biāo)點(diǎn)字符
%s     空白符
%u     大寫字母
%w     字母和數(shù)字
%x     十六進(jìn)制數(shù)字
%z     代表0的字符

模式修飾符有四個:
+      匹配前一字符1次或多次
*      匹配前一字符0次或多次
-      匹配前一字符0次或多次
?      匹配前一字符0次或1次

posted @ 2009-04-29 15:51 Brandon 閱讀(1183) | 評論 (0)編輯 收藏

郁悶的一個問題

今天碰到個問題:
lua里在一個串里查找“(”怎么寫,查找一個“)”可以寫作i,j = string.find(s, ")");
而碰到“(”時是會出錯的,懷疑一詞法分析的時候一碰到“(”就壓進(jìn)棧了,然后因為括號不匹配報錯? 
也不能對“(”提供轉(zhuǎn)義

posted @ 2009-04-28 18:14 Brandon 閱讀(246) | 評論 (0)編輯 收藏

泛型算法

拷貝:

copy()
reverse_copy()
rotate_copy()
remove_copy()  拷貝不等于某值的元素到另一個序列。
remove_copy_if() 拷貝符合條件的到另一個序列。

填充和生成:
fill()
fill_n() 填充序列中的n個元素。
generate()為序列中的每個元素調(diào)用gen()函數(shù)。

排列:
next_permuttion() 后一個排列。
prev_permutation()

partition() 劃分,將滿足條件的元素移動到序列的前面。
stable_partition()

查找和替換:
find()
binary_search() 在一個已經(jīng)有順序的序列上查找。
find_if()
search() 檢查第二個序列是否在第一個序列中出現(xiàn),且順序相同。

刪除:注意必須調(diào)用erase()來真正刪除
remove()
unique()刪除相鄰重復(fù)元素,最好現(xiàn)排序。

合并序列:
merge()

數(shù)值算法:
accumulate() 對序列的每個元素進(jìn)行運(yùn)算后求和。
transform() 也可以對每個元素進(jìn)行運(yùn)算。
計數(shù):
size()總個數(shù)。
count()等于某值的元素個數(shù)。

adjacent_difference 序列中的后一個減前與他相鄰的前一個得到新的序列。

adiacent_find

 accumlate  iterator 對標(biāo)志的序列中的元素之和,加到一個由 init 指定的初始值上。重載的版本不再做加法,而是傳進(jìn)來的二元操作符被應(yīng)用到元素上。 

adjacent_different :創(chuàng)建一個新序列,該序列的每個新值都代表了當(dāng)前元素與上一個元素的差。重載版本用指定的二元操作計算相鄰元素的差。 
adjacent_find 
:在 iterator 對標(biāo)志的元素范圍內(nèi),查找一對相鄰的重復(fù)元素,如果找到返回一個 ForwardIterator ,指向這對元素的第一個元素。否則返回 last 。重載版本使用輸入的二元操作符代替相等的判斷。 
binary_search 
:在有序序列中查找 value ,如果找到返回 true 。重載的版本使用指定的比較函數(shù)對象或者函數(shù)指針來判斷相等。 
copy 
:復(fù)制序列。 
copy_backward 
:除了元素以相反的順序被拷貝外,別的和 copy 相同。 
count 
:利用等于操作符,把標(biāo)志范圍類的元素與輸入的值進(jìn)行比較,并返回相等元素的個數(shù)。 
count_if 
:對于標(biāo)志范圍類的元素,應(yīng)用輸入的操作符,并返回結(jié)果為 true 的次數(shù)。 
equal 
:如果兩個序列在范圍內(nèi)的元素都相等,則 equal 返回 true 。重載版本使用輸入的操作符代替了默認(rèn)的等于操作符。 
equal_range 
:返回一對 iterator ,第一個 iterator 表示由 lower_bound 返回的 iterator ,第二個表示由 upper_bound 返回的 iterator值。 
fill 
:將輸入的值的拷貝賦給范圍內(nèi)的每個元素。 
fill_n 
:將輸入的值賦值給 first  frist+n 范圍內(nèi)的元素。 
find 
:利用底層元素的等于操作符,對范圍內(nèi)的元素與輸入的值進(jìn)行比較。當(dāng)匹配時,結(jié)束搜索,返回該元素的一個 InputIterator  
find_if 
:使用輸入的函數(shù)替代了等于操作符執(zhí)行了 find  
find_end 
:在范圍內(nèi)查找“由輸入的另外一個 iterator 對標(biāo)志的第二個序列”的最后一次出現(xiàn)。重載版本中使用了用戶輸入的操作符替代等于操作。 
find_first_of 
:在范圍內(nèi)查找“由輸入的另外一個 iterator 對標(biāo)志的第二個序列”中的任意一個元素的第一次出現(xiàn)。重載版本中使用了用戶自定義的操作符。 
for_each 
:依次對范圍內(nèi)的所有元素執(zhí)行輸入的函數(shù)。 
generate 
:通過對輸入的函數(shù) gen 的連續(xù)調(diào)用來填充指定的范圍。 
generate_n 
:填充 n 個元素。 
includes 
:判斷 [first1, last1) 的一個元素是否被包含在另外一個序列中。使用底層元素的 <= 操作符,重載版本使用用戶輸入的函數(shù)。 
inner_product 
:對兩個序列做內(nèi)積 ( 對應(yīng)的元素相乘,再求和 ) ,并將內(nèi)積加到一個輸入的的初始值上。重載版本使用了用戶定義的操作。 
inner_merge 
:合并兩個排過序的連續(xù)序列,結(jié)果序列覆蓋了兩端范圍,重載版本使用輸入的操作進(jìn)行排序。 
iter_swap 
:交換兩個 ForwardIterator 的值。 
lexicographical_compare 
:比較兩個序列。重載版本使用了用戶自定義的比較操作。 
lower_bound 
:返回一個 iterator ,它指向在范圍內(nèi)的有序序列中可以插入指定值而不破壞容器順序的第一個位置。重載函數(shù)使用了自定義的比較操作。 
max 
:返回兩個元素中的較大的一個,重載版本使用了自定義的比較操作。 
max_element 
:返回一個 iterator ,指出序列中最大的元素。重載版本使用自定義的比較操作。 
min 
:兩個元素中的較小者。重載版本使用自定義的比較操作。 
min_element 
:類似與 max_element ,不過返回最小的元素。 
merge 
:合并兩個有序序列,并存放到另外一個序列中。重載版本使用自定義的比較。 
mismatch 
:并行的比較兩個序列,指出第一個不匹配的位置,它返回一對 iterator ,標(biāo)志第一個不匹配的元素位置。如果都匹配,返回每個容器的 last 。重載版本使用自定義的比較操作。 
next_permutation 
:取出當(dāng)前范圍內(nèi)的排列,并將其重新排序為下一個排列。重載版本使用自定義的比較操作。 
nth_element 
:將范圍內(nèi)的序列重新排序,使所有小于第 n 個元素的元素都出現(xiàn)在它前面,而大于它的都出現(xiàn)在后面,重載版本使用了自定義的比較操作。 
partial_sort 
:對整個序列做部分排序,被排序元素的個數(shù)正好可以被放到范圍內(nèi)。重載版本使用自定義的比較操作。 
partial_sort_copy 
:與 partial_sort 相同,除了將經(jīng)過排序的序列復(fù)制到另外一個容器。 
partial_sum 
:創(chuàng)建一個新的元素序列,其中每個元素的值代表了范圍內(nèi)該位置之前所有元素之和。重載版本使用了自定義操作替代加法。 
partition 
:對范圍內(nèi)元素重新排序,使用輸入的函數(shù),把計算結(jié)果為 true 的元素都放在結(jié)果為 false 的元素之前。 
prev_permutation 
:取出范圍內(nèi)的序列并將它重新排序為上一個序列。如果不存在上一個序列則返回 false 。重載版本使用自定義的比較操作。 
random_shuffle 
:對范圍內(nèi)的元素隨機(jī)調(diào)整次序。重載版本輸入一個隨機(jī)數(shù)產(chǎn)生操作。 
remove 
:刪除在范圍內(nèi)的所有等于指定的元素,注意,該函數(shù)并不真正刪除元素。內(nèi)置數(shù)組不適合使用 remove  remove_if 函數(shù)。 
remove_copy 
:將所有不匹配的元素都復(fù)制到一個指定容器,返回的 OutputIterator 指向被拷貝的末元素的下一個位置。 
remove_if 
:刪除所有范圍內(nèi)輸入操作結(jié)果為 true 的元素。 
remove_copy_if 
:將所有不匹配的元素拷貝到一個指定容器。 
replace 
:將范圍內(nèi)的所有等于 old_value 的元素都用 new_value 替代。 
replace_copy 
:與 replace 類似,不過將結(jié)果寫入另外一個容器。 
replace_if 
:將范圍內(nèi)的所有操作結(jié)果為 true 的元素用新值替代。 
replace_copy_if 
:類似與 replace_if ,不過將結(jié)果寫入另外一個容器。 
reverse 
:將范圍內(nèi)元素重新按反序排列。 
reverse_copy 
:類似與 reverse ,不過將結(jié)果寫入另外一個容器。 
rotate 
:將范圍內(nèi)的元素移到容器末尾,由 middle 指向的元素成為容器第一個元素。 
rotate_copy 
:類似與 rotate ,不過將結(jié)果寫入另外一個容器。 
search 
:給出了兩個范圍,返回一個 iterator ,指向在范圍內(nèi)第一次出現(xiàn)子序列的位置。重載版本使用自定義的比較操作。 
search_n 
:在范圍內(nèi)查找 value 出現(xiàn) n 次的子序列。重載版本使用自定義的比較操作。 
set_difference 
:構(gòu)造一個排過序的序列,其中的元素出現(xiàn)在第一個序列中,但是不包含在第二個序列中。重載版本使用自定義的比較操作。 
set_intersection 
:構(gòu)造一個排過序的序列,其中的元素在兩個序列中都存在。重載版本使用自定義的比較操作。 
set_symmetric_difference 
:構(gòu)造一個排過序的序列,其中的元素在第一個序列中出現(xiàn),但是不出現(xiàn)在第二個序列中。重載版本使用自定義的比較操作。 
set_union 
:構(gòu)造一個排過序的序列,它包含兩個序列中的所有的不重復(fù)元素。重載版本使用自定義的比較操作。 
sort 
:以升序重新排列范圍內(nèi)的元素,重載版本使用了自定義的比較操作。 
stable_partition 
:與 partition 類似,不過它不保證保留容器中的相對順序。 
stable_sort 
:類似與 sort ,不過保留相等元素之間的順序關(guān)系。 
swap 
:交換存儲在兩個對象中的值。 
swap_range 
:將在范圍內(nèi)的元素與另外一個序列的元素值進(jìn)行交換。 
transform 
:將輸入的操作作用在范圍內(nèi)的每個元素上,并產(chǎn)生一個新的序列。重載版本將操作作用在一對元素上,另外一個元素來自輸入的另外一個序列。結(jié)果輸出到指定的容器。 
unique 
:清除序列中重復(fù)的元素,和 remove 類似,它也不能真正的刪除元素。重載版本使用了自定義的操作。 
unique_copy 
:類似與 unique ,不過它把結(jié)果輸出到另外一個容器。 
upper_bound 
:返回一個 iterator ,它指向在范圍內(nèi)的有序序列中插入 value 而不破壞容器順序的最后一個位置,該位置標(biāo)志了一個大于 value 的值。重載版本使用了輸入的比較操作。 
堆算法: C++ 標(biāo)準(zhǔn)庫提供的是 max-heap 。一共由以下 4 個泛型堆算法。 
make_heap 
:把范圍內(nèi)的元素生成一個堆。重載版本使用自定義的比較操作。 
pop_heap 
:并不是真正的把最大元素從堆中彈出,而是重新排序堆。它把 first  last-1 交換,然后重新做成一個堆。可以使用容器的 back 來訪問被“彈出“的元素或者使用 pop_back 來真正的刪除。重載版本使用自定義的比較操作。 
push_heap 
:假設(shè) first  last-1 是一個有效的堆,要被加入堆的元素在位置 last-1 ,重新生成堆。在指向該函數(shù)前,必須先把元素插入容器后。重載版本使用指定的比較。 
sort_heap 
:對范圍內(nèi)的序列重新排序,它假設(shè)該序列是個有序的堆。重載版本使用自定義的比較操作。

posted @ 2009-04-10 12:27 Brandon 閱讀(458) | 評論 (0)編輯 收藏

詳解typedef 的用法

     摘要: typedef 的用法 --摘自一位cnblog的一位大俠 用途一: 定義一種類型的別名,而不只是簡單的宏替換。可以用作同時聲明指針型的多個對象。比如: char* pa, pb;  // 這多數(shù)不符合我們的意圖,它只聲明了一個指向字符變量的指針, // 和一個字符變量; 以下則可行: t...  閱讀全文

posted @ 2009-04-10 09:20 Brandon 閱讀(270) | 評論 (0)編輯 收藏

CEdit里的光標(biāo)

int   nStart,   nEnd;   

m_edit1.GetSel(nStart,   nEnd);   

if(nStart   ==   nEnd)   
{   
    m_edit1.SetSel(nStart
+1,   nEnd+1);       
}
CEdit不支持SetCaretPos()詳見:http://support.microsoft.com/default.aspx?scid=kb;en-us;259949#appliesto

posted @ 2009-04-03 11:14 Brandon 閱讀(1370) | 評論 (0)編輯 收藏

僅列出標(biāo)題
共2頁: 1 2 
<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

收藏夾

IT WEB

常用鏈接

牛人BLOG

學(xué)習(xí)網(wǎng)站

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一区二区在线视频播放| 久久精品亚洲精品| 亚洲欧美日韩人成在线播放| 欧美精品一区二区三区久久久竹菊 | 亚洲欧美一区二区三区久久 | 欧美午夜视频网站| 一区二区日韩伦理片| 亚洲欧美日韩精品综合在线观看| 国产精品v欧美精品∨日韩| 亚洲一区免费观看| 久久精品99国产精品| 伊人精品成人久久综合软件| 麻豆久久久9性大片| 亚洲麻豆一区| 久久成人久久爱| 亚洲第一福利社区| 欧美精品系列| 亚洲综合日本| 欧美mv日韩mv国产网站| 一区二区国产在线观看| 国产精品久在线观看| 久久激五月天综合精品| 最新国产成人av网站网址麻豆| 一区二区精品国产| 国产丝袜美腿一区二区三区| 蜜月aⅴ免费一区二区三区| av成人免费观看| 久久天天躁夜夜躁狠狠躁2022 | 免费在线看成人av| 亚洲美女黄色| 国产日韩欧美视频在线| 欧美成ee人免费视频| 亚洲一区二区欧美日韩| 麻豆精品视频在线观看| 亚洲人午夜精品| 国产精品永久免费视频| 欧美成人高清| 欧美一区二区视频97| 亚洲国产精品一区二区久| 欧美伊久线香蕉线新在线| 亚洲国产一区二区三区在线播| 国产精品v欧美精品v日韩| 久久人91精品久久久久久不卡| 一区二区激情| 欧美激情1区2区| 久久经典综合| 亚洲私人影院| 最新高清无码专区| 国产在线不卡视频| 欧美天天在线| 欧美mv日韩mv国产网站app| 午夜精品久久| 99人久久精品视频最新地址| 另类激情亚洲| 久久国产精品一区二区三区四区| 一区二区三区欧美激情| 亚洲国产日韩欧美在线动漫| 国产农村妇女毛片精品久久莱园子| 免费观看久久久4p| 久久不射电影网| 亚洲午夜一级| 日韩亚洲精品视频| 久久一区中文字幕| 亚洲欧美一区二区激情| 在线观看欧美视频| 国产嫩草影院久久久久| 国产精品国产三级国产普通话99 | 一区二区三区鲁丝不卡| 嫩草国产精品入口| 久久激五月天综合精品| 亚洲欧美bt| 亚洲一卡二卡三卡四卡五卡| 日韩视频久久| 亚洲黄色在线| 欲色影视综合吧| 国产综合欧美| 国产精品一区二区三区成人| 欧美亚州在线观看| 欧美日韩国产91| 欧美女主播在线| 欧美精品午夜| 欧美国产在线视频| 欧美成人精品不卡视频在线观看 | 国产字幕视频一区二区| 国产精品一区二区黑丝| 国产精品久久久久久久免费软件| 欧美三级视频在线| 欧美日韩大片| 欧美午夜精品一区| 国产精品护士白丝一区av| 欧美午夜激情视频| 欧美午夜在线视频| 国产精品乱码| 国产亚洲精品美女| 激情综合在线| 亚洲人成人一区二区三区| 亚洲毛片一区| 亚洲一区二区在线| 欧美亚洲尤物久久| 久久午夜精品| 亚洲二区三区四区| 亚洲七七久久综合桃花剧情介绍| 亚洲久久成人| 亚洲欧美日韩一区| 久久精品视频va| 欧美成人中文字幕| 欧美日韩中文在线| 国产欧美在线看| 1000部精品久久久久久久久| 亚洲美女毛片| 亚洲欧美亚洲| 麻豆91精品91久久久的内涵| 亚洲国产视频直播| 99国产精品99久久久久久粉嫩| 亚洲女ⅴideoshd黑人| 久久精品亚洲精品| 欧美激情一区二区三区不卡| 国产精品wwwwww| 一区二区亚洲| 日韩视频久久| 久久精品成人一区二区三区蜜臀| 欧美大片免费久久精品三p| 99精品国产热久久91蜜凸| 欧美一级黄色网| 欧美电影免费观看大全| 国产精品综合不卡av| 亚洲黄色成人| 性久久久久久| 亚洲高清免费在线| 午夜精品福利视频| 欧美不卡视频一区发布| 国产欧美精品一区二区三区介绍 | 亚洲欧美日韩一区二区三区在线观看| 久久久一本精品99久久精品66| 亚洲国产欧美一区| 午夜久久电影网| 欧美区一区二区三区| 黑人操亚洲美女惩罚| 亚洲一区二区三区中文字幕在线| 久热精品视频在线| 国产精品99久久久久久有的能看| 久久美女性网| 国产九色精品成人porny| 日韩午夜电影av| 六月婷婷一区| 亚洲永久网站| 欧美日韩亚洲视频一区| 亚洲国产精品va在线观看黑人| 性欧美长视频| 亚洲理论在线| 蜜臀av国产精品久久久久| 国产小视频国产精品| 亚洲午夜在线视频| 亚洲第一在线综合网站| 久久www成人_看片免费不卡| 国产精品美女久久久久久免费| 99re国产精品| 欧美国产视频日韩| 欧美一区二区在线视频| 国产精品美女www爽爽爽| 亚洲乱码久久| 欧美激情欧美狂野欧美精品| 久久久久久久一区二区| 国产丝袜一区二区三区| 欧美一区二区精品在线| 亚洲图片欧美日产| 欧美日韩一区二区三| 日韩视频一区二区在线观看| 欧美黄在线观看| 老司机午夜精品视频| 精品999久久久| 久久夜色精品国产欧美乱| 欧美亚洲三级| 国产欧美一区二区白浆黑人| 午夜精品久久久久久久久久久久 | 久久久999精品视频| 国产日韩一区二区三区在线| 性欧美video另类hd性玩具| 中国成人黄色视屏| 欧美午夜在线视频| 亚洲一本大道在线| 夜夜夜精品看看| 国产精品高潮呻吟久久| 亚洲欧美一区二区激情| 亚洲欧美日韩国产一区| 国产欧美一区二区精品性| 欧美在线播放视频| 欧美一区二区免费| 狠狠色狠色综合曰曰| 免费观看成人鲁鲁鲁鲁鲁视频| 噜噜噜久久亚洲精品国产品小说| 亚洲第一天堂av| 亚洲福利视频一区二区| 欧美日韩国产美女| 亚洲网址在线| 亚洲欧美国产三级| 国产一区视频在线观看免费| 久热精品视频在线| 欧美成人一区二区| 亚洲午夜在线观看视频在线|