Topics discussed in this section:

Slides:



Advertisements
Similar presentations
1 Chapter Thirteen Pointers. 2 Pointers A pointer is a sign used to point out the direction.
Advertisements

© Janice Regan, CMPT 128, February CMPT 128: Introduction to Computing Science for Engineering Students Pointers.
This Time Pointers (declaration and operations) Passing Pointers to Functions Const Pointers Bubble Sort Using Pass-by-Reference Pointer Arithmetic Arrays.
1 CSE1301 Computer Programming Lecture 16 Pointers.
Pointers Pointer - A pointer is a derived data type; that is it is a data type built from one of the standard types. Its value is any of the addresses.
Pointers: Part I. Why pointers? - low-level, but efficient manipulation of memory - dynamic objects  Objects whose memory is allocated during program.
1 The first step in understanding pointers is visualizing what they represent at the machine level. In most modern computers, main memory is divided into.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To understand the structure of a C-language program. ❏ To write your first C.
Pointers Applications
1 CSE1301 Computer Programming Lecture 16 Pointers.
Computer Science 210 Computer Organization Pointers.
1 Chapter 5: Names, Bindings and Scopes Lionel Williams Jr. and Victoria Yan CSci 210, Advanced Software Paradigms September 26, 2010.
C++ Programming: From Problem Analysis to Program Design, Second Edition1 Objectives In this chapter you will: Learn about the pointer data type and pointer.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To be able to list and describe the six expression categories ❏ To understand.
Chapter 11: Pointers Copyright © 2008 W. W. Norton & Company. All rights reserved. 1 Chapter 11 Pointers.
Pointers. What is pointer l Everything stored in a computer program has a memory address. This is especially true of variables. char c=‘y’; int i=2; According.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To introduce the structure, union, and enumerated types ❏ To use the type definition.
Spring 2005, Gülcihan Özdemir Dağ Lecture 6, Page 1 BIL104E: Introduction to Scientific and Engineering Computing, Spring Lecture 6 Outline 6.1Introduction.
Topics discussed in this section:
Welcome to Concepts of Pointers. Prepared by:- Sumit Kumar PGT(Computer Science) Kv,Samba.
Pointers *, &, array similarities, functions, sizeof.
C++ Programming: From Problem Analysis to Program Design, Third Edition Chapter 14: Pointers.
Pointer. lvalues In C++, any expression that refers to an internal memory location is called an lvalue Appear on left side of assignment statement e.g.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To understand the concept and use of pointers ❏ To be able to declare, define,
1 2/2/05CS250 Introduction to Computer Science II Pointers.
Pointers in C by Dr P.Padmanabham Professor (CSE)&Director Bharat Institute of Engineering &Technology Hyderabad Mobile
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To understand the structure of a C-language program. ❏ To write your first C.
Overview Working directly with memory locations is beneficial. In C, pointers allow you to: change values passed as arguments to functions work directly.
Lecture 5 Pointers 1. Variable, memory location, address, value
Chapter 8 Arrays, Strings and Pointers
Computer Science 210 Computer Organization
Introduction to Programming Using C
UNIT 5 C Pointers.
Pointers Introduction
© 2016 Pearson Education, Ltd. All rights reserved.
Chapter 12 Enumerated, Structure, and Union Types Objectives
Introduction to the C Language
Chapter 13: Pointers, Classes, Virtual Functions, and Abstract Classes
Chapter 7 - Pointers Outline 7.1 Introduction
Lecture 9: Pointers B Burlingame 25 October 2017.
Pointers and Pointer-Based Strings
FIGURE 9-5 Integer Constants and Variables
Programmazione I a.a. 2017/2018.
Chapter 9 Pointers Objectives
Pointer.
CSI-121 Structured Programming Language Lecture 16 Pointers
Computer Science 210 Computer Organization
Chapter 12: Pointers, Classes, Virtual Functions, and Abstract Classes
Introduction to the C Language
Using Arrays in C Only fixed-length arrays can be initialized when they are defined. Variable length arrays must be initialized by inputting or assigning.
Introduction to the C Language
Structure of a C Program
Chapter 14: Pointers, Classes, Virtual Functions, and Abstract Classes
Programming in C Pointer Basics.
Topics discussed in this section:
Pointers.
Programming in C Pointer Basics.
Topics discussed in this section:
Introduction to C++ Programming Language
Pointers Chapter 11 Copyright © 2008 W. W. Norton & Company.
4-2 Functions in C In C, the idea of top–down design is done using functions. A C program is made of one or more functions, one and only one of which.
Overloading functions
Pointers Pointers point to memory locations
Pointers and Pointer-Based Strings
Pointers Chapter 11 Copyright © 2008 W. W. Norton & Company.
Exercise Arrays.
Pointers Chapter 11 Copyright © 2008 W. W. Norton & Company.
Topics discussed in this section:
Pointers and pointer applications
C Pointers Another ref:
Presentation transcript:

Topics discussed in this section: 9-1 Introduction A pointer is a constant or variable that contains an address that can be used to access data. Pointers are built on the basic concept of pointer constants. Topics discussed in this section: Pointer Constants Pointer Values Pointer Variables Accessing Variables Through Pointers Pointer Declaration and Definition Declaration versus Redirection Initialization of Pointer Variables Computer Science: A Structured Programming Approach Using C

Note An address expression, one of the expression types in the unary expression category, consists of an ampersand (&) and a variable name. Computer Science: A Structured Programming Approach Using C

FIGURE 9-4 Print Character Addresses Computer Science: A Structured Programming Approach Using C

Note A variable’s address is the address of the first byte occupied by that variable. Computer Science: A Structured Programming Approach Using C

Computer Science: A Structured Programming Approach Using C

FIGURE 9-5 Integer Constants and Variables Computer Science: A Structured Programming Approach Using C

FIGURE 9-6 Pointer Variable Computer Science: A Structured Programming Approach Using C

FIGURE 9-7 Multiple Pointers to a Variable Computer Science: A Structured Programming Approach Using C

// pointers.cpp : Defines the entry point for the console application. #include "stdafx.h" #include <stdio.h> int main() { char a = 'A'; char b = 'B'; printf("%c %c\n", a, b); printf("%d %d\n", a, b); printf("%d %d\n", &a, &b); printf("%p %p\n", &a, &b); char *p = &a; char *q = &a; printf("a: %c, p: %p, *p: %c, q: %p, *q: %c\n", a, p, *p, q, *q); if (p == q) printf("p and q are equal.\n"); if (*p == *q) printf("Both p and q point to the same value: %c, %c.\n", *p, *q); return 0; } Computer Science: A Structured Programming Approach Using C

Computer Science: A Structured Programming Approach Using C

Note A pointer that points to no variable contains the special null-pointer constant, NULL. Computer Science: A Structured Programming Approach Using C

Note An indirect expression, one of the expression types in the unary expression category, is coded with an asterisk (*) and an identifier. Computer Science: A Structured Programming Approach Using C

FIGURE 9-8 Accessing Variables Through Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-9 Address and Indirection Operators Computer Science: A Structured Programming Approach Using C

FIGURE 9-10 Pointer Variable Declaration Computer Science: A Structured Programming Approach Using C

FIGURE 9-11 Declaring Pointer Variables Computer Science: A Structured Programming Approach Using C

Demonstrate Use of Pointers PROGRAM 9-1 Demonstrate Use of Pointers Computer Science: A Structured Programming Approach Using C

Demonstrate Use of Pointers PROGRAM 9-1 Demonstrate Use of Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-12 Uninitialized Pointers int *ip; printf("ip: %p, *ip: %d\n", ip, *ip); Note: Statements like the one above that references an un-initialized pointer would cause runtime errors. FIGURE 9-12 Uninitialized Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-13 Initializing Pointer Variables Computer Science: A Structured Programming Approach Using C

PROGRAM 9-2 Fun with Pointers Computer Science: A Structured Programming Approach Using C

PROGRAM 9-2 Fun with Pointers Computer Science: A Structured Programming Approach Using C

PROGRAM 9-2 Fun with Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-14 Add Two Numbers Using Pointers Computer Science: A Structured Programming Approach Using C

Add Two Numbers Using Pointers PROGRAM 9-3 Add Two Numbers Using Pointers Computer Science: A Structured Programming Approach Using C

Add Two Numbers Using Pointers PROGRAM 9-3 Add Two Numbers Using Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-15 Demonstrate Pointer Flexibility Computer Science: A Structured Programming Approach Using C

Using One Pointer for Many Variables PROGRAM 9-4 Using One Pointer for Many Variables Computer Science: A Structured Programming Approach Using C

Using One Pointer for Many Variables PROGRAM 9-4 Using One Pointer for Many Variables Computer Science: A Structured Programming Approach Using C

FIGURE 9-16 One Variable with Many Pointers Computer Science: A Structured Programming Approach Using C

Using A Variable with Many Pointers PROGRAM 9-5 Using A Variable with Many Pointers Computer Science: A Structured Programming Approach Using C

Using A Variable with Many Pointers PROGRAM 9-5 Using A Variable with Many Pointers Computer Science: A Structured Programming Approach Using C

Topics discussed in this section: 9-2 Pointers for Inter-function Communication One of the most useful applications of pointers is in functions. When we discussed functions in Chapter 4, we saw that C uses the pass-by-value for downward communication. For upward communication, we normally pass an address. In this section, we fully develop the bi-directional communication. Topics discussed in this section: Passing Addresses Functions Returning Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-17 An Unworkable Exchange Computer Science: A Structured Programming Approach Using C

FIGURE 9-18 Exchange Using Pointers Computer Science: A Structured Programming Approach Using C

Note Every time we want a called function to have access to a variable in the calling function, we pass the address of that variable to the called function and use the indirection operator to access it. Computer Science: A Structured Programming Approach Using C

FIGURE 9-19 Functions Returning Pointers Computer Science: A Structured Programming Approach Using C

Computer Science: A Structured Programming Approach Using C

9-3 Pointers to Pointers So far, all our pointers have been pointing directly to data. It is possible—and with advanced data structures often necessary—to use pointers that point to other pointers. For example, we can have a pointer pointing to a pointer to an integer. Computer Science: A Structured Programming Approach Using C

FIGURE 9-20 Pointers to Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-21 Using Pointers to Pointers Computer Science: A Structured Programming Approach Using C

Using pointers to pointers PROGRAM 9-6 Using pointers to pointers Computer Science: A Structured Programming Approach Using C

Using pointers to pointers PROGRAM 9-6 Using pointers to pointers Computer Science: A Structured Programming Approach Using C

Using pointers to pointers PROGRAM 9-6 Using pointers to pointers Computer Science: A Structured Programming Approach Using C

Topics discussed in this section: 9-4 Compatibility It is important to recognize that pointers have a type associated with them. They are not just pointer types, but rather are pointers to a specific type, such as character. Each pointer therefore takes on the attributes of the type to which it refers in addition to its own attributes. Topics discussed in this section: Pointer Size Compatibility Dereference Type Compatibility Dereference Level Compatibility Computer Science: A Structured Programming Approach Using C

Demonstrate Size of Pointers PROGRAM 9-7 Demonstrate Size of Pointers Computer Science: A Structured Programming Approach Using C

Demonstrate Size of Pointers PROGRAM 9-7 Demonstrate Size of Pointers Computer Science: A Structured Programming Approach Using C

Demonstrate Size of Pointers PROGRAM 9-7 Demonstrate Size of Pointers Computer Science: A Structured Programming Approach Using C

FIGURE 9-22 Dereference Type Compatibility Computer Science: A Structured Programming Approach Using C

A void pointer cannot be dereferenced. Note A void pointer cannot be dereferenced. Computer Science: A Structured Programming Approach Using C

FIGURE 9-23 Dereference Level Compatibility Computer Science: A Structured Programming Approach Using C

Topics discussed in this section: 9-5 Lvalue and Rvalue In C, an expression is either an lvalue or an rvalue. As you know, every expression has a value. But the value in an expression (after evaluation) can be used in two different ways. Topics discussed in this section: Pointer Examples Computer Science: A Structured Programming Approach Using C

Table 9-1 lvalue Expressions Computer Science: A Structured Programming Approach Using C

Note The right operand of an assignment operator must be an rvalue expression. Computer Science: A Structured Programming Approach Using C

Operators That Require lvalue Expressions Table 9-2 Operators That Require lvalue Expressions Computer Science: A Structured Programming Approach Using C

Invalid rvalue Expressions Table 9-3 Invalid rvalue Expressions Computer Science: A Structured Programming Approach Using C

Convert Seconds to Hours, Minutes, and Seconds PROGRAM 9-8 Convert Seconds to Hours, Minutes, and Seconds Computer Science: A Structured Programming Approach Using C

Convert Seconds to Hours, Minutes, and Seconds PROGRAM 9-8 Convert Seconds to Hours, Minutes, and Seconds Computer Science: A Structured Programming Approach Using C

value will always be available for processing. Note Create local variables when a value parameter will be changed within a function so that the original value will always be available for processing. Computer Science: A Structured Programming Approach Using C

Do not return one value and use address Parameters for the others. Note When several values need to be sent back to the calling function, use address parameters for all of them. Do not return one value and use address Parameters for the others. Computer Science: A Structured Programming Approach Using C

FIGURE 9-24 A Common Program Design Computer Science: A Structured Programming Approach Using C

FIGURE 9-25 Using Pointers as Parameters Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

PROGRAM 9-9 Quadratic Roots Computer Science: A Structured Programming Approach Using C

Topics discussed in this section: 9-6 Software Engineering In this chapter, we discuss a general software engineering topic, quality, which can be applied to any topic, including pointers. Topics discussed in this section: Quality Defined Quality Factors The Quality Circle Conclusion Computer Science: A Structured Programming Approach Using C

Note Software that satisfies the user’s explicit and implicit requirements, is well documented, meets the operating standards of the organization, and runs efficiently on the hardware for which it was developed. Computer Science: A Structured Programming Approach Using C

FIGURE 9-26 Streams Computer Science: A Structured Programming Approach Using C

FIGURE 9-27 Streams Computer Science: A Structured Programming Approach Using C