Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

Чемпионы рейтинга экспертов в этой рассылке

Hubbitus Статус: 6-й класс Рейтинг: 94 ∙ повысить рейтинг >>

Micren Статус: Практикант Рейтинг: 89 ∙ повысить рейтинг >>

Лысков Игорь Витальевич Статус: Профессионал Рейтинг: 59 ∙ повысить рейтинг >>

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1269
от 28.03.2009, 21:05

Вопрос № 162994: Здравствуйте. Я наткнулся на одну кочку в программировании. В приложении я прикрепил программу на Си++, которая сортирует матрицу при помощи функции. И вот собственно сам вопрос:"Как сортировать эту матрицу по столбцам используя приведенную функ...

Вопрос № 162.994

Здравствуйте. Я наткнулся на одну кочку в программировании. В приложении я прикрепил программу на Си++, которая сортирует матрицу при помощи функции. И вот собственно сам вопрос:"Как сортировать эту матрицу по столбцам используя приведенную функцию". Проблема заключается в том, что внутрь функции надо передавать одномерный массив, при этом не создавая массивов посредников. Заранее спасибо. Приложение: #include<iostream.h> #include<conio.h> #include<stdlib.h> #include<string.h> const int z=3; sort(int p[z]); main() { clrscr(); int a[z][z]={1,2,3,4,5,6,7,8,9}, i, j; cout <<" Исходная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } for(i=0; i<z; i++) sort(a[i]); cout <<" Полученная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } getch(); return 0; } sort(int p[z]) { int i, j, r; for(i=0; i<z-1; i++) for(j=i+1; j<z; j++) if(p[i]<p[j]) { r=p[i]; p[i]=p[j]; p[j]=r; } return 0; }

Отправлен: 23.03.2009, 00:06 Вопрос задал: Hard-t (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Hubbitus Здравствуйте, Hard-t! Так вроде бы у Вас же и так все почти правильно? И на сколько я понял при беглом взгляде, работает как описано... Единственное, объявление функции int sort(int * p) и int sort(int p[z]) в общем случае равнозначно (можете попробовать, и так и так работает в моем примере), если мне не изменяет память. Ведь это просто указатель на начало Вашего массива. Это Вы уж внутри должны сами соблюдать гранифы (опираясь на глобальную внешнюю переменную z или можете передать размерность вторым параметром, как это повсеместно делается в чистом С). Приложение: #include <iostream> // #include <conio.h> #include <stdlib.h> #include <string.h> using namespace std; const int z=3; // sort(int p[z]); int sort(int p[z]){ int i, j, r; for(i=0; i<z-1; i++) for(j=i+1; j<z; j++) if(p[i]<p[j]) { r=p[i]; p[i]=p[j]; p[j]=r; } return 0; } int main(){ // clrscr(); int a[z][z]={1,2,3,4,5,6,7,8,9}, i, j; cout <<" Исходная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } for(i=0; i<z; i++) sort(a[i]); cout <<" Полученная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } // getch(); getchar(); return 0; } --------- Если у Вас есть все что Вы хотите - значит Вы мало хотите!

Ответ отправил: Hubbitus (статус: 6-й класс) Ответ отправлен: 23.03.2009, 00:44 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245818 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 162.998

Здравствуйте еще раз. Я задал вопрос номер 162994. По полученному ответу я понял, что я не до конца разъяснил, что конкретно мне надо. Внутрь описанной функции поочередно передается три массива: 1){1,2,3}; 2){4,5,6};3){7,8,9}. Мне же надо,чтобы внутрь функции передавались вот такие три массива: 1){1,4,7}; 2){2,5,8}; 3){3,6,9}. Вот в этом состоит проблема. p.s. этим вопросом я поставил в тупик своего преподавателя по программированию.... поэтому и обратился к вам Приложение: #include<iostream.h> #include<conio.h> #include<stdlib.h> #include<string.h> const int z=3; sort(int p[z]); main() { clrscr(); int a[z][z]={1,2,3,4,5,6,7,8,9}, i, j; cout <<" Исходная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } for(i=0; i<z; i++) sort(a[i]); cout <<" Полученная матрица "; for(i=0; i<z; i++) { for(j=0; j<z; j++) cout <<a[i][j] << " "; cout <<" "; } getch(); return 0; } sort(int p[z]) { int i, j, r; for(i=0; i<z-1; i++) for(j=i+1; j<z; j++) if(p[i]<p[j]) { r=p[i]; p[i]=p[j]; p[j]=r; } return 0; }

Отправлен: 23.03.2009, 02:27 Вопрос задал: Hard-t (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Hubbitus Здравствуйте, Hard-t! Видимо Вы просто не до конца поняли что я Вам ответил :) В функцию на самом деле передается *указатель на начало массива*. Как его использовать и трактовать в функции Вы решаете уже сами. Теперь постараюсь в коде еще немного подробнее: sort(int p[z]){ for(i=0; i<z-1; i++) тут Вы идете по строке. По строке! Но, зная размер 3 (или Ваш глобальный z), никто Вам не мешает двигаться по *столбцу*, что-то вроде такого (остальные циклы я сейчас не смотрю и логику дальше не проверяю): for(i=0; i<z*z-1; i+=z) --------- Если у Вас есть все что Вы хотите - значит Вы мало хотите!

Ответ отправил: Hubbitus (статус: 6-й класс) Ответ отправлен: 23.03.2009, 02:40 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245823 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Vivikas Здравствуйте, Hard-t! Это мой дебют, поэому извините, если что не так! Да, Вы совершенно правы, при таком вызове sort(a[i]); передаются указатели на соответствующие строки двухмерного масива, а при таком sort(a[0]+i); - адрес i-го элемента в 0-й строке, т е на столбец, можно считать. Но Вашу функцию надо переписать, т к Вы сравниваете два соседних элемента в строке, а надо в столбце. Вспомните, как компилятор высчитывает адрес ar[i][j] элемента(приведу кусок из лекций в политехе): "для двухмерного массива k*n адрес произвольного элемента [i][j] компилятор вычисляет следующим образом: адрес_элемента_i_j = адрес_начала_массива + i*n* размер_элемента + j*размер_элемента" И еще, вспомните: если Ar - имя массива, а i - имя целочисленной переменной, то все три нижеприведенных выражения будут корректными и результат будет одинаковым: Ar[i] == *(Ar+i) == i[Ar] т е в приведенном в приложении коде *(p+columns*j) == p[ columns*j ] - можн о заменить, если так понятнее. Привожу код для любой матрицы размером ROWSxCOLUMNS Приложение: #include<iostream> #include<conio.h> #include<stdlib.h> #include<string.h> using std::cout; const int ROWS =5; const int COLUMNS = 3; void sort(int* p, int rows, int columns); int main() { int a[ROWS][COLUMNS]={9,8,7,4,5,6,3,2,1,0,1,2,3,8,7}, i, j; cout <<" Исходная матрица "; for(i=0; i<ROWS; i++) { for(j=0; j<COLUMNS; j++) cout <<a[i][j] << " "; cout <<" "; } for(i=0; i<COLUMNS; i++) sort(a[0]+i, ROWS, COLUMNS); cout <<" Полученная матрица "; for(i=0; i<ROWS; i++) { for(j=0; j<COLUMNS; j++) cout <<a[i][j] << " "; cout <<" "; } getch(); return 0; } void sort(int* p, int rows, int columns) { for(int i=0; i<rows-1; i++) { for(int j=0; j<rows-i-1; j++) { if(*(p+columns*j) > *(p+columns*(j+1))) { int tmp=*(p+columns*j); *(p+columns*j)=*(p+columns*(j+1)); *(p+columns*(j+1))=tmp; } } } }

Ответ отправила: Vivikas (статус: 1-й класс) Ответ отправлен: 23.03.2009, 03:56 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245825 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 163.034

Добрый день уважаемые эксперты! Пожалуйста помогите в решении программ в языке Турбо Си! 1) Даны действительные числа x1, y1, x2, y2,...,x10, y10. Найти периметр десятиугольника, вершины которого имеют соответственно координаты (x1, y1), (x2,y2),...(x10, y10). (определить процедуру вычисления расстояния между двумя точками, заданнами своими координатами). {и если можно то с объяснением} 2) Даны натуральное число n, действительные числа x1,....,xn (n>= 2). Получить последовательность x1-xn, x2-xn,...x(n-1) - xn. {и если можно то с объяснением} Огромное спасибо!

Отправлен: 23.03.2009, 13:23 Вопрос задал: Васильй Васильич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 6)

Отвечает: Лысков Игорь Витальевич Здравствуйте, Васильй Васильич! 1) Программа в приложении. Введенные координаты точек сортируем так, чтобы следующая была с минимальным расстоянием от предыдущей. Возможно, не самый лучший способ, но, если координаты - реальные, то должно сработать без проблем. 2) Программу не привожу, достаточно простой случай. Приведу лишь фрагмент: Код: const int n=10; //число элементов double x[n]; //массив чисел (индексы от 0 до n-1) int i; for (i=0;i<n-1;i++) //по всем, кроме последнего printf("%g ",x[i] - x[n-1]); //посчитаем и выведем x[i] - x[n-1] (x[n-1] - последний элемент) Приложение: #include "stdio.h" #include "conio.h" #include "math.h" typedef struct tagPOINT //опишем точку как структуру из двух координат { double x; double y; } POINT, *PPOINT; //функция вычисления расстояния между точками p1(x1,y1) и p2(x2,y2) //расстояние равно sqrt((x2-x1)^2 + (y2-y1)^2) //параметры: адреса структур координат точек и адрес переменной double, куда запишем расстояние void distance(PPOINT p1, PPOINT p2, double * distance) { *distance = sqrt((p2->x - p1->x)*(p2->x - p1->x) + (p2->y - p1->y)*(p2->y - p1->y)); } //функция обмена координат точек (нужно для сортировки) void swap(PPOINT p1, PPOINT p2) { POINT pp; pp = *p1; *p1 = *p2; *p2 = pp; } #define MAXCOUNT 10 //число точек фигуры void main() { double d, dd; POINT points[MAXCOUNT]; //массив точек int i, j; for (i=0; i<MAXCOUNT; i++) //введем с клавиатуры координаты точек { printf("Enter X%d = ", i+1); scanf("%lg",&points[i].x); //lg, потому что у нас double, а не float printf("Enter Y%d = ", i+1); scanf("%lg",&points[i].y); } //отсортируем точки так, чтобы следующая была с минимальным расстоянием от предыдущей //вообще говоря, для произвольного набора точек вряд ли получим приемливый результат, //поэтому предполагаем, что точки имеют корректные координаты, //хотя их можно вводить в любом порядке //сортируем методом пузырька for (i=0; i<MAXCOUNT-2; i++) { distance(&points[i], &points[i+1], &d); //считаем расстояние от текущей (i) до следующей (i+1) for (j=i+2; j<MAXCOUNT; j++) //по всем следующим (j) { distance(&points[i], &points[j], &dd);//считаем расстояние от текущей (i) до j if (dd < d) //если длина меньше посчитанной ранее { //то меняем местами d = dd; //запоминаем новую длину swap(&points[i+1], &points[j]); //и меняем местами следующий (i+1) и j } } } //Посчитаем периметр многоугольника distance(&points[0], &points[MAXCOUNT-1], &dd); //расстояние между первой и последней точкой d = dd; //в d будем накапливать сумму for (i=0; i<MAXCOUNT-1; i++) //по всем остальным точкам (отрезкам) { distance(&points[i], &points[i+1], &dd);//в dd расстояние между i и i+1 точками d += dd; //накапливаем сумму } printf ("Perimetr = %g ", d); //выведем результат getch(); //подождем нажатие на клавишу, чтобы окно сразу не закрылось } --------- Удачи!

Ответ отправил: Лысков Игорь Витальевич (статус: Профессионал) Украина, Кировоград ICQ: 234137952 ---- Ответ отправлен: 25.03.2009, 14:50 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 246052 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Отвечает: Boriss Здравствуйте, Васильй Васильич! Вроде как и я принимал участие в обсуждении, а потому второе задание. Комментарии разместил даже там, где они, по-моему, не нужны Пример окна программы: Код: Введите, сколько точек нужно (не больше 1000): 3 Введите 3 действительных (вещественных) чисел 1) 1 2) 2.3 3) 5 Модифицированная последовательность 1) -4.000000 2) -2.700000 3) 0.000000 Нажите любую клавишу ... Приложение: #include <stdio.h> #include <conio.h> #define N 1000 /* определили константу = макс. размерность */ int main() { float ar[N]; /* В С счет элементов ведется с нуля. Т.е. последний элемент имеет номер N-1 */ int n, i; /* Запрос на ввод количества чисел - записываем это число в n Регистр символов в С учитывается: N и n - это разные переменные. &n - это значит "адрес n", т.е. второй параметр в scanf - куда записать. Первый перематр спецификация формата ввода %d - десятичное целое %f - вещественное (потом будет) */ printf("Введите, сколько точек нужно (не больше %d): ", N); scanf("%d", &n); printf("Введите %d действительных (вещественных) чисел ", n); /* Аналогично предудущему, только записываем в элементы массива */ for (i=0; i<n; i++) { printf("%d) ", i+1); /* +1, чтоб показывало по-человечески */ scanf("%f", &ar[i]); } /* Выполняем операцию, только учитываем, что, раз счет элементов идет с нуля, то последний элемент имеет номер n-1*/ for (i=0; i<n; i++) ar[i] = ar[i] - ar[n-1]; printf("Модифицированная последовательность "); /* Показываем измененную последовательность */ for (i=0; i<n; i++) printf("%d) %f ", i+1, ar[i]); /* Информация и ждем нажатия клавиши */ printf(" Нажите любую клавишу ... "); getch(); return 0; } --------- Вывод - то место в тексте, где вы устали думать

Ответ отправил: Boriss (статус: Профессор) Россия, Саранск Организация: Мордовский госуниверситет, Саранск, Факультет Электронной Техники WWW: Программирование на Паскале ICQ: 320096696 ---- Ответ отправлен: 27.03.2009, 12:35 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 246177 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

© 2001-2009, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.13 от 01.12.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru