Adt lab/classes

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 00:02, 4 กันยายน 2558 โดย Jittat (คุย | มีส่วนร่วม) (→‎Interface)
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา
This is part of Adt lab

C++ is a class-based object-oriented programming language. Every object in C++ must be an instance of some class. If you are familiar with OOP in Java, most ideas should be familiar; you may need to learn a few new terminologies. There are one main difference: in C++ you have freedom to use an object as a value-typed variable; in Java, every object is a reference variable. We will look at these basic idea this week.

On-line resources

Classes in C++

Review of basic terminologies

Classes are user-defined types. An object is an instance of a class. A class can contain many members: data members, member functions, constants. (Note that in C++, we do not call member functions as methods.) Members can have access labels: public, protected, private. Some member can be static member, i.e., it is a member that is shared among all objects in the class.

Dog class

Simple counter class

ADT: Integer set

In this section, we will implement simple integer set ADT based on arrays. The implementation has many limitations, though.

Interface

class IntegerSet
{
public:
  IntegerSet();

  void add(int x);
  bool contains(int x);
  void remove(int x);
};

Implementation

IntegerSet with set_union and set_difference

class IntegerSet
{
public:
  IntegerSet();

  void add(int x);
  bool contains(int x);
  void remove(int x);

  bool is_equal(const IntegerSet& s);
  
  IntegerSet set_union(const IntegerSet& s);
  IntegerSet set_difference(const IntegerSet& s);
};

Integer set ADT: implementation with flexible arrays

Copy constructors