Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.942 RSS

←   Апрель 2003   →
	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

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор

Калашников О.А.

Статистика

2.942 подписчиков
0 за неделю

• Выпуски
• Статистика

←   Все выпуски   →

RusFAQ.ru: Программирование на языке Pascal

Информационный Канал Subscribe.Ru

---

---

RusFAQ.ru: Программирование на языке Pascal

Выпуск № 121
от 25.04.2003, 01:10

Администратор: Имя: Sensey URL: Информационный ресурс ICQ: 105679124 Украина, Харьков

О рассылке: Задано вопросов: 205 Отправлено ответов: 606 Активность: 295.6 % [Задать вопрос >>] [Регистрация эксперта >>] [Поиск в базе] [Обсудить на форуме]

---

Список экспертов, ответы которых опубликованы в данном выпуске

Tancho Статус: Опытный Общий рейтинг: 144.92 [Подробней >>]	Tigran K. Kalaidjian Статус: Доверительный Общий рейтинг: 115.24 [Подробней >>]	Sensey Статус: Профессиональный Общий рейтинг: 121.55 URL: Страничка рассылки по Паскалю Телефон: +38 (0572) 41-76-04 д. [Подробней >>]
Byter Статус: Опытный Общий рейтинг: 124.92 [Подробней >>]	Ayl Статус: Профессиональный Общий рейтинг: 118.96 [Подробней >>]

---

Краткий перечень вопросов

Вопрос № 201. Добрый день. Уважаемве эксперты подскажите пожалуйсто, как быстро отсортировать масив, каждый элемен... (ответов: 5)

---

Вопросов: 1, ответов: 5

---

Вопрос № 201

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

Приложение:
2 3 1 2 3 1 8 9 4 2 8 4 2 8 4 =>6 8 3 6 8 3 8 9 3 8 9 3 8 9 4 rec=record ce,n1,n2:integer end; a:array[1..1000] of rec;

---

Вопрос отправлен: 21.04.2003, 13:43
Отправитель: alexey
[Следующий вопрос >>] [Список вопросов]

---

Отвечает Tancho

Приветствую Вас, alexey!
если у тебе масив "числовой", то мне кажеться самой быстрый способ такой
a : array[1..N] of integer;
a[i] := (rec.ce*10 + rec.n1)*10 + rec.n2;
потом сортируешь a[i] как угодно( скажем "метод пузырка"),
а затем с отсортированный массив делаешь обратную операцию :
rec.n2 := a[i] mod 10;
rab := a[i] div 10;
rec.n1 := rab mod 10;
rec.ce := rab div 10;
и все будеть как положено!
А об отсортирования одномерного масива есть много методов!
Читай Доналда Кнута - если не ошибаюсь том второй.

---

Ответ отправлен: 24.04.2003, 11:26
Отправитель: Tancho

---

Отвечает Tigran K. Kalaidjian

Доброе время суток, alexey!
Первое, что в голову пришло. См. приложение

Приложение:
const n=8; type tigmas=ARRAY[1..n,1..3] OF integer; var B: tigmas; procedure vvod (var A:tigmas); {заполнение массива} var i,j: Integer; begin for i:=1 to n do for j:=1 to 3 do A[i,j]:=random(30); end; procedure vivod (A: tigmas); {вывод массива} var i,j: Integer; begin For i:=1 to n do begin for j:=1 to 3 do write (A[i,j]:3,' '); writeln; end; end; procedure sort(var A: tigmas); {сортировка массива} var k: Boolean; i,z,j : Integer; begin for j:=1 to 3 do repeat k := True; for i:=1 to n-1 do if (a[i,j] > a[i+1,j]) then begin z:=a[i+1,j]; a[i+1,j]:=a[i,j]; {меняем местами} a[i,j]:=z; k := False; end; until k; end; BEGIN Randomize; writeln; vvod (b); Writeln('BEFORE:'); vivod(b); writeln; sort(b); Writeln('AFTER:'); vivod(b); writeln; Readln; END.

---

Ответ отправлен: 22.04.2003, 17:49
Отправитель: Tigran K. Kalaidjian

---

Отвечает Sensey

Здравствуйте, alexey!
Отсортировать по первой записи, потом сортировать подмассивы по второму, потом по третьему.
Некоторые методы сортировки прилагаю :)
В меню они по скорости сортировки расписаны кажется...


Приложение:
PROGRAM Pus2; USES crt,dos,metods; VAR a:char;i:integer;time:longint; function MyGetTime:longint; {функция, возвращающая системное время в миллисекундах} var h,m,s,ss:word;l:longint; begin gettime(h,m,s,ss); l:=h;l:=l*360000+m*6000+s*100+ss; MyGetTime:=l; end; procedure WriteMatr; {выводит на экран сортируемую матрицу} var i:integer; begin for i:=1 to n do write(m[i],' '); writeln; writeln; end; BEGIN repeat repeat {случайное заполнение массива} for i:=1 to n do m[i]:=random(10); clrscr; writematr; writeln('1 - вставка'); writeln('2 - уменьшение диапазона'); writeln('3 - пузырек'); writeln('4 - двойной пузырек'); writeln('5 - четно-нечетная сортировка (Бетчера)'); writeln('Esc - Выход'); a:=readkey; until a in ['1'..'5',#27]; clrscr; write('One Moment !'#13); time:=MyGetTime; case a of '1':InsertSort; '2':MinDiap; '3':Pus; '4':TwoPus; '5':Betcher; #27:break; end; writematr; writeln('Время ',(MyGetTime-time)/100:5:2,' c'); writeln('Press any key to reboot or RESET to continue :-)');readkey; until false; END. {модуль методов} UNIT metods; {-=-=-=-=-=- Методы сортировки -=-=-=-=-=-} INTERFACE USES crt; CONST N=750; TYPE TMatr=array [1..N] of integer; VAR m:TMatr; procedure InsertSort;{сортировка вставкой} procedure Pus;{сортировка пузырьком} procedure TwoPus;{сортировка двойным пузырьком} procedure MinDiap;{шейкер-сортировка (уменьшение диапазона)} procedure Betcher;{четно-нечетная сортировка Бетчера} IMPLEMENTATION {-=-=-=-=-=- Методы сортировки -=-=-=-=-=-} procedure InsertSort; { сортировка вставкой } var i,j,c,stor:integer; begin j:=1; repeat inc(j); stor:=m[j]; i:=1; while (stor > m[i]) do inc(i); c:=j-1; while c >= i do begin m[c+1]:=m[c]; c:=c-1; end; m[i]:=stor; until j = n; end; procedure Pus; {сортировка пузырьком} var i,j,t:integer; begin for i:=2 to N do for j:=1 to i-1 do begin if m[j]>m[i] then begin t:=m[i];m[i]:=m[j];m[j]:=t;end; end; end; procedure TwoPus; {сортировка двойным пузырьком} var i,k,t:integer; begin k:=N; repeat for i:=1 to k-2 do begin if m[i]>m[i+1] then begin t:=m[i];m[i]:=m[i+1];m[i+1]:=t;end; if m[i]>m[i+2] then begin t:=m[i];m[i]:=m[i+2];m[i+2]:=t;end; end; if m[k-1]>m[k] then begin t:=m[k];m[k]:=m[k-1];m[k-1]:=t;end; k:=k-2; until k<=1; end; procedure MinDiap; {шейкер-сортировка (уменьшение диапазона)} var b,e,temp,i:integer; begin b:=1;e:=N; repeat for i:=b to e do begin if m[b]>m[i] then begin temp:=m[b];m[b]:=m[i];m[i]:=temp;end; if m[e]<m[i] then begin temp:=m[e];m[e]:=m[i];m[i]:=temp;end; end; inc(b);dec(e); until b>=e; end; procedure Betcher; {четно-нечетная сортировка Бетчера} var i,j,t:integer; begin for j:=1 to N do begin i:=1; repeat if m[i]>m[i+1] then begin t:=m[i];m[i]:=m[i+1];m[i+1]:=t;end; inc(i,2); until i>=N; i:=2; repeat if m[i]>m[i+1] then begin t:=m[i];m[i]:=m[i+1];m[i+1]:=t;end; inc(i,2); until i>=N; end; end; BEGIN END.

---

Ответ отправлен: 21.04.2003, 14:24
Отправитель: Sensey

---

Отвечает Byter

Доброе время суток, alexey!
Можно "Пузырьковой сортировкой".
Давай мыло!!! Отправлю целую статью етому посвещенную именно в Pascal!

---

Ответ отправлен: 22.04.2003, 16:24
Отправитель: Byter

---

Отвечает Ayl

Приветствую Вас, alexey!
Да любым методом сортировки, какой тебе нравится, только вместо простого сравнения тебе нужно написать функцию для сравнения по трем ключам. Примерно такую:


Приложение:
Function Less (a, b : rec) : Boolean; { Функция возвращает TRUE, если сложный элемент a меньше, чем b. [ a.ce < b.ce a < b <=> | a.ce = b.ce и a.n1 < a.n2 | a.ce = b.ce и a.n1 = b.n1 и [ a.n2 < b.n2 } begin Less := (a.ce < b.ce) or ((a.ce = b.ce) and (a.n1 < a.n2)) or ((a.ce = b.ce) and (a.n1 = b.n1) and (a.n2 < a.b2)); end; или вот так: Procedure Less (a, b : rec) : Boolean; begin Less := false; if a.ce < b.ce then Less := true else if a.ce = b.ce then if a.n1 < b.n1 then Less := true else if a.n1 = b.n1 then if a.n2 < b.n2 then Less := true; end;

---

Ответ отправлен: 23.04.2003, 14:16
Отправитель: Ayl

---

---

Форма отправки вопроса

Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook" и "Microsoft Outlook Express". В программе The Bat! подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте, что в некоторых браузерах могут стоять запреты на открытие других окон, а также "чрезмерное" кэширование данных, при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.

© 2002 Команда RusFAQ.ru.

---

Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке

---

Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов: Все ответы Не более 3-х Не более 5-и Не более 10-и

---

Выбор рассылки

Программисту Assembler (37) C / C++ (29) Perl (8) Delphi (13) Pascal (23) Basic / VBA (8) Java / JavaScript (11) PHP (4) MySQL / MSSQL (4)

Пользователю Windows 95/98/Me (28) Windows NT/2000/XP (22) "Железо" (23) Поиск информации (11)

Администратору Windows NT/2000/XP (12) Linux / Unix (11)

Юристу Гражданское право (7) Семейное право (4) Трудовое право (4) КоАП (4)

Отправить вопрос всем экспертам выбранной рассылки.

---

---

© 2002 Россия, Москва. Авторское право: RusFAQ.ru

---

http://subscribe.ru/ E-mail: ask@subscribe.ru

Отписаться Убрать рекламу

---

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти"> <!--</a>--> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div> <!-- <div class="gray_bg register_shadow"></div> --> </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br />  <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}