原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
Machine-LevelProgrammingIV:
Data
Instructors:RandalE.BryantandDavidR.O’Hallaron张悠慧
ArraysOne-dimensionalMulti-dimensional(nested)Multi-levelStructuresAllocationAccessAlignment
ArrayAllocationBasicPrincipleTA[L];ArrayofdatatypeTandlengthLContiguouslyallocatedregionofL*sizeof(T)bytesinmemorycharstring[12];xx+12intval[5];xx+4x+8x+12x+16x+20doublea[3];x+24xx+8x+16char*p[3];xx+8x+16x+24
ArrayExampleDeclaration“zip_digcmu”equivalentto“intcmu[5]”Examplearrayswereallocatedinsuccessive20byteblocksNotguaranteedtohappeningeneral#defineZLEN5typedefintzip_dig[ZLEN];zip_digcmu={1,5,2,1,3};zip_digmit={0,2,1,3,9};zip_digucb={9,4,7,2,0};zip_digcmu;15213162024283236zip_digmit;02139364044485256zip_digucb;94720566064687276
Multidimensional(Nested)ArraysDeclarationTA[R][C];2DarrayofdatatypeTRrows,CcolumnsTypeTelementrequiresKbytesArraySizeR*C*KbytesArrangementRow-MajorOrderingA[0][0]A[0][C-1]A[R-1][0]??????????A[R-1][C-1]??????intA[R][C];?????A[0][0]A[0][C-1]?????A[1][0]A[1][C-1]?????A[R-1][0]A[R-1][C-1]?????4*R*CBytes
NestedArrayExample“zip_digpgh[4]”equivalentto“intpgh[4][5]”Variablepgh:arrayof4elements,allocatedcontiguouslyEachelementisanarrayof5int’s,allocatedcontiguously“Row-Major”orderingofallelementsinmemory#definePCOUNT4zip_digpgh[PCOUNT]={{1,5,2,0,6},{1,5,2,1,3},{1,5,2,1,7},{1,5,2,2,1}};zip_digpgh[4];769611613615615206152131521715221
?????NestedArrayRowAccessRowVectorsA[i]isarrayofCelementsEachelementoftypeTrequiresKbytesStartingaddressA+i*(C*K)?????A[i][0]A[i][C-1]A[i]?????A[R-1][0]A[R-1][C-1]A[R-1]?????A?????A[0][0]A[0][C-1]A[0]A+(i*C*4)A+((R-1)*C*4)intA[R][C];
Multi-LevelArrayExampleVariableunivdenotesarrayof3elementsEachelementisapointer8bytesEachpointerpointstoarrayofint’szip_digcmu={1,5,2,1,3};zip_digmit={
文档评论（0）