Object Oriented Software Design II
|
|
|
- John Bennett
- 8 years ago
- Views:
Transcription
1 Object Oriented Software Design II C++ intro Giuseppe Lipari Scuola Superiore Sant Anna Pisa February 26, 2012 G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
2 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
3 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
4 Pointers We can define a pointer to an object class A {... }; A myobj; A *p = &myobj; Pointer p contains the address of myobj G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
5 Pointers We can define a pointer to an object class A {... }; A myobj; A *p = &myobj; Pointer p contains the address of myobj As in C, in C++ pointers can be used to pass arguments to functions void fun(int a, int *p) { a = 5; *p = 7; }... int x = 0, y = 0; fun(x, &y); x is passed by value (i.e. it is copied into a), so this assignment only modifies the copy G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
6 Pointers We can define a pointer to an object class A {... }; A myobj; A *p = &myobj; Pointer p contains the address of myobj As in C, in C++ pointers can be used to pass arguments to functions void fun(int a, int *p) { a = 5; *p = 7; }... int x = 0, y = 0; fun(x, &y); x is passed by value (i.e. it is copied into a), so this assignment only modifies the copy y is passed by address (i.e. we pass its address, so that it can be modified inside the function) G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
7 Pointers We can define a pointer to an object class A {... }; A myobj; A *p = &myobj; Pointer p contains the address of myobj As in C, in C++ pointers can be used to pass arguments to functions void fun(int a, int *p) { a = 5; *p = 7; }... int x = 0, y = 0; fun(x, &y); x is passed by value (i.e. it is copied into a), so this assignment only modifies the copy y is passed by address (i.e. we pass its address, so that it can be modified inside the function) After the function call, x=0, y=7 G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
8 Another example pointerarg.cpp class MyClass { int a; public: MyClass(int i) { a = i; } void fun(int y) { a = y; } int get() { return a; } }; void g(myclass c) { c.fun(5); } void h(myclass *p) { p->fun(5); } int main() { MyClass obj(0); } cout << "Before calling g: obj.get() = " << obj.get() << endl; g(obj); cout << "After calling g: obj.get() = " << obj.get() << endl; h(&obj); cout << "After calling h: obj.get() = " << obj.get() << endl; G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
9 What happened Function g() takes an object, and makes a copy c is a copy of obj g() has no side effects, as it works on the copy Function h() takes a pointer to the object it works on the original object obj, changing its internal value G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
10 More on pointers It is also possible to define pointers to functions: The portion of memory where the code of a function resides has an address; we can define a pointer to this address void (*funcptr)(); int (*anotherptr)(int) // pointer to void f(); // pointer to int f(int a); void f(){...} funcptr = &f(); funcptr = f; (*funcptr)(); // now funcptr points to f() // equivalent syntax // call the function G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
11 Pointers to functions II To simplify notation, it is possible to use typedef: typedef void (*MYFUNC)(); typedef void* (*PTHREADFUN)(void *); void f() {... } void *mythread(void *) {... } MYFUNC funcptr = f; PTHREADFUN pt = mythread; It is also possible to define arrays of function pointers: void f1(int a) {} void f2(int a) {} void f3(int a) {}... void (*functable []) (int) = {f1, f2, f3};... for (int i =0; i<3; ++i) (*functable[i])(i + 5); G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
12 Field dereferencing When we have to use a member inside a function through a pointer class Data { public: int x; int y; }; Data aa; // object Data *pa = &aa; // pointer to object pa->x; // select a field (*pa).y; // " " G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
13 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
14 References In C++ it is possible to define a reference to a variable or to an object int x; int &rx = x; // variable // reference to variable MyClass obj; // object MyClass &r = obj; // reference to object r is a reference to object obj WARNING! C++ uses the same symbol & for two different meanings! Remember: when used in a declaration/definition, it is a reference when used in an instruction, it indicates the address of a variable in memory G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
15 References vs pointers There is quite a difference between references and pointers MyClass obj; // the object MyClass &r = obj; // a reference MyClass *p; // a pointer p = &obj; // p takes the address of obj obj.fun(); r.fun(); p->fun(); MyClass obj2; p = & obj2; r = obj2; MyClass &r2; // call method fun() // call the same method by reference // call the same method by pointer // another object // p now points to obj2 // compilation error! Cannot change a reference! // compilation error! Reference must be initialized Once you define a reference to an object, the same reference cannot refer to another object later! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
16 Reference vs pointer In C++, a reference is an alternative name for an object Pointers Pointers are like other variables Can have a pointer to void Can be assigned arbitrary values It is possible to do arithmetic What are references good for? G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
17 Reference vs pointer In C++, a reference is an alternative name for an object Pointers Pointers are like other variables Can have a pointer to void Can be assigned arbitrary values It is possible to do arithmetic What are references good for? References Must be initialised Cannot have references to void Cannot be assigned Cannot do arithmetic G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
18 Reference example referencearg.cpp class MyClass { int a; public: MyClass(int i) { a = i; } void fun(int y) { a = y; } int get() { return a; } }; void g(myclass c) { c.fun(5); } void h(myclass &c) { c.fun(5); } int main() { MyClass obj(0); } cout << "Before calling g: obj.get() = " << obj.get() << endl; g(obj); cout << "After calling g: obj.get() = " << obj.get() << endl; h(obj); cout << "After calling h: obj.get() = " << obj.get() << endl; G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
19 Differences Notice the differences: Method declaration: void h(myclass &c); instead of void h(myclass *p); Method call: h(obj); instead of h(&obj); In the first case, we are passing a reference to an object In the second case, the address of an object References are much less powerful than pointers However, they are much safer than pointers The programmer cannot accidentally misuse references, whereas it is easy to misuse pointers G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
20 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
21 Copying objects In the previous example, function g() is taking a object by value void g(myclass c) {...}... g(obj); The original object is copied into parameter c The copy is done by invoking the copy constructor MyClass(const MyClass &r); If the user does not define it, the compiler will define a default one for us automatically The default copy constructor just performs a bitwise copy of all members Remember: this is not a deep copy! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
22 Example Let s add a copy constructor to MyClass, to see when it is called./examples/02.basics-examples/copy1.cpp Now look at the output The copy constructor is automatically called when we call g() It is not called when we call h() G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
23 Usage The copy constructor is called every time we initialise a new object to be equal to an existing object MyClass ob1(2); // call constructor MyClass ob2(ob1); // call copy constructor MyClass ob3 = ob2; // call copy constructor We can prevent a copy by making the copy constructor private: // can t be copied! class MyClass { MyClass(const MyClass &r); public:... }; G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
24 Const references Let s analyse the argument of the copy constructor MyClass(const MyClass &r); The const means: This function accepts a reference however, the object will not be modified: it is constant the compiler checks that the object is not modified by checking the constness of the methods As a matter of fact, the copy constructor does not modify the original object: it only reads its internal values in order to copy them into the new object If the programmer by mistake tries to modify a field of the original object, the compiler will give an error G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
25 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
26 Meaning of static In C/C++ static has several meanings for global variables, it means that the variable is not exported in the global symbol table to the linker, and cannot be used in other compilation units for local variables, it means that the variable is not allocated on the stack: therefore, its value is maintained through different function instances for class data members, it means that there is only one instance of the member across all objects a static function member can only act on static data members of the class G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
27 Static members We would like to implement a counter that keeps track of the number of objects that are around we can use a static variable int ManyObj::count = 0; class ManyObj { static int count; int index; public: ManyObj(); ~ManyObj(); }; int getindex(); static int howmany(); ManyObj::ManyObj() { index = count++; } ManyObj::~ManyObj() { count--; } int ManyObj::getIndex() { return index; } int ManyObj::howMany() { return count; } G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
28 Static members int main() { ManyObj a, b, c, d; ManyObj *p = new ManyObj; ManyObj *p2 = 0; cout << "Index of p: " << p->getindex() << "\n"; { ManyObj a, b, c, d; p2 = new ManyObj; cout << "Number of objs: " << ManyObj::howMany() << "\n"; } cout << "Number of objs: " << ManyObj::howMany() << "\n"; delete p2; delete p; cout << "Number of objs: " << ManyObj::howMany() << "\n"; } Index of p: 4 Number of objs: 10 Number of objs: 6 Number of objs: 4 G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
29 Static members There is only one copy of the static variable for all the objects All the objects refer to this variable How to initialize a static member? cannot be initialized in the class declaration the compiler does not allocate space for the static member until it is initiliazed So, the programmer of the class must define and initialize the static variable G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
30 Static data members Static data members need to be initialized when the program starts, before the main is invoked they can be seen as global initialized variables (and this is how they are implemented) This is an example // include file A.hpp class A { static int i; public: A(); int get(); }; // src file A.cpp #include "A.hpp" int A::i = 0; A::A() {...} int A::get() {...} G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
31 Initialization It is usually done in the.cpp file where the class is implemented int ManyObj::count = 0; ManyObj::ManyObj() { index = count++;} ManyObj::~ManyObj() {count--;} int ManyObj::getIndex() {return index;} int ManyObj::howMany() {return count;} There is a famous problem with static members, known as the static initialization order failure G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
32 The static initialization fiasco When static members are complex objects, that depend on each other, we have to be careful with the order of initialization initialization is performed just after the loading, and before the main starts. Within a specific translation unit, the order of initialization of static objects is guaranteed to be the order in which the object definitions appear in that translation unit. The order of destruction is guaranteed to be the reverse of the order of initialization. However, there is no guarantee concerning the order of initialization of static objects across translation units, and the language provides no way to specify this order. (undefined in C++ standard) If a static object of class A depends on a static object of class B, we have to make sure that the second object is initialized before the first one G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
33 Solutions The Nifty counter (or Schwartz counter) technique Used in the standard library, quite complex as it requires an extra class that takes care of the initialization The Construction on first use technique Much simpler, use the initialization inside function G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
34 Construction on first use It takes advantage of the following C/C++ property Static objects inside functions are only initialized on the first call Therefore, the idea is to declare the static objects inside global functions that return references to the objects themselves access to the static objects happens only through those global functions (see Singleton) G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
35 Copy constructors and static members What happens if the copy constructor is called? void func(manyobj a) {... } void main() { ManyObj a; func(a); cout << "How many: " << ManyObj::howMany() << "\n"; } What is the output? G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
36 Copy constructors and static members What happens if the copy constructor is called? void func(manyobj a) {... } void main() { ManyObj a; func(a); cout << "How many: " << ManyObj::howMany() << "\n"; } What is the output? Solution in./examples/02.basics-examples/manyobj.cpp G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
37 Outline 1 Pointers 2 References 3 Copy constructor 4 Static 5 Constants G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
38 Constants In C++, when something is const it means that it cannot change. Period. Now, the particular meanings of const are a lot: Don t to get lost! Keep in mind: const = cannot change Another thing to remember: constants must have an initial (and final) value! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
39 Constants - I As a first use, const can substitute the use of #define in C whenever you need a constant global value, use const instead of a define, because it is clean and it is type-safe #define PI 3.14 // C style const double pi = 3.14; // C++ style In this case, the compiler does not allocate storage for pi In any case, the const object has an internal linkage G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
40 Constants - II You can use const for variables that never change after initialization. However, their initial value is decided at run-time const int i = 100; const int j = i + 10; int main() { cout << "Type a character\n"; const char c = cin.get(); const char c2 = c + a ; cout << c2; Compile-time constants run-time constants } c2++; ERROR! c2 is const! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
41 Constant pointers There are two possibilities the pointer itself is constant the pointed object is constant int a int * const u = &a; const int *v; the pointer is constant the pointed object is constant (the pointer can change and point to another const int!) Remember: a const object needs an initial value! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
42 Const function arguments An argument can be declared constant. It means the function can t change it it s particularly useful with references class A { public: int i; }; void f(const A &a) { a.i++; // error! cannot modify a; } You can do the same thing with a pointer to a constant, but the syntax is messy. G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
43 Passing by const reference Remember: we can pass argument by value, by pointer or by reference in the last two cases we can declare the pointer or the reference to refer to a constant object: it means the function cannot change it Passing by constant reference is equivalent, from the user point of view, to passing by value From an implementation point of view, passing by const reference is much faster!! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
44 Constant member functions A member function can be declared constant It means that it will not modify the object class A { int i; public: int f() const; void g(); }; void A::f() const { i++; // ERROR! this function cannot // modify the object return i; // Ok } G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
45 Constant member functions II The compiler can call only const member functions on a const object! const A a =...; a.f(); a.g(); // Ok // ERROR!! G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
46 Constant return value This is tricky! We want to say: the object we are returning from this function cannot be modified This is meaningless when returning predefined types const int f1(int a) {return ++a;} int f2(int a) {return ++a;} int i = f1(5); i = f2(5); // legal these two functions are equivalent! const int j = f1(5); // also legal const int k = f2(5); //also legal G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
47 Return mechanism When returning a value, the compiler copies it into an appropriate location, where the caller can use it int f2(int a) { return ++a; } int i = f2(5); 1 a is allocated on the stack 2 the compiler copies 5 into a 3 a is incremented 4 the modified value of a is then copied directly into i 5 a is de-allocated (de-structed) why const does not matter? since the compiler copies the value into the new location, who cares if the original return value is constant? It is deallocated right after the copy! For objects, it is much more complex... (next lecture) G. Lipari (Scuola Superiore Sant Anna) C++ Intro February 26, / 42
Object Oriented Software Design II
Object Oriented Software Design II Introduction to C++ Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa February 20, 2012 G. Lipari (Scuola Superiore Sant Anna) C++ Intro February
Storage Classes CS 110B - Rule Storage Classes Page 18-1 \handouts\storclas
CS 110B - Rule Storage Classes Page 18-1 Attributes are distinctive features of a variable. Data type, int or double for example, is an attribute. Storage class is another attribute. There are four storage
C++ Overloading, Constructors, Assignment operator
C++ Overloading, Constructors, Assignment operator 1 Overloading Before looking at the initialization of objects in C++ with constructors, we need to understand what function overloading is In C, two functions
The C Programming Language course syllabus associate level
TECHNOLOGIES The C Programming Language course syllabus associate level Course description The course fully covers the basics of programming in the C programming language and demonstrates fundamental programming
Informatica e Sistemi in Tempo Reale
Informatica e Sistemi in Tempo Reale Introduction to C programming Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa October 25, 2010 G. Lipari (Scuola Superiore Sant Anna)
Object Oriented Software Design II
Object Oriented Software Design II Real Application Design Christian Nastasi http://retis.sssup.it/~lipari http://retis.sssup.it/~chris/cpp Scuola Superiore Sant Anna Pisa April 25, 2012 C. Nastasi (Scuola
KITES TECHNOLOGY COURSE MODULE (C, C++, DS)
KITES TECHNOLOGY 360 Degree Solution www.kitestechnology.com/academy.php info@kitestechnology.com technologykites@gmail.com Contact: - 8961334776 9433759247 9830639522.NET JAVA WEB DESIGN PHP SQL, PL/SQL
C++FA 5.1 PRACTICE MID-TERM EXAM
C++FA 5.1 PRACTICE MID-TERM EXAM This practicemid-term exam covers sections C++FA 1.1 through C++FA 1.4 of C++ with Financial Applications by Ben Van Vliet, available at www.benvanvliet.net. 1.) A pointer
Name: Class: Date: 9. The compiler ignores all comments they are there strictly for the convenience of anyone reading the program.
Name: Class: Date: Exam #1 - Prep True/False Indicate whether the statement is true or false. 1. Programming is the process of writing a computer program in a language that the computer can respond to
Design Patterns in C++
Design Patterns in C++ Concurrency Patterns Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa May 4, 2011 G. Lipari (Scuola Superiore Sant Anna) Concurrency Patterns May 4,
C++ Programming Language
C++ Programming Language Lecturer: Yuri Nefedov 7th and 8th semesters Lectures: 34 hours (7th semester); 32 hours (8th semester). Seminars: 34 hours (7th semester); 32 hours (8th semester). Course abstract
CpSc212 Goddard Notes Chapter 6. Yet More on Classes. We discuss the problems of comparing, copying, passing, outputting, and destructing
CpSc212 Goddard Notes Chapter 6 Yet More on Classes We discuss the problems of comparing, copying, passing, outputting, and destructing objects. 6.1 Object Storage, Allocation and Destructors Some objects
Object Oriented Software Design
Object Oriented Software Design Introduction to Java - II Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa October 28, 2010 G. Lipari (Scuola Superiore Sant Anna) Introduction
How To Port A Program To Dynamic C (C) (C-Based) (Program) (For A Non Portable Program) (Un Portable) (Permanent) (Non Portable) C-Based (Programs) (Powerpoint)
TN203 Porting a Program to Dynamic C Introduction Dynamic C has a number of improvements and differences compared to many other C compiler systems. This application note gives instructions and suggestions
An Incomplete C++ Primer. University of Wyoming MA 5310
An Incomplete C++ Primer University of Wyoming MA 5310 Professor Craig C. Douglas http://www.mgnet.org/~douglas/classes/na-sc/notes/c++primer.pdf C++ is a legacy programming language, as is other languages
Object Oriented Software Design
Object Oriented Software Design Introduction to Java - II Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa September 14, 2011 G. Lipari (Scuola Superiore Sant Anna) Introduction
Chapter 13 Storage classes
Chapter 13 Storage classes 1. Storage classes 2. Storage Class auto 3. Storage Class extern 4. Storage Class static 5. Storage Class register 6. Global and Local Variables 7. Nested Blocks with the Same
Polymorphism. Problems with switch statement. Solution - use virtual functions (polymorphism) Polymorphism
Polymorphism Problems with switch statement Programmer may forget to test all possible cases in a switch. Tracking this down can be time consuming and error prone Solution - use virtual functions (polymorphism)
PART-A Questions. 2. How does an enumerated statement differ from a typedef statement?
1. Distinguish & and && operators. PART-A Questions 2. How does an enumerated statement differ from a typedef statement? 3. What are the various members of a class? 4. Who can access the protected members
C++ INTERVIEW QUESTIONS
C++ INTERVIEW QUESTIONS http://www.tutorialspoint.com/cplusplus/cpp_interview_questions.htm Copyright tutorialspoint.com Dear readers, these C++ Interview Questions have been designed specially to get
Sources: On the Web: Slides will be available on:
C programming Introduction The basics of algorithms Structure of a C code, compilation step Constant, variable type, variable scope Expression and operators: assignment, arithmetic operators, comparison,
Moving from CS 61A Scheme to CS 61B Java
Moving from CS 61A Scheme to CS 61B Java Introduction Java is an object-oriented language. This document describes some of the differences between object-oriented programming in Scheme (which we hope you
Variable Base Interface
Chapter 6 Variable Base Interface 6.1 Introduction Finite element codes has been changed a lot during the evolution of the Finite Element Method, In its early times, finite element applications were developed
N3458: Simple Database Integration in C++11
N3458: Simple Database Integration in C++11 Thomas Neumann Technische Univeristät München neumann@in.tum.de 2012-10-22 Many applications make use of relational database to store and query their data. However,
Operator Overloading. Lecture 8. Operator Overloading. Running Example: Complex Numbers. Syntax. What can be overloaded. Syntax -- First Example
Operator Overloading Lecture 8 Operator Overloading C++ feature that allows implementer-defined classes to specify class-specific function for operators Benefits allows classes to provide natural semantics
CS193D Handout 06 Winter 2004 January 26, 2004 Copy Constructor and operator=
CS193D Handout 06 Winter 2004 January 26, 2004 Copy Constructor and operator= We already know that the compiler will supply a default (zero-argument) constructor if the programmer does not specify one.
Class 16: Function Parameters and Polymorphism
Class 16: Function Parameters and Polymorphism SI 413 - Programming Languages and Implementation Dr. Daniel S. Roche United States Naval Academy Fall 2011 Roche (USNA) SI413 - Class 16 Fall 2011 1 / 15
Habanero Extreme Scale Software Research Project
Habanero Extreme Scale Software Research Project Comp215: Java Method Dispatch Zoran Budimlić (Rice University) Always remember that you are absolutely unique. Just like everyone else. - Margaret Mead
OpenCL Static C++ Kernel Language Extension
OpenCL Static C++ Kernel Language Extension Document Revision: 04 Advanced Micro Devices Authors: Ofer Rosenberg, Benedict R. Gaster, Bixia Zheng, Irina Lipov December 15, 2011 Contents 1 Overview... 3
Stack Allocation. Run-Time Data Structures. Static Structures
Run-Time Data Structures Stack Allocation Static Structures For static structures, a fixed address is used throughout execution. This is the oldest and simplest memory organization. In current compilers,
MPLAB TM C30 Managed PSV Pointers. Beta support included with MPLAB C30 V3.00
MPLAB TM C30 Managed PSV Pointers Beta support included with MPLAB C30 V3.00 Contents 1 Overview 2 1.1 Why Beta?.............................. 2 1.2 Other Sources of Reference..................... 2 2
1 Abstract Data Types Information Hiding
1 1 Abstract Data Types Information Hiding 1.1 Data Types Data types are an integral part of every programming language. ANSI-C has int, double and char to name just a few. Programmers are rarely content
Fundamentals of Programming
Fundamentals of Programming Introduction to the C language Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa February 29, 2012 G. Lipari (Scuola Superiore Sant Anna) The C language
Memory management. Announcements. Safe user input. Function pointers. Uses of function pointers. Function pointer example
Announcements Memory management Assignment 2 posted, due Friday Do two of the three problems Assignment 1 graded see grades on CMS Lecture 7 CS 113 Spring 2008 2 Safe user input If you use scanf(), include
Introduction to C++ Introduction to C++ Week 7 Dr Alex Martin 2013 Slide 1
Introduction to C++ Introduction to C++ Week 7 Dr Alex Martin 2013 Slide 1 Introduction to Classes Classes as user-defined types We have seen that C++ provides a fairly large set of built-in types. e.g
Chapter 5 Names, Bindings, Type Checking, and Scopes
Chapter 5 Names, Bindings, Type Checking, and Scopes Chapter 5 Topics Introduction Names Variables The Concept of Binding Type Checking Strong Typing Scope Scope and Lifetime Referencing Environments Named
El Dorado Union High School District Educational Services
El Dorado Union High School District Course of Study Information Page Course Title: ACE Computer Programming II (#495) Rationale: A continuum of courses, including advanced classes in technology is needed.
Course Name: ADVANCE COURSE IN SOFTWARE DEVELOPMENT (Specialization:.Net Technologies)
Course Name: ADVANCE COURSE IN SOFTWARE DEVELOPMENT (Specialization:.Net Technologies) Duration of Course: 6 Months Fees: Rs. 25,000/- (including Service Tax) Eligibility: B.E./B.Tech., M.Sc.(IT/ computer
Tutorial on C Language Programming
Tutorial on C Language Programming Teodor Rus rus@cs.uiowa.edu The University of Iowa, Department of Computer Science Introduction to System Software p.1/64 Tutorial on C programming C program structure:
CISC 181 Project 3 Designing Classes for Bank Accounts
CISC 181 Project 3 Designing Classes for Bank Accounts Code Due: On or before 12 Midnight, Monday, Dec 8; hardcopy due at beginning of lecture, Tues, Dec 9 What You Need to Know This project is based on
Basics of C++ and object orientation in OpenFOAM
Basics of C++ and object orientation in OpenFOAM To begin with: The aim of this part of the course is not to teach all of C++, but to give a short introduction that is useful when trying to understand
Crash Course in Java
Crash Course in Java Based on notes from D. Hollinger Based in part on notes from J.J. Johns also: Java in a Nutshell Java Network Programming and Distributed Computing Netprog 2002 Java Intro 1 What is
Course notes Standard C++ programming
Department of Cybernetics The University of Reading SE2B2 Further Computer Systems Course notes Standard C++ programming by Dr Virginie F. Ruiz November, 03 CREATING AND USING A COPY CONSTRUCTOR... 27
First Java Programs. V. Paúl Pauca. CSC 111D Fall, 2015. Department of Computer Science Wake Forest University. Introduction to Computer Science
First Java Programs V. Paúl Pauca Department of Computer Science Wake Forest University CSC 111D Fall, 2015 Hello World revisited / 8/23/15 The f i r s t o b l i g a t o r y Java program @author Paul Pauca
Keil C51 Cross Compiler
Keil C51 Cross Compiler ANSI C Compiler Generates fast compact code for the 8051 and it s derivatives Advantages of C over Assembler Do not need to know the microcontroller instruction set Register allocation
Functions and Parameter Passing
Chapter 5: Functions and Parameter Passing In this chapter, we examine the difference between function calls in C and C++ and the resulting difference in the way functions are defined in the two languages.
6.088 Intro to C/C++ Day 4: Object-oriented programming in C++ Eunsuk Kang and Jean Yang
6.088 Intro to C/C++ Day 4: Object-oriented programming in C++ Eunsuk Kang and Jean Yang Today s topics Why objects? Object-oriented programming (OOP) in C++ classes fields & methods objects representation
Software Engineering Concepts: Testing. Pointers & Dynamic Allocation. CS 311 Data Structures and Algorithms Lecture Slides Monday, September 14, 2009
Software Engineering Concepts: Testing Simple Class Example continued Pointers & Dynamic Allocation CS 311 Data Structures and Algorithms Lecture Slides Monday, September 14, 2009 Glenn G. Chappell Department
BSc (Hons) Business Information Systems, BSc (Hons) Computer Science with Network Security. & BSc. (Hons.) Software Engineering
BSc (Hons) Business Information Systems, BSc (Hons) Computer Science with Network Security & BSc. (Hons.) Software Engineering Cohort: BIS/05/FT BCNS/05/FT BSE/05/FT Examinations for 2005-2006 / Semester
PROBLEM SOLVING SEVENTH EDITION WALTER SAVITCH UNIVERSITY OF CALIFORNIA, SAN DIEGO CONTRIBUTOR KENRICK MOCK UNIVERSITY OF ALASKA, ANCHORAGE PEARSON
PROBLEM SOLVING WITH SEVENTH EDITION WALTER SAVITCH UNIVERSITY OF CALIFORNIA, SAN DIEGO CONTRIBUTOR KENRICK MOCK UNIVERSITY OF ALASKA, ANCHORAGE PEARSON Addison Wesley Boston San Francisco New York London
Course Title: Software Development
Course Title: Software Development Unit: Customer Service Content Standard(s) and Depth of 1. Analyze customer software needs and system requirements to design an information technology-based project plan.
Comp151. Definitions & Declarations
Comp151 Definitions & Declarations Example: Definition /* reverse_printcpp */ #include #include using namespace std; int global_var = 23; // global variable definition void reverse_print(const
C++ Crash Kurs. C++ Object-Oriented Programming
C++ Crash Kurs C++ Object-Oriented Programming Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer C++ classes A class is user-defined type
CS 241 Data Organization Coding Standards
CS 241 Data Organization Coding Standards Brooke Chenoweth University of New Mexico Spring 2016 CS-241 Coding Standards All projects and labs must follow the great and hallowed CS-241 coding standards.
C++FA 3.1 OPTIMIZING C++
C++FA 3.1 OPTIMIZING C++ Ben Van Vliet Measuring Performance Performance can be measured and judged in different ways execution time, memory usage, error count, ease of use and trade offs usually have
Visual Basic Programming. An Introduction
Visual Basic Programming An Introduction Why Visual Basic? Programming for the Windows User Interface is extremely complicated. Other Graphical User Interfaces (GUI) are no better. Visual Basic provides
Short Notes on Dynamic Memory Allocation, Pointer and Data Structure
Short Notes on Dynamic Memory Allocation, Pointer and Data Structure 1 Dynamic Memory Allocation in C/C++ Motivation /* a[100] vs. *b or *c */ Func(int array_size) double k, a[100], *b, *c; b = (double
IS0020 Program Design and Software Tools Midterm, Feb 24, 2004. Instruction
IS0020 Program Design and Software Tools Midterm, Feb 24, 2004 Name: Instruction There are two parts in this test. The first part contains 50 questions worth 80 points. The second part constitutes 20 points
MPI-Checker Static Analysis for MPI
MPI-Checker Static Analysis for MPI Alexander Droste, Michael Kuhn, Thomas Ludwig November 15, 2015 Motivation 2 / 39 Why is runtime analysis in HPC challenging? Large amount of resources are used State
Java CPD (I) Frans Coenen Department of Computer Science
Java CPD (I) Frans Coenen Department of Computer Science Content Session 1, 12:45-14:30 (First Java Programme, Inheritance, Arithmetic) Session 2, 14:45-16:45 (Input and Programme Constructs) Materials
Glossary of Object Oriented Terms
Appendix E Glossary of Object Oriented Terms abstract class: A class primarily intended to define an instance, but can not be instantiated without additional methods. abstract data type: An abstraction
Curriculum Map. Discipline: Computer Science Course: C++
Curriculum Map Discipline: Computer Science Course: C++ August/September: How can computer programs make problem solving easier and more efficient? In what order does a computer execute the lines of code
Elemental functions: Writing data-parallel code in C/C++ using Intel Cilk Plus
Elemental functions: Writing data-parallel code in C/C++ using Intel Cilk Plus A simple C/C++ language extension construct for data parallel operations Robert Geva robert.geva@intel.com Introduction Intel
Object Oriented Software Design
Object Oriented Software Design Inner classes, RTTI, Tree implementation Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa October 29, 2010 G. Lipari (Scuola Superiore Sant
Copyright 2001, Bill Trudell. Permission is granted to copy for the PLoP 2001 conference. All other rights reserved.
The Secret Partner Pattern Revision 3a by Bill Trudell, July 23, 2001 Submitted to the Pattern Languages of Programs Shepherd: Neil Harrison PC Member: Kyle Brown Thumbnail This paper describes the Secret
Applied Informatics C++ Coding Style Guide
C++ Coding Style Guide Rules and Recommendations Version 1.4 Purpose of This Document This document describes the C++ coding style employed by Applied Informatics. The document is targeted at developers
Calling the Function. Two Function Declarations Here is a function declared as pass by value. Why use Pass By Reference?
Functions in C++ Let s take a look at an example declaration: Lecture 2 long factorial(int n) Functions The declaration above has the following meaning: The return type is long That means the function
JavaScript. JavaScript: fundamentals, concepts, object model. Document Object Model. The Web Page. The window object (1/2) The document object
JavaScript: fundamentals, concepts, object model Prof. Ing. Andrea Omicini II Facoltà di Ingegneria, Cesena Alma Mater Studiorum, Università di Bologna andrea.omicini@unibo.it JavaScript A scripting language:
vector vec double # in # cl in ude <s ude tdexcept> tdexcept> // std::ou std t_of ::ou _range t_of class class V Vector { ector {
Software Design (C++) 3. Resource management and exception safety (idioms and technicalities) Juha Vihavainen University of Helsinki Preview More on error handling and exceptions checking array indices
Semantic Analysis: Types and Type Checking
Semantic Analysis Semantic Analysis: Types and Type Checking CS 471 October 10, 2007 Source code Lexical Analysis tokens Syntactic Analysis AST Semantic Analysis AST Intermediate Code Gen lexical errors
Common Beginner C++ Programming Mistakes
Common Beginner C++ Programming Mistakes This documents some common C++ mistakes that beginning programmers make. These errors are two types: Syntax errors these are detected at compile time and you won't
MPLAB Harmony System Service Libraries Help
MPLAB Harmony System Service Libraries Help MPLAB Harmony Integrated Software Framework v1.08 All rights reserved. This section provides descriptions of the System Service libraries that are available
C Compiler Targeting the Java Virtual Machine
C Compiler Targeting the Java Virtual Machine Jack Pien Senior Honors Thesis (Advisor: Javed A. Aslam) Dartmouth College Computer Science Technical Report PCS-TR98-334 May 30, 1998 Abstract One of the
CS107L Handout 02 Autumn 2007 October 5, 2007 Copy Constructor and operator=
CS107L Handout 02 Autumn 2007 October 5, 2007 Copy Constructor and operator= Much of the surrounding prose written by Andy Maag, CS193D instructor from years ago. The compiler will supply a default (zero-argument)
More C++ Concepts. Operator overloading Friend Function This Operator Inline Function
More C++ Concepts Operator overloading Friend Function This Operator Inline Function 1 Review There are different types of member functions in the definition of a class Accessor int Str :: get_length();
Embedded Systems. Review of ANSI C Topics. A Review of ANSI C and Considerations for Embedded C Programming. Basic features of C
Embedded Systems A Review of ANSI C and Considerations for Embedded C Programming Dr. Jeff Jackson Lecture 2-1 Review of ANSI C Topics Basic features of C C fundamentals Basic data types Expressions Selection
Organization of Programming Languages CS320/520N. Lecture 05. Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.
Organization of Programming Languages CS320/520N Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Names, Bindings, and Scopes A name is a symbolic identifier used
Lecture 5: Java Fundamentals III
Lecture 5: Java Fundamentals III School of Science and Technology The University of New England Trimester 2 2015 Lecture 5: Java Fundamentals III - Operators Reading: Finish reading Chapter 2 of the 2nd
CORBA Programming with TAOX11. The C++11 CORBA Implementation
CORBA Programming with TAOX11 The C++11 CORBA Implementation TAOX11: the CORBA Implementation by Remedy IT TAOX11 simplifies development of CORBA based applications IDL to C++11 language mapping is easy
CSC 272 - Software II: Principles of Programming Languages
CSC 272 - Software II: Principles of Programming Languages Lecture 1 - An Introduction What is a Programming Language? A programming language is a notational system for describing computation in machine-readable
The programming language C. sws1 1
The programming language C sws1 1 The programming language C invented by Dennis Ritchie in early 1970s who used it to write the first Hello World program C was used to write UNIX Standardised as K&C (Kernighan
Cours de C++ Utilisations des conteneurs
Cours de C++ Utilisations des conteneurs Cécile Braunstein cecile.braunstein@lip6.fr 1 / 18 Introduction Containers - Why? Help to solve messy problems Provide useful function and data structure Consistency
Ch 7-1. Object-Oriented Programming and Classes
2014-1 Ch 7-1. Object-Oriented Programming and Classes May 10, 2014 Advanced Networking Technology Lab. (YU-ANTL) Dept. of Information & Comm. Eng, Graduate School, Yeungnam University, KOREA (Tel : +82-53-810-2497;
Beyond the Mouse A Short Course on Programming
1 / 22 Beyond the Mouse A Short Course on Programming 2. Fundamental Programming Principles I: Variables and Data Types Ronni Grapenthin Geophysical Institute, University of Alaska Fairbanks September
Java (12 Weeks) Introduction to Java Programming Language
Java (12 Weeks) Topic Lecture No. Introduction to Java Programming Language 1 An Introduction to Java o Java as a Programming Platform, The Java "White Paper" Buzzwords, Java and the Internet, A Short
A brief introduction to C++ and Interfacing with Excel
A brief introduction to C++ and Interfacing with Excel ANDREW L. HAZEL School of Mathematics, The University of Manchester Oxford Road, Manchester, M13 9PL, UK CONTENTS 1 Contents 1 Introduction 3 1.1
Chapter One Introduction to Programming
Chapter One Introduction to Programming 1-1 Algorithm and Flowchart Algorithm is a step-by-step procedure for calculation. More precisely, algorithm is an effective method expressed as a finite list of
Netscape Internet Service Broker for C++ Programmer's Guide. Contents
Netscape Internet Service Broker for C++ Programmer's Guide Page 1 of 5 [Next] Netscape Internet Service Broker for C++ Programmer's Guide Nescape ISB for C++ - Provides information on how to develop and
Java Crash Course Part I
Java Crash Course Part I School of Business and Economics Institute of Information Systems HU-Berlin WS 2005 Sebastian Kolbe skolbe@wiwi.hu-berlin.de Overview (Short) introduction to the environment Linux
Goals for This Lecture:
Goals for This Lecture: Understand the pass-by-value and passby-reference argument passing mechanisms of C++ Understand the use of C++ arrays Understand how arrays are passed to C++ functions Call-by-value
X86-64 Architecture Guide
X86-64 Architecture Guide For the code-generation project, we shall expose you to a simplified version of the x86-64 platform. Example Consider the following Decaf program: class Program { int foo(int
Phys4051: C Lecture 2 & 3. Comment Statements. C Data Types. Functions (Review) Comment Statements Variables & Operators Branching Instructions
Phys4051: C Lecture 2 & 3 Functions (Review) Comment Statements Variables & Operators Branching Instructions Comment Statements! Method 1: /* */! Method 2: // /* Single Line */ //Single Line /* This comment
CEC225 COURSE COMPACT
CEC225 COURSE COMPACT Course GEC 225 Applied Computer Programming II(2 Units) Compulsory Course Duration Two hours per week for 15 weeks (30 hours) Lecturer Data Name of the lecturer: Dr. Oyelami Olufemi
Coding Rules. Encoding the type of a function into the name (so-called Hungarian notation) is forbidden - it only confuses the programmer.
Coding Rules Section A: Linux kernel style based coding for C programs Coding style for C is based on Linux Kernel coding style. The following excerpts in this section are mostly taken as is from articles
C++ Outline. cout << "Enter two integers: "; int x, y; cin >> x >> y; cout << "The sum is: " << x + y << \n ;
C++ Outline Notes taken from: - Drake, Caleb. EECS 370 Course Notes, University of Illinois Chicago, Spring 97. Chapters 9, 10, 11, 13.1 & 13.2 - Horstman, Cay S. Mastering Object-Oriented Design in C++.
Lecture 11 Doubly Linked Lists & Array of Linked Lists. Doubly Linked Lists
Lecture 11 Doubly Linked Lists & Array of Linked Lists In this lecture Doubly linked lists Array of Linked Lists Creating an Array of Linked Lists Representing a Sparse Matrix Defining a Node for a Sparse
Boolean Expressions, Conditions, Loops, and Enumerations. Precedence Rules (from highest to lowest priority)
Boolean Expressions, Conditions, Loops, and Enumerations Relational Operators == // true if two values are equivalent!= // true if two values are not equivalent < // true if left value is less than the
Install Java Development Kit (JDK) 1.8 http://www.oracle.com/technetwork/java/javase/downloads/index.html
CS 259: Data Structures with Java Hello World with the IntelliJ IDE Instructor: Joel Castellanos e-mail: joel.unm.edu Web: http://cs.unm.edu/~joel/ Office: Farris Engineering Center 319 8/19/2015 Install
Appendix K Introduction to Microsoft Visual C++ 6.0
Appendix K Introduction to Microsoft Visual C++ 6.0 This appendix serves as a quick reference for performing the following operations using the Microsoft Visual C++ integrated development environment (IDE):
Integrating the C++ Standard Template Library Into the Undergraduate Computer Science Curriculum
Integrating the C++ Standard Template Library Into the Undergraduate Computer Science Curriculum James P. Kelsh James.Kelsh@cmich.edu Roger Y. Lee lee@cps.cmich.edu Department of Computer Science Central