рТПЗТБННЙТПЧБОЙЕ ОБ СЪЩЛЕ уйA.noneline{font-family:Arial,Serif;text-decoration:none;}FONT.arial{font-family:Arial,Serif;}TD.arial{font-family:Arial,Serif;}TH.arial{font-family:Arial,Serif;}PRE{font-family:Monospace;color:navy;}SAMP{font-family:Monospace;color:navy;}TT{font-family:Monospace;color:navy;}VAR{font-family:Monospace;color:navy;}
уЕТЧЕТ РПДДЕТЦЙЧБЕФУС
гЕОФТПН йОЖПТНБГЙПООЩИ фЕИОПМПЗЙК
(095) 932-9212, 932-9213, 939-0783
E-mail: info@citforum.ruуЕТЧЕТ йОЖПТНБГЙПООЩИ фЕИОПМПЗЙК УПДЕТЦЙФ НПТЕ(!) БОБМЙФЙЮЕУЛПК ЙОЖПТНБГЙЙ1.7.1. нЕФПДЩ ДПУФХРБ Л ЬМЕНЕОФБН НБУУЙЧПЧч СЪЩЛЕ уй НЕЦДХ ХЛБЪБФЕМСНЙ Й НБУУЙЧБНЙ УХЭЕУФЧХЕФ ФЕУОБС УЧСЪШ. оБРТЙНЕТ, ЛПЗДБ ПВЯСЧМСЕФУС НБУУЙЧ Ч ЧЙДЕ int array[25], ФП ЬФЙН ПРТЕДЕМСЕФУС ОЕ ФПМШЛП ЧЩДЕМЕОЙЕ РБНСФЙ ДМС ДЧБДГБФЙ РСФЙ ЬМЕНЕОФПЧ НБУУЙЧБ, ОП Й ДМС ХЛБЪБФЕМС У ЙНЕОЕН array, ЪОБЮЕОЙЕ ЛПФПТПЗП ТБЧОП БДТЕУХ РЕТЧПЗП РП УЮЕФХ (ОХМЕЧПЗП) ЬМЕНЕОФБ НБУУЙЧБ, Ф.Е. УБН НБУУЙЧ ПУФБЕФУС ВЕЪЩНСООЩН, Б ДПУФХР Л ЬМЕНЕОФБН НБУУЙЧБ ПУХЭЕУФЧМСЕФУС ЮЕТЕЪ ХЛБЪБФЕМШ У ЙНЕОЕН array. у ФПЮЛЙ ЪТЕОЙС УЙОФБЛУЙУБ СЪЩЛБ ХЛБЪБФЕМШ arrey СЧМСЕФУС ЛПОУФБОФПК, ЪОБЮЕОЙЕ ЛПФПТПК НПЦОП ЙУРПМШЪПЧБФШ Ч ЧЩТБЦЕОЙСИ, ОП ЙЪНЕОЙФШ ЬФП ЪОБЮЕОЙЕ ОЕМШЪС.рПУЛПМШЛХ ЙНС НБУУЙЧБ СЧМСЕФУС ХЛБЪБФЕМЕН ДПРХУФЙНП, ОБРТЙНЕТ, ФБЛПЕ РТЙУЧБЙЧБОЙЕ: int arrey[25]; int *ptr; ptr=array;ъДЕУШ ХЛБЪБФЕМШ ptr ХУФБОБЧМЙЧБЕФУС ОБ БДТЕУ РЕТЧПЗП ЬМЕНЕОФБ НБУcЙЧБ, РТЙЮЕН РТЙУЧБЙЧБОЙЕ ptr=arrey НПЦОП ЪБРЙУБФШ Ч ЬЛЧЙЧБМЕОФОПК ЖПТНЕ ptr=&arrey[0].дМС ДПУФХРБ Л ЬМЕНЕОФБН НБУУЙЧБ УХЭЕУФЧХЕФ ДЧБ ТБЪМЙЮОЩИ УРПУПВБ. рЕТЧЩК УРПУПВ УЧСЪБО У ЙУРПМШЪПЧБОЙЕН ПВЩЮОЩИ ЙОДЕЛУОЩИ ЧЩТБЦЕОЙК Ч ЛЧБДТБФОЩИ УЛПВЛБИ, ОБРТЙНЕТ, array[16]=3 ЙМЙ array[i+2]=7. рТЙ ФБЛПН УРПУПВЕ ДПУФХРБ ЪБРЙУЩЧБАФУС ДЧБ ЧЩТБЦЕОЙС, РТЙЮЕН ЧФПТПЕ ЧЩТБЦЕОЙЕ ЪБЛМАЮБЕФУС Ч ЛЧБДТБФОЩЕ УЛПВЛЙ. пДОП ЙЪ ЬФЙИ ЧЩТБЦЕОЙК ДПМЦОП ВЩФШ ХЛБЪБФЕМЕН, Б ЧФПТПЕ - ЧЩТБЦЕОЙЕН ГЕМПЗП ФЙРБ. рПУМЕДПЧБФЕМШОПУФШ ЪБРЙУЙ ЬФЙИ ЧЩТБЦЕОЙК НПЦЕФ ВЩФШ МАВПК, ОП Ч ЛЧБДТБФОЩИ УЛПВЛБИ ЪБРЙУЩЧБЕФУС ЧЩТБЦЕОЙЕ УМЕДХАЭЕЕ ЧФПТЩН. рПЬФПНХ ЪБРЙУЙ array[16] Й 16[array] ВХДХФ ЬЛЧЙЧБМЕОФОЩНЙ Й ПВПЪОБЮБАФ ЬМЕНЕОФ НБУУЙЧБ У ОПНЕТПН ЫЕУФОБДГБФШ. хЛБЪБФЕМШ ЙУРПМШЪХЕНЩК Ч ЙОДЕЛУОПН ЧЩТБЦЕОЙЙ ОЕ ПВСЪБФЕМШОП ДПМЦЕО ВЩФШ ЛПОУФБОФПК, ХЛБЪЩЧБАЭЕК ОБ ЛБЛПК-МЙВП НБУУЙЧ, ЬФП НПЦЕФ ВЩФШ Й РЕТЕНЕООБС. ч ЮБУФОПУФЙ РПУМЕ ЧЩРПМОЕОЙС РТЙУЧБЙЧБОЙС ptr=array ДПУФХР Л ЫЕУФОБДГБФПНХ ЬМЕНЕОФХ НБУУЙЧБ НПЦОП РПМХЮЙФШ У РПНПЭША ХЛБЪБФЕМС ptr Ч ЖПТНЕ ptr[16] ЙМЙ 16[ptr].чФПТПК УРПУПВ ДПУФХРБ Л ЬМЕНЕОФБН НБУУЙЧБ УЧСЪБО У ЙУРПМШЪПЧБОЙЕН БДТЕУОЩИ ЧЩТБЦЕОЙК Й ПРЕТБГЙЙ ТБЪБДТЕУБГЙЙ Ч ЖПТНЕ *(array+16)=3 ЙМЙ *(array+i+2)=7. рТЙ ФБЛПН УРПУПВЕ ДПУФХРБ БДТЕУОПЕ ЧЩТБЦЕОЙЕ ТБЧОПЕ БДТЕУХ ЫЕУФОБДГБФПЗП ЬМЕНЕОФБ НБУУЙЧБ ФПЦЕ НПЦЕФ ВЩФШ ЪБРЙУБОП ТБЪОЩНЙ УРПУПВБНЙ *(array+16) ЙМЙ *(16+array).рТЙ ТЕБМЙЪБГЙЙ ОБ ЛПНРШАФЕТЕ РЕТЧЩК УРПУПВ РТЙЧПДЙФУС ЛП ЧФПТПНХ, Ф.Е. ЙОДЕЛУОПЕ ЧЩТБЦЕОЙЕ РТЕПВТБЪХЕФУС Л БДТЕУОПНХ. дМС РТЙЧЕДЕООЩИ РТЙНЕТПЧ array[16] Й 16[array] РТЕПВТБЪХАФУС Ч *(array+16).дМС ДПУФХРБ Л ОБЮБМШОПНХ ЬМЕНЕОФХ НБУУЙЧБ (Ф.Е. Л ЬМЕНЕОФХ У ОХМЕЧЩН ЙОДЕЛУПН) НПЦОП ЙУРПМШЪПЧБФШ РТПУФП ЪОБЮЕОЙЕ ХЛБЪБФЕМС array ЙМЙ ptr. мАВПЕ ЙЪ РТЙУЧБЙЧБОЙК *array = 2; array[0] = 2; *(array+0) = 2; *ptr = 2; ptr[0] = 2; *(ptr+0) = 2;РТЙУЧБЙЧБЕФ ОБЮБМШОПНХ ЬМЕНЕОФХ НБУУЙЧБ ЪОБЮЕОЙЕ 2, ОП ВЩУФТЕЕ ЧУЕЗП ЧЩРПМОСФУС РТЙУЧБЙЧБОЙС *array=2 Й *ptr=2, ФБЛ ЛБЛ Ч ОЙИ ОЕ ФТЕВХЕФУС ЧЩРПМОСФШ ПРЕТБГЙЙ УМПЦЕОЙС. 1.7.2. хЛБЪБФЕМЙ ОБ НОПЗПНЕТОЩЕ НБУУЙЧЩхЛБЪБФЕМЙ ОБ НОПЗПНЕТОЩЕ НБУУЙЧЩ Ч СЪЩЛЕ уй - ЬФП НБУУЙЧЩ НБУУЙЧПЧ, Ф.Е. ФБЛЙЕ НБУУЙЧЩ, ЬМЕНЕОФБНЙ ЛПФПТЩИ СЧМСАФУС НБУУЙЧЩ. рТЙ ПВЯСЧМЕОЙЙ ФБЛЙИ НБУУЙЧПЧ Ч РБНСФЙ ЛПНРШАФЕТБ УПЪДБЕФУС ОЕУЛПМШЛП ТБЪМЙЮОЩИ ПВЯЕЛФПЧ. оБРТЙНЕТ РТЙ ЧЩРПМОЕОЙЙ ПВЯСЧМЕОЙС ДЧХНЕТОПЗП НБУУЙЧБ int arr2[4][3] Ч РБНСФЙ ЧЩДЕМСЕФУС ХЮБУФПЛ ДМС ИТБОЕОЙС ЪОБЮЕОЙС РЕТЕНЕООПК arr, ЛПФПТБС СЧМСЕФУС ХЛБЪБФЕМЕН ОБ НБУУЙЧ ЙЪ ЮЕФЩТЕИ ХЛБЪБФЕМЕК. дМС ЬФПЗП НБУУЙЧБ ЙЪ ЮЕФЩТЕИ ХЛБЪБФЕМЕК ФПЦЕ ЧЩДЕМСЕФУС РБНСФШ. лБЦДЩК ЙЪ ЬФЙИ ЮЕФЩТЕИ ХЛБЪБФЕМЕК УПДЕТЦЙФ БДТЕУ НБУУЙЧБ ЙЪ ФТЕИ ЬМЕНЕОФПЧ ФЙРБ int, Й, УМЕДПЧБФЕМШОП, Ч РБНСФЙ ЛПНРШАФЕТБ ЧЩДЕМСЕФУС ЮЕФЩТЕ ХЮБУФЛБ ДМС ИТБОЕОЙС ЮЕФЩТЕИ НБУУЙЧПЧ ЮЙУЕМ ФЙРБ int, ЛБЦДЩК ЙЪ ЛПФПТЩИ УПУФПЙФ ЙЪ ФТЕИ ЬМЕНЕОФПЧ. фБЛПЕ ЧЩДЕМЕОЙЕ РБНСФЙ РПЛБЪБОП ОБ УИЕНЕ ОБ ТЙУ.3.arrЧarr[0]Бarr[0][0]arr[0][1]arr[0][2]arr[1]Бarr[1][0]arr[1][1]arr[1][2]arr[2]Бarr[2][0]arr[2][1]arr[2][2]arr[3]Бarr[3][0]arr[3][1]arr[3][2]тЙУ.3. тБУРТЕДЕМЕОЙЕ РБНСФЙ ДМС ДЧХНЕТОПЗП НБУУЙЧБ.фБЛЙН ПВТБЪПН, ПВЯСЧМЕОЙЕ arr2[4][3] РПТПЦДБЕФ Ч РТПЗТБННЕ ФТЙ ТБЪОЩИ ПВЯЕЛФБ: ХЛБЪБФЕМШ У ЙДЕОФЙЖЙЛБФПТПН arr, ВЕЪЩНСООЩК НБУУЙЧ ЙЪ ЮЕФЩТЕИ ХЛБЪБФЕМЕК Й ВЕЪЩНСООЩК НБУУЙЧ ЙЪ ДЧЕОБДГБФЙ ЮЙУЕМ ФЙРБ int. дМС ДПУФХРБ Л ВЕЪЩНСООЩН НБУУЙЧБН ЙУРПМШЪХАФУС БДТЕУОЩЕ ЧЩТБЦЕОЙС У ХЛБЪБФЕМЕН arr. дПУФХР Л ЬМЕНЕОФБН НБУУЙЧБ ХЛБЪБФЕМЕК ПУХЭЕУФЧМСЕФУС У ХЛБЪБОЙЕН ПДОПЗП ЙОДЕЛУОПЗП ЧЩТБЦЕОЙС Ч ЖПТНЕ arr2[2] ЙМЙ *(arr2+2). дМС ДПУФХРБ Л ЬМЕНЕОФБН ДЧХНЕТОПЗП НБУУЙЧБ ЮЙУЕМ ФЙРБ int ДПМЦОЩ ВЩФШ ЙУРПМШЪПЧБОЩ ДЧБ ЙОДЕЛУОЩИ ЧЩТБЦЕОЙС Ч ЖПТНЕ arr2[1][2] ЙМЙ ЬЛЧЙЧБМЕОФОЩИ ЕК *(*(arr2+1)+2) Й (*(arr2+1))[2]. уМЕДХЕФ ХЮЙФЩЧБФШ, ЮФП У ФПЮЛЙ ЪТЕОЙС УЙОФБЛУЙУБ СЪЩЛБ уй ХЛБЪБФЕМШ arr Й ХЛБЪБФЕМЙ arr[0], arr[1], arr[2], arr[3] СЧМСАФУС ЛПОУФБОФБНЙ Й ЙИ ЪОБЮЕОЙС ОЕМШЪС ЙЪНЕОСФШ ЧП ЧТЕНС ЧЩРПМОЕОЙС РТПЗТБННЩ.тБЪНЕЭЕОЙЕ ФТЕИНЕТОПЗП НБУУЙЧБ РТПЙУИПДЙФ БОБМПЗЙЮОП Й ПВЯСЧМЕОЙЕ float arr3[3][4][5] РПТПЦДБЕФ Ч РТПЗТБННЕ ЛТПНЕ УБНПЗП ФТЕИНЕТОПЗП НБУУЙЧБ ЙЪ ЫЕУФЙДЕУСФЙ ЮЙУЕМ ФЙРБ float НБУУЙЧ ЙЪ ЮЕФЩТЕИ ХЛБЪБФЕМЕК ОБ ФЙР float, НБУУЙЧ ЙЪ ФТЕИ ХЛБЪБФЕМЕК ОБ НБУУЙЧ ХЛБЪБФЕМЕК ОБ float, Й ХЛБЪБФЕМШ ОБ НБУУЙЧ НБУУЙЧПЧ ХЛБЪБФЕМЕК ОБ float.рТЙ ТБЪНЕЭЕОЙЙ ЬМЕНЕОФПЧ НОПЗПНЕТОЩИ НБУУЙЧПЧ ПОЙ ТБУРПМБЗБАФУС Ч РБНСФЙ РПДТСД РП УФТПЛБН, Ф.Е. ВЩУФТЕЕ ЧУЕЗП ЙЪНЕОСЕФУС РПУМЕДОЙК ЙОДЕЛУ, Б НЕДМЕООЕЕ - РЕТЧЩК. фБЛПК РПТСДПЛ ДБЕФ ЧПЪНПЦОПУФШ ПВТБЭБФШУС Л МАВПНХ ЬМЕНЕОФХ НОПЗПНЕТОПЗП НБУУЙЧБ, ЙУРПМШЪХС БДТЕУ ЕЗП ОБЮБМШОПЗП ЬМЕНЕОФБ Й ФПМШЛП ПДОП ЙОДЕЛУОПЕ ЧЩТБЦЕОЙЕ.оБРТЙНЕТ, ПВТБЭЕОЙЕ Л ЬМЕНЕОФХ arr2[1][2] НПЦОП ПУХЭЕУФЧЙФШ У РПНПЭША ХЛБЪБФЕМС ptr2, ПВЯСЧМЕООПЗП Ч ЖПТНЕ int *ptr2=arr2[0] ЛБЛ ПВТБЭЕОЙЕ ptr2[1*4+2] (ЪДЕУШ 1 Й 2 ЬФП ЙОДЕЛУЩ ЙУРПМШЪХЕНПЗП ЬМЕНЕОФБ, Б 4 ЬФП ЮЙУМП ЬМЕНЕОФПЧ Ч УФТПЛЕ) ЙМЙ ЛБЛ ptr2[6]. ъБНЕФЙН, ЮФП ЧОЕЫОЕ РПИПЦЕЕ ПВТБЭЕОЙЕ arr2[6] ЧЩРПМОЙФШ ОЕЧПЪНПЦОП ФБЛ ЛБЛ ХЛБЪБФЕМС У ЙОДЕЛУПН 6 ОЕ УХЭЕУФЧХЕФ.дМС ПВТБЭЕОЙС Л ЬМЕНЕОФХ arr3[2][3][4] ЙЪ ФТЕИНЕТОПЗП НБУУЙЧБ ФПЦЕ НПЦОo ЙУРПМШЪПЧБФШ ХЛБЪБФЕМШ, ПРЙУБООЩК ЛБЛ float *ptr3=arr3[0][0] У ПДОЙН ЙОДЕЛУОЩН ЧЩТБЦЕОЙЕН Ч ЖПТНЕ ptr3[3*2+4*3+4] ЙМЙ ptr3[22].дБМЕЕ РТЙЧЕДЕОБ ЖХОЛГЙС, РПЪЧПМСАЭБС ОБКФЙ НЙОЙНБМШОЩК ЬМЕНЕОФ Ч ФТЕИНЕТОПН НБУУЙЧЕ. ч ЖХОЛГЙА РЕТЕДБЕФУС БДТЕУ ОБЮБМШОПЗП ЬМЕНЕОФБ Й ТБЪНЕТЩ НБУУЙЧБ, ЧПЪЧТБЭБЕНПЕ ЪОБЮЕОЙЕ - ХЛБЪБФЕМШ ОБ УФТХЛФХТХ, УПДЕТЦБЭХА ЙОДЕЛУЩ НЙОЙНБМШОПЗП ЬМЕНЕОФБ. struct INDEX { int i, int j, int k } min_index ; struct INDEX * find_min (int *ptr1, int l, int m int n) { int min, i, j, k, ind; min=*ptr1; min_index.i=min_index.j=min_index.k=0; for (i=0; i