VPF::Нахождение максимального элемента массива

Evgesha

Дата 5.11.2012, 23:33 (ссылка)

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

Загрузка ...

Бывалый

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

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

Даже в голову не приходит как сделат

Задача такая из одномерного массива надо вибрат 3 или 5 или 18 максималних значений
Зарание спасибо

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

Все это хорошо, а как дальше жить!!!

volatile

Дата 6.11.2012, 00:30 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

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

Репутация: 3
Всего: 85

Код

int main ()
{  
   int a [] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 222, -1};  // <=== входной массив, любого размера
   int r [5]; // <=== здесь, размер сколько максимумов нужно

   const int in_size = sizeof a / sizeof a [0];
   const int out_size = sizeof r / sizeof r [0];

   int *end = partial_sort_copy (a, a+in_size, r, r+out_size, std::greater<int>());
   copy (r, end, std::ostream_iterator<int> (std::cout, " "));
   endl (std::cout);
}

http://liveworkspace.org/code/b2f70aae3539...e373eedaa0889ee

Это сообщение отредактировал(а) volatile - 6.11.2012, 00:31

borisbn

Дата 6.11.2012, 17:49 (ссылка)

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

Загрузка ...

Эксперт

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

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

Уже минут 15 туплю smile

volatile, не подскажете, а как partial_sort_copy, copy и endl работают без std:: ? smile

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

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

volatile

Дата 6.11.2012, 20:00 (ссылка)

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

Загрузка ...

Эксперт

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

Репутация: 3
Всего: 85

borisbn, ща, подождите, я умный вид сделаю...
smile

Итак,

Цитата(ISO/IEC 14882:2011)

3.4.2 Argument-dependent name lookup
  1.When  the  postfix-expression  in   a   function   call   (5.2.2)   is   an
unqualified-id, other namespaces not considered during  the  usual  unqualified
lookup (3.4.1) may be searched, and in those namespaces, namespace-scope friend
function  declarations  (11.3)  not  otherwise  visible  may  be  found.  These
modifications to the search depend on the  types  of  the  arguments  (and  for
template template arguments, the namespace of the template argument).
Example:

Код


namespace N {
   struct S {};
   void f (S);
}
void g ()
{
   N::S s;
   f (s); // OK: calls N::f
   (f)(s); // error: N::f not considered; parentheses
           // prevent argument-dependent lookup
}

Ну в общем, - ищет по аргументам. Смотрите пример, он весьма чОткий.
Сделано для удобства, какбе, программеров. (они о нас думают!... smile

)

borisbn

Дата 6.11.2012, 21:58 (ссылка)

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

Загрузка ...

Эксперт

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

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

volatile, о_О. Век живи век учись... Спасибо. Кажется понял.
Правильно ли ?
Если бы в параметрах partial_sort_copy не было бы std::greater, то компилятор не справился бы..

Кажется правильно - http://liveworkspace.org/code/d2eba8190c03...547cb033fb6b8aa

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

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

baldina

Дата 6.11.2012, 22:54 (ссылка)

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

Загрузка ...

Эксперт

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

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

borisbn, Вы удивитесь, но простой вызов std::cout << x; был бы без этого невозможен, т.к. operator<<(std::ostream&...) находится в std
см. поиск Кёнига

volatile

Дата 6.11.2012, 23:47 (ссылка)

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

Загрузка ...

Эксперт

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

Репутация: 3
Всего: 85

borisbn, smile

совершенно верно.

Вот какие интересные вещи происходят в д'Билдере..
Сомневаюсь кстати, что сие скомпилицца там без пинка.
ТС что-то молчит подозрительно. smile

Evgesha

Дата 7.11.2012, 00:45 (ссылка)

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

Загрузка ...

Бывалый

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

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

Спосибо всем но как ето будет виглядет на Builder C++

Простите за невежество но не догону чтото

Это сообщение отредактировал(а) Evgesha - 7.11.2012, 00:46

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

Все это хорошо, а как дальше жить!!!

volatile

Дата 7.11.2012, 00:58 (ссылка)

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

Загрузка ...

Эксперт

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

Репутация: 3
Всего: 85

Цитата(Evgesha @ 7.11.2012, 00:45

)

как ето будет виглядет на Builder C++

Evgesha, так и будет.
Должно быть так. По стандарту.
Если нет, сообщите что ему конкретно не нравится.

Это сообщение отредактировал(а) volatile - 7.11.2012, 00:59

baldina

Дата 7.11.2012, 01:17 (ссылка)

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

Загрузка ...

Эксперт

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

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

Evgesha, виглядет на Builder C++ оно будед неплохо, так што можеж расслабица и паизучать про порядковые статистики и частичные сортировки

но ваще не замарачивайся - сортируй массив и бери 3, 5, 18 первых элементов. не так круто, зато панятно

Evgesha

Дата 8.11.2012, 00:01 (ссылка)

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

Загрузка ...

Бывалый

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

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

Ребята всем огромное спасибо.

Все работает

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

Все это хорошо, а как дальше жить!!!

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