K&R Задание 1.9

@zadgiga · Регистрация: 16.08.2017

Студворк — интернет-сервис помощи студентам

Доброго, учебник Кернигана и Ритча, задание гласит: напишите программу, копирующую символы ввода в выходной поток и заменяющую стоящие подряд пробелы на один пробел.
На форуме нашёл код выполняющий данную задачу за авторством anmartex

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
 
int main() {
    int ch, prev = 0;
 
    while ((ch = getchar()) != EOF) {
        if ((ch != ' ') || (prev != ' ')) {
            putchar(ch);
            prev = ch;
        }
    }
 
    return 0;
}

Но он использует логический оператор "или", а в учебнике ещё не было ни слова про логику. Вопрос в том, что можно ли сделать решение хоть и менее изящное, но без массивов и логических операторов?

@SashaRasha · 28.07.2019, 13:23

Сообщение от poppy1

советую вначале научится ручками воспроизводить основные ф-ции
например взять <unistd.h> и использовать write\while\else\ и потом уже в обучении дальше, использовать их
примерно так

Не вижу смысла, пока, ковырять инет в поисках разбора вашего кода. Я просто читаю K&R и на основе прочитанного материала пишу код. На мой взгляд он полностью удовлетворяет требованиям поставленой задачи. Хотя и о системных вызовах мне тоже было бы интересно почитать, но это в рамках какой-нибудь другой книги или курса. Спасибо!

@easybudda · 28.07.2019, 15:17

Сообщение от Evg

Использовать на начальных этапах программирования стандартные функции для сортировки - на мой взгляд плохая идея. Хотя бы потому, что в некоторых языках их попросту нет.
...
Учить человека использовать стандартные функции для сортировки - это начать превращать его в идиота, который будет считать, что для написания тетриса достаточно в Builder'е мышкой втащить компонент TTetris на главное окно и задача на этом закончена.

Я бы так не сказал. Если в каком-то ЯП нет стандартной функции сортировки, на начальном этапе элементарного алгоритма сортировки пузырьком будет вполне достаточно. Если есть, и слава богу. Для решения задач, требующих сортировки, куда важнее понять что с чем и как сравнивать. Да и по поводу превращения в идиота в корне не согласен. Если человек изначально склонен к подобному идиотизму, будет пол-жизни гуглить этот самый TTetris, пытливый ум начнёт задаваться вопросом, можно ли сделать сортировку быстрее/проще/эффективнее (что бы это ни значило). К тому же очень быстро обнаружит, что в стандартной библиотеке не только нет реализации списков, но и использовать стандартную qsort со списком, мягко говоря, непросто, как его (список) ни напиши. Волей неволей, а таки прийдётся разбираться с разными алгоритмами. Но это всё позже. По началу же действительно гораздо важнее научиться составлять алгоритмы решения задач. При этом, повторюсь, гораздо важнее понимать, почему для решения задачи нужно отсортировать данные, чем как именно это должно происходить - стандартной функцией, или простеньким алгоритмом...

Evg · 28.07.2019, 19:08

Спор хорош только тогда, когда в нём может родиться истина. В нашем с тобой споре истина родиться не может по определению, т.к. это именно тот случай, когда истина у каждого своя. Да и вообще всё началось с того, что я qsort упомянул лишь как быстро попавшийся под руку пример совсем по другому поводу и в другом контексте. Как оказалось - неудачно, ибо это спровоцировало другой спор на пустом месте. Изначальная проблема - это посыл, что нужно пользоваться write'ом. Слава яйцам все сошлись во мнении, что это не правильно. Предлагаю на этом закончить

@poppy1 · 28.07.2019, 19:24

Сообщение от Evg

Да, там эти знания окажутся полезными. И такие как ты люди пишут такие программы. И к 90% таких программ они не в состоянии даже внятный help написать.

В 2х словах. Почему для новичка нужен write
1) из write он может сделать такое

C
1
2
3
4
void pt_char(char c)
{
    write(1, &c, 1);
}

2) усложнит себе задачу и научится использовать поинтеры

C
1
2
3
4
5
6
7
8
9
void pt_str(char *str)
{
   int i =0;
   while(str[i] != '\0')
   {
        pt_char(str[i]);
        i++;
   }
}

3) исполнить ф-цию atoi и поймет о логических выражениях и как сама ф-ция работает изнутри.
4) наполнить жизнь маллоком.
и тд. хотя че я тут говорю, браузер не поддерживает write =\ вы не путайте 2 вещи, обучение и работу.

Evg · 28.07.2019, 20:01

Сообщение от poppy1

1) из write он может сделать такое

Если уж пошла такая пьянка, то почему здесь нет обработки кода ошибки? Например, в случае EINTR

Сообщение от poppy1

2) усложнит себе задачу и научится использовать поинтеры

Т.е. для печати строки вместо одного write будет исполнено множество write'ов. Абсолютно неправильный подход, если предполагается, что он должен научить чему-то полезному и правильному

Сообщение от poppy1

3) исполнить ф-цию atoi

Противоречит твоей концепции использовать только низкоуровневые функции. Не понятно, почему использовать atoi это правильно, а printf - не правильно

Сообщение от poppy1

4) наполнить жизнь маллоком

malloc и так используется во многих алгоритмах. Чтобы наполнить жизнь malloc'ом, абсолютно незачем начинать извращения на пустом месте

@easybudda · 28.07.2019, 22:25

Сообщение от Evg

Спор хорош только тогда, когда в нём может родиться истина. В нашем с тобой споре истина родиться не может по определению, т.к. это именно тот случай, когда истина у каждого своя.

Разные подходы к обучению, каждый по-своему аргументирован. Интересно будет начинающему - почитает, определится, какой ему самому ближе и понятнее... Всё не зря.

Сообщение от poppy1

Почему для новичка нужен write

Сейчас угадаю: чтобы с самого начала учиться писать нелепые велосипеды? Какой профит от такого использования системных функций ввода/вывода? Зачем вообще начинающему забивать голову такими вещами? Всему своё время. Научится печатать на экран + читать с клавы библиотечными функциями. Со временем дойдёт до того, чтобы узнать, что значит буферизированный ввод/вывод, когда буферизация - зло и как обходить её с помощью read/write...

@poppy1 · 28.07.2019, 23:30

Сообщение от easybudda

Всему своё время.

гуру, Вы примерно сказали то, что я пытался донести)
Я в свое время просто сделал ошибку, когда в python погрузился. Дошел до определенного уровня и понял, что мне нужно Си и юникс. Без них не выполнимы те задачи. Вот поэтому, я пытаюсь донести новичку, как лучше стартануть. Иначе в свое время он тоже вернется к истокам, но там будет великий и беспощадный баш

Новые блоги и статьи Все статьи Все блоги /
Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	28.07.2019, 19:08
	Спор хорош только тогда, когда в нём может родиться истина. В нашем с тобой споре истина родиться не может по определению, т.к. это именно тот случай, когда истина у каждого своя. Да и вообще всё началось с того, что я qsort упомянул лишь как быстро попавшийся под руку пример совсем по другому поводу и в другом контексте. Как оказалось - неудачно, ибо это спровоцировало другой спор на пустом месте. Изначальная проблема - это посыл, что нужно пользоваться write'ом. Слава яйцам все сошлись во мнении, что это не правильно. Предлагаю на этом закончить 0

Опции темы