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 погрузился. Дошел до определенного уровня и понял, что мне нужно Си и юникс. Без них не выполнимы те задачи. Вот поэтому, я пытаюсь донести новичку, как лучше стартануть. Иначе в свое время он тоже вернется к истокам, но там будет великий и беспощадный баш

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

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