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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
p0zitiff
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 68
#1

Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3 - C++

17.06.2011, 20:55. Просмотров 1644. Ответов 20
Метки нет (Все метки)

Помогите с работой на Borland C++ 5.02:Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3.

 Комментарий модератора 
Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2011, 20:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3 (C++):

Заданы два одномерных массива действительных чисел различных размеров. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элемента - C++
Заданы два одномерных массива действительных чисел различных размеров. Объединить их в один массив, включив второй массив между k-м и...

Дано два одномерных массива размерностью n, сложить сумму этих массивов и найти наибольшее значение - C++
Дано два одномерных массива размерностью n, сложить сумму этих массивов и найти наибольшее значение. Решите пожалуйста :)

Сортировка 2-х одномерных массивов в 1 упорядоченный массив по возрастанию - C++
Задача такая, на форуме где то была уже. Но суть совсем другая. Есть два упорядоченных массива одномерных массива А(N) и B(M). Соединить...

Даны три одномерных массива. Сформировать двумерный массив, вычисляя его элементы по формуле A[i]- B[j]*|C[k]| - C++
Даны три одномерных массива. Сформировать двумерный массив из элементов одномерных массивов созданного по формуле A- B*|C| где...

Надо создать массив путем слияния двух произвольных одномерных массивов - C++
Нужно сделать массив, в котором елементы будут расположены следующим образом: m3={m1,m2,m1,m2,m1,m2 и т. д.} Нужно учитывать, что...

Надо создать массив путем слияния двух произвольных одномерных массивов - C++
Надо создать массив путем слияния двух произвольных одномерных массивов. Порылся в интернете и подумал что создание массива должно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
20.06.2011, 10:07 #16
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
#include <stdio.h>
#include <stdlib.h>
 
void print(int *arr, int n);
void sort(int *arr, int n);
 
int main(void)
{
    int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };
    
    print(arr, 10);
    sort(arr, 10);
    print(arr, 10);
    return 0;
}
 
void print(int *arr, int n)
{
    while (n-- > 0)
        printf("%d%s", *arr++, n > 0 ? " " : "\n");
}
 
int intcmp(const void *n1, const void *n2)
{
    return *(int *) n1 > *(int *) n2;
}
 
void sort(int *arr, int n)
{
    qsort(arr, n, sizeof arr[0], &intcmp);
}
Код
[guest@localhost tests]$ ./t
1 2 3 4 -1 -2 2 4 0 0
-2 -1 0 0 1 2 2 3 4 4
[guest@localhost tests]$
p0zitiff
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 10:10  [ТС] #17
Цитата Сообщение от accept Посмотреть сообщение
wiki. mergesort
там есть функция merge()
Цитата Сообщение от accept Посмотреть сообщение
а, ну да, ты подумал, что функция merge() уже есть
хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары

юзай qsort() тогда из <cstdlib>
Вот мои операторы....те что в Борланде,юзай..
http://www.cyberforum.ru/attachment....1&d=1308550094,http://www.cyberforum.ru/attachment....1&d=1308550094
Заодно поищи какой из них мне лезет....
Миниатюры
Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3   Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3  
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
20.06.2011, 10:18 #18
на bcc3.1 может не прокатить <cstdlib>, в таком случае юзаешь <stdlib.h>

C
1
int intcmp(const void *n1, const void *n2)
лучше написать так, чтобы она возвращала:
-1, если n1 < n2
0, если n1 == n2
1, если n1 > n2
а то может количество перестановок возрасти

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
#include <stdio.h>
#include <stdlib.h>
 
void print(int *arr, int n);
void sort(int *arr, int n);
 
/* демонстрирует работу qsort() */
int main(void)
{
    int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };
    
    print(arr, 10);
    sort(arr, 10);
    print(arr, 10);
    return 0;
}
 
void print(int *arr, int n)
{
    while (n-- > 0)
        printf("%d%s", *arr++, n > 0 ? " " : "\n");
}
 
int intcmp(const void *n1, const void *n2)
{
    int v1 = *(int *) n1;
    int v2 = *(int *) n2;
    return v1 > v2 ? 1 : v1 < v2 ? -1 : 0;
}
 
void sort(int *arr, int n)
{
    qsort(arr, n, sizeof arr[0], &intcmp);
}
Код
[guest@localhost tests]$ ./t
1 2 3 4 -1 -2 2 4 0 0
-2 -1 0 0 1 2 2 3 4 4
[guest@localhost tests]$
p0zitiff
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 10:25  [ТС] #19
[QUOTE=accept;1776987][C]
#include <stdio.h>
#include <stdlib.h>

void print(int *arr, int n);
void sort(int *arr, int n);

int main(void)
{
int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };

print(arr, 10);
sort(arr, 10);
print(arr, 10);
return 0;
}

void print(int *arr, int n)
{
while (n-- > 0)
printf("%d%s", *arr++, n > 0 ? " " : "\n");
}

int intcmp(const void *n1, const void *n2)
{
return *(int *) n1 > *(int *) n2;
}

void sort(int *arr, int n)
{
qsort(arr, n, sizeof arr[0], &intcmp);
}
Устраивает но его &intcmp чето не принимает....Борланд отказывает а в особенности на &

Добавлено через 5 минут
Цитата Сообщение от accept Посмотреть сообщение
на bcc3.1 может не прокатить <cstdlib>, в таком случае юзаешь <stdlib.h>

C
1
int intcmp(const void *n1, const void *n2)
лучше написать так, чтобы она возвращала:
-1, если n1 < n2
0, если n1 == n2
1, если n1 > n2
а то может количество перестановок возрасти

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
#include <stdio.h>
#include <stdlib.h>
 
void print(int *arr, int n);
void sort(int *arr, int n);
 
/* демонстрирует работу qsort() */
int main(void)
{
    int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };
    
    print(arr, 10);
    sort(arr, 10);
    print(arr, 10);
    return 0;
}
 
void print(int *arr, int n)
{
    while (n-- > 0)
        printf("%d%s", *arr++, n > 0 ? " " : "\n");
}
 
int intcmp(const void *n1, const void *n2)
{
    int v1 = *(int *) n1;
    int v2 = *(int *) n2;
    return v1 > v2 ? 1 : v1 < v2 ? -1 : 0;
}
 
void sort(int *arr, int n)
{
    qsort(arr, n, sizeof arr[0], &intcmp);
}
Код
[guest@localhost tests]$ ./t
1 2 3 4 -1 -2 2 4 0 0
-2 -1 0 0 1 2 2 3 4 4
[guest@localhost tests]$
stdlib.h и так использывал!!!А "&intcmp" все равно ноль по модулю...
p0zitiff
0 / 0 / 0
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 10:25  [ТС] #20
Цитата Сообщение от accept Посмотреть сообщение
на bcc3.1 может не прокатить <cstdlib>, в таком случае юзаешь <stdlib.h>

C
1
int intcmp(const void *n1, const void *n2)
лучше написать так, чтобы она возвращала:
-1, если n1 < n2
0, если n1 == n2
1, если n1 > n2
а то может количество перестановок возрасти

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
#include <stdio.h>
#include <stdlib.h>
 
void print(int *arr, int n);
void sort(int *arr, int n);
 
/* демонстрирует работу qsort() */
int main(void)
{
    int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };
    
    print(arr, 10);
    sort(arr, 10);
    print(arr, 10);
    return 0;
}
 
void print(int *arr, int n)
{
    while (n-- > 0)
        printf("%d%s", *arr++, n > 0 ? " " : "\n");
}
 
int intcmp(const void *n1, const void *n2)
{
    int v1 = *(int *) n1;
    int v2 = *(int *) n2;
    return v1 > v2 ? 1 : v1 < v2 ? -1 : 0;
}
 
void sort(int *arr, int n)
{
    qsort(arr, n, sizeof arr[0], &intcmp);
}
Код
[guest@localhost tests]$ ./t
1 2 3 4 -1 -2 2 4 0 0
-2 -1 0 0 1 2 2 3 4 4
[guest@localhost tests]$
stdlib.h и так использывал!!!А "&intcmp" все равно ноль по модулю...
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
20.06.2011, 10:30 #21
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
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
void print(int *arr, int n);
void sort(int *arr, int n);
 
/* демонстрирует работу qsort() */
int main(void)
{
    int arr[10] = { 1, 2, 3, 4, -1, -2, 2, 4 };
    
    print(arr, 10);
    sort(arr, 10);
    print(arr, 10);
    return 0;
}
 
void print(int *arr, int n)
{
    while (n-- > 0)
        cout << *arr++ << (n > 0 ? " " : "\n");
        //printf("%d%s", *arr++, n > 0 ? " " : "\n");
}
 
int intcmp(const void *n1, const void *n2)
{
    int v1 = *(int *) n1;
    int v2 = *(int *) n2;
    return v1 > v2 ? 1 : v1 < v2 ? -1 : 0;
}
 
void sort(int *arr, int n)
{
    qsort(arr, n, sizeof arr[0], &intcmp);
}
Код
[guest@localhost tests]$ .iso++ t.cpp -o t
[guest@localhost tests]$ ./t
1 2 3 4 -1 -2 2 4 0 0
-2 -1 0 0 1 2 2 3 4 4
[guest@localhost tests]$
адаптировал под C++
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2011, 10:30
Привет! Вот еще темы с ответами:

Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный - C++
Из двух упорядоченных одномерных массивов длины К и Н сформируйте однормерный массив размером К+Н упорядоченный так же как и исходный.

Из простых элементов исходного неупорядоченного массива, состоящего из натуральных чисел, сформировать новый упорядоченный массив. - C++
Ребята нужна помощь!!! Задача такая, нужно разработать программу в процедурном, классовом или модульном виде. 1.Из простых элементов...

Даны линейный массив действительных чисел. Вычислить сумму последнего и минимального элементов массива - C++
#include &lt;iostream&gt; using namespace std; int main() { setlocale(0,&quot;Rus&quot;); int N,S; int Arr; cout&lt;&lt;&quot;Введите размер...

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный - C++
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
20.06.2011, 10:30
Ответ Создать тему
Опции темы

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