Что дальше по чистому С после Стивена Прата?

[Алексей1153]

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

раз скомипиловалось, значит всё правильно

да, но если в коде нету UB ))

например, в посте №7 есть минимум одно UB

[Alar]

Сообщение от Алексей1153

да, но

да я уж понял что программерфорум прийти поныть бесплатно.

[digitalis]

Кто такое UB? "Ужасная бомбёжка" ? "Угарный бред" ? "Unsigned binary"

[Алексей1153]

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

"Ужасная бомбёжка" ? "Угарный бред" ?

всё это подходит

undefined behavior - неопределённое поведение. Программа с UB - обычно неработоспособна сразу, но иногда (если сильно не повезло) это не сразу бывает заметно

[Steelcraft]

Раз уж речь о чистом C, выдержка из стандарта ISO/IEC 9899:2018 (E):

3.4.3 undefned behavior - behavior, upon use of a nonportable or erroneous program construct or of erroneous data, for which this document imposes no requirements.

Note 1 to entry: Possible undefned behavior ranges from ignoring the situation completely with unpredictable results, to behaving during translation or program execution in a documented manner characteristic of the environment (with or without the issuance of a diagnostic message), to terminating a translation or execution (with the issuance of a diagnostic message).

У C++, разумеется, свои стандарты, но смысл термина схожий.

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

[iXNomad]

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

Раз уж речь о чистом C, выдержка из стандарта ISO/IEC 9899:2018 (E):



У C++, разумеется, свои стандарты, но смысл термина схожий.

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

А если я специально такое сделал? Мне очень не нравилось, что зерно менялось каждую секунду, а не каждый вызов программы.
Это приводило к тому, что вызывая программу несколько раз в секунду (напр., $ ./psw gen 10 -l -L -d -s), это приводило к одному и тому же результату.
А так больше рандомности.

    ...
    unsigned long seed = time(NULL);
    unsigned long useless_garbage = (unsigned long) &useless_garbage;            // Вот это UB
    
    seed ^= (useless_garbage * (seed * 0xCAFE + useless_garbage % 0xBEEF))
             >> (seed % 0x4) * seed * 0x50BAD;
    
    for(int i = 0; i < FLAGS % 0x100; i++) {
        password[i] = randomChar(char_set, seed + i + (useless_garbage 
                                                      * seed + 0xF00D));
    }
    
    free(char_set);
    
    return password;
}

[Алексей1153]

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

unsigned long useless_garbage = (unsigned long) &useless_garbage; // Вот это UB

тут UB нет, всего лишь адрес переменной привёлся к типу unsigned long и записался в эту переменную. Тут никакой гарантии на разное значение нет, а в релизе, скорее всего, компилятор будет просто константу использовать какую-нибудь.

UB тут:

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

reversed[length] = '\0';

ведь, я правильно понимаю, что reversed - это некий массив (точнее, указатель на первый элемент массива), а length - это длина массива в элементах?
В этом случае тут - выход за край массива

[iXNomad]

iXNomad,

Сообщение от Алексей1153

тут UB нет, всего лишь адрес переменной привёлся к типу unsigned long и записался в эту переменную. Тут никакой гарантии на разное значение нет, а в релизе, скорее всего, компилятор будет просто константу использовать какую-нибудь.

UB тут:

ведь, я правильно понимаю, что reversed - это некий массив (точнее, указатель на первый элемент массива), а length - это длина массива в элементах?
В этом случае тут - выход за край массива

1. Каждый раз адрес разный был на Linux.
Система же не может в 100% случаев гарантировать, что будет одинаковый адрес стека именно для этой программы при каждом запуске. Мало ли что на компе происходит.
Компилятор gcc.

2. Это вроде была длина строки как strlen. Без учёта '\0'.
Сама сигнатура функции уже была написана в условии задачи.

[Алексей1153]

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

Это вроде была длина строки как strlen. Без учёта '\0'.

в данном посте я даже поиском ни разу не увидел вызов strlen

Обычно передают указатель на начало массива и количество элементов в массиве. Это ожидание пользователя функции по умолчанию. Если это не так, то в комментарии нужно обязательно указывать костыли (а ещё лучше - избавляться от них)

[iXNomad]

Сообщение от Алексей1153

в данном посте я даже поиском ни разу не увидел вызов strlen

Обычно передают указатель на начало массива и количество элементов в массиве. Это ожидание пользователя функции по умолчанию. Если это не так, то в комментарии нужно обязательно указывать костыли (а ещё лучше - избавляться от них)

Ща распишу.

Было две задачи, я их немного спутал, потому что они обе были сложные, и в обеих у меня была идея с двумя указателями - то есть они работают в паре, в общем случае один указатель стоит в начале слова, пока второй бежит до первого пробела. Фишка в том, что если много пробелов, то они все сохраняются на своих местах, т.к. после того, как нужные действия со словом выполнены, указатель продолжает бежать до первого непробельного символа, и тот, который фиксировал начало предыдущего слова, двигается к тому, который бежит по словам, и начинает указывать на начало уже следующего слова.

В одной нужно было инвертировать все слова, но порядок оставить таким же, а в другой - инвертировать сам порядок слов, при этом слова в прямом порядке.

Я скинул решение второй.

"This is a sentence 3 spaces" -> "spaces 3 sentence a is This"

В самой этой задаче было условие - она принимает указатель на строку, длину строки (в значащих символах, без \0, то есть как strlen) и указатель на ещё одну пока пустую строку reversed, в которую я должен записать перевёрнутый порядок слов.
Я выкрутился так - сначала просто инвертирую строку, а потом пробегаюсь, определяю границы слов по пробелам и инвертирую каждое слово обратно. Получается, что сами слова написаны правильно, но в обратном порядке. Вообще написана сигнатура довольно странно, для меня это выглядит так, будто бы итоговая строка появляется аж в двух местах памятина итоговую строку указывают сразу два разных указателя reversed и reversed_words.

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

"This is a sentence 3 spaces" -> "sihT si a ecnetnes 3 secaps"

#include <stdlib.h>
#include <string.h>

char* reverseWords(const char* text) {
  char *s = malloc(strlen(text) + 1);
  strcpy(s, text);
  char *p0 = s;
  char *p1 = s;
  while(*p1 != '\0') {
    if(*p1 != ' ') {
      p0 = p1;
      while(*p1 != ' ' && *p1 != '\0') p1++;
      for(int i = 0; i < (p1 - p0) / 2; i++) {
        char tmp = *(p1 - 1 - i);
        *(p1 - 1 - i) = *(p0 + i);
        *(p0 + i) = tmp;
      }
    } else {
      p1++;
    }
  }
  return s;
}