VPF::максимальный по модулю элемент

suse

Дата 28.5.2009, 20:36 (ссылка)

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

Загрузка ...

Шустрый

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

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

есть функции определения максимального и минимального элемента в матрице
Как сделать функцию определения максимального по модулю элемента?

Код


//Функция определения индекса большего элемента
int S_max(float *M,int N)
{int i,max_n=0;
 float max=M[0];
 for(i=1;i<N;i++)
    {if (*(M+i)>max)
    {max=*(M+i);
       max_n=i;}
   }return max_n;
}
//Функция определения индекса меньшего элемента
int S_min(float *M,int N)
{int i,min_n=0;
 float min=M[0];
for(i=1;i<N;i++)
    {if (*(M+i)<min)
    {min=*(M+i);
       min_n=i;}
   }return min_n;
}

Добавлено через 13 минут и 40 секунд
Ну можно их сравнить конечно по fabs

mes

Дата 28.5.2009, 22:58 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(suse @ 28.5.2009, 19:36

)

Как сделать функцию определения максимального по модулю элемента?

Цитата(suse @ 28.5.2009, 19:36

)

сравнить ... по fabs

,
если уже известны минимальное и максимальное, то достаточно сравнить по фабс только их. smile

Это сообщение отредактировал(а) mes - 28.5.2009, 22:59

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

http://opendots.net

mrbrooks

Дата 29.5.2009, 08:06 (ссылка)

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

Загрузка ...

трололомен

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

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

с давних пор прекратил собирать корявые велосипеды и другим не рекомендую. граждане! товарищи! братцы! используйте STL!

Код


#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath> 

float modul(float x)
{
    return fabs(x);
} 

int main()
{
 float arr[] = {/*исходный массив - заполняем сами*/};
 std::vector<float>v;
 std::transform(arr, arr+ARRAYSIZE(arr), std::inserter(v,v.begin()), modul);
 std::cout << "Max element: " << * std::max_element(v.begin(),v.end()) << std::endl; 
 std::cin.get(); 
 return 0; 
}

mes

Дата 29.5.2009, 08:54 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(mrbrooks @ 29.5.2009, 07:06

)

так категорично ?! a где то сказано или хотя бы есть намек, что это С++, а не С ? smile

Это сообщение отредактировал(а) mes - 29.5.2009, 08:55

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

http://opendots.net

mrbrooks

Дата 29.5.2009, 09:00 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(mes @ 29.5.2009, 08:54

)

так категорично ?! a где то сказано или хотя бы есть намек, что это С++, а не С ?

ммм. ну только то что код у автора имеет подпись код С++ smile

mes

Дата 29.5.2009, 09:24 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(mrbrooks @ 29.5.2009, 08:00

)

ммм. ну только то что код у автора имеет подпись код С++

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

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

http://opendots.net

mrbrooks

Дата 29.5.2009, 09:27 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(mes @ 29.5.2009, 09:24

)

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

да блин камрад я это прекрасно знаю. должен же я хоть как то отбрехаться smile

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

math64

Дата 29.5.2009, 09:30 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(mrbrooks @ 29.5.2009, 08:06

)

Программа выдает 2 когда максимальный элемент -2.0! (и пришлось дописывать ARRAYSIZE)
И вроде бы автору нужен ИНДЕКС максимального по модулю элемента, судя по его коду.

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

Цитата(mes @ 29.5.2009, 09:24

)

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

А выбора "C" нет, есть "C++" и "C++ Borland"

kamre

Дата 29.5.2009, 09:35 (ссылка)

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

Загрузка ...

Опытный

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

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

Цитата(mrbrooks @ 29.5.2009, 08:06)

с давних пор прекратил собирать корявые велосипеды и другим не рекомендую. граждане! товарищи! братцы! используйте STL!

[code=cpp]
...
float arr[] = {/*исходный массив - заполняем сами*/};
std::vector<float>v;
...
code]

Так здесь же в два раза больше памяти отхватили для такой примитивной задачки. Разве это нормальное решение?

mes

Дата 29.5.2009, 09:36 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(math64 @ 29.5.2009, 08:30

)

А выбора "C" нет, есть "C++" и "C++ Borland"

ух .. точно.. это же дискриминация ! smile

Это сообщение отредактировал(а) mes - 29.5.2009, 09:36

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

http://opendots.net

mrbrooks

Дата 29.5.2009, 09:38 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(math64 @ 29.5.2009, 09:30

)

Программа выдает 2 когда максимальный элемент -2.0! (и пришлось дописывать ARRAYSIZE)
И вроде бы автору нужен ИНДЕКС максимального по модулю элемента, судя по его коду.

камрад! внимательно почитаем, что пишет тс. я конечно понимаю твое стремление уличить меня в не правоте, но все же. то что он наваял - это уже другая песня.

Цитата(suse @ 28.5.2009, 20:36

)

есть функции определения максимального и минимального элемента в матрице
Как сделать функцию определения максимального по модулю элемента?

Цитата(math64 @ 29.5.2009, 09:30

)

А выбора "C" нет, есть "C++" и "C++ Borland"

Вот с одной стороны смысла нет, а с другой есть.

Добавлено через 1 минуту и 40 секунд

Цитата(kamre @ 29.5.2009, 09:35

)

Так здесь же в два раза больше памяти отхватили для такой примитивной задачки. Разве это нормальное решение?

что еще скажешь? это идея, а не готовая реализация.

math64

Дата 29.5.2009, 09:51 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(mrbrooks @ 29.5.2009, 09:38

)

Цитата(suse @ 28.5.2009, 20:36)

есть функции определения максимального и минимального элемента в матрицеКак сделать функцию определения максимального по модулю элемента?

максимального по модулю элемента а не модуля максимального по модулю элемента!

zim22

Дата 29.5.2009, 09:52 (ссылка)

(голосов:5)

Загрузка ...

depict1

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

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

Цитата(kamre @ 29.5.2009, 09:35

)

Так здесь же в два раза больше памяти отхватили для такой примитивной задачки. Разве это нормальное решение?

Код


bool predicate(float lhs, float rhs) {
  return fabs(lhs) < fabs(rhs);
}

float a[] = {3, -5, 1, -3, 4};
float *res = std::max_element(a, a + 5, predicate);

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

C++ FAQ Lite

math64

Дата 29.5.2009, 10:00 (ссылка)

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

Загрузка ...

Эксперт

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

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

решение zim22 правильное, и позволяет найти индекс:

Код


cout << "Index of the element: " << (res -a);

kamre

Дата 29.5.2009, 10:02 (ссылка)

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

Загрузка ...

Опытный

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

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

Цитата(mrbrooks @ 29.5.2009, 09:38)

Цитата(kamre @ 29.5.2009, 09:35

)

Так здесь же в два раза больше памяти отхватили для такой примитивной задачки. Разве это нормальное решение?

что еще скажешь? это идея, а не готовая реализация.

Странная идея заводить вектор и хранить в нем модули элементов массива. Посмотрите на решение у zim22, библиотеку stl также нужно уметь применять правильно.

mrbrooks

Дата 29.5.2009, 10:03 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(math64 @ 29.5.2009, 09:51

)

максимального по модулю элемента а не модуля максимального по модулю элемента!

значит ты хочешь сказать, что знак нужно сохранить в итоге? ну в принципе логично.

zim22, оптимизатор. предикаты наше все. smile

mes

Дата 29.5.2009, 10:03 (ссылка)

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

Загрузка ...

любитель

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

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

Цитата(mrbrooks @ 29.5.2009, 08:38

)

это идея, а не готовая реализация

немножко подправленная идея :

Код


bool modul_less (float a, float b) { return fabs( a ) < fabs( b ); }

int main(void)
{
 float arr[] = { 0.3, 4.5, 5.6, -7.4, -0.5, 2.4 };
 float * const arr_end = arr +sizeof(arr)/sizeof(*arr);

 float * max_el = std::max_element(arr, arr_end);
 float * min_el = std::min_element(arr, arr_end);

 float * max_mod_el = std::max_element(arr, arr_end, modul_less);
 float * min_mod_el = std::min_element(arr, arr_end, modul_less);

/* if (max_el<arr_end)*/ std::cout<<"Max element : "<< *max_el << " id: " << max_el-arr << std::endl;
/* if (min_el<arr_end)*/ std::cout<<"Min element : "<< *min_el << " id: " << min_el-arr << std::endl;

/* if (max_mod_el<arr_end)*/ std::cout<<"Max modul element : "<< *max_mod_el << " id: " << max_mod_el-arr << std::endl;
/* if (min_mod_el<arr_end)*/ std::cout<<"Min modul element : "<< *min_mod_el << " id: " << min_mod_el-arr << std::endl;

 return 0;

}

zim22 успел раньше подправить идею ;)

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

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

http://opendots.net

mrbrooks

Дата 29.5.2009, 10:05 (ссылка)

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

Загрузка ...

трололомен

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

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

Цитата(kamre @ 29.5.2009, 10:02

)

Странная идея заводить вектор и хранить в нем модули элементов массива.

согласен.

Цитата(kamre @ 29.5.2009, 10:02

)

Посмотрите на решение у zim22, библиотеку stl также нужно уметь применять правильно.

дык кто спорит то.

azesmcar

Дата 29.5.2009, 10:43 (ссылка)

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

Загрузка ...

uploading...

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

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

ошибка

Это сообщение отредактировал(а) azesmcar - 29.5.2009, 11:45

zim22

Дата 29.5.2009, 11:00 (ссылка)

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

Загрузка ...

depict1

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

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

Цитата(azesmcar @ 29.5.2009, 10:43

)

std::sort имеет логаритмическую сложность

Цитата(azesmcar @ 29.5.2009, 10:43

)

Approximately N log N

логарифмическая сложность - это logN. когда N равно 1 миллион, logN равен 20
NlogN: когда N равно 1 миллион, NlogN около 20 миллионов. Когда N удваивается, тогда время выполнения более чем удваивается.

Это сообщение отредактировал(а) zim22 - 29.5.2009, 11:04

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

C++ FAQ Lite

azesmcar

Дата 29.5.2009, 11:15 (ссылка)

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

Загрузка ...

uploading...

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

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

zim22

да верно, не подумал над этим. Этот вариант будет медленее.
мне самому стало интересно каким образом я смог представить логаритмический алгоритм сортировки

хочу в отпуск

Это сообщение отредактировал(а) azesmcar - 29.5.2009, 11:47

suse

Дата 30.5.2009, 15:54 (ссылка)

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

Загрузка ...

Шустрый

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

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

Спасибо всем! Но я уже сравнил по fabs! Ну а код на C...

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