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

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

Войти
Регистрация
Восстановить пароль
 
Arina Lobova
0 / 0 / 0
Регистрация: 26.12.2012
Сообщений: 7
#1

Модифицировать функцию для одномерного массива в функцию для двумерного - C++

26.12.2012, 20:27. Просмотров 199. Ответов 0
Метки нет (Все метки)

Помогите пожалуйста. Очень срочно. Есть две функции для одномерного массива. Функция двоичного поиска и сортировки вставками. Нужно переписать эти функции для динамического двумерного массива. Переводить в одномерный нельзя. Работа только с двумерным. Вот функции
Двоичный поиск
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
int search(int *nums, int s) {
int pos = 0;
if (s == 0)
return 0;
else if (s == 1) {
++cmp;
if (nums[s] > nums[0])
return 0;
else {
++cmp;
if (nums[s] < nums[s-1])
return s;
}
} else {
int val = nums[s];
int l = 0;
int r = s-1;
 
while (l < r) {
int m = l + (r-l)/2;
++cmp;
if (nums[m] >= val) {
l = m+1;
}else{
r = m;
}
}
pos = r;
}
return pos;
}

Вставки

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void insertion(int *arr) {
if (!arr)
return;
for(int i = 1; i < size; i++){
int val;
int pos;
pos = search(arr, i);
val = arr[i];
 
for(int j = i; j > pos; j--) {
++mov;
arr[j] = arr[j-1];
}
++mov;
arr[pos] = val;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2012, 20:27     Модифицировать функцию для одномерного массива в функцию для двумерного
Посмотрите здесь:

Передача части двумерного массива в функцию, как одномерного - C++
Приветствую. Возможно, я не ясно выразился в заголовке темы, поэтому поясняю: есть у меня двумерный массив , его нужно отправить в функцию....

Написать функцию для обработки одномерного массива - C++
Написать функцию для обработки одномерного массива: нахождение количества вхождений, заданного пользователем числа в массив целых...

Написать функцию для обмена строк двумерного массива - C++
Написать функцию для обмена строк двумерного массива с ее помощью отсортировать массив по элементам третьего столбца.

Напишите функцию для обращения двумерного массива в одномерный - C++
Здраствуй

Написать функцию для удаления строки из двумерного массива - C++
. Написать функцию для удаления строки из двумерного массива. Оставшиеся строки должны быть расположены плотно, недостающие элементы...

Создать функцию для замены отрицательных элементов одномерного массива на их модули - C++
создать функцию для замены отрицательных элементов одномерного массива на их модули. ввод элементов путем инициализации.

Создать функцию для замены чётных элементов одномерного массива на нуль - C++
создать функцию для замены элементов одномерного массива , являющиеся четными числами на нуль. Ввод элементов методом генерации случ чисел.

Как составить функцию для отсортировки столбцов двумерного массива по возрастанию ? - C++
Вообще не понимаю принцип действия такой сортировки, кто может помочь и объяснить?

Напишите функцию для обмена строк двумерного массива и с ее помощью отсортируйте массив с элементами третьего столбика - C++
Помогите,пожалуйста,написать функцию.Вот задание: Напишите функцию для обмена строк двумерного массива и с ее помощью отсортируйте массив...

Передача одномерного массива в функцию - C++
Передача одномерного массива функции (с указанием диапазона). Объясните на примере.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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