Керниган и Ритчи язык С

1.9. Массивы символов. Упражнение 1.19.

brainfrog — Sat, 17 Apr 2010 17:39:48 GMT

Упражнение 1.19. Напишите функцию reverse(s), которая переписывает свой строковый аргумент s в обратном порядке. Воспользуйтесь ею для написания программы, которая бы выполняла такое обращение над каждой строкой входного потока по очереди.

/* программа, переписывающая строку в обратном порядке */

#include "stdafx.h"
#define MAXLINE 1000 /* максимальная длина строки в потоке */

void reverse(char s[]);

int main()
{

char line[MAXLINE]; /* текущая введенная строка */
char c;
int i;

i = 0;
while ((c = getchar()) != EOF) {

line[i] = c;
++i;
if (c == '\n'){

line[i] = '\0';
i = 0;
reverse(line);
printf("%s", line);

}

}

return 0;

}

void reverse(char s[])
{

int i, j, n;
char temp[MAXLINE];

j = 0;
i = 0;
while (s[j] != '\n') /* считаем количество символов в строке */

++j;

n = j;

/* переписываем строку в обратном порядке в вспомогательный массив */
for (i = 0; j != 0; ++i) {

temp[j - 1] = s[i];
--j;

}
/* переписываем строку в основной массив */
for (i = 0; n != 0; ++i) {

s[i] = temp[i];
--n;

}

Результат выполнения:

1.9. Массивы символов. Упражнение 1.18.

brainfrog — Thu, 08 Apr 2010 12:06:46 GMT

Упражнение 1.18. Напишите программу для удаления лишних пробелов и табуляций в хвосте каждой поступающей строки входного потока, которая бы также удаляла полностью пустые строки.

/* программа для удаления лишних пробелов и табуляций */

#include "stdafx.h"
#define MAXLINE 1000 /* максимальная длина строки в потоке */

int getline(char line[], int maxline);

int main()
{

int len; /* длина текущей строки */
int i;
char line[MAXLINE]; /* текущая введенная строка */

while ((len = getline(line, MAXLINE)) > 0) {

--len; /* "выкидываем" нулевой символ '\0' */
/* если на конце строки есть пробел или табуляция,
"обрезаем" строку пока не встретим любой другой символ */
for (i = len - 1; i > 0; --i) {

if (line[i] == '\t' || line[i] == ' ')

--len;

else i = 0;

}
/* если строка непустая, выводим её */
if (len != 0) {

for (i = 0; i < len; ++i)

printf("%c", line[i]);

printf("\n");

}

return 0;

}

/* getline: считывает строку в s, возвращает ее длину */
int getline (char s[], int lim)
{

int c, i;

for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != '\n'; ++i)

s[i] = c;

if (c == '\n') {

s[i] = c;
++i;

}
s[i] = '\0';
return i;

}

Для наглядности, вместо пробелов и табуляций программа удаляет 0 и 1 в конце строки. Выглядит это вот так:

1.9. Массивы символов. Упражнение 1.17.

brainfrog — Wed, 07 Apr 2010 14:07:14 GMT

Упражнение 1.17. Напишите программу для вывода всех строк входного потока, имеющих длину более 80 символов.

/* программа вывода всех строк входного потока, имеющих длину более 80 символов */

#include "stdafx.h"
#define MAXLINE 1000 /* максимальная длина строки в потоке */

int getline(char line[], int maxline);

int main()
{

int len; /* длина текущей строки */
char line[MAXLINE]; /* текущая введенная строка */

while ((len = getline(line, MAXLINE)) > 0)

/* если количество символов в строке больше 80, выводим эту строку */
if (len - 1 > 80) /* "len - 1" не считаем нулевой символ '\0' */

printf("This string is longer than 80 characters: %s", line);

return 0;

}

/* getline: считывает строку в s, возвращает ее длину */
int getline (char s[], int lim)
{

int c, i;

for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != '\n'; ++i)

s[i] = c;

if (c == '\n') {

s[i] = c;
++i;

}
s[i] = '\0';
return i;

}

Результат работы программы для строк длиннее 10 символов:

1.9. Массивы символов. Упражнение 1.16.

brainfrog — Thu, 01 Apr 2010 14:36:01 GMT

Упражнение 1.16. Доработайте главный модуль программы определения самой длинной строки так, чтобы она выводила правильное значение для какой угодно длины строк входного потока, насколько это позволяет текст.

В непереведенном варианте задача звучит так: "Revise the main routine of the longest-line program so it will correctly print the length of arbitrarily long input lines, and as much as possible of the text.", а в примере программы есть вывод количества символов в самой длинной строке. То есть надо исправить функцию main, чтобы программа корректно выводила количество символов самой длинной строки и максимально возможное количество текста (ограничение - MAXLINE).

Доработанная программа будет выглядеть так:

/* программа определения самой длинной строки */

#include "stdafx.h"
#define MAXLINE 1000 /* максимальная длина строки в потоке */

int getline(char line[], int maxline);
void copy(char to[], char from[]);

/* вывод самой длинной строки в потоке */
int main()
{

int len; /* длина текущей строки */
int max; /* текущая максимальная длина */
char line[MAXLINE]; /* текущая введенная строка */
char longest[MAXLINE]; /* самая длинная строка из введенных */
int c;

max = 0;
while ((len = getline(line, MAXLINE)) > 0) {

/* если строка больше MAXLINE, продолжаем считаем количество символов */
if (line[len-1] != '\n')

while ((c = getchar()) != EOF && c != '\n')

++len;

if (len > max) {

max = len;
copy(longest, line);

}

}
/* если строка короче MAXLINE, то функция getline добавляет
в конце строки '\0', который нам считать не нужно */
if (max < MAXLINE)

--max;

if (max > 0) { /* была непустая строка */

if (max > len)

printf("The longest line is:%s ...\n", longest);

else printf("The longest line is: %s\n", longest);

printf("This line consists of %d characters\n", max);

}

return 0;

}

/* getline: считывает строку в s, возвращает ее длину */
int getline (char s[], int lim)
{

int c, i;

for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != '\n'; ++i)

s[i] = c;

if (c == '\n') {

s[i] = c;
++i;

}
s[i] = '\0';
return i;

}

/* copy: копирует строку 'from' в 'to'; длина to считается достаточно точной */
void copy(char to[], char from[])
{

int i;

i = 0;
while ((to[i] = from[i]) != '\0')

++i;

}

Для наглядности ограничиим MAXLINE 10 символоми. Результат работы программы:

1.7. Функции. Упражнение 1.15.

brainfrog — Sat, 13 Mar 2010 15:04:47 GMT

Упражнение 1.15. Перепишите программу преобразования температур из раздела 1.2 так, чтобы само преобразование выполнялось функцией.

Измененная программа:

/* программа преобразования температур с использованием функции */

#include "stdafx.h"

double conv(double fahr, double celsius);

int main()
{

double fahr, celsius = 0; // температура по Фарингейту и Цельсию
int lower, upper, step;

lower = 0; // нижняя граница температур
upper = 300; // верхняя граница температур
step = 20; // величина шага
fahr = lower; // задаем начальное значение темературы по Фаренгейту

printf("Temperature Conversion Table\n\n");
printf(" Fahrenheit \t Celsius\n\n"); // выводим заголовок

while (fahr <= upper) {

celsius = conv(fahr, celsius);
printf("%6.0f\t\t %6.2f\n", fahr, celsius);
fahr += step;

}

return 0;

}

/* функция преобразования */
double conv(double fahr, double celsius)
{

celsius = (5.0 / 9.0) * (fahr - 32.0);

return celsius;

}

Результат работы программы:

1.6. Массивы. Упражнение 1.14.

brainfrog — Fri, 12 Mar 2010 15:03:41 GMT

Упражнение 1.14. Напишите программу для вывода гистограммы частот, с которыми встречаются во входном потоке различные символы.

Не очень хорошо сформулированное задание, написал программу, которая считает пять различных символов:

/* вывод гистограммы частот, с которыми встречаются во входном потоке различные символы */

#include "stdafx.h"

int main()
{

int c, j, i;
int characters[5]; // массив количества различных символов

for (i = 0; i < 5; ++i)

characters[i] = 0;

while ((c = getchar()) != EOF) {

if (c == '}')

++characters[0];

if (c == '=')

++characters[1];

if (c == '[')

++characters[2];

if (c == '+')

++characters[3];

if (c == ';')

++characters[4];

}

/* выводим гистограмму частот */
printf("}\t=\t[\t+\t;\t\n");
for (i = 0; i < 30; ++i)

for (j = 0; j < 5; ++j) {

if (i < characters[j])

printf("*\t");

else printf(" \t");
if (j == 4)

printf("\n");

}

Результат выполнения:

1.6. Массивы. Упражнение 1.13.

brainfrog — Thu, 11 Mar 2010 15:02:05 GMT

Упражнение 1.13. Напишите программу для вывода гистограммы длин слов во входном потоке. Построить гистограмму с горизонтальными рядами довольно легко, а вот с вертикальными столбцами труднее.

Программа для вывода гистограммы с горизонтальными рядами:

/* вывод гистограммы длин слов во входном потоке */

#include "stdafx.h"
#define IN 1 /* внутри слова */
#define OUT 0 /* снаружи слова */

int main()
{

int c, j, i, state;
int wordlength[16]; // массив длин слов

for (i = 0; i < 16; ++i)

wordlength[i] = 0;

i = 0;
while ((c = getchar()) != EOF) {

state = IN;
if (c == ' ' || c == '\n' || c == '\t' || c == '.' || c == ',')

state = OUT;

else if (state == OUT)

state = IN;

/* если находимся внутри слова, считаем количество символов в слове */
if (state == IN)

++i;

/* если слово заканчивается, увеличиваем количество слов с длиной i */
if (state == OUT && i != 0) {

++wordlength[i];
i = 0;

}

}

/* выводим гистограмму длин слов */
for (i = 1; i < 16; ++i) {

printf(" %d\t", i);
for (j = 0; j < wordlength[i]; ++j)

printf("*");

printf("\n");

}

Результат выполнения:

Вывод гистограммы с вертикальными столбцами будет выглядеть так:

/* вывод вертикальной гистограммы */
for (i = 1; i < 16; ++i) // выводим ряд длин слов

printf(" %d", i);

printf("\n");
for (i = 0; i < 16; ++i)

for (j = 1; j < 16; ++j) {

if (j < 10)

if (i < wordlength[j])

printf(" *");

else printf(" ");

/* если длина слова - двузначное число, добавляем пробелы для выравнивания гистограммы */

if (j > 9)

if (i < wordlength[j])

printf(" * ");

else printf(" ");

if (j == 15)

printf("\n");

}

Результат выполнения:

1.5.4. Подсчет слов. Упражнение 1.12.

brainfrog — Wed, 10 Mar 2010 15:01:10 GMT

Упражнение 1.12. Напишите программу для вывода входного потока по одному слову в строке.

За основу берем предыдущую программу, немного убираем и немного дополняем, получаем следующее:

/* вывод входного потока по одному слову в строке */

#include "stdafx.h"
#define IN 1 /* внутри слова */
#define OUT 0 /* снаружи слова */

int main()
{

int c, state; // символ, состояние

state = OUT;
while ((c = getchar()) != EOF) {

if (c == ' ' || c == '\n' || c == '\t')

state = OUT;

else if (state == OUT) {

putchar('\n');
state = IN;

}
putchar(c);

}

Результат выполнения:

1.5.4. Подсчет слов. Упражнение 1.11.

brainfrog — Tue, 09 Mar 2010 18:15:29 GMT

Упражнение 1.11. Как бы вы протестировали программу подсчета слов? Какого рода входной поток скорее всего выявит ошибки в программе (если таковые есть)?

Дана программа:

/* подсчет строк, слов и символов во входном потоке */

#include "stdafx.h"
#define IN 1 /* внутри слова */
#define OUT 0 /* снаружи слова */

int main()
{

int c, state; // символ, состояние
int nl, nw, nc; // новая строка, новое слово, новый символ

state = OUT;
nl = nw = nc = 0;
while ((c = getchar()) != EOF) {

++nc;
if (c == '\n')

++nl;

if (c == ' ' || c == '\n' || c == '\t')

state = OUT;

else if (state == OUT) {

state = IN;
++nw;

}

}
printf("\n%d new characters\n%d new lines\n%d new words\n", nc, nl, nw);

}

Тестируем программу:

Программа утверждает, что мы напечатали 5 слов, на самом же деле слов здесь нет.
Вывод: ошибки выявит числовой входной поток или поток специальных символов.

1.5.3. Подсчет строк. Упражнение 1.10.

brainfrog — Sat, 06 Mar 2010 14:58:01 GMT

Упражнение 1.10. Напишите программу для копирования входного потока в выходной с заменой знаков табуляции на \t, символов возврата назад (Backspace) на \b, а обратных косых черт - на \\. Это сделает табуляции и символы возврата легко читаемыми в потоке.

/* замена знаков табуляции на \t, символов возврата назад на \b, обратных косых черт на \\ */

#include "stdafx.h"

int main()
{

int c;

while ((c = getchar()) != EOF) {

/* если c - табуляция, печатаем \t */
if(c == '\t')

printf("\\t");

/* если c - символ возврата назад, печатаем \b */
if(c == '\b')

printf("\\b");

/* если c - обратная косая черта, печатаем \\ */
if(c == '\\')

printf("\\ \b\\");

if(c != '\t' && c != '\b' && c != '\\')

putchar(c);

}

Результат выполнения: