Стефан Дэвис - С++ для чайников .

Связанные списки используются уже очень давно, так что мы изобретаем велосипед. И хотя с методической точки зрения это совсем неплохо, в STL имеется соответствующий шаблон класса, который можно использовать в качестве контейнера ( в STL имеется масса различных контейнеров ). В следующей версии программы BUDGET мы используем этот предопределённый шаблон для хранения объектов Account .

Программа BUDGET5 — последняя в длинном ряду программ этой главы, призванных решать одну и ту же простую задачу имитации банковских счетов. В программе BUDGET3 эти счета представлены в виде трёх классов — Account , Savings и Checking , для хранения которых используется связанный список. Из жёстко кодированного списка для хранения объектов типа Account в программе BUDGET4 он становится шаблоном класса LinkedList< class Т > .

Программа BUDGET5 идёт на один шаг дальше и использует шаблон класса из STL.

«Для того чтобы понять эту программу, вы должны ознакомиться с главой 28, "Стандартная библиотека шаблонов".»

[ Помни! ]

Стандартная библиотека шаблонов определяет множество различных типов контейнеров, которые можно использовать для хранения групп объектов. В следующей версии программы BUDGET используется шаблон класса list .

/* BUDGET5.CPP — идентична другим программам */

/* Budget за исключением использования */

/* шаблона класса из STL */

#include

#include

#include

#include

_________________

373 стр. Глава 31. Программа BUDGET

using namespace std ;

/* Account — абстрактный класс, включающий */

/* общие свойства различных счетов */

class Account

{

public :

Account::Account( unsigned accNo )

{

/* Инициализация данных-членов */

accountNumber = accNo ;

balance = 0 ;

count++ ;

}

/* Функции доступа */

int accountNo( ) { return accountNumber ; }

double acntBalance( ) { return balance ; }

static int noAccounts( ) { return count ; }

/* Функции транзакций */

void deposit( double amount ) { balance += amount ; }

virtual bool withdrawal( double amount )

{

if ( balance < amount )

{

cout <<"Недостаточно денег: на счету " << balance

<<", снимаем " << amount

<< endl ;

return false ;

}

balance -= amount ;

return true ;

}

/* Функция вывода на экран */

void display( )

{

cout << type( )

<< " счёт " << accountNumber

<< " = " << balance

<< endl ;

}

virtual char* type( ) { return "Account" ; }

protected :

static int count ; /* Количество счетов */

unsigned accountNumber ;

double balance ;

} ;

/* Переменная для сбора статистики */

int Account::count = 0 ;

/* Checking — свойства, уникальные для чекового счёта */

class Checking : public Account

{

_________________

374 стр. Часть 6. Великолепная десятка

public :

Checking::Checking( unsigned accNo ) :

Account( accNo )

{ }

/* Перегрузка чисто виртуальных функций */

virtual bool withdrawal( double amount ) ;

virtual char* type( ) { return "Чековый" ; }

} ;

/* withdrawal — перегрузка Account::withdrawal( ) */

bool Checking::withdrawal( double amount )

{

bool success = Account::withdrawal( amount ) ;

if ( success && balance < 500.00 )

{

balance -= 0.20 ;

}

return success ;

}

/* Savings — свойства, уникальные для сберегательного счёта */

class Savings : public Account

{

public :

Savings::Savings( unsigned accNo ) : Account( accNo )

{ noWithdrawals = 0 ; }

/* Функции транзакций */

virtual bool withdrawal( double amount ) ;

virtual char* type( ) { return "Сберегательный" ; }

protected :

int noWithdrawals ;

} ;

/* withdrawal — перегрузка Account::withdrawal( ) */

bool Savings::withdrawal( double amount )

{

if ( ++noWithdrawals > 1 )

{

balance -= 5.00 ;

}

return Account::withdrawal( amount ) ;

}

/* AccountPtr — мы храним указатели на объекты */

/* Account, а не сами объекты */

typedef Account* AccountPtr ;

/* Прототипы функций */

unsigned getAccntNo( ) ;

void process( AccountPtr pAccount ) ;

void getAccounts( list< AccountPtr > & accList ) ;

void displayResults( list< AccountPtr > & accList ) ;

_________________

375 стр. Глава 31. Программа BUDGET

/* main — собирает и выводит данные */

int main( int argcs , char* pArgs[ ] )

{

setlocale ( LC_ALL , ".1251" ) ; /* печать кириллицы */

/* Создание связанного списка */