05 dinam array

1. DDeellpphhii..
ППооккаажжччииккии ттаа
ддииннааммііччнніі ммаассииввии

2. ППллаанн ттееммыы::
11.. ССттааттииччеессккооее ии ддииннааммииччеессккооее рраассппррееддееллееннииее 22.. ППоонняяттииее ууккааззааттеелляя..
33.. ООррггааннииззаацциияя ддииннааммииччеессккиихх ммаассссииввоовв..
44.. ППррииммееррыы ззааддаачч сс ииссппооллььззооввааннииеемм ддииннааммииччеессккиихх

3. 11.. ССттааттииччеессккооее ии ддииннааммииччеессккооее
рраассппррееддееллееннииее ооппееррааттииввнноойй ппааммяяттии..
ВВссее ддаанннныыее ппррооггррааммммыы ввоо ввррееммяя ееее
ввыыппооллннеенниияя ррааззммеещщааююттссяя вв ооппееррааттииввнноойй
ппааммяяттии..
ППррии ээттоомм ччаассттьь ддаанннныыхх ррааззммеещщааееттссяя вв ппааммяяттии
еещщее ннаа ээттааппее ккооммппиилляяццииии ии вв ппррооццеессссее
ррааббооттыы ппррооггррааммммыы иихх ааддрреессаа ооттннооссииттееллььнноо
ннааччааллаа ппррооггррааммммыы ннее ииззммеенняяююттссяя.. ТТааккооее
ррааззммеещщееннииее ддаанннныыхх ннааззыыввааееттссяя
ссттааттииччеессккиимм ии ссооооттввееттссттввууюющщииее ээттиимм
ддаанннныымм ппееррееммеенннныыее ннааззыыввааююттссяя
ссттааттииччеессккииммии ппееррееммеенннныыммии..

4. 11.. ССттааттииччеессккооее ии ддииннааммииччеессккооее
рраассппррееддееллееннииее ооппееррааттииввнноойй ппааммяяттии..
ВВ яяззыыккее ППаассккаалльь ввооззммоожжннаа ттааккжжее
ооррггааннииззаацциияя ддииннааммииччеессккооггоо ррааззммеещщеенниияя
ддаанннныыхх,, ппррии ккооттоорроомм ппоодд ннееккооттооррыыее ддаанннныыее
ппааммяяттьь ввыыддеелляяееттссяя ннееппооссррееддссттввеенннноо ввоо
ввррееммяя ввыыппооллннеенниияя ппоо ммееррее ннааддооббннооссттии,, аа
ппооссллее рреешшеенниияя ттррееббууееммоойй ззааддааччии ппааммяяттьь
ооссввооббоожжддааееттссяя ддлляя ддррууггиихх ддаанннныыхх..
ССооооттввееттссттввууюющщииее ттааккиимм ддаанннныымм
ппееррееммеенннныыее ннааззыыввааююттссяя ддииннааммииччеессккииммии
ппееррееммеенннныыммии..

5. 22.. ППоонняяттииее ууккааззааттеелляя..
ДДлляя ооррггааннииззааццииии ддииннааммииччеессккооггоо
рраассппррееддееллеенниияя ппааммяяттии ииссппооллььззууююттссяя
ппееррееммеенннныыее ссппееццииааллььннооггоо ттииппаа ––
ууккааззааттееллии,, ккооттооррыыее ооббеессппееччииввааюютт
ррааббооттуу ннееппооссррееддссттввеенннноо сс ааддрреессааммии
яяччеееекк ппааммяяттии..
ЗЗннааччееннииеемм ууккааззааттеелляя яяввлляяееттссяя ааддрреесс
ппааммяяттии,, ггддее ххрраанняяттссяя ннееккооттооррыыее
ддаанннныыее..

6. 22.. ППоонняяттииее ууккааззааттеелляя..
ООппррееддееллееннииее ии ииссппооллььззооввааннииее
ууккааззааттееллеейй::
vvaarr nn :: ^^iinntteeggeerr;; //ооппррееддееллееннииее ууккааззааттеелляя
NNeeww((nn));; //ввыыддееллееннииее ппааммяяттии
nn^^::==225;; //ииссппооллььззооввааннииее ууккааззааттеелляя
nn::==nniill;; //ооссввооббоожжддееннииее ппааммяяттии

7. 3. Организация ддииннааммииччеессккиихх
ммаассссииввоовв..
ООббыыччнноо ддииннааммииччеессккооее ввыыддееллееннииее ии
ооссввооббоожжддееннииее ппааммяяттии ииссппооллььззууееттссяя
ппррии ррааббооттее сс ммаассссииввааммии ддаанннныыхх..
ППррееииммуущщеессттвваа ддииннааммииччеессккиихх ммаассссииввоовв
ннаадд ссттааттииччеессккииммии::
-- ЭЭккооннооммннооее ииссппооллььззооввааннииее ппааммяяттии;;
-- ВВооззммоожжннооссттьь ииззммеенняяттьь ррааззммеерр
ммаассссиивваа ввоо ввррееммяя ррааббооттыы ппррооггррааммммыы..

8. ССххееммаа ррааббооттыы сс ддииннааммииччеессккииммии
ммаассссииввааммии::
//ооппррееддееллееннииее::
vvaarr AA :: aarrrraayy ooff IInntteeggeerr;; //ооддннооммееррнныыйй
B :: aarrrraayy ooff aarrrraayy ooff rreeaall;; //ддввууммееррнныыйй
nn,, mm,, ii :: IInntteeggeerr;;
//ввыыддееллееннииее ппааммяяттии::
SSeettLLeennggtthh((AA,, nn));;
SSeettLLeennggtthh((B,, nn));;
FFoorr ii::==00 ttoo nn--11 ddoo SSeettLLeennggtthh((B[[ii]],, mm));;

9. ССххееммаа ррааббооттыы сс ддииннааммииччеессккииммии
ммаассссииввааммии::
////ииссппооллььззооввааннииее::
AA[[ii]] ::== AA[[ii]] ++ BB[[ii,, jj]];; ////ккаакк ии ооббыыччнныыее ммаассссииввыы
SSeettLLeennggtthh((AA,, nn++11));; ////ииззммееннееннииее ррааззммеерраа
////ооссввооббоожжддееннииее ппааммяяттии::
AA ::== nniill;;
BB ::== nniill;;

10. 3. Организация ддииннааммииччеессккиихх
ммаассссииввоовв..
ННууммеерраацциияя ээллееммееннттоовв вв ддииннааммииччеессккоомм
ммаассссииввее ннааччииннааееттссяя сс 00..
ППррооццееддуурруу SSeettLLeennggtthh(()) вв ппррооццеессссее
ввыыппооллннеенниияя ппррооггррааммммыы ммоожжнноо
ввыыззыыввааттьь ппррооииззввооллььннооее ккооллииччеессттввоо
рраазз.. ККаажжддыыйй ввыыззоовв ппррииввооддиитт кк
ииззммееннееннииюю ддллиинныы ммаассссиивваа,, ппррииччеемм
ссооддеерржжииммооее ммаассссиивваа ссооххрраанняяееттссяя..

11. 3. Организация ддииннааммииччеессккиихх
ммаассссииввоовв..
ДДлляя ррааббооттыы сс ддииннааммииччеессккииммии
ммаассссииввааммии ммоожжнноо ииссппооллььззооввааттьь
ссллееддууюющщииее ффууннккццииии::
HHiigghh((AA)) –– ввооззвврраащщааеетт ннааииббооллььшшееее
ззннааччееннииее ннооммеерраа ((ииннддееккссаа)) вв
ддииннааммииччеессккоомм ммаассссииввее..
Cooppyy((AA,, nn,, mm)) –– ввооззвврраащщааеетт ччаассттьь
ддииннааммииччеессккооггоо ммаассссиивваа AA оотт ээллееммееннттаа сс
ннооммеерроомм nn ддоо ээллееммееннттаа сс ннооммеерроомм mm..

12. 4. Примеры ззааддаачч сс ииссппооллььззооввааннииеемм
ддииннааммииччеессккиихх ммаассссииввоовв..
ППррииммеерр 55--11.. ССооссттааввииттьь ппррооггррааммммуу
ффооррммиирроовваанниияя ддииннааммииччеессккооггоо ммаассссиивваа
АА иизз NN ссллууччааййнныыхх ччииссеелл,, ссддееллааттьь
ввооззммоожжнныымм ееггоо ррееддааккттииррооввааннииее..
УУддааллииттьь иизз ммаассссиивваа ччееттнныыее ээллееммееннттыы..

13. 4. Примеры ззааддаачч сс ииссппооллььззооввааннииеемм
ддииннааммииччеессккиихх ммаассссииввоовв..
ППррииммеерр 55--22.. ССооссттааввииттьь ппррооггррааммммуу
ффооррммиирроовваанниияя ддииннааммииччеессккоойй ммааттррииццыы
АА ((nn ссттрроокк,, mm ссттооллббццоовв) ссллууччааййнныыммии
ччииссллааммии,, ссддееллааттьь ввооззммоожжнныымм ееее
ррееддааккттииррооввааннииее.. ВВыыччииссллииттьь ссууммммыы
ээллееммееннттоовв вв ссттооллббццаахх ддоо kk--йй ссттррооккии..
ППооллууччеенннныыее ссууммммыы ввссттааввииттьь ккаакк ссттррооккуу
ппеерреедд kk--йй ссттррооккоойй..