1 / 63
文档名称:

Algorithms, Data Structures, and Problem Solving with C++ - 01-06.pdf

格式:pdf   页数:63
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

Algorithms, Data Structures, and Problem Solving with C++ - 01-06.pdf

上传人:bolee65 2014/1/27 文件大小:0 KB

下载得到文件列表

Algorithms, Data Structures, and Problem Solving with C++ - 01-06.pdf

文档介绍

文档介绍:Copyright  1996 by Addison-Wesley pany 1
Chapter 1
Pointers, Arrays, and Structures
Copyright  1996 by Addison-Wesley pany 2
(&X) 1000 X = 5
(&Y) 1004 Y = 7 5
Ptr X
(&Ptr) 1200 1000
Pointer illustration
Copyright  1996 by Addison-Wesley pany 3
(&X) 1000 X = 10
(&Y) 1004 Y = 7 10
Ptr X
(&Ptr) 1200 Ptr = &X = 1000
Result of *Ptr=10
Copyright  1996 by Addison-Wesley pany 4
(&X) 1000 X = 5
(&Y) 1004 Y = 7 5
Ptr X
(&Ptr) 1200 Ptr = ?
Uninitialized pointer
Copyright  1996 by Addison-Wesley pany 5

5 5
Ptr1 X Ptr1 X Ptr1
7 7
Ptr2 Y Ptr2 Y Ptr2
(a) (b)
(a) Initial state; (b) Ptr1=Ptr2 starting from initial state;
(c) *Ptr1=*Ptr2 starting from initial state
Copyright  1996 by Addison-Wesley pany 6
&A[0] (1000) A[0]
&A[1] (1004) A[1]
&A[2] (1008) A[2]
&i (1012) i
...
&A (5620) A=1000
Memory model for arrays (assumes 4 byte int); declara-
tion is int A[3]; int i;
Copyright  1996 by Addison-Wesley pany 7
1 size_t strlen( const char *Str );
2 char * strcpy( char *Lhs, const char *Rhs );
3 char * strcat( char *Lhs, const char *Rhs );
4 int strcmp( const char *Lhs, const char *Rhs );
Some of the string routines in <>
Copyright  1996 by Addison-Wesley pany 8
1 void
2 F( int i )
3 {
4 int A1[ 10 ];
5 int *A2 = new int [ 10 ];
6
7 ...
8 G( A1 );
9 G( A2 );
10
11 // On return, all memory associated with A1 is freed
12 // On return, only the pointer A2 is freed;
13 // 10 ints have leaked
14 // delete [ ] A2; // This would fix the leak
15 }
Two ways to allocate arrays; one leaks memory
Copyright  1996 by Addison-Wesley pany 9
A1 A2
int *Original = A2; // 1. Save pointer to the original
A2 = new int [ 12 ]; // 2. Have A2 point at more memory
for( int i = 0; i < 10; i++ ) // 3. Copy the old data over
A2[ i ] = Original[ i ];
delete [ ] Original; // 4. Recycle the original array
Memory reclamation
Copyright  1996 by Addison-Wesley pany 10
A2
(a)
A2
(b)
Or

最近更新

2024年通许县幼儿园教师招教考试备考题库附答.. 30页

2024年邯郸学院马克思主义基本原理概论期末考.. 12页

2024年郑州工商学院马克思主义基本原理概论期.. 13页

2024年郴州职业技术学院马克思主义基本原理概.. 13页

2024年重庆化工职业学院马克思主义基本原理概.. 13页

2024年重庆电力职工大学马克思主义基本原理概.. 12页

2024年金湖县招教考试备考题库附答案解析(夺.. 30页

2024年锡林郭勒职业学院马克思主义基本原理概.. 13页

2024年长宁县幼儿园教师招教考试备考题库及答.. 30页

2024年长汀县幼儿园教师招教考试备考题库带答.. 30页

2024年长泰县招教考试备考题库附答案解析(必.. 30页

2024年阜阳师范大学马克思主义基本原理概论期.. 12页

2024年阿勒泰职业技术学院马克思主义基本原理.. 12页

2024年陕西开放大学马克思主义基本原理概论期.. 13页

2024年隆德县招教考试备考题库附答案解析(必.. 31页

2024年青岛工程职业学院马克思主义基本原理概.. 13页

2024年青阳县招教考试备考题库及答案解析(夺.. 30页

2024年饶平县招教考试备考题库带答案解析(夺.. 31页

2024年驻马店教育学院马克思主义基本原理概论.. 13页

2024年鹤庆县幼儿园教师招教考试备考题库带答.. 31页

2024年黑龙江省社会科学院职工大学马克思主义.. 13页

2024年龙山县幼儿园教师招教考试备考题库及答.. 31页

2025年万荣县幼儿园教师招教考试备考题库含答.. 31页

2025年上海交通职业技术学院马克思主义基本原.. 12页

2025年上海工艺美术职业学院马克思主义基本原.. 12页

2025年上海杉达学院单招职业技能测试题库带答.. 43页

2025年上海立信会计金融学院马克思主义基本原.. 12页

2025年中国人民警察大学马克思主义基本原理概.. 12页

2025年中国计量大学现代科技学院马克思主义基.. 12页

2025年中阳县招教考试备考题库附答案解析(夺.. 31页