Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»



Pdf көрінісі
бет211/465
Дата23.05.2022
өлшемі3.66 Mb.
#458577
түріПрограмма
1   ...   207   208   209   210   211   212   213   214   ...   465
pavlovskaia-jogargy-dengeili

Node * insert(Data key, Data d);
bool remove(Data key);
void print();
void print_back();
};
// -------------------------------
template  
List ::~List(){ 
if (pbeg !=0){ 
Node *pv = pbeg; 
while (pv){
pv = pv->next; delete pbeg
pbeg = pv;}
}
}
// ------------------------------
template
void List ::print(){ 
Node *pv = pbeg; 
cout << endl << "list: "; 
while (pv){
cout << pv->d << ' '; 
pv = pv->next;} 
cout << endl;
}
// ------------------------------
template
void List ::print_back(){ 


235
Node *pv = pend; 
cout << endl << " list back: "; 
while (pv){
cout << pv->d << ' '; 
pv = pv->prev;} 
cout << endl;
}
// ------------------------------ 
template
void List ::add(Data d){ 
Node *pv = new Node(d); 
if (pbeg == 0)pbeg = pend = pv; 
else{
pv->prev = pend; 
pend->next = pv; 
pend = pv;}
}
// ----------------------------- 
template
Node * List ::fi nd(Data d){ 
Node *pv = pbeg; 
while (pv){
if(pv->d == d)break; 
pv = pv->next;
}
return pv;
}
// ------------------------------
template
Node * List ::insert(Data key, Data d){ 
if(Node *pkey = fi nd(key)){ 
Node *pv = new Node(d); 
pv->next = pkey->next;
pv->prev = pkey; 
pkey->next = pv;
if( pkey != pend) (pv->next)->prev = pv; 
else pend = pv; 
return pv;} 
return 0;
}
// ------------------------------
template
 
bool List ::remove(Data key){ 
if(Node *pkey = fi nd(key)){ 


236
if (pkey == pbeg){
pbeg = pbeg->next; pbeg->prev = 0;} 
else if (pkey == pend){
pend = pend->prev; pend->next = 0;} 
else {
(pkey->prev)->next = pkey->next; 
(pkey->next)->prev = pkey->prev;}
delete pkey; return true;} 
return false;
}
Егер 
List
шаблонын құрамдас типтегі емес, қолданушы анықтаған типтегі 
мəліметтерді сақтау үшін қолдану керек болса, онда осы типтің сипаттамасын-
да ағымға шығару (бұл туралы «Қолданушы анықтаған ағымдар мен типтер» 
бөлімінде, 305 б. жазылған) жəне теңдікке тексеру операцияларының асыра 
жүктелуін қосу керек, ал егер оның өрістері үшін жадыны динамикалық бөлу 
қолданылса, онда меншіктеу операциясын да қосу керек болады.
Шаблон синтаксисін анықтау кезінде оған типтер мен үлгілермен қоса, ай-
нымалыларды да беруге болатынын айтылған. Олар бүтін немесе тізбелік типті, 
сонымен қатар объектіге немесе функцияға нұсқауыштар немесе сілтемелер 
болуы мүмкін. Олар шаблон тұлғасының тұрақтылық өрнекті пайдалануға бо-
латын кез келген жерінде қолданылуы мүмкін. Мысал ретінде ұзындығы мен 
типі белгілі жады блогын қамтитын класс шаблонын құрайық: 
template  
class Block{ 
public:
Block(){p = new Type [kol];} 
~Block(){delete [] p;} 
operator Type *(); 
protected: 
Type * p;
};
template
Block :: operator Type *(){
return p;

Класс шаблондарын құру мен жөндеп түзетуден кейін тақырыптық 
файлдарға орналастырған ыңғайлы болады.
Класс шаблондарын қолдану 
Шаблондар көмегімен нақты бір кластың нақты объектісін құру үшін (бұл 
үрдіс инстанциялау деп аталады) объектіні сипаттау кезінде шаблон атауынан 
кейін бұрыштық жақша ішінде оның аргументтері тізіліп жазылады: 


237
шаблон_атауы <аргументтер>
объект_атауы [(конструктор_параметрлері)];
Аргументтер шаблонның параметрлерімен сəйкес келуі тиіс. Шаблонның 
аргументтерімен бірге жазылған атауын кластың нақтыланған атауы ретінде 
қабылдауға болады. Объектілерді өткен бөлімде сипатталған шаблондар 
бойынша құру мысалдары:
List List_int; 
List List_double;
List List_monstr; 
Block buf; 
Block stado;
Шаблонның келісім бойынша параметрлерін қолдану кезінде аргументтер 
тізімі бос болып шығуы мүмкін, мұндайда бұрыштық жақшаларды тастап ке-
туге болмайды:
template class String;
String<>* p;
Егер шаблонның параметрі специализациясы бар шаблон болса, ол ин-
станциялау кезінде ескеріледі (шаблондардың специализациясы туралы келесі 
бөлімде жазылады):
template class A{ 
// Бастапқы шаблон
int x;
};
template class A { // Шаблонның 


Достарыңызбен бөлісу:
1   ...   207   208   209   210   211   212   213   214   ...   465




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет