VPF::Игра в С++ - Форум программистов

FiMa1

Дата 28.8.2007, 15:19 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 408
Регистрация: 23.9.2006

Репутация: 5
Всего: 6

Доброго здравия, друзья!
Очередная, небольшая задачка, заданная в г. N госпоже N на собеседовании:
Что делает приведенная ниже функция, для чего можно ее использовать? С какими значениями параметров целесообразно вызывать функцию, для чего предназначен каждый из параметров?
Т.к. ответа не было предоставлено, пришлось ограничиться собственным предположением, коим поделюсь позже.. Интересно было бы взглянуть на ваши догадки.

Код

int f(int a[], int b, int c)
{
    for ( int i = 1; --i + b > 0; )
        if( !( c ^ a[~i + 1]) )
            for( ; i-- + b; )
                if( !( c ^a[~i + 1]) )
                    return -i; 

    return -1;
}

Это сообщение отредактировал(а) FiMa1 - 28.8.2007, 15:22

Dray

Дата 28.8.2007, 15:44 (ссылка)

(голосов:7)

Загрузка ...

Материалист

Профиль
Группа: Участник
Сообщений: 652
Регистрация: 7.10.2003
Где: г. Всеволожск

Репутация: 2
Всего: 6

За такие функции надо руки отрывать

--------------------

忍者

Lazin

Дата 28.8.2007, 15:52 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154

ф-я ищет в массиве a из b элементов значение c и возвращает его индекс, иначе -1

Это сообщение отредактировал(а) Lazin - 28.8.2007, 15:52

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Freak_FB

Дата 28.8.2007, 16:05 (ссылка)

(нет голосов)

Загрузка ...

Ктулхувед

Профиль
Группа: Участник
Сообщений: 296
Регистрация: 13.10.2006

Репутация: 1
Всего: 4

Код проанализирован, и вот что получается:
Функция определяет второе вхождение значения, заданного параметром c, в массив, заданный параметром a. Параметром b целесообразно обозначить размер этого массива минус 1.

--------------------

Тонет Ктулху, все медведы горят в огне.
Я Креведко, очень страшно сегодня мне.

Solomon

Дата 28.8.2007, 16:08 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 471
Регистрация: 23.1.2006
Где: Украина Киев

Репутация: нет
Всего: 2

Цитата(Freak_FB @ 28.8.2007, 15:05

)

Параметром b целесообразно обозначить размер этого массива минус 1.

всмысле -1.. что задать размер отриц числом???

--------------------

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

Соломон 2008

FiMa1

Дата 28.8.2007, 16:10 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 408
Регистрация: 23.9.2006

Репутация: 5
Всего: 6

Цитата(Lazin @ 28.8.2007, 15:52)

ф-я ищет в массиве a из b элементов значение c и возвращает его индекс, иначе -1

Код

#include <iostream>
using namespace std;

int f(int a[], int b, int c)
{
    for ( int i = 1; --i + b > 0; )
        if( !( c ^ a[~i + 1]) )
            for( ; i-- + b; )
                if( !( c ^a[~i + 1]) )
                    return -i; 

    return -1;
}

void main()
{
    int a[] = { 1, 2, 3, 4, 5, 6, 7 };

    // найти значение 1 в массиве a
    int res = f(a, (sizeof(a) / sizeof(a[0])) - 1, 1);

    if( res != -1)
        cout << res << endl;
    else
        cout << "not found\n";
}

Результат: not found...

Добавлено через 2 минуты и 44 секунды

Цитата(Freak_FB @ 28.8.2007, 16:05)

Freak_FB, садитесь - 5! И +1 в репу!

Это сообщение отредактировал(а) FiMa1 - 28.8.2007, 16:10

Lazin

Дата 28.8.2007, 16:13 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154

Цитата

Параметром b целесообразно обозначить размер этого массива минус 1.

b - просто размер массива, так как в выражении --i + b > 0 сначала выполнится декримент, а потом сложение и сравнение, про второй элемент согласен.

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Fazil6

Дата 28.8.2007, 16:15 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1653
Регистрация: 3.5.2006
Где: Минск

Репутация: 35
Всего: 60

Цитата(FiMa1 @ 28.8.2007, 15:19

)

Что делает приведенная ниже функция, для чего можно ее использовать? С какими значениями параметров целесообразно вызывать функцию, для чего предназначен каждый из параметров?

ну если тут не наличествует отсутствие вообще всякого смысла, то похоже на поиск в массиве a размером b каких-то повторяющихся значений с
а вообще согласен с

Цитата(Dray @ 28.8.2007, 15:44

)

За такие функции надо руки отрывать

причем по жопу

FiMa1

Дата 28.8.2007, 16:19 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 408
Регистрация: 23.9.2006

Репутация: 5
Всего: 6

Цитата

За такие функции надо руки отрывать, причем по жопу

Будьте внимательны: оторвав руки по самую жопу слушателю на собеседовании, вы можете не получить желаемой работы smile

! Всем спасибо!

JackYF

Дата 28.8.2007, 16:54 (ссылка)

(нет голосов)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162

Цитата(FiMa1 @ 28.8.2007, 16:19

)

Будьте внимательны: оторвав руки по самую жопу слушателю на собеседовании, вы можете не получить желаемой работы smile ! Всем спасибо!

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

--------------------

Пожаловаться на меня как модератора можно здесь.

Rockie

Дата 28.8.2007, 17:11 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 8
Всего: 31

Цитата(FiMa1 @ 28.8.2007, 16:19

)

Будьте внимательны: оторвав руки по самую жопу слушателю на собеседовании, вы можете не получить желаемой работы

Желаемая работа, как я понимаю - это программы делать, а не brainfuck разгадывать smile

Цитата(FiMa1 @ 28.8.2007, 15:19

)

Очередная, небольшая задачка, заданная в г. N госпоже N на собеседовании

А работодатель с юморком smile

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Любитель

Дата 29.8.2007, 22:46 (ссылка)

(нет голосов)

Загрузка ...

Программист-романтик

Профиль
Группа: Комодератор
Сообщений: 3645
Регистрация: 21.5.2005
Где: Воронеж

Репутация: 24
Всего: 92

Скажем НЕТ извращенцам!!!

Это сообщение отредактировал(а) Любитель - 29.8.2007, 23:20

--------------------

http://oryolalex.mybrute.com

Fazil6

Дата 29.8.2007, 22:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1653
Регистрация: 3.5.2006
Где: Минск

Репутация: 35
Всего: 60

Цитата(Любитель @ 29.8.2007, 22:46

)

Скажем НЕТизвращенцем!!!

читал...
много думал...

Так и не решл где тут очепятка...

Это сообщение отредактировал(а) Fazil6 - 29.8.2007, 22:52

Любитель

Дата 29.8.2007, 23:21 (ссылка)

(нет голосов)

Загрузка ...

Программист-романтик

Профиль
Группа: Комодератор
Сообщений: 3645
Регистрация: 21.5.2005
Где: Воронеж

Репутация: 24
Всего: 92

Теперь пойдёт? smile

--------------------

http://oryolalex.mybrute.com

zkv

Дата 29.8.2007, 23:41 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 26
Всего: 92

FiMa1, интересно, а сколько времени давали?

Цитата(Dray @ 28.8.2007, 15:44

)

За такие функции надо руки отрывать

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

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »