Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
#1

Как оптимизировать эту фцию: - C++

07.11.2010, 23:53. Просмотров 307. Ответов 8
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int search 
{
minimum=arr[0][0]; maximum=arr[0][0];
 
for(int i=0; i<n; i++)
{for(int j=0; j<n;j++)
if (arr[i][j]<minimum)
minimum=arr[i][j];
minnum=i;
if (arr[i][j]>maximum;
maximum=arr[i][j];
maxnum=i;
return
xnj оптимизируйте, пожалуста мою "функцию". Что должно быть в скобках при описании ф-ции, как можно возвратить минимум, масимум, миннум, макснум?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2010, 23:53     Как оптимизировать эту фцию:
Посмотрите здесь:

Как оптимизировать код? - C++
Как оптимизировать код, чтобы работала программа быстрее #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;iomanip&gt; using namespace...

Как оптимизировать код? - C++
Вот такой код, написанный для микроконтроллера импульсного блока питания. Просто интересно мнение, что можно поменять и изменить для...

Как оптимизировать быструю сортировку? - C++
Помогите пожалуйста оптимизировать быструю сортировку. Какой лучше выбрать опорный элемент? #include &lt;iostream&gt; #include &quot;fstream&quot;...

Оцените и скажите как оптимизировать? - C++
Это моя первая более мение обьемная и продуктивная программа. Написал для знакомых школьников, чтобы подтянули математику (люблю её:)...

Как оптимизировать код, со множеством операторов if? - C++
Можно ли сделать так, чтобы проверка обрабатывалась только тогда, когда нужно чтобы она проверила условие. while ( 1 ) { //...

Как можно оптимизировать данный код? - C++
И... Ещё один вопрос: Дан участок кода С++: #include &lt;iostream&gt; #include &quot;Windows.h&quot; using namespace...

Как оптимизировать функцию рисования отрезка - C++
Привет. От нечего делать решил написать функцию рисования отрезка по алгоритму Брезенхема. Использовал dev-cpp + MinGW и библиотеку...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
08.11.2010, 00:01     Как оптимизировать эту фцию: #2
vaselo, Ну к примеру передать эти 4 параметра по ссылке. Вполне вариант по-моему.

C++
1
void search(int& min, int& max, int& minnum, int& maxnum, int n)
Добавлено через 2 минуты
max/min в другой функции должны быть присвоены значения первого элемента массива.
maxnum/minnum - 0 соответственно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(int i=0; i<n; i++)
{for(int j=0; j<n;j++)
{
if (arr[i][j]<min)
{
min=arr[i][j];
minnum=i;
}
if (arr[i][j]>max)
{
max=arr[i][j];
maxnum=i;
}
}
}
hexvoltt
18 / 18 / 2
Регистрация: 17.08.2010
Сообщений: 54
08.11.2010, 00:04     Как оптимизировать эту фцию: #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void search(int& minimum, int& maximum, int& minnum, int& maxnum)
{
  minimum=maximum=arr[0][0];
  minnum=maxnum=0;
 
  for(int i=0; i<n; i++)
  {
    for(int j=0; j<n;j++)
    {
      if (arr[i][j]<minimum)
      {
        minimum=arr[i][j];
        minnum=i; // А что j не учитывается?
      }
      if (arr[i][j]>maximum)
      {
        maximum=arr[i][j];
        maxnum=i; // А что j не учитывается?
      }
    }
  }
}
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
08.11.2010, 00:06  [ТС]     Как оптимизировать эту фцию: #4
нет, мне просто строку надо, а ретурна как нет? почему? как мне передать все эти переменные, я не вьехал почему-то
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
08.11.2010, 00:08     Как оптимизировать эту фцию: #5
vaselo, Ибо void функция. Не возвращает ничего. Параметры передаются как обычно.

C++
1
search(min, max, minnum, maxnum, n);
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
08.11.2010, 00:11  [ТС]     Как оптимизировать эту фцию: #6
меня препод просил сделать с ретурном, но другим способом, ведь я правильно понял: через запятую ввести переменные в ретурне нельзя?
hexvoltt
18 / 18 / 2
Регистрация: 17.08.2010
Сообщений: 54
08.11.2010, 00:18     Как оптимизировать эту фцию: #7
нельзя. Но можно использовать свой тип данных.
Example:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
struct result_t
{
  int min,max,minnum,maxnum;
}
 
result_t search()
{
  result_t res;
  res.min = ...
  res.max = ...
  ...
  return res;
}
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
08.11.2010, 00:22  [ТС]     Как оптимизировать эту фцию: #8
Цитата Сообщение от hexvoltt Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void search(int& minimum, int& maximum, int& minnum, int& maxnum)
{
  minimum=maximum=arr[0][0];
  minnum=maxnum=0;
 
  for(int i=0; i<n; i++)
  {
    for(int j=0; j<n;j++)
    {
      if (arr[i][j]<minimum)
      {
        minimum=arr[i][j];
        minnum=i; // А что j не учитывается?
      }
      if (arr[i][j]>maximum)
      {
        maximum=arr[i][j];
        maxnum=i; // А что j не учитывается?
      }
    }
  }
}
вот покажи на этом примере, плиз
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2010, 01:11     Как оптимизировать эту фцию:
Еще ссылки по теме:

Как оптимизировать функцию сотрировки строк? - C++
VisualStudio2012, Win7x64Prof Итак, есть массив строк типа wchar_t, которые надо отсортировать (пусть это список ФИО сотрудников)....

Наследование классов как можно оптимизировать код и условие - C++
Создал два класса родительский монстр и наследный демон. у демона появляется значение разум и условие сила+жизни+разум&lt;=200. Силу и жизнь...

Как оптимизировать данный код игры крестики нолики? - C++
Привет всем! Я написал консольную игру &quot;Крестики нолики&quot;. Хочу посоветоваться как можно оптимизировать игру. Вот исходный код: ...

как написать эту программу - C++
Информация о студенте включает: ФИО, учебный шифр, дату рождения, телефон. Информация о студентах хранится в файле name.txt. Каждой записи...

как набрать эту программу? - C++
Вычислить сумму элементов массива, которые делятся на 5 и индексы которых есть полные квадраты.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
08.11.2010, 01:11     Как оптимизировать эту фцию: #9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
using namespace std;
const int N = 5;
struct result_t
{
int minimum ; int maximum ;
int max_ind[2], min_ind[2];
};  
result_t search(int arr[N][N]);
int main()
{ 
    int arr[N][N];
    for(int i = 0;i < N;i++){
        for(int j = 0;j < N;j++){
            arr[i][j] = rand()%10;
            cout << arr[i][j] << " ";
        }
        cout << endl << " ";
    }
    cout << "\n\n";
 
result_t R = search(arr);
cout << "Max: " << R.maximum << endl;
cout << "Min: " <<  R.minimum << endl;
cout << "Max index: " << R.max_ind[0] << " " << R.max_ind[1] << endl;
cout << "Min index: " << R.min_ind[0] << " " << R.min_ind[1] << endl;
system("pause");
    }
 
result_t search(int arr[N][N])
{int i,j;
    result_t res;
    res.maximum = arr[0][0];
    res.minimum = arr[0][0];
    for( i=0; i<N; i++){
        for( j=0; j<N;j++){
            if (arr[i][j]<res.minimum){
res.minimum=arr[i][j];
res.min_ind[0] = i; res.min_ind[1] = j;}
if (arr[i][j]>res.maximum){
res.maximum=arr[i][j];
res.max_ind[0] = i; res.max_ind[1] = j;}
    }
}
return res;
 
}
Yandex
Объявления
08.11.2010, 01:11     Как оптимизировать эту фцию:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru