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

C++分析研究  
C++
日歷
<2011年5月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
統(tǒng)計
  • 隨筆 - 92
  • 文章 - 4
  • 評論 - 4
  • 引用 - 0

導(dǎo)航

常用鏈接

留言簿

隨筆檔案

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 

  二維數(shù)組使用一般有兩種情況,一種是描述一個二維的事物。比如用1表示墻,用0表示通路,我們可以用二維數(shù)組來描述一個迷宮地圖;用1表示有通路,0表示沒有通路,我們可以用二維數(shù)組來描述幾個城市之間的交通情況。還有一種是描述多個具有多項屬性的事物。比如有多個學(xué)生,每個學(xué)生有語文、數(shù)學(xué)和英語三門成績,我們就可以用二維數(shù)組來描述。對二維數(shù)組使用過程中的幾個問題進行探究。
  關(guān)鍵詞:C++;二維數(shù)組;動態(tài)分配;參數(shù);指針
  C++程序中的new[]和delete[]作為動態(tài)內(nèi)存分配的重要手段在程序設(shè)計中有著廣泛應(yīng)用,尤其應(yīng)用在程序員自定義的類與結(jié)構(gòu)的數(shù)組聲明上。但由于C++程序語言中并沒有給出顯示的數(shù)組訪問限制[1],極易造成"數(shù)組越界"的錯誤。這種錯誤會引起對非程序數(shù)據(jù)段的修改,而使得程序崩潰。
  1C++中二維數(shù)組的動態(tài)分配
  在C++中動態(tài)分配二維數(shù)組可以先申請一維的指針數(shù)組,然后該數(shù)組中的每個指針再申請數(shù)組,這樣就相當(dāng)于二維數(shù)組了,但是這種方法會導(dǎo)致每行可能不相鄰,從而訪問效率比較低。那么什么是真正的二維數(shù)組呢?C語言中的二維數(shù)組在內(nèi)存組織形式是按行存儲的連續(xù)的內(nèi)存區(qū)域。所以,必須保證數(shù)組元素是按行存儲的,而且也是最重要的是內(nèi)存要連續(xù)。
  所以,筆者設(shè)計如下的一個方法:
  假定二維數(shù)組的元素變量類型是MyType;可以是C語言接受的除void之外的任何類型,因為編譯器不曉得void類型的大小;例如int,float,double等等類型;
  introw=2;/////暫假定行數(shù)是2,這個可以在運行時刻決定;
  intcolumn=3;/////暫假定列數(shù)是2,這個可以在運行時刻決定;
  void**ptdhead=NULL;//////////在后面說明為什么要用void**類型
  void**ptdBody=NULL;//////////在后面說明為什么要用void**類型
  ptdhead=(void**)malloc(sizeof(void*)*row+sizeof(MyType)*row*column);
  if(!ptdhead)
  returnFALSE;
  ptdBody=ptdhead+row;
  for(intncount=0;ncount<row;ncount++)
  ptdhead[ncount]=ptdBody+ncount*column*sizeof(MyType)/sizeof(void*);
  MyType**ptdheadRealse;
  ptdheadRealse=(MyType**)ptdhead;///////////////////強制轉(zhuǎn)換為自己程序需要的二維數(shù)組元素類型的指針
  ptdhead=NULL;
  for(inti=0;i<row;i++)
  {
  for(intj=0;j<column;j++)
  {ptdheadRealse[i][j]=i+j;////////進行簡單的初始化;}
  }
  這樣的一種方法動態(tài)分配的二維數(shù)組,內(nèi)存是連續(xù)的,是真正意義的C語言二維數(shù)組,滿足所有二維數(shù)組訪問的方法,而且內(nèi)存利用效率高,程序性能好。
  2C++二維數(shù)組的傳遞
  用二維數(shù)組作為參數(shù)傳遞(用二維數(shù)組處理矩陣),但是希望接受傳遞二維數(shù)組參數(shù)的函數(shù)可以處理任意維度的數(shù)組(希望矩陣的行數(shù)和列數(shù)都是不固定的)。但一般傳遞二維數(shù)組的基本規(guī)則好像是這樣的:可以用二維數(shù)組名作為實參或者形參,在被調(diào)用函數(shù)中對形參數(shù)組定義時可以可以指定所有維數(shù)的大小,也可以省略第一維的大小說明。如:
  voidFunc(intarray[3][10]);voidFunc(intarray[][10]);
  二者都是合法而且等價,但是不能把第二維或者更高維的大小省略,如下面的定義是不合法的:voidFunc(intarray[][]);將二維數(shù)組當(dāng)作參數(shù)的時候,必須指明所有維數(shù)大小或者省略第一維的,但是不能省略第二維或者更高維的大小,這是由編譯器原理限制的。但是我們在編寫程序的時候卻需要用到各個維數(shù)都不固定的二維數(shù)組作為參數(shù),這就難辦了,編譯器不能識別阿,怎么辦呢?不要著急,編譯器雖然不能識別,但是我們完全可以不把它當(dāng)作一個二維數(shù)組,而是把它當(dāng)作一個普通的指針,再另外加上兩個參數(shù)指明各個維數(shù),然后我們?yōu)槎S數(shù)組手工尋址,這樣就達到了將二維數(shù)組作為函數(shù)的參數(shù)傳遞的目的,根據(jù)這個思想,我們可以把維數(shù)固定的參數(shù)變?yōu)榫S數(shù)隨即的參數(shù)托福_代考_答案_改分
  3C++中二維數(shù)組形參的傳遞
  voidFunc(intarray[3][10]);voidFunc(intarray[][10]);可以省略第一維的大小,錯誤的是voidFunc(intarray[][].這樣的用法只能在初始化時可以用);這樣寫也是錯誤:voidFunc(constintm,constintn,intarray[m][n]);或voidFunc(intm,intn,intarray[m][n]);大家都知道數(shù)組的索引必須是個常量表達式,voidFunc(constintm,constintn,intarray[m][n]);如果constintm沒有初始化,那么系統(tǒng)將m或n自動初始化為0,所以這樣些是不對的,如果我們采用這樣voidFunc(int**array,intm,intn)的形式,那么在實際的函數(shù)調(diào)用是,我們就要進行強制轉(zhuǎn)換才可以用,我們可以這樣調(diào)用voidFunc((int**)array,intm,intn);在函數(shù)調(diào)用時,要把數(shù)組形式寫成指針形式如*((int*)array+n*i+j);直接寫intarray[i][j]會導(dǎo)致錯誤,編譯可以通過,在VC編譯器中執(zhí)行會出現(xiàn)異常,DEV編譯器會出現(xiàn)一個隨機值,原因就在于如果寫成intarray[i][j],編譯器無法正確的尋址,當(dāng)然各種編譯器對它的處理結(jié)果是不一樣的。如果我們的形參是數(shù)組,那么我們在函數(shù)體中可以用指針也可以用數(shù)組形式,但是如果我們形參數(shù)中用的是指針,最好也用指針,有時用數(shù)組形式會出錯,二維數(shù)組就是這樣職稱英語_代考_答案_改分
  4二維數(shù)組中的指針問題
  1)用指針表示二維數(shù)組元素。要用指針處理二維數(shù)組,首先要解決從存儲的角度對二維數(shù)組的認識問題。我們知道,一個二維數(shù)組在計算機中存儲時,是按照先行后列的順序依次存儲的,當(dāng)把每一行看作一個整體,即視為一個大的數(shù)組元素時,這個存儲的二維數(shù)組也就變成了一個一維數(shù)組了。而每個大數(shù)組元素對應(yīng)二維數(shù)組的一行,我們就稱之為行數(shù)組元素,顯然每個行數(shù)組元素都是一個一維數(shù)組。
  2)用二維數(shù)組名作地址表示數(shù)組元素。我們還可以得到二維數(shù)組元素的一種表示方法:對于二維數(shù)組a,其a[0]數(shù)組由a指向,a[1]數(shù)組則由a+1指向,a[2]數(shù)組由a+2指向,以此類推。因此,*a與a[0]等價、*(a+1)與a[1]等價、*(a+2)與a[2]等價,┅,即對于a[i]數(shù)組,由*(a+i)指向。由此,對于數(shù)組元素a[i][j],用數(shù)組名a的表示形式為:*(*(a+i)+j)。指向該元素的指針為:*(a+i)+j。數(shù)組名雖然是數(shù)組的地址,但它和指向數(shù)組的指針變量不完全相同。指針變量的值可以改變,即它可以隨時指向不同的數(shù)組或同類型變量,而數(shù)組名自它定義時起就確定下來,不能通過賦值的方式使該數(shù)組名指向另外一個數(shù)組雅思_代考_答案_改分
  3)行數(shù)組指針。在上面的說明中我們已經(jīng)知道,二維數(shù)組名是指向行的,它不能對如下說明的指針變量p直接賦值:inta[3][4]={{10,11,12,13},{20,21,22,23},{30,31,32,33}},*p;其原因就是p與a的對象性質(zhì)不同,或者說二者不是同一級指針。C語言可以通過定義行數(shù)組指針的方法,使得一個指針變量與二維數(shù)組名具有相同的性質(zhì)。行數(shù)組指針的定義方法如下:數(shù)據(jù)類型(*指針變量名)[二維數(shù)組列數(shù)];例如,對上述a數(shù)組,行數(shù)組指針定義如下:int(*p)[4];它表示,數(shù)組*p有4個int型元素,分別為(*p)[0]、(*p)[1]、(*p)[2]、(*p)[3],亦即p指向的是有4個int型元素的一維數(shù)組,即p為行指針此時,可用如下方式對指針p賦值:p=a;
  下面說明一下,我碰到的問題,我們定義了一下如下的函數(shù):voidfunction(double**array,intwidth,intheight)。
  然后我們定義了一個二維數(shù)組doublep[3][3]={{1,2,3},{4,5,6},{7,8,9}};
  當(dāng)我們調(diào)用function時,即function(p,3,3),編譯器會報錯:
  errorC2664:'function':cannotconvertparameter1from'double[3][3]'to'double**'
  參數(shù)傳遞實際上是一個賦值的過程,為了便于說明我們底下都以賦值的方式加以說明。
  我們知道p是數(shù)組首地址,地址指向的是第一個行數(shù)組,在某種程度上來說可以把二維數(shù)組名理解為指針的指針,但是這兩者是有區(qū)別的。
  double*p[3]和double(*p)[3]
  double*p[3]是一個指針數(shù)組,它是一個數(shù)組,里面存放了3個指針;double(*p)[3]它是一個數(shù)組指針,它是一個指針,這個指針指向的是一個數(shù)組,它和二維數(shù)組有相同的性質(zhì),具體說明可以看下分割線中紅色的字體所示的部分,由此我們可以知道如下的賦值是可行的:doublep[3][3]={{1,2,3},{4,5,6},{7,8,9}};
  double(*pp)[3]=p;
  這里實際上的話也是應(yīng)該執(zhí)行了一次上面所說的自動轉(zhuǎn)化,p轉(zhuǎn)化了一個指向行數(shù)組的指針,然后賦值給了數(shù)組指針變量pp;另外,我們發(fā)現(xiàn)底下的賦值也是可行的:
  double*p[3];
  double**pp=p;
  這里實際上也是執(zhí)行了一次上面所說的轉(zhuǎn)化,p轉(zhuǎn)化了一個指向指針變量的指針,然后賦值給了pp;這里看下,上面兩次轉(zhuǎn)化后唯一的的區(qū)別于一個是指向數(shù)組的指針,一個是指向指針的指針,而C++不允許接下來的再次轉(zhuǎn)化,說明C++只支持數(shù)組到指針的一次轉(zhuǎn)化,而二次轉(zhuǎn)化沒有支持。

posted on 2013-02-28 15:15 HAOSOLA 閱讀(795) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


 
Copyright © HAOSOLA Powered by: 博客園 模板提供:滬江博客
PK10開獎 PK10開獎
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            老司机午夜免费精品视频| 久久精品国产第一区二区三区| 久久综合导航| 亚洲国产成人porn| 欧美激情中文字幕在线| 免费成人网www| 日韩视频免费观看高清在线视频| 欧美激情一区二区三级高清视频| 免费永久网站黄欧美| 亚洲精品一二三区| 日韩一级片网址| 国产精品一区三区| 欧美大香线蕉线伊人久久国产精品| 久久免费偷拍视频| 日韩一级大片在线| 亚洲男人第一网站| 亚洲第一精品久久忘忧草社区| 嫩草影视亚洲| 欧美香蕉视频| 老司机午夜精品视频| 欧美高清视频一区| 亚洲欧美日韩精品久久久久| 亚洲欧美中文日韩v在线观看| 伊人久久亚洲影院| 日韩视频国产视频| 国语精品一区| 亚洲免费观看在线视频| 国产在线欧美日韩| 亚洲欧洲日产国码二区| 国产精品美女久久| 欧美sm重口味系列视频在线观看| 欧美日韩国产综合久久| 久久精品日产第一区二区| 欧美激情一区| 久久免费午夜影院| 欧美性色视频在线| 亚洲福利国产| 国产主播一区二区三区四区| 亚洲精品欧美日韩| 好吊成人免视频| 亚洲深夜激情| 亚洲精品视频二区| 久久久久成人精品| 欧美在线视频一区| 欧美日韩国产综合视频在线观看中文| 久久精品123| 欧美性事在线| 亚洲人成在线播放| 在线观看欧美视频| 欧美一区二区三区视频在线观看 | 欧美在线观看日本一区| 一区二区国产在线观看| 免费日韩成人| 久久婷婷激情| 国产欧美91| 亚洲性av在线| 亚洲一区二区三区乱码aⅴ| 欧美成人高清视频| 欧美成人一区二免费视频软件| 国精品一区二区| 午夜久久久久久| 欧美在线视频导航| 国产精品福利在线观看网址| 日韩视频免费观看| 一本大道久久精品懂色aⅴ| 免费在线亚洲| 亚洲电影在线播放| 亚洲日韩成人| 欧美激情无毛| 亚洲美女中文字幕| 亚洲午夜久久久久久尤物 | 这里只有视频精品| 亚洲午夜一二三区视频| 欧美少妇一区二区| 亚洲男人的天堂在线| 欧美在线视频一区| 国产一区美女| 久久婷婷影院| 欧美国产亚洲视频| 亚洲精品久久久久| 欧美亚洲不卡| 香蕉成人久久| 噜噜噜91成人网| 亚洲欧洲免费视频| 欧美激情第五页| 中国日韩欧美久久久久久久久| 亚洲欧美日韩第一区| 国产偷久久久精品专区| 久久视频一区| 亚洲精品无人区| 欧美一区二区视频免费观看| 国产真实久久| 欧美国产日韩一区二区三区| 99re66热这里只有精品4| 欧美一区二区三区在| 在线免费观看视频一区| 欧美激情免费在线| 亚洲欧美精品| 欧美激情在线免费观看| 亚洲天堂成人在线观看| 国产一区美女| 欧美日韩亚洲一区二区三区在线| 亚洲女ⅴideoshd黑人| 欧美成人精品在线播放| 一区二区三区国产盗摄| 国产一区高清视频| 欧美伦理影院| 久久99伊人| 亚洲美女中文字幕| 久久婷婷国产麻豆91天堂| 一本综合久久| 韩国精品久久久999| 欧美日韩国产123| 欧美中文字幕在线| 一区二区三区日韩欧美精品| 欧美jizzhd精品欧美喷水 | 亚洲国产aⅴ天堂久久| 欧美日韩一级视频| 久久婷婷国产麻豆91天堂| aa国产精品| 亚洲国产高清一区| 久久久久久夜| 欧美一区二区观看视频| 亚洲理伦在线| 伊人久久大香线蕉av超碰演员| 国产精品久久久久久模特| 欧美激情视频在线播放| 久久久亚洲午夜电影| 欧美影院精品一区| 亚洲欧美日韩综合国产aⅴ| 亚洲精品色图| 亚洲第一在线| 久久综合色播五月| 欧美一区二区女人| 亚洲欧美日韩在线一区| 日韩天堂av| 亚洲国产影院| 亚洲国产精品99久久久久久久久| 国产欧美一区二区三区国产幕精品 | 久久久久久色| 欧美在线视频网站| 欧美一级理论片| 欧美一区午夜精品| 午夜宅男久久久| 欧美一区国产一区| 亚洲欧美精品中文字幕在线| 亚洲午夜av在线| 亚洲一区在线看| 亚洲欧美日韩国产中文| 中文欧美在线视频| 亚洲欧美国产精品专区久久| 亚洲免费一在线| 欧美一区二区三区在线视频| 欧美一区二区三区久久精品茉莉花| 亚洲午夜视频| 欧美伊人久久久久久久久影院| 性久久久久久久| 久久久久久有精品国产| 久久这里有精品视频| 噜噜噜久久亚洲精品国产品小说| 免费精品视频| 亚洲精品一区二区三区福利| 亚洲免费观看高清在线观看| 亚洲视频中文字幕| 欧美在线三级| 乱人伦精品视频在线观看| 欧美高清成人| 国产精品无人区| 一区二区三区在线观看视频| 在线看国产一区| 亚洲精品女人| 欧美一级视频精品观看| 狂野欧美激情性xxxx| 最新高清无码专区| 一区二区高清在线观看| 久久av资源网站| 欧美日本视频在线| 国产免费成人在线视频| 亚洲成人在线网| 亚洲免费中文| 免费视频一区| 亚洲一区二区3| 久久综合狠狠综合久久激情| 欧美国产亚洲另类动漫| 国产欧美日韩亚洲一区二区三区| 136国产福利精品导航| 中文av一区二区| 能在线观看的日韩av| 亚洲午夜一区二区| 麻豆精品精华液| 国产日韩亚洲| 一区二区国产精品| 美女视频黄a大片欧美| 一区二区三区久久| 欧美fxxxxxx另类| 国外视频精品毛片| 亚洲免费影视| 亚洲精选大片| 久久精品国语| 国产欧美精品一区|