Программирование Cи / Богатырев_Язык Си в системе Unix

#00 перед

S

...abcdefghijklmn...

D

#00 после

S

...abAdefghijklmn...

D

#01 перед

S

...abAdefghijklmn...

D

#01 после

S

...abABefghijklmn...

D

#02 перед

S

...abABefghijklmn...

D

#02 после

S

...abABAfghijklmn...

D

#03 перед

S

...abABAfghijklmn...

D

#03 после

S

...abABABghijklmn...

D

#04 перед

S

...abABABghijklmn...

D

#04 после

S

...abABABAhijklmn...

D

Отрезки НЕ перекрываются, если один из них лежит либо целиком левее, либо целиком правее другого (n - длина обоих отрезков).

Отрезки перекрываются в случае

!(dst <= src - n || dst >= src + n) = (dst > src - n && dst < src + n)

При этом опасен только случай dst > src. Таким образом опасная ситуация описывается условием

src < dst && dst < src + n

(если dst==src, то вообще ничего не надо делать). Решением является копирование "от хвоста к голове":

void show(int niter, char *msg){ register length, i;

printf("#%02d %s\n", niter, msg); length = src-string; putchar('\t');

for(i=0; i < length+3; i++) putchar(' '); putchar('S'); putchar('\n');

printf("\t...%s...\n", string);

length = dst-string; putchar('\t');

for(i=0; i < length+3; i++) putchar(' '); putchar('D'); putchar('\n');

}

void main(void){

int iter = 0;

if(dst==src || n <= 0){

printf("Ничего не надо делать\n"); return;

}

if(src < dst && dst < src + n) { dst += n-1;

src += n-1; while(--n >= 0){

show(iter, "перед"); *dst-- = toupper(*src--);

show(iter++, "после");

}

}else

while(n-- > 0){

show(iter, "перед"); *dst++ = toupper(*src++);

show(iter++, "после");

}

exit(0);

}

Печатает

#00 перед

S

...abcdefghijklmn...

D

#00 после

S

...abcdefEhijklmn...

D

#01 перед

S

...abcdefEhijklmn...

D

#01 после

S

...abcdeDEhijklmn...

D

#02 перед

S

...abcdeDEhijklmn...

D

#02 после

S

...abcdCDEhijklmn...

D

#03 перед

S

...abcdCDEhijklmn...

D

#03 после

S

...abcBCDEhijklmn...

D

#04 перед

S

...abcBCDEhijklmn...

D

#04 после

S

...abABCDEhijklmn...

D

Теперь bcopy() - удобная функция для копирования и сдвига массивов, в частности массивов указателей. Пусть у нас есть массив строк (выделенных malloc-ом):

char *lines[NLINES];

Тогда циклическая перестановка строк выглядит так:

void scrollUp(){

char *save = lines[0]; bcopy((char *) lines+1, /* from */

(char *) lines, /* to */ sizeof(char *) * (NLINES-1));

lines[NLINES-1] = save;

}

void scrollDown(){

char *save = lines[NLINES-1]; bcopy((char *) &lines[0], /* from */

(char *) &lines[1], /* to */ sizeof(char *) * (NLINES-1));

lines[0] = save;

}

Возможно, что написание по аналогии функции для копирования массивов элементов типа (void *) - обобщенных указателей - может оказаться еще понятнее и эффективнее. Такая функция - memmove - стандартно существует в UNIX SVR4. Заметьте, что порядок аргументов в ней обратный по отношению к bcopy. Следует отметить, что в SVR4 все функции mem... имеют указатели типа (void *) и счетчик типа size_t - тип для количества байт (вместо unsigned long); в частности длина файла имеет именно этот тип (смотри системные вызовы lseek и stat).

#include <sys/types.h>

void memmove(void *Dst, const void *Src, register size_t n){

register caddr_t src = (caddr_t) Src, dst = (caddr_t) Dst;

if(dst==src || n <= 0) return; if(src < dst && dst < src + n) {

dst += n-1; src += n-1;

while(--n >= 0)

*dst-- = *src--; }else memcpy(dst, src, n);

}

caddr_t - это тип для указателей на БАЙТ, фактически это (unsigned char *). Зачем вообще понадобилось использовать caddr_t? Затем, что для

void *pointer; int n;

значение

pointer + n

не определено и невычислимо, ибо sizeof(void) не имеет смысла - это не 0, а просто ошибка, диагностируемая компилятором!

2.59. Еще об опечатках: вот что бывает, когда вместо знака `=' печатается `-' (на клавиатуре они находятся рядом...).

#include <stdio.h> #include <strings.h>

char *strdup(const char *s){ extern void *malloc();

return strcpy((char *)malloc(strlen(s)+1), s);

}

char *ptr;

void main(int ac, char *av[]){

ptr - strdup("hello"); /* подразумевалось ptr = ... */ *ptr = 'H';

printf("%s\n", ptr); free(ptr);

exit(0);

}

Дело в том, что запись (а часто и чтение) по *pointer, где pointer==NULL, приводит к аварийному прекращению программы. В нашей программе ptr осталось равным NULL - указателем в никуда. В операционной системе UNIX на машинах с аппаратной защитой памяти, страница памяти, содержащая адрес NULL (0) бывает закрыта на запись, поэтому любое обращение по записи в эту страницу вызывает прерывание от диспетчера памяти и аварийное прекращение процесса. Система сама помогает ловить ваши ошибки (но уже во время выполнения программы). Это ОЧЕНЬ частая ошибка - запись по адресу NULL. MS DOS в таких случаях предпочитает просто зависнуть, и вы бываете вынуждены играть аккорд из трех клавиш - Ctrl/Alt/Del, так и не поняв в чем дело.

2.60. Раз уж речь зашла о функции strdup (кстати, это стандартная функция), приведем еще одну функцию для сохранения строк.

char *savefromto(register char *from, char *upto)

{

char *ptr, *s;

if((ptr = (char *) malloc(upto - from + 1)) == NULL) return NULL;

for(s = ptr; from < upto; from++) *s++ = *from;

*s = '\0'; return ptr;

}

Сам символ (*upto) не сохраняется, а заменяется на '\0'.

2.61. Упрощенный аналог функции printf.

/*

*Машинно - независимый printf() (упрощенный вариант).

*printf - Форматный Вывод.

*/

#include <stdio.h> #include <ctype.h> #include <varargs.h> #include <errno.h> #include <string.h>