CITB303 Структури от данни

1. Език за програмиране С++

Основни елементи на C++

Проста С++ програма

#include <stdlib>
#include <iostream>
int main()
{ int x, y;
  std::cout << "Please enter two numbers: "; 
  std::cin >> x >> y;       // input stream 
  int sum = x + y;
  std::cout << "Their sum is " << sum << std::endl;
  return EXIT_SUCCESS;
}

Highlighting the C++ Elements

• заглавни файлове (header files)
• тяло на функцията (function body)
• стандартен изходен поток (standard output stream) std::cout
• стандартен входен поток (standard input stream) std::cin
• using namespace std;

Основни типове

Изброен тип

enum Color { RED, GREEN, BLUE };  // default values are 0, 1, 2
enum Week { MONDAY = 1, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY, SUNDAY};  
                                  // values are 1, 2, 3, .., 7
enum Mood { HAPPY = 3, SAD = 1, ANXIOUS = 4, SLEEPY = 2 };
Color skyColor = BLUE;
Mood myMood = SLEEPY;
Week day = TUESDAY;

Указатели (pointers), масиви (arrays) и структури (structures)

Указатели

char ch = 'Q';  
char* p = &ch;   // p holds the address of ch 
cout << *p;      // outputs the character 'Q'    
ch = 'Z';        // ch now holds 'Z'  
cout << *p;      // outputs the character 'Z'  

Масиви

double f[3];    // array of 3 doubles f[0], f[1], f[2]
double* p[10];  // array of 10 double pointers p[0]..p[9]
f[2] = 2.5;
p[4] = &f[2];   // p[4] points to f[2]
cout << *p[4];  // outputs 2.5
int a[] = { 10, 11, 12, 13 }; // initialization
int b[20] = { 0 }; // initialize all elements with value 0

C-структури

	
	Passenger pass = { "John Smith", LOW_FAT, true, "293145" };
	pass.name = "Pocahontas";    // change name
	pass.mealPref = VEGETARIAN;  // change meal preference

Указатели, динамична памет, операция new

Memory Leaks

char* buffer = new char[500];
//...
delete buffer; // ERROR: delete only the fist element buffer[0] 

char* buffer = new char[500];
//...
delete [] buffer; // delete all elements 

Обхват (scope) и пространства от имена (namespaces)

Константи и typedef

const double PI = 3.14159265;
const int CUT_OFF[] = {90, 80, 70, 60};
const int N_DAYS = 7;
const int N_HOURS = 24*N_DAYS;
int counter[N_HOURS];

typedef char* BufferPtr;   // type BufferPtr is a pointer to char
typedef double Coordinate; // type Coordinate is a double
//...
BufferPtr p;       // p is a pointer to a char
Coordinate x, y;   // x and y are of type double

Локален и глобален обхват (видимост)

const int cat = 1;      // global cat
int main() 
{  
	const int cat = 2;   // local cat (to main)
   	cout << cat;         // outputs 2
   	return 0;
}
int dog = cat;          // dog = 1 (from global cat)

Namespaces

namespace myglobals {
   int cat; 
   string dog = "bow wow";
}
   
int d = myglobals::cat;

  Оператор using

using std::cout;
using myglobals::cat;

using namespace std;
using namespace myglobals;

Изрази

Избиране на член (member selection) и индекс

• class_name означава име на клас или структура;
• member означава име на член (или поле) на този клас или структура;
• pointer означава указател към клас или структура;
• array означава масив или указател към първия елемент на масив;
• exp означава израз (rvalue).

Операции увеличаване (increment) и намаляване (decrement)

• var означава променлива или нещо, на което може да се присвои стойност (lvalue).

int a[] = { 0, 1, 2, 3 };
int i = 2;           
int j = i++;         // j = 2 and then i = 3
int k = --i;         // i = 2 and then k = 2
cout << a[k++];      // a[2] (=2) is output; then k = 3

Релационни и логически операции

Побитови операции:

Аритметичните операции (+, -, *,  /, % ) и побитовите бинарни операции (&, ^, |, <<, >>) се комбинират с оператора за присвояване =.

int i = 10; 
int j = 5;
int k = 1;
i -= 4;     // i = i - 4; result 6
j *= -2;    // j = j * (-2); result -10
k <<= 1;    // k = k << 1; result 2

Други операции

int a = 10, b, c, d;  
// right associativity  
d = c = b = a;     // is equivalent to d = (c = (b = a)); 
// left associativity  
d - c + b - a;     // is equivalent to ((d - c) + b) - a;  
// precedence 
d > c && -b <= a   // is equivalent to (d > c) && ((-b) <= a)  

Управляващи оператори

Функции

Предефиниране (overloading) на функции

void print(int x)
{ cout << x; } 

	
	void print(const Passenger &pass)
	{ 
		cout << pass.name << " " << pass.mealPref;
  		if (pass.isFreqFlyer) cout << pass.freqFlyerNo;
	}

	
	ostream& operator<<(ostream &out, const Passenger &pass)
	{ 
		out << pass.name << " " << pass.mealPref;
  		if (pass.isFreqFlyer) out << pass.freqFlyerNo;
  		return out;
	}
	//...
	Passenger pass1 = // details omitted
	Passenger pass2 = // details omitted
	cout << pass1 << pass2 << endl;

Класове

Структура на класа

Достъп

Член-функции

	enum MealType { NO_PREF, REGULAR, LOW_FAT, VEGETARIAN };
	class Passenger {
  	private:
    		string name;         // "John Smith"
    		MealType mealPref;   // LOW_FAT 
    		bool isFreqFlyer;    // true
    		string freqFlyerNo;  // "293145"
  	public:
    		Passenger();
    		bool isFreqFlyer() const
    		{ return isFreqFlyer; }     
    		void makeFreqFlyer(const string &newFreqFlyerNo)
    		{ 
			isFreqFlyer = true;
      			freqFlyerNo = newFreqFlyerNo;
    		}
	};

Приятелски класове

class Matrix;              // Matrix definition comes later
class Vector {             // a 3-element vector
private:
  double coord[3];
public:
  // ...
  friend class Matrix;     // allow Matrix access to coord
};
class Matrix {             // a 3x3 array
private:
  double a[3][3];
public:
  // ...
  Vector multiplyBy(const Vector& v) {  // multiply (a * v)
    Vector w(0, 0, 0);
    for (int i = 0; i < 3; i++)
      for (int j = 0; j < 3; j++)
        w.coord[i] += a[i][j] * v.coord[j]; // access private data
    return w;
  }
};

Вложени класове

class Complex {
private:
    class Node {
    // ... 
    };
    //... 
};

Стандартна библиотека с шаблони (STL)

Шаблони и STL и клас vector

vector<int> scores(100);  
vector<char> buffer(500); 
vector<Passenger> passList(20);
vector<int> newScores = scores;