ÐëÞñçò C++ Walter Savitch. 4ç êäïóç. ÓõíåñãÜôçò Kenrick Mock University of Alaska, Anchorage. University of California, San Diego

Transcript

1 Ðåñéå üìåíá 1 ÐëÞñçò C++ 4ç êäïóç Walter Savitch University of California, San Diego ÓõíåñãÜôçò Kenrick Mock University of Alaska, Anchorage ÅðéìÝëåéá ìåôüöñáóçò: ÓôÝöáíïò Êáôóáâïýíçò Åð. ÊáèçôçôÞò, Ä.Ð.È. ÅÊÄÏÓÅÉÓ ÔÆÉÏËÁ

2 2 Ðåñéå üìåíá Tßôëïò ðñùôïôýðïõ: Absolute C++, 4th Edition, Walter J. Savitch, Kenrick J. Mock Áðïêëåéóôéêüôçôá ãéá ôçí åëëçíéêþ ãëþóóá: ÅÊÄÏÓÅÉÓ ÔÆÉÏËÁ Êåíôñéêü: Öéëßððïõ 91, Èåóóáëïíßêç, Ôçë , Fax Internet ÊáôÜóôçìá Áèçíþí: ÓÔÏÁ ÔÏÕ ÂÉÂËÉÏÕ - ÁñóÜêåéï ÌÝãáñï , Ðåóìáæüãëïõ 5 (Ðáíåðéóôçìßïõ 39) ÊáôÜóôçìá 18, Ôçë./Fax Copyright 2013 ÅÊÄÏÓÅÉÓ ÔÆÉÏËÁ Copyright by Pearson Education, Inc. Öùôïãñáößá åîùöýëëïõ: AfriPics/Alamy Images Ó åäéáóìüò åîùöýëëïõ: Susan Paradise ISBN ÐïëëÜ áðü ôá êáôï õñùìýíá (åí ãíþóåé ôçò Pearson) åìðïñéêü óþìáôá ðïõ ñçóéìïðïéïýíôáé áðü êáôáóêåõüóôñéåò åôáéñåßåò Þ ìåôáðùëçôýò, êáé åìöáíßæïíôáé óôï âéâëßï áõôü, Ý ïõí áðïäïèåß óôï âéâëßï ìå êåöáëáßïõò üñïõò, Þ êåöáëáßï ôï áñ éêü ôïõò ãñüììá. Ôá ðñïãñüììáôá êáé ïé åöáñìïãýò ðïõ ðáñïõóéüæïíôáé óôï âéâëßï áõôü Ý ïõí óõìðåñéëçöèåß ãéá ôçí åêðáéäåõôéêþ ôïõò áîßá. ïõí äïêéìáóôåß ìå ðñïóï Þ, áëëü äåí ðñïïñßæïíôáé ãéá åîåéäéêåõìýíç ñþóç. Ç Pearson êáé ïé åêäüóåéò Ôæéüëá äåí ìðïñïýí íá ðáñüó ïõí åããõþóåéò Þ íá ðüñïõí åõèýíç ãéá ôç ñþóç åöáñìïãþí Þ ðñïãñáììüôùí ðïõ ðñïþëèáí áðü ôï âéâëßï áõôü. Áðáãïñåýåôáé ç áíáðáñáãùãþ ïðïéïõäþðïôå ôìþìáôïò ôïõ âéâëßïõ ìå ïðïéïäþðïôå ìýóï (öùôïôõðßá, åêôýðùóç, ìéêñïößëì, áðïèþêåõóç óå áñ åßï ðëçñïöïñéþí Þ Üëëç ìç áíéêþ Þ çëåêôñïíéêþ ìýèïäï) ùñßò ôçí Ýããñáöç Üäåéá ôïõ åêäüôç. All rights reserved. No part of this publication may be reproduced or distributed in any form or by any means, or stored in a data base or retrieval system, without the prior written permission of the publisher.

3 Ðåñéå üìåíá 9 Ðåñéå üìåíá ;ÊåöÜëáéï 1 1 ÂáóéêÜ óôïé åßá ôçò C ÅéóáãùãÞ óôç C ÐñïÝëåõóç ôçò ãëþóóáò C C++ êáé áíôéêåéìåíïóôñåöþò ðñïãñáììáôéóìüò Ï áñáêôþñáò ôçò C Ïñïëïãßá ôçò C íá äåßãìá ðñïãñüììáôïò C ÌåôáâëçôÝò, åêöñüóåéò êáé åíôïëýò åê þñçóçò Ïíüìáôá (áíáãíùñéóôéêü) ÌåôáâëçôÝò ÅíôïëÝò åê þñçóçò ÅðéóÞìáíóç: ÌåôáâëçôÝò ùñßò áñ éêþ ôéìþ ÓõìâïõëÞ: ñçóéìïðïéåßóôå ïíüìáôá ìå óçìáóßá Ðåñéóóüôåñåò åíôïëýò åê þñçóçò Óõìâáôüôçôá åê ùñþóåùí ÓôáèåñÝò Áêïëïõèßåò äéáöõãþò Ïíïìáóßåò óôáèåñþí Áñéèìçôéêïß ôåëåóôýò êáé åêöñüóåéò ÁêÝñáéá êáé äåêáäéêþ (êéíçôþò õðïäéáóôïëþò) äéáßñåóç ÅðéóÞìáíóç: Äéáßñåóç ìå ÁêÝñáéïõò Áñéèìïýò ÌåôáôñïðÞ ôýðùí ÔåëåóôÝò áýîçóçò êáé ìåßùóçò ÅðéóÞìáíóç: ÓåéñÜ õðïëïãéóìïý åéñéóìüò åéóüäïõ/åîüäïõ îïäïò ìå ôçí cout ÍÝåò ãñáììýò óôçí Ýîïäï ÓõìâïõëÞ: Ôåëåéþóôå êüèå ðñüãñáììá ìå \n Þ endl Ìïñöïðïßçóç áñéèìþí ìå õðïäéáóôïëþ îïäïò ìå ôç cerr Åßóïäïò ìå ôç cin ÓõìâïõëÞ: ÄéáêïðÝò ãñáììþí óôçí åßóïäï êáé óôçí Ýîïäï ÌïñöÞ ðñïãñáììüôùí Ó üëéá ÂéâëéïèÞêåò êáé þñïé ïíïìüôùí ÂéâëéïèÞêåò êáé ïäçãßåò include þñïé ïíïìüôùí ÅðéóÞìáíóç: ÐñïâëÞìáôá ìå ïíüìáôá âéâëéïèçêþí Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý

4 10 Ðåñéå üìåíá ÊåöÜëáéï 2 ÑïÞ ôïõ åëýã ïõ 2.1 ËïãéêÝò åêöñüóåéò Äçìéïõñãßá ëïãéêþí åêöñüóåùí ÅðéóÞìáíóç: Óõíå üìåíåò áíéóüôçôåò Áðïôßìçóç ôùí ëïãéêþí åêöñüóåùí Êáíüíåò ðñïôåñáéüôçôáò ÅðéóÞìáíóç: ñþóç áêýñáéùí ôéìþí ùò ëïãéêýò ôéìýò Ìç áíéóìïß äéáêëüäùóçò ÅíôïëÝò if else Óýíèåôåò åíôïëýò ÅðéóÞìáíóç: ñþóç ôïõ ôåëåóôþ = óôç èýóç ôïõ ôåëåóôç == ÐáñÜëåéøç ôçò else ÖùëéáóìÝíåò åíôïëýò ÐïëëáðëÞ åíôïëþ if-else Ç åíôïëþ switch ÅðéóÞìáíóç: ÐáñÜëåéøç ôçò break óå ìéá åíôïëþ switch ÓõìâïõëÞ: ñþóç ôùí åíôïëþí switch ãéá ôç äçìéïõñãßá ìåíïý Ôýðïé áðáñßèìçóçò Ï ôåëåóôþò óõíèþêçò Âñü ïé Ïé åíôïëýò while êáé do while ÔåëåóôÝò áýîçóçò êáé ìåßùóçò Ï ôåëåóôþò êüììá Ç åíôïëþ for ÓõìâïõëÞ: ÅðáíÜëçøç âñü ùí í-öïñýò ÅðéóÞìáíóç: ÅðéðëÝïí åëëçíéêü åñùôçìáôéêü óå ìéá åíôïëþ for ÅðéóÞìáíóç: ÁôÝñìïíåò âñü ïé Ïé åíôïëýò break êáé continue ÖùëéáóìÝíïé âñü ïé Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 3 ÂáóéêÜ óôïé åßá óõíáñôþóåùí 3.1 ÐñïêáèïñéóìÝíåò óõíáñôþóåéò ÐñïêáèïñéóìÝíåò óõíáñôþóåéò ðïõ åðéóôñýöïõí ìéá ôéìþ ÐñïêáèïñéóìÝíåò óõíáñôþóåéò void ÃåííÞôñéá ôõ áßùí áñéèìþí ÓõíáñôÞóåéò ïñéóìýíåò áðü ôïí ðñïãñáììáôéóôþ Ïñéóìüò óõíáñôþóåùí ðïõ åðéóôñýöïõí ìéá ôéìþ ÅíáëëáêôéêÞ ìïñöþ ãéá äçëþóåéò óõíáñôþóåùí ÅðéóÞìáíóç: Ïñßóìáôá óå ëüèïò óåéñü ÅðéóÞìáíóç: ñþóç ôùí üñùí ðáñüìåôñïò êáé üñéóìá

5 Ðåñéå üìåíá 11 ÊëÞóç óõíáñôþóåùí áðü óõíáñôþóåéò ÐáñÜäåéãìá: Ìéá óõíüñôçóç óôñïããõëïðïßçóçò ÓõíáñôÞóåéò ðïõ åðéóôñýöïõí ìéá ëïãéêþ ôéìþ Ïñéóìüò óõíáñôþóåùí void ÅíôïëÝò return ìýóá óå óõíáñôþóåéò void ÐñïóõíèÞêåò êáé ìåôáóõíèþêåò Ç óõíüñôçóç main ÁíáäñïìéêÝò óõíáñôþóåéò Êáíüíåò åìâýëåéáò ÔïðéêÝò ìåôáâëçôýò ÄéáäéêáóôéêÞ áöáßñåóç ÊáèïëéêÝò óôáèåñýò êáé êáèïëéêýò ìåôáâëçôýò Ìðëïê ÖùëéáóìÝíåò åìâýëåéåò ÓõìâïõëÞ: ñþóç êëþóåùí óõíáñôþóåùí ìýóá óå åíôïëýò äéáêëüäùóçò êáé âñü ïõ ÌåôáâëçôÝò äçëùìýíåò ìýóá óå Ýíá âñü ï for Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 4 ÐáñÜìåôñïé êáé õðåñöüñôùóç 4.1 ÐáñÜìåôñïé ÐáñÜìåôñïé êëþóçò ìå ôéìþ ÐáñÜìåôñïé êëþóçò ìå áíáöïñü Ï ìç áíéóìüò êëþóçò ìå áíáöïñü ÐáñÜäåéãìá: Ç óõíüñôçóç swapvalues ÓôáèåñÝò ðáñüìåôñïé áíáöïñüò ÓõìâïõëÞ: Èåùñåßóôå ôçí êëþóç óõíüñôçóçò ùò ìéá åíýñãåéá &ü é ùò êþäéêá 185 ÌéêôÝò ëßóôåò ðáñáìýôñùí ÓõìâïõëÞ: Ôé åßäïõò ðáñáìýôñïõò íá ñçóéìïðïéåßôå ÅðéóÞìáíóç: Áíåðéèýìçôåò ôïðéêýò ìåôáâëçôýò ÓõìâïõëÞ: ÅðéëïãÞ ïíïìüôùí ôõðéêþí ðáñáìýôñùí ÐáñÜäåéãìá: ÁãïñÜæïíôáò ðßôóá Õðåñöüñôùóç êáé ðñïåðéëåãìýíá ïñßóìáôá ÅéóáãùãÞ óôçí õðåñöüñôùóç ÅðéóÞìáíóç: Áõôüìáôç ìåôáôñïðþ ôýðïõ êáé õðåñöüñôùóç Êáíüíåò ãéá ôï äéá ùñéóìü ôçò õðåñöüñôùóçò ÐáñÜäåéãìá: ÁíáèåùñçìÝíï ðñüãñáììá ðáñáããåëßáò ðßôóáò ÐñïåðéëåãìÝíá ïñßóìáôá ëåã ïò êáé áðïóöáëìüôùóç óõíáñôþóåùí Ç ìáêñïåíôïëþ assert ÐñïãñÜììáôá ïäçãïß Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý

6 12 Ðåñéå üìåíá ÊåöÜëáéï 5 Ðßíáêåò 5.1 ÅéóáãùãÞ óôïõò ðßíáêåò ÄÞëùóç êáé áíáöïñü ðéíüêùí ÓõìâïõëÞ: ñþóç âñü ùí for ìå ðßíáêåò ÅðéóÞìáíóç: Ïé äåßêôåò ôùí ðéíüêùí áñ ßæïõí ðüíôá áðü ôï ìçäýí ÓõìâïõëÞ: ñþóç êáèïñéóìýíçò óôáèåñüò ãéá ôï ìýãåèïò åíüò ðßíáêá Ïé ðßíáêåò ìýóá óôç ìíþìç ÅðéóÞìáíóç: Äåßêôçò ðßíáêá åêôüò ïñßùí Áðüäïóç áñ éêþí ôéìþí óå ðßíáêåò Ðßíáêåò ìýóá óå óõíáñôþóåéò Óôïé åßá ðßíáêá ùò ïñßóìáôá óõíüñôçóçò Ïëüêëçñïé ðßíáêåò ùò ïñßóìáôá óõíüñôçóçò Ï ðñïóäéïñéóìüò ðáñáìýôñùí const ÅðéóÞìáíóç: ÁíôéöáôéêÞ ñþóç ðáñáìýôñùí const ÓõíáñôÞóåéò ðïõ åðéóôñýöïõí Ýíáí ðßíáêá ÐáñÜäåéãìá: ÃñÜöçìá ãñáììþò ðáñáãùãþò Ðñïãñáììáôéóìüò ìå ðßíáêåò Ìåñéêþò óõìðëçñùìýíïé ðßíáêåò ÓõìâïõëÞ: Ìçí åßóôå öåéäùëïß ìå ôéò ôõðéêýò ðáñáìýôñïõò ÐáñÜäåéãìá: ÁíáæÞôçóç ìýóá óå Ýíá ðßíáêá ÐáñÜäåéãìá: Ôáîéíüìçóç åíüò ðßíáêá ÐïëõäéÜóôáôïé ðßíáêåò ÂáóéêÜ óôïé åßá ðïëõäéüóôáôùí ðéíüêùí ÐáñÜìåôñïé ðïëõäéüóôáôùí ðéíüêùí ÐáñÜäåéãìá: ÄéóäéÜóôáôï ðñüãñáììá âáèìïëüãçóçò Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 6 ÄïìÝò êáé ôüîåéò 6.1 ÄïìÝò Ôýðïé äïìþí ÅðéóÞìáíóç: ÐáñÜëåéøç åëëçíéêïý åñùôçìáôéêïý óå Ýíáí ïñéóìü äïìþò ÄïìÝò ùò ïñßóìáôá óõíáñôþóåùí ÓõìâïõëÞ: ñþóç éåñáñ éêþí äïìþí Áðüäïóç áñ éêþí ôéìþí óå äïìýò ÔÜîåéò Ïñéóìüò ôüîåùí êáé óõíáñôþóåùí ìåëþí ÅíèõëÜêùóç Äçìüóéá êáé éäéùôéêü ìýëç ÓõíáñôÞóåéò ðñïóðýëáóçò êáé ìåôáâïëþò ÓõìâïõëÞ: Äéá ùñéóìüò äéáóýíäåóçò êáé õëïðïßçóçò ÓõìâïõëÞ: Ìßá äïêéìþ ãéá ôçí åíèõëüêùóç ÄïìÝò Ýíáíôé ôüîåùí

7 Ðåñéå üìåíá 13 ÓõìâïõëÞ: ÁíôéêåéìåíïóôñåöÞò áíôßëçøç Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 7 ÄïìçôÝò êáé Üëëá åñãáëåßá 7.1 ÄïìçôÝò Ïñéóìïß äïìçôþí ÅðéóÞìáíóç: ÄïìçôÝò ùñßò ïñßóìáôá ÑçôÝò êëþóåéò äïìçôþí ÓõìâïõëÞ: Íá ñçóéìïðïéåßôå ðüíôïôå Ýíáí ðñïåðéëåãìýíï äïìçôþ ÐáñÜäåéãìá: ÔÜîç BankAccount ÌåôáâëçôÝò ìýëç ôýðïõ ôüîçò Ðåñéóóüôåñá åñãáëåßá Ï ðñïóäéïñéóìüò ðáñáìýôñùí const ÅðéóÞìáíóç: AêáôÜëëçëç ñþóç ôïõ ðñïóäéïñéóìïý const ÓõíáñôÞóåéò inline ÓôáôéêÜ ìýëç ÖùëéáóìÝíïé êáé ôïðéêïß ïñéóìïß ôüîåùí Äéáíýóìáôá - Ðñïåðéóêüðçóç ôçò ôõðïðïéçìýíçò âéâëéïèþêçò ðñïôýðùí ÂáóéêÜ óôïé åßá äéáíõóìüôùí ÅðéóÞìáíóç: ñþóç áãêõëþí ìåãáëýôåñùí áðü ôï ìýãåèïò äéáíýóìáôïò ÓõìâïõëÞ: Åê þñçóç äéáíõóìüôùí ÈÝìáôá áðïôåëåóìáôéêüôçôáò Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 8 Õðåñöüñôùóç ôåëåóôþí, ößëéåò óõíáñôþóåéò êáé áíáöïñýò 8.1 ÂáóéêÜ óôïé åßá õðåñöüñôùóçò ôåëåóôþí ÂáóéêÜ óôïé åßá õðåñöüñôùóçò ÓõìâïõëÞ: íáò äïìçôþò ìðïñåß íá åðéóôñýøåé Ýíá áíôéêåßìåíï ÅðéóôñïöÞ ìå ôéìþ const ÓõìâïõëÞ: ÅðéóôñïöÞ ìåôáâëçôþí ìåëþí ôýðïõ ôüîçò Õðåñöüñôùóç ìïíáäéáßùí ôåëåóôþí Õðåñöüñôùóç ôåëåóôþí ùò óõíáñôþóåéò ìýëç Ìéá ôüîç Ý åé ðñüóâáóç óå üëá ôá áíôéêåßìåíá ôçò Õðåñöüñôùóç ôïõ ôåëåóôþ êëþóçò óõíüñôçóçò () ÅðéóÞìáíóç: Õðåñöüñôùóç ôùí ôåëåóôþí &&, êáé êüììá Ößëéåò óõíáñôþóåéò êáé áõôüìáôç ìåôáôñïðþ ôýðùí ÄïìçôÝò ãéá áõôüìáôç ìåôáôñïðþ ôýðùí ÅðéóÞìáíóç: ÔåëåóôÝò ìýëç êáé áõôüìáôç ìåôáôñïðþ ôýðùí

8 14 Ðåñéå üìåíá Ößëéåò óõíáñôþóåéò Ößëéåò ôüîåéò ÅðéóÞìáíóç: ÌåôáãëùôôéóôÝò ùñßò ößëéåò óõíáñôþóåéò ÁíáöïñÝò êáé ðåñéóóüôåñïé ôåëåóôýò ìå õðåñöüñôùóç ÁíáöïñÝò ÅðéóÞìáíóç: ÅðéóôñïöÞ áíáöïñüò óå êáèïñéóìýíåò ìåôáâëçôýò ìýëç Õðåñöüñôùóç ôùí ôåëåóôþí >> êáé << ÓõìâïõëÞ: Ðïéïò ôñüðïò åðéóôñåöüìåíçò ôéìþò ñçóéìïðïéåßôáé Ï ôåëåóôþò åê þñçóçò Õðåñöüñôùóç ôùí ôåëåóôþí áýîçóçò êáé ìåßùóçò Õðåñöüñôùóç ôïõ ôåëåóôþ ðßíáêá [ ] Õðåñöüñôùóç ùò L-value Þ ùò R-value Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 9 ÁëöáñéèìçôéêÜ 9.1 íáò ôýðïò ðßíáêá ãéá áëöáñéèìçôéêü ÔéìÝò C-string êáé ìåôáâëçôýò C-string ÅðéóÞìáíóç: ñþóç ôùí ôåëåóôþí = êáé == ìå C-strings ëëåò óõíáñôþóåéò óôï áñ åßï êåöáëßäáò <cstring> Åßóïäïò êáé Ýîïäïò C-string Åñãáëåßá åéñéóìïý áñáêôþñùí áñáêôþñåò Å/Å Ïé óõíáñôþóåéò ìýëç get êáé put ÐáñÜäåéãìá: ëåã ïò åéóüäïõ ìå ôç óõíüñôçóç Newline ÅðéóÞìáíóç: Ìç áíáìåíüìåíïò áñáêôþñáò '\n' óôçí åßóïäï Ïé óõíáñôþóåéò ìýëç putback, peek êáé ignore ÓõíáñôÞóåéò åéñéóìïý áñáêôþñùí ÅðéóÞìáíóç: Ïé óõíáñôþóåéò toupper êáé tolower åðéóôñýöïõí ôéìýò int Ç ôõðïðïéçìýíç ôüîç string ÅéóáãùãÞ óôçí ôõðïðïéçìýíç ôüîç string Å/Å ìå ôçí ôüîç string ÓõìâïõëÞ: Êáé Üëëåò ðáñáëëáãýò ôçò getline ÅðéóÞìáíóç: ÁíÜìéîç ôçò cin >> ìåôáâëçôþ; êáé ôçò getline Åðåîåñãáóßá áëöáñéèìçôéêþí ìå ôçí ôüîç string ÐáñÜäåéãìá: ëåã ïò êáñêéíéêþò öñüóçò ÌåôáôñïðÞ ìåôáîý áíôéêåéìýíùí string êáé C-string Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý

9 Ðåñéå üìåíá 15 ÊåöÜëáéï 10 Äåßêôåò êáé äõíáìéêïß ðßíáêåò 10.1 Äåßêôåò ÌåôáâëçôÝò äåßêôç ÂáóéêÞ äéá åßñéóç ìíþìçò ÅðéóÞìáíóç: Áéùñïýìåíïé äåßêôåò ÄõíáìéêÝò ìåôáâëçôýò êáé áõôüìáôåò ìåôáâëçôýò ÓõìâïõëÞ: Ïñßóôå ôýðïõò äåßêôç ÅðéóÞìáíóç: Äåßêôåò ùò ðáñüìåôñïé êëþóçò ìå ôéìþ ñþóåéò ôùí äåéêôþí Äõíáìéêïß ðßíáêåò ÌåôáâëçôÝò ðßíáêá êáé ìåôáâëçôýò äåßêôç Äçìéïõñãßá êáé ñþóç äõíáìéêþí ðéíüêùí ÐáñÜäåéãìá: Ìéá óõíüñôçóç ðïõ åðéóôñýöåé Ýíáí ðßíáêá ÁñéèìçôéêÞ äåéêôþí ÐïëõäéÜóôáôïé äõíáìéêïß ðßíáêåò ÔÜîåéò, äåßêôåò êáé äõíáìéêïß ðßíáêåò Ï ôåëåóôþò > Ï äåßêôçò this Õðåñöüñôùóç ôïõ ôåëåóôþ åê þñçóçò ÐáñÜäåéãìá: Ìéá ôüîç ãéá ìåñéêþò óõìðëçñùìýíïõò ðßíáêåò ÁðïäïìçôÝò ÄïìçôÝò áíôéãñáöþò Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 11 Îå ùñéóôþ ìåôáãëþôôéóç êáé þñïé ïíïìüôùí 11.1 Îå ùñéóôþ ìåôáãëþôôéóç Áíáóêüðçóç ôçò åíèõëüêùóçò Áñ åßá êåöáëßäùí êáé áñ åßá õëïðïßçóçò ÐáñÜäåéãìá: Ç ôüîç DigitalTime ÓõìâïõëÞ: Åðáíá ñçóéìïðïéþóéìá óôïé åßá ñçóéìïðïéþíôáò ôçí ïäçãßá #ifndef ÓõìâïõëÞ: Ïñéóìüò Üëëùí âéâëéïèçêþí þñïé ïíïìüôùí þñïé ïíïìüôùí êáé ïäçãßåò using Äçìéïõñãßá åíüò þñïõ ïíïìüôùí Äçëþóåéò using Ôñïðïðïßçóç ïíïìüôùí ÐáñÜäåéãìá: íáò ïñéóìüò ôüîçò ìýóá óå Ýíá þñï ïíïìüôùí ÓõìâïõëÞ: ÅðéëïãÞ ïíüìáôïò ãéá Ýíá þñï ïíïìüôùí Áíþíõìïé þñïé ïíïìüôùí ÅðéóÞìáíóç: Óýã õóç ìåôáîý ôïõ êáèïëéêïý þñïõ ïíïìüôùí êáé ôïõ áíþíõìïõ þñïõ ïíïìüôùí

10 16 Ðåñéå üìåíá ÓõìâïõëÞ: Ïé áíþíõìïé þñïé ïíïìüôùí áíôéêáèéóôïýí ôï ðñïóäéïñéóôéêü static ÓõìâïõëÞ: Áðüêñõøç âïçèçôéêþí óõíáñôþóåùí ÖùëéáóìÝíïé þñïé ïíïìüôùí ÓõìâïõëÞ: Ðïéá ðñïäéáãñáöþ þñïõ ïíïìüôùí èá ðñýðåé íá ñçóéìïðïéåßôå;566 Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 12 ÑïÝò êáé Å/Å áñ åßùí 12.1 ÑïÝò Å/Å Å/Å áñ åßùí ÅðéóÞìáíóç: Ðåñéïñéóìïß óôéò ìåôáâëçôýò ñïþí ÐñïóÜñôçóç óå Ýíá áñ åßï ÓõìâïõëÞ: Ìéá Üëëç óýíôáîç ãéá ôï Üíïéãìá áñ åßïõ ÓõìâïõëÞ: ëåã ïò ãéá ôï åðéôõ Ýò Üíïéãìá áñ åßïõ Å/Å áñáêôþñùí ëåã ïò ãéá ôï ôýëïò åíüò áñ åßïõ Åñãáëåßá ãéá ñïýò Å/Å Ïíüìáôá áñ åßùí ùò åßóïäïò Ìïñöïðïßçóç åîüäïõ ìå óõíáñôþóåéò ñïþò åéñéóôýò ÁðïèÞêåõóç ñõèìßóåùí óçìáéþí Ðåñéóóüôåñåò óõíáñôþóåéò ìýëç ñïþò åîüäïõ ÐáñÜäåéãìá: Ôáêôïðïßçóç ìïñöïðïßçóçò áñ åßïõ ÐáñÜäåéãìá: Äéüñèùóç åíüò áñ åßïõ êåéìýíïõ Éåñáñ ßåò ñåõìüôùí: Ìéá ðñïåðéóêüðéóç ôçò êëçñïíïìéêüôçôáò Êëçñïíïìéêüôçôá ìåôáîý ôüîåùí ñïþò ÐáñÜäåéãìá: ëëç ìéá óõíüñôçóç newline Ôõ áßá ðñïóðýëáóç áñ åßùí Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâÞìáôá ðñïãáììáôéóìïý ÊåöÜëáéï 13 ÁíáäñïìÞ 13.1 ÁíáäñïìéêÝò óõíáñôþóåéò void ÐáñÜäåéãìá: Êáôáêüñõöïé áñéèìïß ÁíÜëõóç ìéáò áíáäñïìéêþò êëþóçò Ìéá âáèýôåñç ìáôéü óôçí áíáäåïìþ ÅðéóÞìáíóç: ÁôÝñìïíç áíáäñïìþ

11 Ðåñéå üìåíá 17 Óôïßâåò ãéá ôçí áíáäñïìþ ÅðéóÞìáíóç: Õðåñ åßëéóç óôïßâáò ÁíáäñïìÞò åíáíôßïí åðáíüëçøçò ÁíáäñïìéêÝò óõíáñôþóåéò ðïõ åðéóôñýöïõí ôéìþ ÃåíéêÞ ìïñöþ ìéáò áíáäñïìéêþò óõíüñôçóçò ðïõ åðéóôñýöåé ôéìþ ÐáñÜäåéãìá: ëëç ìéá óõíüñôçóç äõíüìåùí Ç áíáäñïìéêþ óêýøç Ôå íéêýò áíáäñïìéêþò ó åäßáóçò ÄõáäéêÞ áíáæþôçóç Êùäéêïðïßçóç ëåã ïò ôçò áíáäñïìþò Áðïôåëåóìáôéêüôçôá Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá Ðñïãñáììáôéóìïý ÊåöÜëáéï 14 Êëçñïíïìéêüôçôá 14.1 ÂáóéêÜ óôïé åßá êëçñïíïìéêüôçôáò ÁðïññÝïõóåò ôüîåéò ÄïìçôÝò óå áðïññýïõóåò ôüîåéò ÅðéóÞìáíóç: ñþóç éäéùôéêþí ìåôáâëçôþí ìåëþí áðü ôç âáóéêþ ôüîç ÅðéóÞìáíóç: Ïé éäéùôéêýò óõíáñôþóåéò ìýëç äåí êëçñïíïìïýíôáé Ôï ðñïóäéïñéóôéêü protected Åðáíáêáèïñéóìüò óõíáñôþóåùí ìåëþí Åðáíáêáèïñéóìüò åíáíôßïí õðåñöüñôùóçò Ðñüóâáóç óå ìéá åðáíáðñïóäéïñéóìýíç âáóéêþ óõíüñôçóç ÓõíáñôÞóåéò ðïõ äåí êëçñïíïìïýíôáé Ï ðñïãñáììáôéóìüò ìå ôçí êëçñïíïìéêüôçôá ÔåëåóôÝò åê þñçóçò êáé äïìçôýò áíôéãñáöþò óå áðïññýïõóåò ôüîåéò ÁðïäïìçôÝò óå áðïññýïõóåò ôüîåéò ÐáñÜäåéãìá: Ìåñéêþò óõìðëçñùìýíïò ðßíáêáò ìå áíôßãñáöï áóöáëåßáò ÅðéóÞìáíóç: ºäéï áíôéêåßìåíï êáé óôéò äýï ðëåõñýò ôïõ ôåëåóôþ åê þñçóçò. 701 ÐáñÜäåéãìá: ÅíáëëáêôéêÞ õëïðïßçóç ôçò PFArrayDBak ÓõìâïõëÞ: Ìéá ôüîç Ý åé ðñüóâáóç óôá éäéùôéêü ìýëç üëùí ôùí áíôéêåéìýíùí ôçò ôüîçò ÓõìâïõëÞ: Ç ó Ýóç "åßíáé ìßá" Ýíáíôé ôçò ó Ýóçò "Ý åé ìßá" ÐñïóôáôåõìÝíç êáé éäéùôéêþ êëçñïíïìéêüôçôá ÐïëëáðëÞ êëçñïíïìéêüôçôá Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý

12 18 Ðåñéå üìåíá ÊåöÜëáéï 15 Ðïëõìïñöéóìüò êáé åéêïíéêýò óõíáñôþóåéò 15.1 ÂáóéêÜ óôïé åßá ãéá ôéò åéêïíéêýò óõíáñôþóåéò ÄõíáìéêÞ óýíäåóç ÅéêïíéêÝò óõíáñôþóåéò óôç C ÓõìâïõëÞ: Ç åéêïíéêþ éäéüôçôá êëçñïíïìåßôáé ÓõìâïõëÞ: Ðüôå ñçóéìïðïéåßôáé ìéá åéêïíéêþ óõíüñôçóç ÅðéóÞìáíóç: ÐáñÜëåéøç ôïõ ïñéóìïý ìéáò åéêïíéêþò óõíüñôçóçò ìýëïõò ÁöçñçìÝíåò ôüîåéò êáé êáèáñýò åéêïíéêýò óõíáñôþóåéò ÐáñÜäåéãìá: Ìéá áöçñçìýíç ôüîç Äåßêôåò êáé åéêïíéêýò óõíáñôþóåéò ÅéêïíéêÝò óõíáñôþóåéò êáé åêôåôáìýíç óõìâáôüôçôá ôýðùí ÅðéóÞìáíóç: Ôï ðñüâëçìá ôçò áðþëåéáò äåäïìýíùí ÓõìâïõëÞ: ÊÜíôå ôïõò áðïäïìçôýò åéêïíéêïýò Êáôåñ üìåíç êáé áíåñ üìåíç ìåôáôñïðþ Õëïðïßçóç ôùí åéêïíéêþí óõíáñôþóåùí óôç C Ðåñßëçøç Êåöáëáßïõ ÁðáíôÞóåéò ÁóêÞóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá Ðñïãñáììáôéóìïý ÊåöÜëáéï 16 Ðñüôõðá 16.1 Ðñüôõðá óõíáñôþóåùí Óýíôáîç ãéá ôá ðñüôõðá óõíáñôþóåùí ÅðéóÞìáíóç: ÅðéðëïêÝò ìåôáãëùôôéóôþí ÐáñÜäåéãìá: Ìéá ãåíéêþ óõíüñôçóç ôáîéíüìçóçò ÓõìâïõëÞ: Ðþò íá ïñßæåôå ðñüôõðá ÅðéóÞìáíóç: ñþóç åíüò ðñïôýðïõ ìå áêáôüëëçëï ôýðï Ðñüôõðá ôüîåùí Óýíôáîç ãéá ôá ðñüôõðá ôüîåùí ÐáñÜäåéãìá: Ìéá ðñüôõðç ôüîç ðßíáêá Ôá ðñüôõðá vector êáé basic_string Ðñüôõðá êáé êëçñïíïìéêüôçôá ÐáñÜäåéãìá: Ðñüôõðç ôüîç ãéá Ýíá ìåñéêþò óõìðëçñùìýíï ðßíáêá ìå áíôßãñáöï áóöáëåßáò Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 17 ÓõíäåäåìÝíåò äïìýò äåäïìýíùí 17.1 Êüìâïé êáé óõíäåäåìýíåò ëßóôåò Êüìâïé ÓõíäåäåìÝíåò ëßóôåò ÅéóáãùãÞ åíüò êüìâïõ óôçí êåöáëþ ìéáò ëßóôáò

13 Ðåñéå üìåíá 19 ÅðéóÞìáíóç: Áðþëåéá êüìâùí ÄÞëùóç óõíüñôçóçò Ïñéóìüò óõíüñôçóçò ÄÞëùóç óõíüñôçóçò ÅéóáãùãÞ êáé áðïìüêñõíóç êüìâùí ìýóá óå ìéá ëßóôá ÅðéóÞìáíóç: ñþóç ôïõ ôåëåóôþ åê þñçóçò ìå äõíáìéêýò äïìýò äåäïìýíùí 808 ÁíáæÞôçóç ìýóá óå ìéá óõíäåäåìýíç ëßóôá ÐáñÜäåéãìá: ÐáñáëëáãÝò ðñïôýðùí ãéá ôá åñãáëåßá óõíäåäåìýíùí ëéóôþí ÅöáñìïãÝò óõíäåäåìýíçò ëßóôáò ÐáñÜäåéãìá: Ìéá ðñüôõðç ôüîç óôïßâáò ÐáñÜäåéãìá: Ìéá ðñüôõðç ôüîç ïõñüò ÓõìâïõëÞ: íá ó üëéï ãéá ôïõò þñïõò ïíïìüôùí Ößëéåò ôüîåéò êáé ðáñüìïéåò åíáëëáêôéêýò ÅðáíáëÞðôåò Äåßêôåò ùò åðáíáëþðôåò ÔÜîåéò åðáíáëçðôþí ÐáñÜäåéãìá: Ìéá ôüîç åðáíáëþðôç ÄÝíäñá Éäéüôçôåò äýíäñùí ÐñïäéáôåôáãìÝíç (Preorder) Åðåîåñãáóßá ÅíäïäéáôåôáãìÝíç (In-order) Åðåîåñãáóßá ÌåôáäéáôåôáãìÝíç (Postorder) Åðåîåñãáóßá ÐáñÜäåéãìá: Ìéá ðñüôõðç ôüîç äýíäñïõ Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 18 åéñéóìüò åîáéñýóåùí 18.1 ÂáóéêÜ óôïé åßá ôïõ åéñéóìïý åîáéñýóåùí íá áðëü ðáñüäåéãìá åðßäåéîçò ôïõ åéñéóìïý åîáéñýóåùí Ïñéóìüò ôùí äéêþí óáò ôüîåùí åîáéñýóåùí ÐïëëáðëÝò ìåôáâéâüóåéò êáé óõëëþøåéò ÅðéóÞìáíóç: Óýëëçøç ôçò ðëýïí êáôüëëçëçò åîáßñåóçò ðñþôá ÓõìâïõëÞ: Ïé ôüîåéò åîáéñýóåùí ìðïñåß íá åßíáé ðïëý áðëýò Ìåôáâßâáóç ìéáò åîáßñåóçò óå ìéá óõíüñôçóç ÐñïäéáãñáöÞ åîáéñýóåùí ÅðéóÞìáíóç: ÐñïäéáãñáöÞ åîáéñýóåùí óå áðïññýïõóåò ôüîåéò Ôå íéêýò ðñïãñáììáôéóìïý ãéá ôï åéñéóìü åîáéñýóåùí Ðüôå ìåôáâéâüæåôáé ìéá åîáßñåóç ÅðéóÞìáíóç: Áóýëëçðôåò åîáéñýóåéò ÅðéóÞìáíóç: ÖùëéáóìÝíåò äýóìåò try catch ÅðéóÞìáíóç: ÕðåñâïëéêÞ ñþóç ôùí åîáéñýóåùí Éåñáñ ßåò ôüîåùí åîáéñýóåùí ëåã ïò ãéá äéáèýóéìç ìíþìç Åê íýïõ ìåôáâßâáóç ìéáò åîáßñåóçò

14 20 Ðåñéå üìåíá Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 19 ÔõðïðïéçìÝíç âéâëéïèþêç ðñïôýðùí 19.1 ÅðáíáëÞðôåò ÂáóéêÜ óôïé åßá ãéá ôïõò åðáíáëþðôåò Åßäç åðáíáëçðôþí Óôáèåñïß êáé ìåôáâëçôïß åðáíáëþðôåò Áíôßóôñïöïé åðáíáëþðôåò ëëá åßäç åðáíáëçðôþí ÐåñéÝ ïõóåò ôüîåéò ÁêïëïõèéáêÝò ðåñéý ïõóåò ôüîåéò ÅðéóÞìáíóç: ÅðáíáëÞðôåò êáé áðïìüêñõíóç óôïé åßùí ÓõìâïõëÞ: Ïñéóìïß ôýðùí óå ðåñéý ïõóåò ôüîåéò Ïé ðåñéý ïõóåò ôüîåéò ðñïóáñìïãþò stack êáé queue Ïé óõó åôéóôéêýò ðåñéý ïõóåò ôüîåéò set êáé map Áðïôåëåóìáôéêüôçôá ÃåíéêåõìÝíïé áëãüñéèìïé ñüíïé åêôýëåóçò êáé ç óõìâïëïãñáößá big-o ñüíïé åêôýëåóçò ðñïóðýëáóçò ðåñéå ïõóþí ôüîåùí Áêïëïõèéáêïß áëãüñéèìïé ìç ôñïðïðïéçôéêïß Áêïëïõèéáêïß áëãüñéèìïé ôñïðïðïéçôéêïß Áëãüñéèìïé óõíüëùí Áëãüñéèìïé ôáîéíüìçóçò Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÊåöÜëáéï 20 Õðïäåßãìáôá êáé UML 20.1 Õðïäåßãìáôá Õðüäåéãìá ðñïóáñìïãýá Ôï õðüäåéãìá ìïíôýëï-åðéóêüðçóç-åëåãêôþò ÐáñÜäåéãìá: Õðüäåéãìá Ôáîéíüìçóç Áðïôåëåóìáôéêüôçôá ôïõ õðïäåßãìáôïò ôáîéíüìçóçò ÓõìâïõëÞ: Óçìåéïëïãßá êáé õðïäåßãìáôá Äéáôýðùóç õðïäåéãìüôùí UML Éóôïñßá ôçò UML ÄéáãñÜììáôá ôüîåùí UML ÁëëçëåðéäñÜóåéò ôüîåùí

15 Ðåñéå üìåíá 21 Ðåñßëçøç êåöáëáßïõ ÁðáíôÞóåéò ôùí áóêþóåùí áõôïáîéïëüãçóçò ÐñïâëÞìáôá ðñïãñáììáôéóìïý ÐáñÜñôçìá 1 ÄåóìåõìÝíåò ëýîåéò ôçò C ÐáñÜñôçìá 2 Ðñïôåñáéüôçôá ôåëåóôþí ÐáñÜñôçìá 3 Ç ïìüäá áñáêôþñùí ASCII ÐáñÜñôçìá 4 ÌåñéêÝò óõíáñôþóåéò âéâëéïèþêçò ÁñéèìçôéêÝò óõíáñôþóåéò ÓõíáñôÞóåéò ìýëç åéóüäïõ êáé åîüäïõ ÓõíáñôÞóåéò áñáêôþñùí ÓõíáñôÞóåéò ôüîçò string ÓõíáñôÞóåéò C-string ÃåííÞôñéá ôõ áßùí áñéèìþí ÔñéãùíïìåôñéêÝò óõíáñôþóåéò ÐáñÜñôçìá 5 ÐáëáéÜ êáé íýá áñ åßá êåöáëßäùí Ðñüóèåôç áíüãíùóç ÅõñåôÞñéï Áããëéêþí üñùí Åëëçíéêþí üñùí

16 22 Ðåñéå üìåíá