C / C++ - практическо програмиране в примери

Тази книга не е поредният самоучител по С / C++, a наръчник с реални, добре обяснени примери, решени с помощта на езика за програмиране C / C++. Всички примери са щателно тествани, а към всеки пример се прилага неговият изходен код, както и скрийн­шот, потвърждаващ работоспособността на програмата. Ако компилирането на програмата изисква допълнителни опции, те са допълнително обяснени.

Книгата е разделена на:

• част 1, където ще намерите някои най-прости примери. Подобни програми може да напише всеки, който току-що се е запознал със синтаксиса на C/C++;
• част 2 описва операторите за вземане на решение и циклите. Тук програмите вече са значително по-сложни;
• част 3 демонстрира създаването и използването на собствени функции;
• част 4 е една от най-сложните, тъй като засяга най-трудната за начинаещите тема – указателите. Твърде много от грешките в програмите, писани от начинаещите програмисти, са свързани именно с тях;
• част 5 показва как се работи с низове;
• част 6 включва няколко примера, показващи как се работи с различни структури данни;
• част 7 е посветена на обектно-ориентираното програмиране. Ето защо всички примери в нея са написани на С++;
• част 8 съдържа примери за работа с файлове;
• част 9 представя няколко готови приложения - приложение клиент-сървър, миниигра и програма за изброяване на думите в текстов файл;
• част 10 съдържа описание на различни алгоритми за търсене и сортиране. Разглеждат се алгоритми за сортиране на масиви, свързани списъци, бинарни дървета и много други;
• част 11, както част 9, също съдържа готови приложения. Това е глава с изключително практическа насоченост, от която ще научите как може да създадете собствена командна обвивка, как да изчистите текст от HTML кода, как да запишете съобщение в системния журнал, как да изведете всички имейли от даден текст и много други неща.

Денис Николаевич Колисниченко е водещ автор в областта на програмирането и информационните технологии. Написал е многобройни статии и повече от 30 книги на компютърна тематика, в това число книги за PHP, MySQL, различни Linux дистрибуции (FreeBSD, Fedora, Ubuntu, openSUSE, Mandriva), Windows, интернет, Joomla!, Slaed, PHP-Nuke, Drupal и др. Автор е на проекта http://www.dkws.org.ua и създател на дистрибутива Denix.

Въведение
Прости примери

• Пример 1. Програмата "Здравей, свят!"
• Пример 2. Извеждаме цяло число, въведено от потребителя
• Пример 3. Сума на две числа
• Пример 4. Умножение на две реални числа
• Пример 5. Определяне на ASCII стойността на символ
• Пример 6. Изчисляваме частно и остатък
• Пример 7. Изчисляваме размера на int, float, double и char
• Пример 8. Как работи ключовата дума long
• Пример 9. Разменяме местата на две числа

Вземане на решение и цикли

• Пример 10. Проверяваме дали дадено число е четно, или не
• Пример 11. Проверяваме дали даден символ е гласна, или съгласна
• Пример 12. Определяме най-голямото от три числа
• Пример 13. Изчисляване на всички корени на квадратно уравнение. Включване на библиотеката math
• Пример 14. Високосна ли е дадена година?
• Пример 15. Проверяваме дали дадено число е отрицателно, или положително
• Пример 16. Изчисляваме сума на естествени числа
• Пример 17. Проверяваме дали даден символ е буква от азбуката, или не
• Пример 18. Изчисляване на факториел
• Пример 19. Извеждаме таблицата за умножение
• Пример 20. Извеждаме последователността на Фибоначи
• Пример 21. Изчисляване на НОД на две числа
• Пример 22. Най-малко общо кратно
• Пример 23. Намираме броя цифри на цяло число
• Пример 24. Изчисляваме обратното число
• Пример 25. Изчисляваме степен на число
• Пример 26. Проверяваме дали числото е палиндром, или не
• Пример 27. Просто ли е числото?
• Пример 28. Извеждаме простите числа в даден интервал
• Пример 29. Проверяваме за число на Армстронг
• Пример 30. Извеждаме числата на Армстронг от даден диапазон
• Пример 31. Създаваме пирамида и структура
• Пример 32. Създаваме прост калкулатор с използването на switch..case

Функции

• Пример 33. Проверка на просто число или число на Армстронг с помощта на потребителска функция
• Пример 34. Показваме простите числа между два интервала с използване на функция
• Пример 35. Проверяваме дали едно число може да бъде представено като сума на две прости числа
• Пример 36. Сума на n естествени числа с използване на рекурсия
• Пример 37. Факториел с използване на рекурсия
• Пример 38. НОД с използването на рекурсия
• Пример 39. Конвертиране на двоични числа в десетични и обратно
• Пример 40. Конвертираме осмични числа в десетични и обратно
• Пример 41. Конвертираме двоични числа в осмични и обратно
• Пример 42. Извеждаме изречение в обратен ред

Масиви и указатели

• Пример 43. Изчисляваме средната аритметична стойност с използване на масиви
• Пример 44. Изчисляваме най-големия елемент в масива
• Пример 45. Изчисляваме средното квадратично отклонение
• Пример 46. Събиране на две матрици с използването на многомерни масиви
• Пример 47. Умножение на матрици с използване на многомерни масиви
• Пример 48. Транспонирана матрица
• Пример 49. Умножение на две матрици с предаване на матрица във функция
• Пример 50. Достъп до елементите на масив с използване на указатели
• Пример 51. Суап на числа в цикличен порядък с помощта на извикване по референция
• Пример 52. Търсене на най-голямото число с използване на динамично заделяне на памет

Низове

• Пример 53. Търсене на честотата на знаци в низ
• Пример 54. Програма за определяне броя на цифрите и интервалите
• Пример 55. Премахваме всички символи в низ без цифрите
• Пример 56. Определяне на дължината на низ. Особености на функция scanf()
• Пример 57. Конкатенация на два низа без функция strcat()
• Пример 58. Копиране на низ без функция strcpy()
• Пример 59. Сортиране на елементи в лексикографски порядък

Структури и обединения

• Пример 60. Запазваме информация за студент в структура
• Пример 61. Събиране на две структури
• Пример 62. Събиране на две комплексни числа с използване на структура и предаване на структура във функция
• Пример 63. Структури и динамично заделяне на памет

Обектно ориентирано програмиране

• Пример 64. Пример за клас
• Пример 65. Конструктори и деструктори
• Пример 66. Масив от обекти
• Пример 67. Наследяване
• Пример 68. Презареждане на оператори

Файлове

• Пример 69. Записване на изречение във файл (C)
• Пример 70. Четене на ред от файл и изобразяването му (С)
• Пример 71. Показваме изходния код на програмата
• Пример 72. Файлов вход/изход на C++
• Пример 73. Презареждане на операторите << и >>

Готови приложения

• Пример 74. Приложение клиент-сървър
• Пример 75. Миниигра "Змията"
• Пример 76. Програмата word count на С

Алгоритми за търсене и сортиране

• Пример 77. Сортиране на свързан списък чрез вмъкване. Сортиране на реален файл
• Пример 78. Бинарно търсене в целочислен масив
• Пример 79. Бинарно търсене в масив от указатели към низове
• Пример 80. Сортиране с метода на мехурчето
• Пример 81. Сортиране на свързан списък по метода на мехурчето
• Пример 82. Сортиране на масив от низове по метода на мехурчето. Сортиране на реален файл
• Пример 83. Пирамидално сортиране
• Пример 84. Сортиране на масив с вмъкване по низходящ и по възходящ ред
• Пример 85. Сортиране чрез сливане. Свързан списък
• Пример 86. Сортиране чрез сливане на масив
• Пример 87. Бързо сортиране на масив
• Пример 88. Сортиране на масив от низове с библиотечната функция qsort()
• Пример 89. Сортиране на масиви с указатели към структури с помощта на функция qsort()
• Пример 90. Сортиране чрез пряка селекция
• Пример 91. Сортиране с помощта на бинарно дърво
• Пример 92. Обръщане на свързан списък

Още малко практика

• Пример 93. Да направим свой shell
• Пример 94. Получаване на информация за системата
• Пример 95. Пишем съобщения в системния журнал
• Пример 96. Обработка на получен сигнал
• Пример 97. Сливане на два файла
• Пример 98. Получаване на информация за файл
• Пример 99. Скриваме въвежданата от потребителя парола
• Пример 100. Премахваме HTML форматиране
• Пример 101. Извеждаме IP адресите, имейлите и URL адресите, намерени в текст с помощта на регулярни изрази
• Пример 102. Създаване на временен файл

Вместо заключение