Вказівники

1. Вивести введені з клавіатури числа з плаваючою комою в зворотньому порядку, використовуючи стек.

2. Створити вказівник на масив типу double довжиною n з допомогою процедур динамічного виділення і знайти максимальне значення в отриманому масиві. При виділенні пам’яті перевірити його коректність.

3. Створити квадратну матрицю (двовимірний масив чисел) у вигляді масиву вказівників на одновимірні масиви — рядки матриці. Обчислити суму головної діагоналі отриманої матриці.

4. З клавіатури послідовно вводяться n символів, серед яких обов’язково є декілька пробілів. Символи заносяться в чергу, поки не буде введено пропуск. Введене слово виводиться в новому рядку, після чого продовжується ввід символів з наступного рядка. Ввід символів припиняється, коли досягнуто кінець масиву, в якому зберігається черга.

5. Скласти програму, що створює стек, який містить всі числа від 800 до 1000, що діляться на 9. Вивести ці числа на екран в порядку спадання.

6. Знайти у заданій послідовності символів співпадання з ключовим словом, заданим, як вказівник на константу.

7. Заданий масив чисел з плаваючою комою та вказівник на нього. Перемістити вказівник на перше число у масиві, що співпадає із заданою константою.

8. Записати введені з клавіатури числа з плаваючою комою в чергу. Вилучити іх послідовно з черги і вивести на екран, якщо відповідний елемент — додатне число.

9. Скласти програму, що створює чергу, яка містить всі числа від 300 до 600, що діляться на 6. Вивести ці числа на екран в порядку зростання.

10. Задано масив чисел з плаваючою комою, серед яких багато нульових елементів. Створити масив, що містить вказівники на ненульові елементи.

11. Задано рядкову змінну, що містить послідовність символів, серед яких є цифри. Скласти програму, що перетворює цю змінну в десяткове число, вилучаючи символи, що не є цифрами. Число формувати, починаючи з молодшого розряду, використовуючи стек.

12. З клавіатури послідовно вводяться слова. Якщо слово співпадає з першим словом у черзі, то воно видаляється із черги, якщо ні — то додається до неї. Ввід припиняється, при введенні слова “STOP”. Після цього отримана черга виводиться на екран.

13. З клавіатури послідовно вводиться n символів, серед яких обов’язково є декілька пробілів. Вивести введені символи в зворотньому порядку, використовуючи стек, при цьому вилучити всі пропуски.

14. Скопіювати всі від’ємні числа з масиву A в масив B, в зворотньому порядку використовуючи вказівники.

15. З клавіатури послідовно вводяться числа типу short. Скласти програму, яка виводить спочатку додатні числа в порядку їх введення, а потім від’ємні в порядку їх введення. Використати чергу. Ввід чисел припиняється, коли введене число — 0.

16. Відсортувати за спаданням масив цілих чисел а_0, …, а_n-1. обмінним сортуванням з використанням вказівників. Відсортований масив формується систематичним обміном елемента з номером i та максимального елемента послідовності а_i+1, …, а_n-1, i=0, 1, … n-2.

17. Замінити в масиві чисел типу long int всі додатні числа найменшим від’ємним числом, використовуючи вказівники.

18. Задано масив чисел, серед яких багато нульових елементів. Створити масив, що містить вказівники на ненульові елементи, та інший масив, що містить вказівники на ті елементи масиву вказівників, які вказують на додатні числа.

19. Задано дві рядкові змінні, що містять по декілька слів, розділених пробілами. Використовуючи вказівники, визначити, чи є у цих змінних спільні слова, і якщо є, то вивести їх на екран.

20. Зашифрувати з використанням вказівників задану рядкову змінну обміном символів з непарними та парними номерами. Вивести зашифровану послідовність.

21. Створити вказівник на масив символів довжиною n з допомогою процедур динамічного виділення і вивести всі десяткові цифри, що знаходяться в отриманому масиві. При виділенні пам’яті перевірити його коректність.

22. Задано дві рядкові змінні. Вивести на екран спільні послідовності не коротші 5 символів, що зустічаються у цих змінних, використовуючи вказівники.

23. З допомогою вказівників розшифруйте текстове повідомлення, яке зашифроване в рядковій змінній, що містить букви і цифри. Алгоритм розшифрування: послідовно, починаючи від першого аналізуються символи. Якщо символ — буква, то він береться без змін, якщо — цифра від 1 до 9, то перескакуємо на стільки символів уперед.

24. Зашифрувати задану рядкову змінну з допомогою операції “виключне або” (^) із заданим ключем у вигляді послідовності символів. Вивести зашифровану послідовність, та результат повторного її шифрування з тим же ключем.

25. З клавіатури послідовно вводяться слова. Ввід слів припиняється і видається попереджувальне повідомлення, якщо слово співпадає з одним із раніше введених слів. Для зберігання слів використати стек.

26. Нехай дано масив чисел а …а . Сформувати масив вказівників на елементи цього масиву, в якому числа, на які вказують вказівники, впорядковані за зростанням.

27. Задано рядкову змінну, що містить цифри і букви. Створити масив вказівників, що вказують на початок кожної послідовності в даній рядковій змінні, що складається виключно з цифр.

28. Замінити в масиві чисел типу unsigned char всі послідовності з трьох і більше нулів елементом, що йде після цієї послідовності нулів. Для знаходження довжини послідовності нулів використати різницю між вказівниками на початок і кінець цієї послідовності.

29. Створити вказівник на масив цілого типу довжиною n з допомогою процедур динамічного виділення і знайти кількість від’ємних елементів в отриманому масиві. При виділенні пам’яті перевірити його коректність.

30. Відсортувати за зростанням масив чисел з плаваючою комою обмінним сортуванням з використанням вказівників. Відсортований масив формується систематичним обміном двох суміжних елементів, що не відповідають порядку зростання, доки такі пари існують.