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

@p0zitiff · Регистрация: 24.05.2011

Студворк — интернет-сервис помощи студентам

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

Комментарий модератора

Именуйте темы осмысленно! Название темы должно максимально полно отражать её содержимое.

@xAtom · 18.06.2011, 10:18

Я как понял типа такого или не так.

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 · 19.06.2011, 20:22 **[ТС]**

Сообщение от 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....

Jupiter · 19.06.2011, 20:25

Сообщение от p0zitiff

stdio,iostream....

это не операторы, а заголовочные файлы

@p0zitiff · 19.06.2011, 20:27 **[ТС]**

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 матерится,какой к нему оператор подинклюдить?

Jupiter · 19.06.2011, 20:29

#include <algorithm>

@p0zitiff · 19.06.2011, 20:47 **[ТС]**

Сообщение от 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>

Чето не подходит...какие еще варианты?

Jupiter · 19.06.2011, 20:57

для sort #include <algorithm.h>
для memcpy #include <string.h>

@grizlik78 · 19.06.2011, 21:07

Да нет в древнем борланде никаких алгоритмов

Разве что qsort сишный использовать, или свой сделать (тут вон в факе куча разных сортировок показана)

@p0zitiff · 19.06.2011, 21:42 **[ТС]**

Сообщение от grizlik78

Да нет в древнем борланде никаких алгоритмов

Разве что qsort сишный использовать, или свой сделать (тут вон в факе куча разных сортировок показана)

Не-а ничего не лезет,может есть сорту замена?Народ накатайте кто-нибудь чтобы без ошибок...

accept · 20.06.2011, 08:39

wiki. mergesort
там есть функция merge()

@p0zitiff · 20.06.2011, 09:34 **[ТС]**

Сообщение от 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);

Ошибка и все тут...может подинклюдить что-то другое надо...

@p0zitiff · 20.06.2011, 09:45 **[ТС]**

Нашел...там,перед 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);
}

accept · 20.06.2011, 09:56

а, ну да, ты подумал, что функция merge() уже есть
хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары

юзай qsort() тогда из <cstdlib>

@p0zitiff · 20.06.2011, 10:00 **[ТС]**

В современных программах его выводят таким способом

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();

А на этом древнем Борланде хрен знает как его вывести....

accept · 20.06.2011, 10:07

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);
}

Code
1
2
3
4
[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 · 20.06.2011, 10:10 **[ТС]**

Сообщение от accept

wiki. mergesort
там есть функция merge()

Сообщение от accept

а, ну да, ты подумал, что функция merge() уже есть
хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары

юзай qsort() тогда из <cstdlib>

Вот мои операторы....те что в Борланде,юзай..

https://www.cyberforum.ru/atta... 1308550094,https://www.cyberforum.ru/atta... 1308550094
Заодно поищи какой из них мне лезет....

accept · 20.06.2011, 10: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);
}

Code
1
2
3
4
[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 · 20.06.2011, 10:25 **[ТС]**

[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);
}

Code
1
2
3
4
[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 · 20.06.2011, 10:25 **[ТС]**

Сообщение от 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);
}

Code
1
2
3
4
[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" все равно ноль по модулю...

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	19.06.2011, 20:29
	#include <algorithm> 0

Jupiter Каратель 6610 / 4029 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	19.06.2011, 20:57
	для sort #include <algorithm.h> для memcpy #include <string.h> 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	19.06.2011, 21:07
	Да нет в древнем борланде никаких алгоритмов Разве что qsort сишный использовать, или свой сделать (тут вон в факе куча разных сортировок показана) 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	20.06.2011, 08:39
	wiki. mergesort там есть функция merge() 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	20.06.2011, 09:56
	а, ну да, ты подумал, что функция merge() уже есть хотя, я поспешил, функция merge() не подойдёт, так как она имеет смысл только при рекурсивном разложении массива на пары юзай qsort() тогда из <cstdlib> 0