CHAPTER 6 ARRAYS IN C++ 2 nd Semester 1433 -1434 King Saud University College of Applied studies and Community Service CSC 1101 By: Fatimah Alakeel Edited.

Slides:



Advertisements
Similar presentations
Copyright © 2003 Pearson Education, Inc. Slide 1.
Advertisements

Copyright © 2002 Pearson Education, Inc. Slide 1.
Chapter 9 – One-Dimensional Numeric Arrays. Array u Data structure u Grouping of like-type data u Indicated with brackets containing positive integer.
Etter/Ingber Arrays and Matrices. Etter/Ingber One-Dimensional Arrays 4 An array is an indexed data structure 4 All variables stored in an array are of.
Programming In C++ Spring Semester 2013 Lecture 6 Programming In C++, Lecture 6 By Umer Rana.
CS 141 Computer Programming 1 1 Arrays. Outline  Introduction  Arrays  Declaring Arrays  Examples Using Arrays  Sorting Arrays  Multiple-Subscripted.
The simple built-in data types of the C language such as int, float, - are not sufficient to represent complex data such as lists, tables, vectors, and.
One Dimensional Arrays
1 Arrays Chapter 9. 2 Outline  The array structure (Section 9.1)  Array declaration  Array initialization  Array subscripts  Sequential access to.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 7- 1 Overview 7.1 Introduction to Arrays 7.2 Arrays in Functions 7.3.
© Janice Regan, CMPT 102, Sept CMPT 102 Introduction to Scientific Computer Programming Introduction to Arrays.
 2006 Pearson Education, Inc. All rights reserved Arrays.
 2003 Prentice Hall, Inc. All rights reserved. 1 Arrays –Structures of related data items –Static entity (same size throughout program) A few types –Pointer-based.
Chapter 6 C Arrays Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc. Arrays are data structures.
Chapter 9: Arrays and Strings
Chapter 9: Arrays and Strings
C++ for Engineers and Scientists Third Edition
Chapter 8 Arrays and Strings
Arrays. Objectives Learn about arrays Explore how to declare and manipulate data into arrays Learn about “array index out of bounds” Become familiar with.
Arrays.
Chapter 7: Arrays. In this chapter, you will learn about: One-dimensional arrays Array initialization Declaring and processing two-dimensional arrays.
 2006 Pearson Education, Inc. All rights reserved Arrays.
CHAPTER 07 Arrays and Vectors (part I). OBJECTIVES 2 In this part you will learn:  To use the array data structure to represent a set of related data.
Chapter 8 Arrays and Strings
Chapter 6 Arrays Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National Chung-Cheng University.
EGR 2261 Unit 8 One-dimensional Arrays  Read Malik, pages in Chapter 8.  Homework #8 and Lab #8 due next week.  Quiz next week.
C++ Programming: From Problem Analysis to Program Design, Fifth Edition Arrays.
C++ for Engineers and Scientists Second Edition Chapter 11 Arrays.
CHAPTER 7 arrays I NTRODUCTION T O C OMPUTER P ROGRAMMING (CSC425)
Arrays Arrays in C++ An array is a data structure which allows a collective name to be given to a group of elements which all have.
 2003 Prentice Hall, Inc. All rights reserved. 1 Arrays Outline Introduction Arrays Declaring Arrays Examples Using Arrays.
Section 5 - Arrays. Problem solving often requires information be viewed as a “list” List may be one-dimensional or multidimensional List is implemented.
A First Book of C++: From Here To There, Third Edition2 Objectives You should be able to describe: One-Dimensional Arrays Array Initialization Arrays.
Arrays. Related data items Collection of the same types of data. Static entity – Same size throughout program.
 2007 Pearson Education, Inc. All rights reserved C Arrays.
Liang, Introduction to Programming with C++, Second Edition, (c) 2010 Pearson Education, Inc. All rights reserved Chapter 6 Arrays.
 2008 Pearson Education, Inc. All rights reserved. 1 Arrays and Vectors.
Structuring Data: Arrays ANSI-C. Representing multiple homogenous data Problem: Input: Desired output:
Chapter 8 Arrays. A First Book of ANSI C, Fourth Edition2 Introduction Atomic variable: variable whose value cannot be further subdivided into a built-in.
CHAPTER 2 PART #3 C++ INPUT / OUTPUT 1 st Semester King Saud University College of Applied studies and Community Service CSC1101 By: Fatimah.
Arrays. Topics to be Covered... Arrays ◦ Declaration ◦ Assigning values ◦ Array manipulation using loops Multi-dimensional arrays ◦ 2D arrays ◦ Declaration.
C++ Programming Lecture 14 Arrays – Part I The Hashemite University Computer Engineering Department (Adapted from the textbook slides)
© Janice Regan, CMPT 128, January CMPT 128: Introduction to Computing Science for Engineering Students Introduction to Arrays.
Arrays Declaring arrays Passing arrays to functions Searching arrays with linear search Sorting arrays with insertion sort Multidimensional arrays Programming.
SEQUENTIAL AND OBJECT ORIENTED PROGRAMMING Arrays.
1 Lecture 4: Part1 Arrays Introduction Arrays  Structures of related data items  Static entity (same size throughout program)
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Arrays Outline 6.1Introduction 6.2Arrays 6.3Declaring.
For Friday Read No quiz Program 6 due. Program 6 Any questions?
Computer Programming Arrays 1. Question #1 2 Question Choose the correct answer..
CHAPTER 6 ARRAYS IN C 1 st semester King Saud University College of Applied studies and Community Service Csc 1101 F. Alakeel.
Introduction to programming in java Lecture 21 Arrays – Part 1.
Arrays An array is a sequence of objects all of which have the same type. The objects are called the elements of the array and are numbered consecutively.
A FIRST BOOK OF C++ CHAPTER 7 ARRAYS. OBJECTIVES In this chapter, you will learn about: One-Dimensional Arrays Array Initialization Arrays as Arguments.
Chapter 6 Arrays in C++ 2nd Semester King Saud University
Computer Programming BCT 1113
© 2016 Pearson Education, Ltd. All rights reserved.
Arrays Declarations CSCI N305
CSC 113: Computer Programming (Theory = 03, Lab = 01)
Chapter 2 part #3 C++ Input / Output
7 Arrays.
Chapter 9 - Arrays Outline 6.1 Introduction 6.2 Arrays
Arrays Kingdom of Saudi Arabia
CS-161 Computer Programming Lecture 14: Arrays I
7 Arrays.
To refer to an element, specify
Arrays Arrays A few types Structures of related data items
Chapter 2 part #3 C++ Input / Output
Data Structure(s) A way of storing and organizing data in a computer so that it can be used efficiently. e.g. Arrays Linked Lists stacks Queues Trees.
4.1 Introduction Arrays A few types Structures of related data items
Presentation transcript:

CHAPTER 6 ARRAYS IN C++ 2 nd Semester King Saud University College of Applied studies and Community Service CSC 1101 By: Fatimah Alakeel Edited By: Mashael almutlaq Noor Alhareqi 1

Array - One Dimensional Array  A one dimensional array is a list of related variables have the same data type and the same name.  Represented as a group of consecutive memory locations.  To refer to a particular location or element in the array, we specify the name of the array and the position number of the particular element in the array. 2

Defining Arrays  When defining arrays, specify : 1. Array Name. 2. Type of array. 3. size of the arrays. 3

Defining Arrays  The general form : Type array_Name [ size ];  Type declares the base type of the array that determines the data type of each element in the array.  Size defines how many elements the array will hold. The Size must be an integer constant greater than zero. 4

Defining Arrays - Examples-  int A[10]; An array of ten integers.  Char str[20]; An array of twenty characters.  int a[ 100 ], b[ 27 ] ; Defining multiple arrays of same type. 5

Defining Arrays - Examples-  The Size must be an integer constant greater than zero. 6

 Define an array temperature of 5 elements contains float numbers, array size 5 : double temperature [5];  Initialize it with these numbers : 12.3, 7.5, 65, 72.1, double temperature [5] = {12.3, 7.5, 65, 72.1, 87.5 } ; 7 Defining and Initializing an Array

Elements temperature [0] temperature [1] temperature [2] temperature [3] temperature [ 4 ] 8  double temperature [5] = {12.3, 7.5, 65, 72.1, 87.5 }; Index Defining and Initializing an Array

Initializing Arrays  int N[ ] = { 1, 2, 3, 4, 5 }; If size omitted, the size is determined from the 5 initializers.  int N[5] = { 0 } ;  int B[20] = {2, 4, 8, 16, 32}; Unspecified elements are guaranteed to be zero. If not enough initializers, rightmost elements become 0.  int C[4] = {2, 4, 8, 16, 32}; Error — compiler detects too many initial values. C++ arrays have no bounds checking.  int D[5] = {2*n, 4*n, 8*n, 16*n, 32*n}; Automatically only ; array initialized to expressions. 9

Accessing Array Elements  An individual element within array is accessed by use of a subscript ( index) that describes the position of an element in the array, it must be an integer or integer expression.  Array named c of size n:  c[0],c[1],...,c[ n–1 ]  int A[10]; A[0], A[1], …, A[9]  In C++, all array have zero as the index of first element. 10

1.Initialize arrays with the variable declaration. double temperature [ 5 ] = { 12.3, 7.5, 65, 72.1, 87.5 } ; 2.Use Assignment statements. 3.Read input values into the array from the keyboard. 11 Get values into array elements

Accessing Array Elements  Array elements are like normal variables : temperature [3] = 12.7 ; cin >> temperature [3] ; or N = 3; temperature [N] = 12.7;  temperature [5-2] == temperature [3] == temperature [N] 12

Assigning Values  You cannot assign one array to another : int a[10], b[10] ; a=b ; //error … illegal  Instead, we must assign each value individually.  We can use them as values in assignment statements: char str[ ] =“Hello amal”; str[6] = ‘A’; 13

Examples  For example, if we assume that variable a is equal to 5 and that variable b is equal to 6, then the following statement adds 2 to array element c[11].  To print the sum of the values contained in the first three elements of array c, we’d write  To divide the value of c[6] by 2 and assign the result to the variable x, we would write 14

Manipulating Arrays  For loops are used to:  Initializing array elements.  Reading elements.  Printing elements.  Performing operations : Sum elements. Find largest/ smallest element. Search for an element. Sort elements. 15

Initializing Array Elements :  To access all elements of an array a for loop is used. It will start from index 0 to the last element in the array which has an index of array size-1.  Define and initialize array a of size 10 with zeros int a[10],index; for(index =0; index <= 9; index++) a[index] = 0; 16 Manipulating Arrays

 Reading Elements : for (index =0; index <= size-1; index++ ) { cout << “Enter value : ”; cin >> a[index]; }  Printing Elements : for (index =0; index <= size-1; index++) cout << a[index];  Sum Array elements Elements : for (sum = 0, j=0; j < size; j++) sum += a[j]; 17 Manipulating Arrays

Examples  All of the following are valid: score[0] = 4 ; score[0] += 7 ; score[0] = x + y ; x = y – score[0] ; score[2] = score[1] + 5 * score[0] ; score[ j ] = score[ j + 1] ;  Note: index can be any integral expression. 18

Example –sum of elements 19

Element Value

Element Value

22