C programming language continued: Recursion, strings and pointer
|
|
- Stanley McDaniel
- 6 years ago
- Views:
Transcription
1 C programming language continued: Recursion, strings and pointer By Nachanon Vetjasit (Sep, 2014) #0 #1 #2 #3 #4 #5 #6 #7 #8 P o i n t M 0x20
2 Recursion Recursion, is basically an act that function calls itself. But uncontrolled recursion will make program call itself repeatedly, deeper and deeper without ending, which is not very useful. At the end, you probably ended up with stack overflow. Which in Java, you might see it as java.lang.stackoverflowerror.
3 Recursion So, the important thing is to make sure that program will eventually reach the end case. (Or base case, if you prefer that term)
4 Recursion Recursion of function in C is not really different from Java. So I ll just give a brief example.
5 Factorial A classic example of recursive function. But can be calculated in iterative fashion too: If you think of factorial this way: or n! = (n-1) n n! = n (n-1) This is an iterative way to calculate it.
6 Which leads to the code like this: int factorial(int n) { int result = 1; int i; for(i=1;i<=n;i++) { result*=i; } return result; } n
7 Factorial But If you think of factorial this way: n! = n (n-1)! ; n>1 (Recursive case) n! = 1 ; n<=1 (End case) This is a recursive way to calculate it.
8 Which leads to the code like this: int factorial(int n) { if(n>=1) { return n*factorial(n-1); } else { } } return 1; End case Recursive case
9 String manipulation First and foremost: WARNING Doing a simple thing like this: char array[5]; array[10]='h'; can do damages to your program. C will not detect it, and it will silently overwrite other variables. So be aware of your array size.
10 String manipulation To use string-related function in C, you should add #include <string.h> at the beginning of your source file.
11 String length int strlen(char[] str); This will return the length of specified string. Equivalent in Java is String.length(). For example: int main() { int len; len=strlen("hello World"); printf("%d\n",len); return 0; } len will be equals to 11
12 IMPORTANT: String in C is mutable, unlike string in Java (which is immutable). Manipulating string in Java will create new strings. (Original one is unchanged) Manipulating string in C will change that very string. So you'd better have a backup copy if you need to keep the original for later use.
13 String copying char[] strcpy(char des[], char src[]); This will copy source string to the destination. Note: Returned value is just the destination string. IMPORTANT: You must already reserved enough space (plus null terminator) in the destination array.
14 #include <stdio.h> #include <string.h> int main() { char str1[12]="hello World"; char str2[12]; strcpy(str2,str1); printf("%s\n",str2); return 0; } str2 now have "Hello World" content.
15 String concatenation char[] strcat(char des[], char src[]); This will append source string to the end of destination string; analogue to the String.concat() method in Java, but it really modify the destination string. Note: Returned value is just the destination string. IMPORTANT: You must already reserved enough space in the destination array. (Original destination length, plus source length, plus null terminator)
16 #include <stdio.h> #include <string.h> int main() { char str1[11]="hello"; char str2[6]="world"; strcat(str1,str2); printf("%s\n",str1); return 0; } str1 now have "HelloWorld" content.
17 String comparison int strcmp(char str1[],char str2[]); This will compare both strings. Analogue to Java's String.equals(). Returns: Zero, if both string are equal. Nonzero, otherwise.
18 You might ask that "Why didn't they just make it return 1 if equals, and 0 if not!? So it'd be straightforward when used in if statement!" Well, because strcmp is really returns two string's relative position in ASCIIbetical * order: 1 if first string comes after the second -1 if first string comes before the second 0 if first string is the same as second * ASCIIbetical order is like dictionary order, but uppercase comes before lower case character.
19 #include <stdio.h> #include <string.h> int main() { char inp1[20]; char inp2[20]; scanf("%s",inp1); scanf("%s",inp2); if(strcmp(inp1,inp2)==0) printf("both string are equal."); else printf("both string are unequal."); }
20 Hazard of accessing array #include <stdio.h> #include <string.h> 5-character array; 4 character max for input int main() { char str[5]; int passed=0; } gets() didn't limit length of user input gets(str); if(strcmp(str,"kill")==0) { passed=1; } if(passed) { printf("access Granted\n"); /* Do some privileged things here */ } else { printf("access Denied\n"); } return 0; Hint: password "KILL"
21 Entering correct password: "KILL". $./pwtest KILL Access Granted $ Entering wrong password: "LOVE" $./pwtest LOVE Access Denied $
22 Entering wrong password, but with length exceeding 4 characters: $./pwtest Supercalifragilisticexpialidocious Access Granted Segmentation fault $ This error is called buffer overflow. If you didn't take care of limiting user input's length, it can be a difficult-to-debug bug, or worse, a security hole.
23 Pointer and memory Computer didn't see memory the way we do. Only things computer see on system memory are an array of bytes. No variables, no type. Each byte have its reference number, called address.
24 It's like a row of lockers, each locker has a number assigned, and each locker can contain content of one integer variable. #0 #1 #2 #3 #4 #5 #6 #7 #8
25 When you declare int a; Compiler will reserve the first locker, and it will remember that locker number (locker #0) as variable a. a #0 #1 #2 #3 #4 #5 #6 #7 #8
26 When you add another declaration: int a; int b; Compiler will reserve the next free locker (locker #1) and remember it as variable b. a b #0 #1 #2 #3 #4 #5 #6 #7 #8
27 When you assigned value to the variables a = 10; b = 15; values will end up in variables' respective locker. a b #0 #1 #2 #3 #4 #5 #6 #7 #
28 There's also a weird kind of variable, a pointer. Declared like this: int *p; Like normal variable, it have its own locker. a b p #0 #1 #2 #3 #4 #5 #6 #7 #
29 But its locker content is not used directly; It is used for storing other locker's number. So we can access the content there. a b p #0 #1 #2 #3 #4 #5 #6 #7 #
30 To be usable, you need to specify the locker number to point to. But since assigning using number is not flexible, (since program can be relocated to anywhere in the memory) we assign the pointer to point to specific variable's locker. a b p #0 #1 #2 #3 #4 #5 #6 #7 #
31 We do this by using address operator (&). p = &a; This means: put the number of variable a's locker into locker p. (a.k.a. put the memory address of variable a into variable p) a b p #0 #1 #2 #3 #4 #5 #6 #7 #
32 The real value of pointer variable is just target's locker number. (In this case, if you printed it out, it will show 0) a b p #0 #1 #2 #3 #4 #5 #6 #7 #
33 But if you want to access what pointer pointed to, you need to use dereference operator (*). *p /* This gives a value of 10 */ You can also assign some value to it too *p = 20; and this value will end up in locker that have it's number in locker p. (In this case, locker #0) a b p #0 #1 #2 #3 #4 #5 #6 #7 #
34 Now, if you print out the value of variable a, you will get 20. a b p #0 #1 #2 #3 #4 #5 #6 #7 #
35 You can have pointer that point to pointer too. int **pt; pt=&p; Dereferencing one time: *pt will give you the value of locker that pt points to: value of pointer p. Dereferencing two time: **pt will give you the value of locker that p points to: value of variable a. a b p pt #0 #1 #2 #3 #4 #5 #6 #7 #
36 You're able to not just accessing the locker that pointer points to, you can access nearby locker, by adding or subtracting the value of pointer before dereferencing. p=&b; printf("%d\n", *(p+1) ); printf("%d\n", *(p-1) ); This gives the value 0. a b p This gives the value 20. #0 #1 #2 #3 #4 #5 #6 #7 #
37 You can access the pointer as an array too. Since in C, array is actually a pointer in disguise. Using p[0] is equivalent to *p. It means go to the locker pointed by p, then move forward for 0 step. Using p[1] is equivalent to *(p+1), and so on. (Negative index is also accepted) a b p #0 #1 #2 #3 #4 #5 #6 #7 #
38 In real life, there are more complications: One locker is one byte. One variable can span to multiple locker, depends on type. So variable type (length) must be taken into consideration. And first locker is not conveniently numbered 0. 0x00 0x00 0x00 0x14 0x00 0x00 0x00 0x0F 0x4A 0x15 0x04 0x4A x4A x4A x4A x4A x4A x4A x4A x4A15045A 0x4A15045B 0x4A15045C 0x56 0x4A15045D a Integer: 4 bytes b Integer: 4 bytes p Pointer: 4 bytes
39 0x00 0x00 0x00 0x14 0x00 0x00 0x00 0x0F 0x4A 0x15 0x04 0x4A x4A x4A x4A x4A x4A x4A x4A x4A15045A 0x4A15045B 0x4A15045C 0x56 0x4A15045D a Integer: 4 bytes b Integer: 4 bytes p Pointer: 4 bytes When we say that p points to integer b, p actually points to the first byte of integer b. The thing that tell compiler that we point to four bytes is the type that pointer p was declared with: int *p;
40 0x00 0x00 0x00 0x14 0x00 0x00 0x00 0x0F 0x4A 0x15 0x04 0x4A x4A x4A x4A x4A x4A x4A x4A x4A15045A 0x4A15045B 0x4A15045C 0x56 0x4A15045D a Integer: 4 bytes b Integer: 4 bytes p Pointer: 4 bytes This thing is also affects how pointer's array index (and pointer arithmetic) works. For integer pointer, p+1 or p[1] actually moves for 4 bytes. (Assume that integer size is 4 byte) For double pointer, it moves for 8 byte. For char type, 1 byte.
41 Why do we need pointers? Because C is designed for OS programming, you need to be able to access every bit of system memory. You can't declare variable for all of it. So, with pointer, we have a variable that point to an address of any memory, so we could read and write to throughout them.
42 Note: The size of pointer variable itself did not depend on data type it points to, but rather an address space size of that CPU architecture. For intel i386 (32-bit): 4 byte For intel x86-64 (64-bit): 8 byte
43
Programming in C. Session 7. Seema Sirpal Delhi University Computer Centre
Programming in C Session 7 Seema Sirpal Delhi University Computer Centre Relationship between Pointers & Arrays In some cases, a pointer can be used as a convenient way to access or manipulate the data
More informationArray Initialization
Array Initialization Array declarations can specify initializations for the elements of the array: int primes[10] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 ; initializes primes[0] to 2, primes[1] to 3, primes[2]
More informationLecture 4: Outline. Arrays. I. Pointers II. III. Pointer arithmetic IV. Strings
Lecture 4: Outline I. Pointers A. Accessing data objects using pointers B. Type casting with pointers C. Difference with Java references D. Pointer pitfalls E. Use case II. Arrays A. Representation in
More informationSYSC 2006 C Winter String Processing in C. D.L. Bailey, Systems and Computer Engineering, Carleton University
SYSC 2006 C Winter 2012 String Processing in C D.L. Bailey, Systems and Computer Engineering, Carleton University References Hanly & Koffman, Chapter 9 Some examples adapted from code in The C Programming
More informationStrings. Steven R. Bagley
Strings Steven R. Bagley Recap Programs are a series of statements Defined in functions Functions, loops and conditionals can alter program flow Data stored in variables or arrays Or pointed at by pointers
More informationCS 61c: Great Ideas in Computer Architecture
Arrays, Strings, and Some More Pointers June 24, 2014 Review of Last Lecture C Basics Variables, functioss, control flow, types, structs Only 0 and NULL evaluate to false Pointers hold addresses Address
More informationArrays and Pointers in C. Alan L. Cox
Arrays and Pointers in C Alan L. Cox alc@rice.edu Objectives Be able to use arrays, pointers, and strings in C programs Be able to explain the representation of these data types at the machine level, including
More informationCS 61C: Great Ideas in Computer Architecture. C Arrays, Strings, More Pointers
CS 61C: Great Ideas in Computer Architecture C Arrays, Strings, More Pointers Instructor: Justin Hsia 6/20/2012 Summer 2012 Lecture #3 1 Review of Last Lecture C Basics Variables, Functions, Flow Control,
More informationAgenda. Peer Instruction Question 1. Peer Instruction Answer 1. Peer Instruction Question 2 6/22/2011
CS 61C: Great Ideas in Computer Architecture (Machine Structures) Introduction to C (Part II) Instructors: Randy H. Katz David A. Patterson http://inst.eecs.berkeley.edu/~cs61c/sp11 Spring 2011 -- Lecture
More informationPointers, Arrays, and Strings. CS449 Spring 2016
Pointers, Arrays, and Strings CS449 Spring 2016 Pointers Pointers are important. Pointers are fun! Pointers Every variable in your program has a memory location. This location can be accessed using & operator.
More informationECE 15B COMPUTER ORGANIZATION
ECE 15B COMPUTER ORGANIZATION Lecture 13 Strings, Lists & Stacks Announcements HW #3 Due next Friday, May 15 at 5:00 PM in HFH Project #2 Due May 29 at 5:00 PM Project #3 Assigned next Thursday, May 19
More informationChapter 5. Section 5.1 Introduction to Strings. CS 50 Hathairat Rattanasook
Chapter 5 Section 5.1 Introduction to Strings CS 50 Hathairat Rattanasook "Strings" In computer science a string is a sequence of characters from the underlying character set. In C a string is a sequence
More informationCS 33. Introduction to C. Part 5. CS33 Intro to Computer Systems V 1 Copyright 2017 Thomas W. Doeppner. All rights reserved.
CS 33 Introduction to C Part 5 CS33 Intro to Computer Systems V 1 Copyright 2017 Thomas W. Doeppner. All rights reserved. Basic Data Types int short char -2,147,483,648 2,147,483,647-32,768 32,767-128
More informationMore C Pointer Dangers
CS61C L04 Introduction to C (pt 2) (1) inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Must-see talk Thu 4-5pm @ Sibley by Turing Award winner Fran Allen: The Challenge of Multi-Cores: Think Sequential,
More informationMemory, Arrays & Pointers
1 Memory, Arrays & Pointers Memory int main() { char c; int i,j; double x; c i j x 2 Arrays Defines a block of consecutive cells int main() { int i; int a[3]; i a[0] a[1] a[2] Arrays - the [ ] operator
More informationhttps://www.eskimo.com/~scs/cclass/notes/sx8.html
1 de 6 20-10-2015 10:41 Chapter 8: Strings Strings in C are represented by arrays of characters. The end of the string is marked with a special character, the null character, which is simply the character
More informationPrinciples of Programming Pointers, Dynamic Memory Allocation, Character Arrays, and Buffer Overruns
Pointers, Dynamic Memory Allocation, Character Arrays, and Buffer Overruns What is an array? Pointers Memory issues The name of the array is actually a memory address. You can prove this by trying to print
More informationONE DIMENSIONAL ARRAYS
LECTURE 14 ONE DIMENSIONAL ARRAYS Array : An array is a fixed sized sequenced collection of related data items of same data type. In its simplest form an array can be used to represent a list of numbers
More informationReview! * follows a pointer to its value! & gets the address of a variable! Pearce, Summer 2010 UCB! ! int x = 1000; Pearce, Summer 2010 UCB!
CS61C L03 Introduction to C (pt 2) (1)! inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 3 Introduction to C (pt 2) 2010-06-23!!!Instructor Paul Pearce! The typical! development cycle!
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 3 Introduction to C (pt 2) 2010-06-23! C help session: Tonight 7:00-9:00pm @ 306 Soda!!!Instructor Paul Pearce! The typical! development
More informationArrays Arrays and pointers Loops and performance Array comparison Strings. John Edgar 2
CMPT 125 Arrays Arrays and pointers Loops and performance Array comparison Strings John Edgar 2 Python a sequence of data access elements with [index] index from [0] to [len-1] dynamic length heterogeneous
More informationCSE 303: Concepts and Tools for Software Development
CSE 303: Concepts and Tools for Software Development Hal Perkins Winter 2009 Lecture 7 Introduction to C: The C-Level of Abstraction CSE 303 Winter 2009, Lecture 7 1 Welcome to C Compared to Java, in rough
More informationCS1100 Introduction to Programming
CS1100 Introduction to Programming Sorting Strings and Pointers Madhu Mutyam Department of Computer Science and Engineering Indian Institute of Technology Madras Lexicographic (Dictionary) Ordering Badri
More informationArrays and Strings. CS449 Fall 2017
Arrays and Strings CS449 Fall 2017 Arrays Data type for a sequence of variables of the given element type in consecubve memory Element type can be any data type. E.g. char A[10]; // sequence of chars int
More informationHW1 due Monday by 9:30am Assignment online, submission details to come
inst.eecs.berkeley.edu/~cs61c CS61CL : Machine Structures Lecture #2 - C Pointers and Arrays Administrivia Buggy Start Lab schedule, lab machines, HW0 due tomorrow in lab 2009-06-24 HW1 due Monday by 9:30am
More informationWhen you add a number to a pointer, that number is added, but first it is multiplied by the sizeof the type the pointer points to.
Refresher When you add a number to a pointer, that number is added, but first it is multiplied by the sizeof the type the pointer points to. i.e. char *ptr1 = malloc(1); ptr1 + 1; // adds 1 to pointer
More information[0569] p 0318 garbage
A Pointer is a variable which contains the address of another variable. Declaration syntax: Pointer_type *pointer_name; This declaration will create a pointer of the pointer_name which will point to the
More informationChapter 5. Section 5.4 The Common String Library Functions. CS 50 Hathairat Rattanasook
Chapter 5 Section 5.4 The Common String Library Functions CS 50 Hathairat Rattanasook Library Functions We already discussed the library function fgets() Library functions are available: to find the length
More informationWeek 8 Lecture 3. Finishing up C
Lecture 3 Finishing up C Conditional Operator 2 Conditional Operator Syntax Value ? : If condition is true, expression1, otherwise expresion2 Example 0 > x? x : -x
More informationLecture 04 Introduction to pointers
Lecture 04 Introduction to pointers A pointer is an address in the memory. One of the unique advantages of using C is that it provides direct access to a memory location through its address. A variable
More informationCS 449 Lecture 3. Variables in memory. Dr. Jack Lange. int x = 4;
CS 449 Lecture 3 Dr. Jack Lange int x = 4; Variables in memory X is a handle to 4 bytes of memory assigned by the compiler &x; à returns the memory locaeon What if we want to modify the value of x in another
More informationLecture Notes on Memory Layout
Lecture Notes on Memory Layout 15-122: Principles of Imperative Computation Frank Pfenning André Platzer Lecture 11 1 Introduction In order to understand how programs work, we can consider the functions,
More informationCS61C Machine Structures. Lecture 4 C Pointers and Arrays. 1/25/2006 John Wawrzynek. www-inst.eecs.berkeley.edu/~cs61c/
CS61C Machine Structures Lecture 4 C Pointers and Arrays 1/25/2006 John Wawrzynek (www.cs.berkeley.edu/~johnw) www-inst.eecs.berkeley.edu/~cs61c/ CS 61C L04 C Pointers (1) Common C Error There is a difference
More informationC strings. (Reek, Ch. 9) 1 CS 3090: Safety Critical Programming in C
C strings (Reek, Ch. 9) 1 Review of strings Sequence of zero or more characters, terminated by NUL (literally, the integer value 0) NUL terminates a string, but isn t part of it important for strlen()
More informationString constants. /* Demo: string constant */ #include <stdio.h> int main() {
Strings 1 String constants 2 /* Demo: string constant */ #include s1.c int main() { printf("hi\n"); } String constants are in double quotes A backslash \ is used to include 'special' characters,
More informationAdministrivia. Introduction to Computer Systems. Pointers, cont. Pointer example, again POINTERS. Project 2 posted, due October 6
CMSC 313 Introduction to Computer Systems Lecture 8 Pointers, cont. Alan Sussman als@cs.umd.edu Administrivia Project 2 posted, due October 6 public tests s posted Quiz on Wed. in discussion up to pointers
More informationMORE STRINGS AND RECURSION
MORE STRINGS AND RECURSION Problem Solving with Computers-I https://ucsb-cs16-wi17.github.io/ Take out your Homework 13 Q1: How are ordinary arrays of characters and C-strings similar and how are they
More informationReference slides! C Strings! A string in C is just an array of characters.!!!char string[] = "abc";! How do you tell how long a string is?!
CS61C L04 Introduction to C (pt 2) (1)! Reference slides! C Strings! You ARE responsible for the material on these slides (they re just taken from the reading anyway). These were the slides that generated
More informationIntroduction to Programming Using Java (98-388)
Introduction to Programming Using Java (98-388) Understand Java fundamentals Describe the use of main in a Java application Signature of main, why it is static; how to consume an instance of your own class;
More informationComputers Programming Course 10. Iulian Năstac
Computers Programming Course 10 Iulian Năstac Recap from previous course 5. Values returned by a function A return statement causes execution to leave the current subroutine and resume at the point in
More informationStrings(2) CS 201 String. String Constants. Characters. Strings(1) Initializing and Declaring String. Debzani Deb
CS 201 String Debzani Deb Strings(2) Two interpretations of String Arrays whose elements are characters. Pointer pointing to characters. Strings are always terminated with a NULL characters( \0 ). C needs
More informationComputer Programming: Skills & Concepts (CP) Strings
CP 14 slide 1 Tuesday 31 October 2017 Computer Programming: Skills & Concepts (CP) Strings Ajitha Rajan Tuesday 31 October 2017 Last lecture Input handling char CP 14 slide 2 Tuesday 31 October 2017 Today
More informationProcedural Programming & Fundamentals of Programming
Procedural Programming & Fundamentals of Programming Exercise 3 (SS 2018) 29.05.2018 What will I learn in the 4. exercise Pointer (and a little bit about memory allocation) Structure Strings and String
More informationCS 31: Intro to Systems Pointers and Memory. Kevin Webb Swarthmore College October 2, 2018
CS 31: Intro to Systems Pointers and Memory Kevin Webb Swarthmore College October 2, 2018 Overview How to reference the location of a variable in memory Where variables are placed in memory How to make
More informationPointers. 1 Background. 1.1 Variables and Memory. 1.2 Motivating Pointers Massachusetts Institute of Technology
Introduction to C++ Massachusetts Institute of Technology ocw.mit.edu 6.096 Pointers 1 Background 1.1 Variables and Memory When you declare a variable, the computer associates the variable name with a
More information1 Dynamic Memory continued: Memory Leaks
CS104: Data Structures and Object-Oriented Design (Fall 2013) September 3, 2013: Dynamic Memory, continued; A Refresher on Recursion Scribes: CS 104 Teaching Team Lecture Summary In this lecture, we continue
More information8. Characters, Strings and Files
REGZ9280: Global Education Short Course - Engineering 8. Characters, Strings and Files Reading: Moffat, Chapter 7, 11 REGZ9280 14s2 8. Characters and Arrays 1 ASCII The ASCII table gives a correspondence
More informationCSE 333 Midterm Exam 2/14/14
Name There are 4 questions worth a total of 100 points. Please budget your time so you get to all of the questions. Keep your answers brief and to the point. The exam is closed book, closed notes, closed
More informationPointer Arithmetic and Lexical Scoping. CS449 Spring 2016
Pointer Arithmetic and Lexical Scoping CS449 Spring 2016 Review Pitfall 1 from previous lecture void foo(char *s) { s = "World"; int main() { char *str = "Hello"; foo(str); printf("%s\n", str); return
More informationCharacters, Character Strings, and string-manipulation functions in C
Characters, Character Strings, and string-manipulation functions in C see Kernighan & Ritchie Section 1.9, Appendix B3 Characters Printable characters (and some non-printable ones) are represented as 8-bit
More informationPointers in C/C++ 1 Memory Addresses 2
Pointers in C/C++ Contents 1 Memory Addresses 2 2 Pointers and Indirection 3 2.1 The & and * Operators.............................................. 4 2.2 A Comment on Types - Muy Importante!...................................
More informationI2204 ImperativeProgramming Semester: 1 Academic Year: 2018/2019 Credits: 5 Dr Antoun Yaacoub
Lebanese University Faculty of Science Computer Science BS Degree I2204 ImperativeProgramming Semester: 1 Academic Year: 2018/2019 Credits: 5 Dr Antoun Yaacoub 2Computer Science BS Degree -Imperative Programming
More informationC BOOTCAMP DAY 2. CS3600, Northeastern University. Alan Mislove. Slides adapted from Anandha Gopalan s CS132 course at Univ.
C BOOTCAMP DAY 2 CS3600, Northeastern University Slides adapted from Anandha Gopalan s CS132 course at Univ. of Pittsburgh Pointers 2 Pointers Pointers are an address in memory Includes variable addresses,
More informationParameter passing. Programming in C. Important. Parameter passing... C implements call-by-value parameter passing. UVic SEng 265
Parameter passing Programming in C UVic SEng 265 Daniel M. German Department of Computer Science University of Victoria 1 SEng 265 dmgerman@uvic.ca C implements call-by-value parameter passing int a =
More informationStrings. Arrays of characters. Pallab Dasgupta Professor, Dept. of Computer Sc & Engg INDIAN INSTITUTE OF TECHNOLOGY
Strings Arrays of characters Pallab Dasgupta Professor, Dept. of Computer Sc & Engg INDIAN INSTITUTE OF TECHNOLOGY 1 Basics Strings A string is a sequence of characters treated as a group We have already
More informationC Characters and Strings
CS 2060 Character handling The C Standard Library provides many functions for testing characters in ctype.h. int isdigit(int c); // is c a digit (0-9)? int isalpha(int c); // is c a letter? int isalnum(int
More informationReference slides! Garcia, Fall 2011 UCB! CS61C L04 Introduction to C (pt 2) (1)!
Reference slides! You ARE responsible for the material on these slides (they re just taken from the reading anyway). These were the slides that generated the fewest questions in years past (i.e., those
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture #3 C Strings, Arrays, & Malloc 2007-06-27 Scott Beamer, Instructor Sun announces new supercomputer: Sun Constellation CS61C L3 C Pointers
More informationRECURSION. Data Structures & SWU Rachel Cardell- Oliver
RECURSION Data Structures & Algorithms @ SWU Rachel Cardell- Oliver Hello. This is Rachel Cardell-Oliver from the University of Western Australia. In this lecture I will give a brief introduction to the
More informationPointer Casts and Data Accesses
C Programming Pointer Casts and Data Accesses For this assignment, you will implement a C function similar to printf(). While implementing the function you will encounter pointers, strings, and bit-wise
More informationC Arrays, Strings, More Pointers Instructor: Steven Ho
C Arrays, Strings, More Pointers Instructor: Steven Ho Review of Last Lecture C Basics Variables, Functions, Flow Control, Types, and Structs Only 0 and NULL evaluate to FALSE Pointers hold addresses Address
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2012 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Prior experience in programming languages C++ programming? Java programming? C programming? Other languages?
More informationIn Java we have the keyword null, which is the value of an uninitialized reference type
+ More on Pointers + Null pointers In Java we have the keyword null, which is the value of an uninitialized reference type In C we sometimes use NULL, but its just a macro for the integer 0 Pointers are
More informationChapter 16. Pointers and Arrays. Address vs. Value. Another Need for Addresses
Chapter 16 Pointers and Arrays Based on slides McGraw-Hill Additional material 200/2005 Lewis/Martin Pointers and Arrays We've seen examples of both of these in our LC- programs; now we'll see them in
More informationunsigned char memory[] STACK ¼ 0x xC of address space globals function KERNEL code local variables
Graded assignment 0 will be handed out in section Assignment 1 Not that bad Check your work (run it through the compiler) Factorial Program Prints out ENTERING, LEAVING, and other pointers unsigned char
More informationC PROGRAMMING LANGUAGE. POINTERS, ARRAYS, OPERATORS AND LOOP. CAAM 519, CHAPTER5
C PROGRAMMING LANGUAGE. POINTERS, ARRAYS, OPERATORS AND LOOP. CAAM 519, CHAPTER5 1. Pointers As Kernighan and Ritchie state, a pointer is a variable that contains the address of a variable. They have been
More informationChapter 9 Strings. With this array declaration: char s[10];
Chapter 9 Strings 9.1 Chapter Overview There is no data type in C called ʻstringʼ; instead, strings are represented by an array of characters. There is an assortment of useful functions for strings that
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 4 C Pointers 2004-09-08 Lecturer PSOE Dan Garcia www.cs.berkeley.edu/~ddgarcia Cal flies over Air Force We re ranked 13 th in the US and
More informationProgramming. Pointers, Multi-dimensional Arrays and Memory Management
Programming Pointers, Multi-dimensional Arrays and Memory Management Summary } Computer Memory } Pointers } Declaration, assignment, arithmetic and operators } Casting and printing pointers } Relationship
More informationArrays, Strings, & Pointers
Arrays, Strings, & Pointers Alexander Nelson August 31, 2018 University of Arkansas - Department of Computer Science and Computer Engineering Arrays, Strings, & Pointers Arrays, Strings, & Pointers are
More informationAssignment 1 Clarifications
Assignment 1 Clarifications Q1b: State whether having the code snippet in your code will cause compilation errors. Explain why or why not. Q3: For the code snippets, how many times is the printf statement
More informationCOMP 202 Recursion. CONTENTS: Recursion. COMP Recursion 1
COMP 202 Recursion CONTENTS: Recursion COMP 202 - Recursion 1 Recursive Thinking A recursive definition is one which uses the word or concept being defined in the definition itself COMP 202 - Recursion
More informationProcedural Programming
Exercise 5 (SS 2016) 28.06.2016 What will I learn in the 5. exercise Strings (and a little bit about pointer) String functions in strings.h Files Exercise(s) 1 Home exercise 4 (3 points) Write a program
More informationMemory, Data, & Addressing II CSE 351 Spring
Memory, Data, & Addressing II CSE 351 Spring 2018 http://xkcd.com/138/ Review Questions 1) If the word size of a machine is 64-bits, which of the following is usually true? (pick all that apply) a) 64
More informationArrays and Pointers. Overview. Arrays Introducing Pointers C-Style Character Strings Multidimensioned Arrays
Arrays and Pointers Arrays Introducing Pointers C-Style Character Strings Multidimensioned Arrays 1 Overview C++ defines two lower-level compound types: arrays and pointers that are similar to vectors
More informationProvided by - Microsoft Placement Paper Technical 2012
Provided by www.yuvajobs.com - Microsoft Placement Paper Technical 2012 1. Analytical 25 questions ( 30 minutes) 2. Reasoning 25 questions (25 minutes) 3. Verbal 20 questions (20 minutes) Analytical (some
More informationFORM 1 (Please put your name and section number (001/10am or 002/2pm) on the scantron!!!!) CS 161 Exam II: True (A)/False(B) (2 pts each):
FORM 1 (Please put your name and section number (001/10am or 002/2pm) on the scantron!!!!) CS 161 Exam II: True (A)/False(B) (2 pts each): 1. If a function has default arguments, they can be located anywhere
More informationProject 3: RPN Calculator
ECE267 @ UIC, Spring 2012, Wenjing Rao Project 3: RPN Calculator What to do: Ask the user to input a string of expression in RPN form (+ - * / ), use a stack to evaluate the result and display the result
More informationCS107 Spring 2019, Lecture 4 C Strings
CS107 Spring 2019, Lecture 4 C Strings Reading: K&R (1.9, 5.5, Appendix B3) or Essential C section 3 This document is copyright (C) Stanford Computer Science and Nick Troccoli, licensed under Creative
More informationQUIZ How do we implement run-time constants and. compile-time constants inside classes?
QUIZ How do we implement run-time constants and compile-time constants inside classes? Compile-time constants in classes The static keyword inside a class means there s only one instance, regardless of
More informationProgramming Basics. Digital Urban Visualization. People as Flows. ia
Programming Basics Digital Urban Visualization. People as Flows. 28.09.2015 ia zuend@arch.ethz.ch treyer@arch.ethz.ch Programming? Programming is the interaction between the programmer and the computer.
More informationCSCI0330 Intro Computer Systems Doeppner. Lab 02 - Tools Lab. Due: Sunday, September 23, 2018 at 6:00 PM. 1 Introduction 0.
CSCI0330 Intro Computer Systems Doeppner Lab 02 - Tools Lab Due: Sunday, September 23, 2018 at 6:00 PM 1 Introduction 0 2 Assignment 0 3 gdb 1 3.1 Setting a Breakpoint 2 3.2 Setting a Watchpoint on Local
More informationLecture07: Strings, Variable Scope, Memory Model 4/8/2013
Lecture07: Strings, Variable Scope, Memory Model 4/8/2013 Slides modified from Yin Lou, Cornell CS2022: Introduction to C 1 Outline Review pointers New: Strings New: Variable Scope (global vs. local variables)
More informationCharacters in C consist of any printable or nonprintable character in the computer s character set including lowercase letters, uppercase letters,
Strings Characters in C consist of any printable or nonprintable character in the computer s character set including lowercase letters, uppercase letters, decimal digits, special characters and escape
More informationUsing Character Arrays. What is a String? Using Character Arrays. Using Strings Life is simpler with strings. #include <stdio.
What is a String? A string is actually a character array. You can use it like a regular array of characters. However, it has also some unique features that make string processing easy. Using Character
More informationPointers and References
Steven Zeil October 2, 2013 Contents 1 References 2 2 Pointers 8 21 Working with Pointers 8 211 Memory and C++ Programs 11 212 Allocating Data 15 22 Pointers Can Be Dangerous 17 3 The Secret World of Pointers
More informationStrings in C. Professor Hugh C. Lauer CS-2303, System Programming Concepts
Strings in C Professor Hugh C. Lauer CS-2303, System Programming Concepts (Slides include materials from The C Programming Language, 2 nd edition, by Kernighan and Ritchie, Absolute C++, by Walter Savitch,
More informationtoday cs3157-fall2002-sklar-lect05 1
today homework #1 due on monday sep 23, 6am some miscellaneous topics: logical operators random numbers character handling functions FILE I/O strings arrays pointers cs3157-fall2002-sklar-lect05 1 logical
More informationThe Dynamic Typing Interlude
CHAPTER 6 The Dynamic Typing Interlude In the prior chapter, we began exploring Python s core object types in depth with a look at Python numbers. We ll resume our object type tour in the next chapter,
More informationLearning C Language. For BEGINNERS. Remember! Practice will make you perfect!!! :D. The 6 th week / May 24 th, Su-Jin Oh
Remember! Practice will make you perfect!!! :D Learning C Language For BEGINNERS The 6 th week / May 24 th, 26 Su-Jin Oh sujinohkor@gmail.com 1 Index Basics Operator Precedence Table and ASCII Code Table
More informationTopics so far. Review. scanf/fscanf. How data is read 1/20/2011. All code handin sare at /afs/andrew/course/15/123/handin
15-123 Effective Programming in C and Unix Announcements SL2 is due Thursday 1/20 midnight Complete the Academic Honesty Form in class All code downloads are from /afs/andrew/course/15/123/download All
More informationWeek 5. Muhao Chen.
Week 5 Muhao Chen Email: muhaochen@ucla.edu 1 Outline Multi-dimensional arrays C-string 2 Multi-dimensional Array An array of arrays int xy[3][4] = { {1,2,3,4}, {5,6,7,8}, {4,3,2,1} }; 1 2 3 4 5 6 7 8
More informationFORM 2 (Please put your name and form # on the scantron!!!!) CS 161 Exam II:
FORM 2 (Please put your name and form # on the scantron!!!!) CS 161 Exam II: True (A)/False(B) (2 pts each): 1. The declaration below declares three pointer variables of type pointer to double that is
More informationPointers and Memory 1
Pointers and Memory 1 Pointer values Pointer values are memory addresses Think of them as a kind of integer values The first byte of memory is 0, the next 1, and so on A pointer p can hold the address
More informationHomework #2 Think in C, Write in Assembly
Homework #2 Think in C, Write in Assembly Assigned: Friday 06 Sep 2013 Due: Monday 16 Sep 2013 (by 23:59:59) Converting C to MIPS Assembly For each block of C code below, convert it into an equivalent
More informationContents. A Review of C language. Visual C Visual C++ 6.0
A Review of C language C++ Object Oriented Programming Pei-yih Ting NTOU CS Modified from www.cse.cuhk.edu.hk/~csc2520/tuto/csc2520_tuto01.ppt 1 2 3 4 5 6 7 8 9 10 Double click 11 12 Compile a single source
More informationNumber Review. Lecture #3 More C intro, C Strings, Arrays, & Malloc Variables. Clarification about counting down
CS61C L3 C Pointers (1) inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture #3 More C intro, C Strings, Arrays, & Malloc Albert Chae Instructor 2008-06-25 Number Review Sign and magnitude
More informationChapter 8: Character & String. In this chapter, you ll learn about;
Chapter 8: Character & String Principles of Programming In this chapter, you ll learn about; Fundamentals of Strings and Characters The difference between an integer digit and a character digit Character
More informationCS107 Handout 08 Spring 2007 April 9, 2007 The Ins and Outs of C Arrays
CS107 Handout 08 Spring 2007 April 9, 2007 The Ins and Outs of C Arrays C Arrays This handout was written by Nick Parlante and Julie Zelenski. As you recall, a C array is formed by laying out all the elements
More informationCS 137 Part 6. ASCII, Characters, Strings and Unicode. November 3rd, 2017
CS 137 Part 6 ASCII, Characters, Strings and Unicode November 3rd, 2017 Characters Syntax char c; We ve already seen this briefly earlier in the term. In C, this is an 8-bit integer. The integer can be
More information