Как хорошо на ЛОРе знают C++

а, там abs, а не fabs

И что там у них в 16 неправильно?

>qsort ? linear ? buble # корявый англицкий! думал они спрашивают кого бы из трех я предпочел подождать,

Они и спрашивают, какой самый быстрый. Только линейный _поиск_ всегда быстрее сортировки. Забавная ловушка, хотя непонятно что можно таким вопросом узнать о тестируемом.

в чем смысл иметь в языке и auto и register одновременно - непонятно

register - для низкоуровневых оптимизаций.

#44 abs(-16.5) # fabs() же, чорт! проглядел... всё равно бы не скомпилилось без ругани

Мой gcc не согласен с их вариантом ответа.

а срыв стека за выход считается?

Вот я тоже не понял. Они, видимо, считают. Лично я - нет.

>Это каких?

Ну, гетч, так ими любимый, dos.h, вопрос про argv[0]. Ещё что-то там было.

What operator is used to access a struct through a pointer?
->
>>
*

Ответ: ->.

Да они там обдолбанные. -> используется для доступа к _полю_ структуры через указатель. Кто нибудь видит слово field или member в вопросе?

> Ну, гетч, так ими любимый, dos.h

А, точно.

вопрос про argv[0]

В винде точно такой же argv[0], как и в юниксах.

>В винде точно такой же argv[0], как и в юниксах.

Только там его не используют вообще никак.

А, про 16 вопрос, откуда данные быстрее доставать? Так вот с верхушки стека снять элемент быстрее, чем из хэш-таблицы. Ну да, не одно и тоже, ну так весь опросник сравнивает тёплое с мягким.

> Так вот с верхушки стека снять элемент быстрее, чем из хэш-таблицы.

Плюсую. Тоже был удивлён, почему это хэш-таблица быстрее.

Да ну? Делаем симлинки на один и тот же «эксешник» и, в зависимости от argv[0] выполняем ту или иную работу. Вот только не говорите, что сим/хардлинков в мастдае нет!

Только линейный _поиск_ всегда быстрее сортировки.

Это лишь в случае, если вам однократно что-то достать надо. А с заделом на будущее, быстрее сначала отсортировать и проиндексировать.

>Плюсую. Тоже был удивлён, почему это хэш-таблица быстрее.

Какбэ в хеше выборка в среднем выполняется за O(1).

>Вот я тоже не понял. Они, видимо, считают. Лично я - нет.
Судя по их ответу, это нерелевантно, потому что «Зависит от компилятора: некоторые компиляторы превратят такую функцию в цикл, и она не прекратит работу» (и стека не сорвет). Я лично считаю, что срыв стека - тоже выход. Как в «балладе о программисте Меле».

>Вот только не говорите, что сим/хардлинков в мастдае нет!

Я скажу, что реально их не используют. Ну сложилось так.

У меня 70% (35 из 50).

Собираюсь идти C работать(. Что делать?

86%, удивительно, с моим-то два-по-пять.

>Какбэ в хеше выборка в среднем выполняется за O(1).

В хеше выборка за O(k), где k - длина ключа. А в стеке ключей нет, там чистейший O(1).

76%, ничотак

You made it all the way through! Your score is 80%. You got 40 answers correct out of a possible 50 questions. Thanks for taking our test!

>В хеше выборка за O(k), где k - длина ключа. А в стеке ключей нет, там чистейший O(1).

В хеше выборка произвольного элемента это применение хеш-функции и обращение по индексу в массиве, а в стеке нужно перебрать N элементов по одному, не?

Я понимаю, что C++ не нужен, но тем не менее.

Я понимаю, что ты не понимаешь, но почему так пишешь?

>в стеке нужно перебрать N элементов по одному, не?

Чочо? Вы меня пугаете.

Он так пишет чтобы плюсосрач не начался совсем уж сразу.

// К.О.

Очевидно, речь идет о поиске элемента.

В вопросе слова «поиск» не было.

>Чочо? Вы меня пугаете.

Допустим, нужно удалить элемент со значением Х из стека и из хеша. В стеке придется вынимать N элементов по одному, сравнивать значение каждого элемента с Х, потом N-1 элементов положить назад в стек. В хеше нужно вычислить хешфункцию, выбрать элемент из массива и удалить его.

> А, про 16 вопрос, откуда данные быстрее доставать? Так вот с верхушки стека снять элемент быстрее, чем из хэш-таблицы. Ну да, не одно и тоже, ну так весь опросник сравнивает тёплое с мягким.

А кто сказал, что нужен элемент с верхушки? Нас интересует среднее время выбора элемента.

> В вопросе слова «поиск» не было.

Так получается что выбрать элемент из стека, дерева и хеш-таблицы можно без поиска?

> Так получается что выбрать элемент из стека, дерева и хеш-таблицы можно без поиска?

Да. Можно выбрать первый попавшийся элемент, например. Или ещё как-то.

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

Да, меня тоже смутило =)Меня устриавет вариант «What the heck», хотя правильный не он =)

А вы представьте, что C - это переменная типа int, тогда все станет логично. Тут я ответил правильно, но на несколько вопросов умудрился ответить не правильно.

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

Я отвечаю на вопрос, а не на то, что думал автор, когда задавал вопрос.

Но вообще это не тест, а говно. Я так и не понял, какие знания он проверяет.

> А вы представьте, что C - это переменная типа int, тогда все станет логично.

А вы представьте, что C++ это постинкремент, а не преинкремент. И тогда всё станет нелогично.

> Но вообще это не тест, а говно. Я так и не понял, какие знания он проверяет.

С помощью него определяется погода на следующую неделю в экваториальной зоне Марса.

> А, про 16 вопрос, откуда данные быстрее доставать? Так вот с верхушки стека снять элемент быстрее, чем из хэш-таблицы.

Тут я ответил стек. Но оказалось, что я не прав. Бредовый тест.

66, но я на С++ всего третий день пишу :)

> > А вы представьте, что C - это переменная типа int, тогда все станет логично.

А вы представьте, что C++ это постинкремент, а не преинкремент. И тогда всё станет нелогично.

В данном случае логично.

> В данном случае логично.

В данном случае не определено, ибо неизвестен контекст C и C++.

Читай стандарт. Как операнды одного оператора C и C++ НЕ могут фигурировать. А значит, нам плевать что инкремент пост а не пре.

> В данном случае не определено, ибо неизвестен контекст C и C++.

Да, тест IQ ты бы завалил -_-

> Я отвечаю на вопрос, а не на то, что думал автор, когда задавал вопрос.

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

О боже, как ты уныл.

Приятно слышать мнение специалиста.

Лови:

int c = 0; return c==c++;

> Приятно слышать мнение специалиста.

Обращайтесь ещё.

> Лови:

за такое компилятор даст тебе по рукам

> за такое компилятор даст тебе по рукам

Проверь =)

dan@dan-desktop:~$ cat main.c
int main()
{
	int c = 0;
	return c==c++;
}
dan@dan-desktop:~$ gcc -ansi -Wall -pedantic  main.c
main.c: In function ‘main’:
main.c:4:13: warning: operation on ‘c’ may be undefined [-Wsequence-point]

Лови, дружок. И читай стандарт.