psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2010-03-04 05:00 pm

Страшная тайна ;)

Мне тут процитировали классическую задачку для кондовых сишников: написать объявление переменной, которая является "указателем на функцию, на указатель на..." - ну и далее какие-нибудь такие навороты. Знакомо?

Так вот, ежели этот блог читают студенты, которых мучают такими задачками, а также старички, которые решают такие задачки методом тыка, то открою страшную тайну: задачки такие решаются чисто механически. Схема такая:

1. Пишем какой-нибудь идентификатор
2. Далее в цикле:

- прочитав "указатель на..."
- ставим * слева

- прочитав "ссылка на..."
- ставим & слева

- прочитав "массив из..."
- ставим [] справа. если будет сказано количество элементов, пишем, в [] сколько их

- прочитав "... функция..."
- просто ставим () справа

- прочитав "...принимающая/принимающую..."
- готовимся писать в тех скобках, что поставили, услышав про функцию

- прочитав "...возвращающая/возвращающую..."
- готовимся писать слева

- прочитав название типа
- ставим его слева

3. В процессе на каждом шаге делаем такую проверку: если использовано слово "указатель/ссылка", а потом используется "массив" или "функция", то перед очередным шагом все заключаем в скобки. Например:

"указатель на массив..." (*x)[]
"указатель на функцию..." (*f)()
но:
"массив указателей..." *x[]
"функция, возвращающая указатель" *f()

- это связано с тем, что приоритет операций & и * ниже, чем [] и ()

4. добавляем ;


В большинстве случаев эта тупая метода прокатывает с первого раза. Если нет, разбиваем на части и используем typedef-ы.

Пример:

"Указатель на указатель на массив из двух указателей на указатель на int"

x
"Указатель на"
*x
"указатель на"
**x
" массив из" (правило 3!)
(**x)[]
"двух "
(**x)[2]
"указателей на"
*(**x)[2]
" указатель на"
**(**x)[2]
"int"
int **(**x)[2];

[identity profile] psilogic.livejournal.com 2010-03-04 04:00 pm (UTC)(link)
Ты часом не про LISP и лямбда-исчисление?
--------
xoxox(САБАКА)list.ru

[identity profile] http://users.livejournal.com/sharper_/ 2010-03-04 04:15 pm (UTC)(link)
LISP очень рядом, но был то ли диалект, то ли теория,что типа данных структурам вообщее не требуется.