• <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>

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            C++ 中庫函數bsearch的簡單研究(含示例)

            /*bsearch函數聲明如下:

            void *bsearch(const void *key, const void *base, size_t *nelem, 
                          size_t width, int(*fcmp)(const void *, const *)); 

            參數的意思和qsort的差不多,區別在于:
            1. qsort用來排序,bsearch用二分法來查找元素
            2. bsearch中的base必須是升序排列的數組!!!
            3. 如果數組里有重復的答案,則bsearch會返回其中一個的地址 (具體返回哪一個不確定)
            4. bsearch有五個自變量,第一個是要找的東西,剩下的跟qsort一模一樣
            5. bsearch如果沒找到所求則回傳NULL ,否則回傳該元素被找到的地址(void *) 
            */




            #include
            <iostream>
            #include
            <cstdlib>
            using namespace std;


            int compare(const void*a,const void *b)
            {
                
            return *((int*)a)-*((int*)b);
            }



            int main()

            {
                
            int a[100];
                
            int i;
                
            for(i=0;i<100;i++)
                    a[i]
            =i+1;
                i
            =50;
                
            int *result;
                result
            =(int*)bsearch((void*)&i,(void*)a,100,sizeof(a[0]),compare);
                cout
            <<i<<' '<<*result<<endl;
                system(
            "pause");
                
            return 0;
            }



            值得特別注意的是:函數的第一個元素是一個地址變量,而不是一個int型或者是float型的變量。

            posted on 2009-03-24 11:27 abilitytao 閱讀(896) 評論(1)  編輯 收藏 引用

            評論

            # re: C++ 中庫函數bsearch的簡單研究(含示例) 2009-11-13 00:45 OwnWaterloo

            nelem是size_t類型,不是size_t*
            不一定是升序,也可以是降序,跟fcmp參數有關。
            (void*)&i,(void*)&a是不必要的,(const)T*到const void*的轉換可以是隱式的。

              回復  更多評論   

            人妻无码久久一区二区三区免费 | 久久天天躁夜夜躁狠狠| 精品欧美一区二区三区久久久| 亚洲国产成人久久综合一区77| 久久精品国产亚洲AV忘忧草18| 欧美激情一区二区久久久| 久久精品国产99国产精偷| 亚洲国产成人精品女人久久久| 亚洲精品国产美女久久久 | 久久综合伊人77777| 亚洲狠狠婷婷综合久久蜜芽| 秋霞久久国产精品电影院| 伊人久久大香线蕉成人| 91精品国产乱码久久久久久 | 国产精品久久久久乳精品爆| 久久婷婷五月综合国产尤物app| 丁香五月综合久久激情| 久久久久久久久久久精品尤物| …久久精品99久久香蕉国产| 久久精品aⅴ无码中文字字幕不卡| 精品精品国产自在久久高清| 无码超乳爆乳中文字幕久久| 国产999精品久久久久久| 久久天堂AV综合合色蜜桃网| 一本色道久久综合亚洲精品| 久久久久久av无码免费看大片| 久久精品国产亚洲AV无码娇色| 久久天天躁夜夜躁狠狠| 亚洲伊人久久成综合人影院| 久久久噜噜噜久久| 国产三级观看久久| 久久精品国产一区二区| 国产精品亚洲美女久久久| 青青草原综合久久大伊人精品| 97热久久免费频精品99| 色综合久久久久无码专区| 中文字幕日本人妻久久久免费| 久久伊人五月丁香狠狠色| 国内精品伊人久久久久妇| 亚洲美日韩Av中文字幕无码久久久妻妇| 国产精品xxxx国产喷水亚洲国产精品无码久久一区|