0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
1

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

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

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

 Комментарий модератора 
Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2011, 20:55
Ответы с готовыми решениями:

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

Даны два одномерных массива целых чисел. Сформировать из них два новых по правилу
Помогите пожалуйста с задачей:help: :) Даны два одномерных массива целых чисел (массив А,...

Даны два одномерных массива. Сравнить совпадающие элементы и сформировать массив из максимальных элементов
даны два одномерных массива,сравнить совпадающие элементы и сформировать массив с максимальных...

Даны два одномерных массива, создать третий массив, содержащий элементы первого и второго массивов
Дано два одномерных массива, создать третий массив,который содержит элементы первого и второго...

20
933 / 758 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
18.06.2011, 10:18 2
Я как понял типа такого или не так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int   main(void) {
 
    int M1[5] = { 10, 90, 102, 200, 400 };
    int M2[5] = { 100, 305, 180, -700, 300 };
    int M3[10];
 
    // слияние
    memcpy((void*)M3, (const void*)M1, sizeof(M1));
    int*  lk = M3 + sizeof(M1) / sizeof(int);
    memcpy((void*)lk, (const void*)M2, sizeof(M2));
 
    // sort
    sort(M3, M3 + sizeof(M3) / sizeof(int));
    
    for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
            printf("%d, ", M3[i] );
    
    return (0);
}
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
19.06.2011, 20:22  [ТС] 3
Цитата Сообщение от xAtom Посмотреть сообщение
Я как понял типа такого или не так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int   main(void) {
 
    int M1[5] = { 10, 90, 102, 200, 400 };
    int M2[5] = { 100, 305, 180, -700, 300 };
    int M3[10];
 
    // слияние
    memcpy((void*)M3, (const void*)M1, sizeof(M1));
    int*  lk = M3 + sizeof(M1) / sizeof(int);
    memcpy((void*)lk, (const void*)M2, sizeof(M2));
 
    // sort
    sort(M3, M3 + sizeof(M3) / sizeof(int));
    
    for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
            printf("%d, ", M3[i] );
    
    return (0);
}
На memcpy и sort матерится,я же не бог...операторы приведи вверху там stdio,iostream....
0
Каратель
Эксперт С++
6606 / 4025 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
19.06.2011, 20:25 4
Цитата Сообщение от p0zitiff Посмотреть сообщение
stdio,iostream....
это не операторы, а заголовочные файлы
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
19.06.2011, 20:27  [ТС] 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
main()
{
int M1[5] = { 10, 90, 102, 200, 400 };
int M2[5] = { 100, 305, 180, -700, 300 };
int M3[10];
memcpy((void*)M3, (const void*)M1, sizeof(M1));
int*  lk = M3 + sizeof(M1) / sizeof(int);
memcpy((void*)lk, (const void*)M2, sizeof(M2));
sort(M3, M3 + sizeof(M3) / sizeof(int));
for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
printf("%d, ", M3[i] );
getch();
return (0);
}
На sort матерится,какой к нему оператор подинклюдить?
0
Каратель
Эксперт С++
6606 / 4025 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
19.06.2011, 20:29 6
#include <algorithm>
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
19.06.2011, 20:47  [ТС] 7
Цитата Сообщение от xAtom Посмотреть сообщение
Я как понял типа такого или не так.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int   main(void) {
 
    int M1[5] = { 10, 90, 102, 200, 400 };
    int M2[5] = { 100, 305, 180, -700, 300 };
    int M3[10];
 
    // слияние
    memcpy((void*)M3, (const void*)M1, sizeof(M1));
    int*  lk = M3 + sizeof(M1) / sizeof(int);
    memcpy((void*)lk, (const void*)M2, sizeof(M2));
 
    // sort
    sort(M3, M3 + sizeof(M3) / sizeof(int));
    
    for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
            printf("%d, ", M3[i] );
    
    return (0);
}
Цитата Сообщение от p0zitiff Посмотреть сообщение
На memcpy и sort матерится,я же не бог...операторы приведи вверху там stdio,iostream....
Цитата Сообщение от Maxwe11 Посмотреть сообщение
#include <algorithm>
Чето не подходит...какие еще варианты?
0
Каратель
Эксперт С++
6606 / 4025 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
19.06.2011, 20:57 8
для sort #include <algorithm.h>
для memcpy #include <string.h>
0
Эксперт С++
2375 / 1659 / 279
Регистрация: 29.05.2011
Сообщений: 3,387
19.06.2011, 21:07 9
Да нет в древнем борланде никаких алгоритмов Разве что qsort сишный использовать, или свой сделать (тут вон в факе куча разных сортировок показана)
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
19.06.2011, 21:42  [ТС] 10
Цитата Сообщение от grizlik78 Посмотреть сообщение
Да нет в древнем борланде никаких алгоритмов Разве что qsort сишный использовать, или свой сделать (тут вон в факе куча разных сортировок показана)
Не-а ничего не лезет,может есть сорту замена?Народ накатайте кто-нибудь чтобы без ошибок...
0
4864 / 3286 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
20.06.2011, 08:39 11
wiki. mergesort
там есть функция merge()
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 09:34  [ТС] 12
Цитата Сообщение от accept Посмотреть сообщение
wiki. mergesort
там есть функция merge()
Ну это я увидел...а ставить то его куда?Сделал так...ничего
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <conio.h>
main()
{
int M1[5] = { 10, 90, 102, 200, 400 };
int M2[5] = { 100, 305, 180, -700, 300 };
int M3[10];
memcpy((void*)M3, (const void*)M1, sizeof(M1));
int*  lk = M3 + sizeof(M1) / sizeof(int);
memcpy((void*)lk, (const void*)M2, sizeof(M2));
merge(M3, M3 + sizeof(M3) / sizeof(int));
for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
printf("%d, ", M3[i] );
getch();
return (0);
Ошибка и все тут...может подинклюдить что-то другое надо...
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 09:45  [ТС] 13
Нашел...там,перед sort надо void добавить,только на M3 стал ошибку выдавать
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#include <iterator.h>
#include <conio.h>
main()
{
int M1[5] = { 10, 90, 102, 200, 400 };
int M2[5] = { 100, 305, 180, -700, 300 };
int M3[10];
memcpy((void*)M3, (const void*)M1, sizeof(M1));
int*  lk = M3 + sizeof(M1) / sizeof(int);
memcpy((void*)lk, (const void*)M2, sizeof(M2));
void sort(M3,M3 + sizeof(M3) / sizeof(int));
for(int i =0 ; i < sizeof(M3) / sizeof(int); i++)
printf("%d, ", M3[i] );
getch();
return (0);
}
0
4864 / 3286 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
20.06.2011, 09:56 14
а, ну да, ты подумал, что функция merge() уже есть
хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары

юзай qsort() тогда из <cstdlib>
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 10:00  [ТС] 15
В современных программах его выводят таким способом
C++
1
2
3
4
5
6
7
8
9
10
/*void mergesort :: sortLogic(){    static int i,j,c=0;    while(i<n1 && j<n2){        if(arr1[i] < arr2[j]){            sort_arr[c]=arr1[i];            i++;        }        else{            sort_arr[c]=arr2[j];            j++;        }        c++;    }    if(i<n1){        while(i<n1){            sort_arr[c]=arr1[i];            i++;            c++;        }    }    if(j<n2){        while(j<n2){            sort_arr[c]=arr2[j];            j++;            c++;        }    }}  */void main(){
    clrscr();
    cout<<"\n*****Merge Sort*****\n";
    mergesort obj;
    obj.getdata();
    obj.sortLogic();
    obj.showdata(1);
    obj.showdata(2);
    obj.showdata(3);
    getch();
А на этом древнем Борланде хрен знает как его вывести....
0
4864 / 3286 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
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]$
0
0 / 0 / 1
Регистрация: 24.05.2011
Сообщений: 68
20.06.2011, 10:10  [ТС] 17
Цитата Сообщение от accept Посмотреть сообщение
wiki. mergesort
там есть функция merge()
Цитата Сообщение от accept Посмотреть сообщение
а, ну да, ты подумал, что функция merge() уже есть
хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары

юзай qsort() тогда из <cstdlib>
Вот мои операторы....те что в Борланде,юзай..
https://www.cyberforum.ru/atta... 1308550094,https://www.cyberforum.ru/atta... 1308550094
Заодно поищи какой из них мне лезет....
Миниатюры
Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3   Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3  
0
4864 / 3286 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
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]$
0
0 / 0 / 1
Регистрация: 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" все равно ноль по модулю...
0
0 / 0 / 1
Регистрация: 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" все равно ноль по модулю...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.06.2011, 10:25
Помогаю со студенческими работами здесь

Даны два действительных числа. Найти среднее арифметическое кубов этих чисел и среднее геометрическое модулей этих чисел
Даны два действительных числа. Найти среднее арифметическое кубов этих чисел и среднее...

Даны два одномерных массива разной размерности. Для каждого из заданных одномерных массивов выполнить: из
Даны два одномерных массива разной размерности. Для каждого из заданных одномерных массивов...

С клавиатуры вводятся два числа А и В. С учетом этих чисел сформировать ступенчатый массив, состоящий из 10 массивов
С клавиатуры вводятся два числа А и В. С учетом этих чисел сформировать ступенчатый массив,...

Даны два целочисленных одномерных массива. Сформировать третий одномерный массив на основе данных (полное в описании)
Помогите пожалуйста решить задачу!! Срочно нужна помощь! Даны два целочисленных одномерных...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru