Scrigroup - Documente si articole

     

HomeDocumenteUploadResurseAlte limbi doc
BulgaraCeha slovacaCroataEnglezaEstonaFinlandezaFranceza
GermanaItalianaLetonaLituanianaMaghiaraOlandezaPoloneza
SarbaSlovenaSpaniolaSuedezaTurcaUcraineana

електроненизкуство култураикономикаисториякнигакомпютримедицинапсихология
различнисоциологиятехникауправлениефинансихимия

Програмиране на алгоритми за обработка на низове

компютри



+ Font mai mare | - Font mai mic



DOCUMENTE SIMILARE

TERMENI importanti pentru acest document




Програмиране и използване на компютри – II част

No

нарича дължина на низа. Низ с дължина 0 определяме като празен. Низ, който се съдържа в даден символен низ се нарича негов подниз.

“xyz”  - символен низ с дължина 3

“This is a string.” - символен низ с дължина 17

- празен низ.

В езика С символните низове се представят като едномерни масиви от символи. За разлика от други езици за програмиране, С не притежава вграден тип за низ. Вместо това, низът се представя като null (нула) терминиран масив от знакове. При декларацията на знаковия масив в размерността трябва да се предвиди и един байт за нулата (‘0’), с която се бележи краят на символния низ. Следователно, за съхраняването на низ от n символа са необходими n +1 байта. Тази организация има предимството, че не е необходимо с всеки низ да се пази в променлива дължината му, тъй като знакът за край на низ позволява да се определи краят му.

q[0] = ‘a’; q[1] = ‘s’; q[2] = ‘d’;

Дефиницията на променлива от тип низ не само свързва променливата с множеството от стойности на указания тип, но и отделя определено количество памет (обикновено 4B), в която записва адреса на първата индексирана променлива, свързана с променливата от тип низ. Останалите индексирани променливи се разполагат последователно след първата. За всяка индексирана променлива се отделя по 1B ОП. Стойността на отделената за индексираните променливи памет е неопределена освен ако не е зададена дефиниция с инициализация. Тогава в клетките се записват инициализиращите стойности, допълнени със знака за край на низ.

char str[5] = ;

char [5] = ; - дефинира масива от символи str и го инициализира. Тъй като при инициализацията са указани по-малко от 5 символа, останалите се допълват с нулевия символ, който се означава със символа 0, а понякога и само с 0. Така последната дефиниция е еквивалентна на дефиниците:

char str [5] = ;

char str [5] = ;

При дефиниция на низ с инициализация е възможно size да се пропусне. Тогава инициализацията трябва да съдържа символа ‘0’ и за стойност на size се подразбира броят на константните изрази, изброени при инициализацията, включително ‘0’. Ако size е указано, изброените константни изрази в инициализацията може да са по-малко от size. Тогава останалите се инициализират с ‘0’.

char q[5] = ; // еквивалентна на char q[5] = ;

char q[5] = “ab”;

char r[] = ; // са еквивалентни на char r[3] = ;

char r[] = “ab”;  char r[3] = “ab”;

char q[5]; 

q = ; 

char r[5];

r = “avs”;

char q[4] = ; или

char q[];

с използване на функция gets(), която чете символи до натискане на клавиш enter и после го преобразува в ‘0’.

функция scanf()

Функцията scanf() не чете символите, които са въведени след първия интервал. За низове съдържащи символа интервал се използва gets().

puts() извежда на екрана низа

функция printf

#include<stdio.h>

#include<conio.h>

void main()

Strlen(str);

Strcat(var_str,str); - добавя str към края на var_str

Strcmp(str1,str2); - сравнява str1 и str2

Strcpy(var_str,str); - копира низа str в var_str

Strstr(str1,str2); - търси str2 в str1 и връща резултат от съвпадението нататък

atoi(<str>); -преобразува символния низ <str> в число от тип int

atof(<str>); - преобразува символния низ <str> в число от тип double

За използване на последните две функции е необходимо да се включи заглавният файл stdlib.h.

Масивите от низове се наричат още и низови таблици и се създават като всеки двумерен масив в С.

char tab[10][30];

gets( tab[3]);

printf(tab[3]);

Компилирането на низ присъства в продуцирания машинен код като последователна поредица от байтове със стойностите на съответните ASCII кодове на символите и в края му (след последният байт) автоматично е поставен байт със стойност 0. Например: ”това е низ”; ”това40същоx20e низn”; ”” – низ с нулева дължина (след компилирането се представя чрез самостоятелен байт със стойност 0)

Програмиране и Използване на Компютри – част I I

ОКС: бакалавър Специалност: КСТ-ФЕА / Е-ФЕА

ПРОТОКОЛ N 4

Фак. N : група:

Напишете програма, която чете низове от клавиатурата и ако низа е по-малък от 80 символа го допълва със силмола ’

Даден е символен низ, съдържащ думи, разделени с по един интервал. Напишете програма, която генерира низ, съдържащ всички думи с дължина, по-малка от предварително зададено число n.

Да се въведе редица от n на брой низа, всеки с дължина не повече от 9. Да се напише програма, която конкатенира елементите на тази редица в един низ.

Даден е масив от n низа, всеки от които съдържа имена на български градове. Да се напише програма, която преобразува масива така, че добавя пред името на всеки един елемент думата 'град'. Преобразуваният масив да се изведе на екрана.

Дадена е редица от n низа, представящи цели числа. Да се напише програма, която намира средно аритметичното на елементите на редицата.



Politica de confidentialitate | Termeni si conditii de utilizare



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1037
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved