сортировка слиянием

@student101 · Регистрация: 24.11.2010

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

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

#include<iostream>
#include<string.h>
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
FILE*out1,*out2,*out3;
void main()
{out1=fopen("text1.txt","r");
out2=fopen("text2.txt","r");
out3=fopen("text3.txt","w");
int i,j,m,kolstrA,kolstrB;
char in[80];
char an[80];
char*pa[100];
char*pb[100];
char*pc[100];
char a[100][80];
char b[100][80];
char c[200][80];

for (kolstrA=0;kolstrA<100;kolstrA++)
{if(fgets(in,81,out1)==NULL)
{break;};
in[80]='\0';
strncpy(a[kolstrA],in,80);};
fclose(out1);
for(kolstrB=0;kolstrB<100;kolstrB++)
{if(fgets(an,81,out2)==NULL)
{break;};
an[80]='\0';
strncpy(b[kolstrB],an,80);};
fclose(out2);

for(i=0;i<kolstrA;i++)
{pa[i]=a[i];};
for(j=0;j<kolstrB;j++)
{pb[j]=b[j];};

i=0;
j=0;
m=0;
do
{if(strncmp(pa[i],pb[j],80)<0)
{pc[m]=pa[i];
i=i+1;
m=m+1;}
else
{pc[m]=pb[j];
j=j+1;
m=m+1;};}
while(i<kolstrA||j<kolstrB);

while(j<kolstrB)
{pc[m]=pb[j];
j=j+1;
m=m+1;};
while(i<kolstrA)
{pc[m]=pa[i];
i=i+1;
m=m+1;};
cout<<"rezultat"<<"\n";
for(m=0;m<(kolstrA+kolstrB);m++)
{printf("%s\n",pc[m]);};
return;
}компилятор все выдает нормально, но запускаться прога не желает. В отладке выходит :
Необработанное исключение в "0x10264e35" в "sortstrsl.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcccccccc".
что это и как с этим бороться?

Добавлено через 1 час 23 минуты
хотя, кажется, это будет несколько иначе:
#include<iostream>
#include<string.h>
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
FILE*out1,*out2,*out3;
typedef char *pChar;
typedef char **ppChar;

void main()
{out1=fopen("text1.txt","r");
out2=fopen("text2.txt","r");
out3=fopen("text3.txt","w");
int i,j,m,kolstrA,kolstrB;
char in[80];
char an[80];
char*pa[100];
char*pb[100];
char*pc[100];
char a[100][80];
char b[100][80];
char c[200][80];

for (kolstrA=0;kolstrA<100;kolstrA++)
{if(fgets(in,81,out1)==NULL)
{break;};
in[80]='\0';
strncpy(a[kolstrA],in,80);};
fclose(out1);
for(kolstrB=0;kolstrB<100;kolstrB++)
{if(fgets(an,81,out2)==NULL)
{break;};
an[80]='\0';
strncpy(b[kolstrB],an,80);};
fclose(out2);

for(i=0;i<kolstrA;i++)
{pa[i]=in[i];};
for(j=0;j<kolstrB;j++)
{pb[j]=an[j];};

i=0;
j=0;
m=0;
do
{if(strncmp(pa[i],pb[j],80)<0)
{pc[m]=pa[i];
i=i+1;
m=m+1;}
else
{pc[m]=pb[j];
j=j+1;
m=m+1;};}
while(i<kolstrA||j<kolstrB);

while(j<kolstrB)
{pc[m]=pb[j];
j=j+1;
m=m+1;};
while(i<kolstrA)
{pc[m]=pa[i];
i=i+1;
m=m+1;};
cout<<"rezultat"<<"\n";
for(m=0;m<(kolstrA+kolstrB);m++)
{printf("%s\n",pc[m]);};
return;
}

но тогда error C2440: =: невозможно преобразовать 'char' в 'char *'
Для преобразования из целого типа в указатель требуется reinterpret_cast, приведение в стиле С или приведение в стиле функции.
как это исправить?

@alexzak · 24.11.2010, 23:21

Попробуй так:

#include<iostream>#include<string.h>#inc lude<conio.h>#include<stdio.h>#include<s tdlib.h>using namespace std;FILE*out1,*out2,*out3;typedef char *pChar;typedef char **ppChar;void main(){out1=fopen("text1.txt","r");out2= fopen("text2.txt","r");out3=fopen("text3 .txt","w");int i,j,m,kolstrA,kolstrB;char in[80];char an[80];char*pa[100];char*pb[100];char*pc[100];char a[100][80];char b[100][80];char c[200][80];for (kolstrA=0;kolstrA<100;kolstrA++){if(fge ts(in,81,out1)==NULL){break;};in[80]='\0';strncpy(a[kolstrA],in,80);};fclose(out1);for(kolstrB=0;kol strB<100;kolstrB++){if(fgets(an,81,out2) ==NULL){break;};an[80]='\0';strncpy(b[kolstrB],an,80);};fclose(out2);for(i=0;i<kolstrA ;i++){pa[i]=in[i];};for(j=0;j<kolstrB;j++){pb[j]=an[j];};i=0;j=0;m=0;do{if(strncmp(pa[i],pb[j],80)<0){pc[m]=pa[i];i=i+1;m=m+1;}else{pc[m]=pb[j];j=j+1;m=m+1;};}while(i<kolstrA||j<kolst rB);while(j<kolstrB){pc[m]=pb[j];j=j+1;m=m+1;};while(i<kolstrA){pc[m]=pa[i];i=i+1;m=m+1;};cout<<"rezultat"<<"\n";fo r(m=0;m<(kolstrA+kolstrB);m++){printf("% s\n",pc[m]);};return;}

@student101 · 26.11.2010, 22:41 **[ТС]**

теперь пишет
error C2440: =: невозможно преобразовать 'char' в 'char *'
Для преобразования из целого типа в указатель требуется reinterpret_cast, приведение в стиле С или приведение в стиле функции
а как сделать это приведение, я не знаю

@asics · 26.11.2010, 22:46

http://www.algolist.manual.ru/sort/merge_sort.php

@student101 · 27.11.2010, 00:04 **[ТС]**

Если массив числовой, то там все проще, ибо нет преобразований типов. А проблема именно в этом.

Добавлено через 2 минуты
К тому же по данной ссылке программа с классами, а мне надо без них.

@student101 · 29.11.2010, 00:28 **[ТС]**

Никто не может помочь? проблема, судя по всему, в указателях.

Добавлено через 4 минуты
П.С. структуры и классы не предлагать

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@student101 0 / 0 / 0 Регистрация: 24.11.2010 Сообщений: 17

	сортировка слиянием 24.11.2010, 23:15. Показов 2042. Ответов 5 Метки нет (Все метки) программа должна выполнять сортировку строк слиянием с использованием указателей. #include<iostream> #include<string.h> #include<conio.h> #include<stdio.h> #include<stdlib.h> using namespace std; FILEout1,out2,out3; void main() {out1=fopen("text1.txt","r"); out2=fopen("text2.txt","r"); out3=fopen("text3.txt","w"); int i,j,m,kolstrA,kolstrB; char in[80]; char an[80]; charpa[100]; charpb[100]; charpc[100]; char a[100][80]; char b[100][80]; char c[200][80]; for (kolstrA=0;kolstrA<100;kolstrA++) {if(fgets(in,81,out1)==NULL) {break;}; in[80]='\0'; strncpy(a[kolstrA],in,80);}; fclose(out1); for(kolstrB=0;kolstrB<100;kolstrB++) {if(fgets(an,81,out2)==NULL) {break;}; an[80]='\0'; strncpy(b[kolstrB],an,80);}; fclose(out2); for(i=0;i<kolstrA;i++) {pa[i]=a[i];}; for(j=0;j<kolstrB;j++) {pb[j]=b[j];}; i=0; j=0; m=0; do {if(strncmp(pa[i],pb[j],80)<0) {pc[m]=pa[i]; i=i+1; m=m+1;} else {pc[m]=pb[j]; j=j+1; m=m+1;};} while(i<kolstrA\|\|j<kolstrB); while(j<kolstrB) {pc[m]=pb[j]; j=j+1; m=m+1;}; while(i<kolstrA) {pc[m]=pa[i]; i=i+1; m=m+1;}; cout<<"rezultat"<<"\n"; for(m=0;m<(kolstrA+kolstrB);m++) {printf("%s\n",pc[m]);}; return; }компилятор все выдает нормально, но запускаться прога не желает. В отладке выходит : Необработанное исключение в "0x10264e35" в "sortstrsl.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcccccccc". что это и как с этим бороться? Добавлено через 1 час 23 минуты хотя, кажется, это будет несколько иначе: #include<iostream> #include<string.h> #include<conio.h> #include<stdio.h> #include<stdlib.h> using namespace std; FILEout1,out2,out3; typedef char pChar; typedef char *ppChar; void main() {out1=fopen("text1.txt","r"); out2=fopen("text2.txt","r"); out3=fopen("text3.txt","w"); int i,j,m,kolstrA,kolstrB; char in[80]; char an[80]; charpa[100]; charpb[100]; charpc[100]; char a[100][80]; char b[100][80]; char c[200][80]; for (kolstrA=0;kolstrA<100;kolstrA++) {if(fgets(in,81,out1)==NULL) {break;}; in[80]='\0'; strncpy(a[kolstrA],in,80);}; fclose(out1); for(kolstrB=0;kolstrB<100;kolstrB++) {if(fgets(an,81,out2)==NULL) {break;}; an[80]='\0'; strncpy(b[kolstrB],an,80);}; fclose(out2); for(i=0;i<kolstrA;i++) {pa[i]=in[i];}; for(j=0;j<kolstrB;j++) {pb[j]=an[j];}; i=0; j=0; m=0; do {if(strncmp(pa[i],pb[j],80)<0) {pc[m]=pa[i]; i=i+1; m=m+1;} else {pc[m]=pb[j]; j=j+1; m=m+1;};} while(i<kolstrA\|\|j<kolstrB); while(j<kolstrB) {pc[m]=pb[j]; j=j+1; m=m+1;}; while(i<kolstrA) {pc[m]=pa[i]; i=i+1; m=m+1;}; cout<<"rezultat"<<"\n"; for(m=0;m<(kolstrA+kolstrB);m++) {printf("%s\n",pc[m]);}; return; } но тогда error C2440: =: невозможно преобразовать 'char' в 'char *' Для преобразования из целого типа в указатель требуется reinterpret_cast, приведение в стиле С или приведение в стиле функции. как это исправить? 0

@alexzak 84 / 57 / 8 Регистрация: 07.08.2010 Сообщений: 185
	24.11.2010, 23:21
	Попробуй так: #include<iostream>#include<string.h>#inc lude<conio.h>#include<stdio.h>#include<s tdlib.h>using namespace std;FILEout1,out2,out3;typedef char pChar;typedef char *ppChar;void main(){out1=fopen("text1.txt","r");out2= fopen("text2.txt","r");out3=fopen("text3 .txt","w");int i,j,m,kolstrA,kolstrB;char in[80];char an[80];charpa[100];charpb[100];charpc[100];char a[100][80];char b[100][80];char c[200][80];for (kolstrA=0;kolstrA<100;kolstrA++){if(fge ts(in,81,out1)==NULL){break;};in[80]='\0';strncpy(a[kolstrA],in,80);};fclose(out1);for(kolstrB=0;kol strB<100;kolstrB++){if(fgets(an,81,out2) ==NULL){break;};an[80]='\0';strncpy(b[kolstrB],an,80);};fclose(out2);for(i=0;i<kolstrA ;i++){pa[i]=in[i];};for(j=0;j<kolstrB;j++){pb[j]=an[j];};i=0;j=0;m=0;do{if(strncmp(pa[i],pb[j],80)<0){pc[m]=pa[i];i=i+1;m=m+1;}else{pc[m]=pb[j];j=j+1;m=m+1;};}while(i<kolstrA\|\|j<kolst rB);while(j<kolstrB){pc[m]=pb[j];j=j+1;m=m+1;};while(i<kolstrA){pc[m]=pa[i];i=i+1;m=m+1;};cout<<"rezultat"<<"\n";fo r(m=0;m<(kolstrA+kolstrB);m++){printf("% s\n",pc[m]);};return;} 0

@student101 0 / 0 / 0 Регистрация: 24.11.2010 Сообщений: 17
	26.11.2010, 22:41 [ТС]
	теперь пишет error C2440: =: невозможно преобразовать 'char' в 'char *' Для преобразования из целого типа в указатель требуется reinterpret_cast, приведение в стиле С или приведение в стиле функции а как сделать это приведение, я не знаю 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	26.11.2010, 22:46
	http://www.algolist.manual.ru/sort/merge_sort.php 0

@student101 0 / 0 / 0 Регистрация: 24.11.2010 Сообщений: 17
	27.11.2010, 00:04 [ТС]
	Если массив числовой, то там все проще, ибо нет преобразований типов. А проблема именно в этом. Добавлено через 2 минуты К тому же по данной ссылке программа с классами, а мне надо без них. 0

@student101 0 / 0 / 0 Регистрация: 24.11.2010 Сообщений: 17
	29.11.2010, 00:28 [ТС]
	Никто не может помочь? проблема, судя по всему, в указателях. Добавлено через 4 минуты П.С. структуры и классы не предлагать 0