Навигация
РЯДКИ, ЯК ОДНОВИМІРНІ МАСИВИ СИМВОЛІВ
62340
знаков
10
таблиц
0
изображений
6.2 РЯДКИ, ЯК ОДНОВИМІРНІ МАСИВИ СИМВОЛІВ
У мовах С/С++ немає окремого типу даних “рядок символів”, подібно до типу string у алгоритмічній мові PASCAL. Тому робота з рядками реалізована шляхом використання одновимірних масивів типу char. Рядок символів – це одновимірний масив типу char, останнім елементом якого є нульовий байт. Нульовий байт – це байт, кожен біт якого рівний нулю, при цьому для нульового байта визначена символьная константа ¢\0¢ (ознака закінчення рядка або нуль-термінатор). Тому, якщо рядок містить k символів, в описі масиву потрібно вказати розмірність k+1.
Так, для збереження у масиві рядкової константи “Лабораторна робота з рядками”, необхідно описати масив char s[29]. В кінці рядкової константи символ ´ \0¢ вказувати не потрібно, оскільки це зробить компілятор мови С.
Рядки можна
а) ініціалізувати при декларуванні.
Наприклад:
charS1[10]=”123456789”,S2[]=”abcdefg”,S3[]={‘1’,‘2’,‘3’,‘\0’};,
де в двох останніх випадках розмір рядків буде встановлений за кількістю символів;
б) вводити з клавіатури, не використовуючи при цьому оператора циклу, подібно звичайним масивам.
Наприклад:
char Tоріс[20];
cout<<”Введіть тему лабораторної роботи:\n”; cin>>Tоріс;
7. Двовимірні масиви
Крім одновимірних масивів у С/С++ можливо працювати з багатовимірними масивами, а найчастіше з двовимірними матрицями. Двовимірний масив – це масив, що складається з окремих одновимірних масивів у вигляді рядків, розмірність яких рівна кількості стовпців матриці. Для цього при визначенні двовимірного масиву у квадратних дужках вказується дві розмірності. Оператор опису двовимірного масиву має вигляд:
<тип> <ім’я> [<розмір1>][<розмір2>];
Наприклад:
int a[3][5]; // Цілочисельна матриця з 3 рядків і 5 стовпців
Масив зберігається у неперервній області пам’яті по рядках, які зберігаються послідовно один за одним, а не у вигляді звичної з матики матриці:
a00 a01 a02 a03 a04 a10 a11 a12 a13 a14 a20 a21 a22 a23 a24
| -0-ий рядок- - |-- 1-ий рядок - |- - 2-ий рядок- - |
Для доступу до окремого елемента двовимірного масиву використовується конструкція, яка має вигляд a[i][j], де i – номер рядка, j – номер стовпчика. Кожен індекс може змінюватися від 0 до значення, яке на одиницю менше за значення відповідної розмірності.
Як і для одновимірного масиву, при описі двовимірного масиву можна задавати початкові значення його елементів. Їх записують у фігурних дужках. Елементи масиву ініціалізуються в порядку їх розміщення у пам’яті.
Наприклад: оператор
int с[3][4] = {1,2,34,2,3,4,1,3,4,1,2};
визначає матрицю з наступними значеннями елементів: 1 2 3 4
2 3 4 1
3 4 1 2
Можна задавати початкові значення не для всіх елементів масиву. Для цього список значень для кожного рядка береться додатково у фігурні дужки. Наприклад:
int d[3][4] = {{0,1,2},{9,-2},{-7,1,6,8}};
В даному випадку розмірність, що позначає кількість рядків, можна не вказувати.
Для створення динамічного двовимірного масиву необхідно вказати в операції new всі його розмірності, причому ліва розмірність (кількість рядків) може бути змінною:
int nriad=5;
int **m=(int**) new int[nriad][10];
Більш ефективний і безпечний спосіб виділення пам’яті під двовимірний масив, коли обидві його розмірності вказуються на етапі виконання програми, тобто є змінними, наведено нижче:
int nriad, nstp;
cout <<”Введіть кількість рядків та стовпців:”;
cin >> nriad >> nstp;
int**a = new int *[nriad];// 1
for (int i=0; i < nriad; i++)// 2
a[i] = new int[nstp];// 3
В операторі 1 оголошується змінна типу ”вказівник на вказівник на int” і виділяється пам’ять під масив вказівників на рядки масиву (nriad – кількість рядків). В операторі 2 організовано цикл для виділення пам’яті під кожен рядок масиву. В операторі 3 кожному елементу масиву вказівників на рядки присвоюється адреса початку ділянки пам’яті, виділеної під рядок двовимірного масиву з кількістю елементів типу int у ній, рівною nstp
8. Символьна інформація та рядки
8.1 ЗБЕРЕЖЕННЯ СИМВОЛЬНОЇ ІНФОРМАЦІЇ
Для символьних даних в C/С++ введено тип char. Для представлення символьної інформації використовуються символи, символьні змінні і текстові константи. Приклади:
const char c=’c’; //символ-константа – займає один байт
char a,b; // символьні змінні, займають по одному байту
const char *s=“Приклад рядка\n” ; // рядкова константа
Рядок в С++ - це масив символів, що закінчується нуль-символом ‘\0’. За місцезнаходженням цього символу визначається фактична довжина рядка. Кількість елементів у такому масиві на 1 більше за зображення рядка (рис. 8.1).
| A | \0 | A | |
| “A” рядок (2 байти) | ‘A’ символ (1байт) | ||
Рис. 8.1.
Рядок розміщується у масиві або за допомогою операції вводу з клавіатури, або за допомогою ініціалізації.
Приклади:
char s1[10]="string1"; // масив символів з десяти елементів
char s3[]={‘s’,’t’,’a’,‘r’,’t’,’\0’}; // масив з 6 елементів типу char
сhar *s4="string4"; // вказівник-змінна на рядок
char *s=”String5”; // виділяється 8 байтів для рядка
char *sss=new char[10]; /* виділяється динамічна пам’ять
під 10 елементів типу char*/
strcpy(sss,”Thanks”);// у цю область пам’яті копіюється рядок.
Похожие работы
... . Механізм переривань забезпечує ефективна взаємодія пристроїв уведення-висновку з мікропроцесором. Переривання цікавлять нас тому, що обробка переривань - це прерогатива програмування на мові асемблера. У високорівневих мовах відсутні засоби роботи з перериваннями на машинному рівні. Переривання звичайно викликаються зовнішніми пристроями. Переривання сигналізує мікропроцесору, щоб він призупинив ...
... функцій. Щоб полегшити їх роботу, фахівці Microsoft розробили бібліотеку MicrosoftFoundationClasses— MFC . Використовуючи готові класи C++, можна набагато швидше і простіше вирішувати багато задач. Бібліотека MFC істотно полегшує програмування в середовищі Windows. Ті, хто володіє достатнім досвідом програмування на C++, можуть допрацьовувати класи або створювати нові, похідні від існуючих. Класи ...
... , що використовується, прагнути включати в рядок до 10 слів; • прагнути не поміщати більш одного-двох параграфів тексту на один екран. 1.4 Розробка цифрового освітнього ресурсу: «Задачник по мові програмування. Циклічні алгоритми» Назва розробки: електронний навчальний посібник з язика програмування. (Додаток 1) Тип розробки: електронний навчальний посібник. Предмет: інформатика; тема: « ...
... мене основним принципам побудови алгоритмів, програм, вибору структур даних. Ця дисципліна вчить мене думати, надає мені практичних знань та досвіду, щоб розробляти модель програми ще до стадії набору програми на заданій мові програмування. Ця дисципліна вчить мене тим основним речам, без яких жоден представник вибраної мною професії не може обійтись у своїй праці, тим основам, які повинні буди зі ...
0 комментариев