133 lines
14 KiB
HTML
133 lines
14 KiB
HTML
<HTML><HEAD><object type="application/x-oleobject" classid="clsid:1e2a7bd0-dab9-11d0-b93a-00c04fc99f9e">
|
|
<param name="Keyword" value="AdjacentFind">
|
|
<param name="Keyword" value="ArrEqual">
|
|
<param name="Keyword" value="BinarySearch">
|
|
<param name="Keyword" value="Cartesian">
|
|
<param name="Keyword" value="Combinations">
|
|
<param name="Keyword" value="ConvertAll">
|
|
<param name="Keyword" value="Fill">
|
|
<param name="Keyword" value="FillRandom">
|
|
<param name="Keyword" value="Find">
|
|
<param name="Keyword" value="FindAll">
|
|
<param name="Keyword" value="FindIndex">
|
|
<param name="Keyword" value="FindLast">
|
|
<param name="Keyword" value="FindLastIndex">
|
|
<param name="Keyword" value="High">
|
|
<param name="Keyword" value="IndexMax">
|
|
<param name="Keyword" value="IndexMin">
|
|
<param name="Keyword" value="IndexOf">
|
|
<param name="Keyword" value="Indices">
|
|
<param name="Keyword" value="LastIndexMax">
|
|
<param name="Keyword" value="LastIndexMin">
|
|
<param name="Keyword" value="LastIndexOf">
|
|
<param name="Keyword" value="Low">
|
|
<param name="Keyword" value="Max">
|
|
<param name="Keyword" value="Min">
|
|
<param name="Keyword" value="Permutations">
|
|
<param name="Keyword" value="RandomElement">
|
|
<param name="Keyword" value="Shuffle">
|
|
<param name="Keyword" value="Slice">
|
|
<param name="Keyword" value="Sort">
|
|
<param name="Keyword" value="Transform"></object>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=windows-1251"><link rel="StyleSheet" href="../../../default.css">
|
|
</HEAD><body><H1>Ìåòîäû ðàñøèðåíèÿ îäíîìåðíûõ äèíàìè÷åñêèõ ìàññèâîâ</H1>
|
|
<table border=0 cellpadding=5><tr><td><code><b>function</b> AdjacentFind<T>(Self: <b>array</b> <b>of</b> T; eq: (T,T)->boolean; start: integer := 0): integer;</code>
|
|
<br> Íàõîäèò ïåðâóþ ïàðó ïîäðÿä èäóùèõ îäèíàêîâûõ ýëåìåíòîâ, èñïîëüçóÿ ôóíêöèþ ñðàâíåíèÿ eq, è âîçâðàùàåò èíäåêñ ïåðâîãî ýëåìåíòà ïàðû. Åñëè íå íàéäåí, âîçâðàùàåòñÿ -1</td></tr>
|
|
<tr><td><code><b>function</b> ArrEqual<T>(Self,b: <b>array</b> <b>of</b> T): boolean;</code>
|
|
<br> Âîçâðàùàåò, ñîâïàäàþò ëè ìàññèâû</td></tr>
|
|
<tr><td><code><b>function</b> BinarySearch<T>(Self: <b>array</b> <b>of</b> T; x: T): integer;</code>
|
|
<br> Âûïîëíÿåò áèíàðíûé ïîèñê â îòñîðòèðîâàííîì ìàññèâå</td></tr>
|
|
<tr><td><code><b>function</b> Cartesian<T>(Self: <b>array</b> <b>of</b> T; n: integer): <b>sequence </b> <b>of</b> <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò n-òóþ äåêàðòîâó ñòåïåíü ìíîæåñòâà ýëåìåíòîâ, çàäàííîãî ìàññèâîì</td></tr>
|
|
<tr><td><code><b>function</b> Combinations<T>(Self: <b>array</b> <b>of</b> T; m: integer): <b>sequence </b> <b>of</b> <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò âñå ñî÷åòàíèÿ ïî m ýëåìåíòîâ</td></tr>
|
|
<tr><td><code><b>function</b> ConvertAll<T, T1>(Self: <b>array</b> <b>of</b> T; converter: T->T1): <b>array</b> <b>of</b> T1;</code>
|
|
<br> Ïðåîáðàçóåò ýëåìåíòû ìàññèâà è âîçâðàùàåò ïðåîáðàçîâàííûé ìàññèâ</td></tr>
|
|
<tr><td><code><b>function</b> ConvertAll<T, T1>(Self: <b>array</b> <b>of</b> T; converter: (T,integer)->T1): <b>array</b> <b>of</b> T1;</code>
|
|
<br> Ïðåîáðàçóåò ýëåìåíòû ìàññèâà è âîçâðàùàåò ïðåîáðàçîâàííûé ìàññèâ</td></tr>
|
|
<tr><td><code><b>procedure</b> Fill<T>(Self: <b>array</b> <b>of</b> T; x: T);</code>
|
|
<br> Çàïîëíÿåò ýëåìåíòû ìàññèâà óêàçàííûì çíà÷åíèåì</td></tr>
|
|
<tr><td><code><b>procedure</b> Fill<T>(Self: <b>array</b> <b>of</b> T; f: integer->T);</code>
|
|
<br> Çàïîëíÿåò ýëåìåíòû ìàññèâà çíà÷åíèÿìè, âû÷èñëÿåìûìè ïî íåêîòîðîìó ïðàâèëó</td></tr>
|
|
<tr><td><code><b>procedure</b> FillRandom(Self: <b>array</b> <b>of</b> integer; a,b: integer);</code>
|
|
<br> Çàïîëíÿåò ìàññèâ ñëó÷àéíûìè çíà÷åíèÿìè â äèàïàçîíå îò a äî b</td></tr>
|
|
<tr><td><code><b>procedure</b> FillRandom(Self: <b>array</b> <b>of</b> real; a,b: real);</code>
|
|
<br> Çàïîëíÿåò ìàññèâ ñëó÷àéíûìè çíà÷åíèÿìè â äèàïàçîíå îò a äî b</td></tr>
|
|
<tr><td><code><b>function</b> Find<T>(Self: <b>array</b> <b>of</b> T; p: T->boolean): T;</code>
|
|
<br> Âûïîëíÿåò ïîèñê ïåðâîãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó. Åñëè íå íàéäåí, âîçâðàùàåòñÿ íóëåâîå çíà÷åíèå ñîîòâåòñòâóþùåãî òèïà</td></tr>
|
|
<tr><td><code><b>function</b> FindAll<T>(Self: <b>array</b> <b>of</b> T; p: T->boolean): <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò â âèäå ìàññèâà âñå ýëåìåíòû, óäîâëåòâîðÿþùèå ïðåäèêàòó</td></tr>
|
|
<tr><td><code><b>function</b> FindIndex<T>(Self: <b>array</b> <b>of</b> T; p: T->boolean): integer;</code>
|
|
<br> Âûïîëíÿåò ïîèñê èíäåêñà ïåðâîãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó. Åñëè íå íàéäåí, âîçâðàùàåòñÿ -1</td></tr>
|
|
<tr><td><code><b>function</b> FindIndex<T>(Self: <b>array</b> <b>of</b> T; start: integer; p: T->boolean): integer;</code>
|
|
<br> Âûïîëíÿåò ïîèñê èíäåêñà ïåðâîãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó, íà÷èíàÿ ñ èíäåêñà start. Åñëè íå íàéäåí, âîçâðàùàåòñÿ -1</td></tr>
|
|
<tr><td><code><b>function</b> FindLast<T>(Self: <b>array</b> <b>of</b> T; p: T->boolean): T;</code>
|
|
<br> Âûïîëíÿåò ïîèñê ïîñëåäíåãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó. Åñëè íå íàéäåí, âîçâðàùàåòñÿ íóëåâîå çíà÷åíèå ñîîòâåòñòâóþùåãî òèïà</td></tr>
|
|
<tr><td><code><b>function</b> FindLastIndex<T>(Self: <b>array</b> <b>of</b> T; p: T->boolean): integer;</code>
|
|
<br> Âûïîëíÿåò ïîèñê èíäåêñà ïîñëåäíåãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó. Åñëè íå íàéäåí, âîçâðàùàåòñÿ -1</td></tr>
|
|
<tr><td><code><b>function</b> FindLastIndex<T>(self: <b>array</b> <b>of</b> T; start: integer; p: T->boolean): integer;</code>
|
|
<br> Âûïîëíÿåò ïîèñê èíäåêñà ïîñëåäíåãî ýëåìåíòà â ìàññèâå, óäîâëåòâîðÿþùåãî ïðåäèêàòó, â äèàïàçîíå èíäåêñîâ îò 0 äî start. Åñëè íå íàéäåí, âîçâðàùàåòñÿ -1</td></tr>
|
|
<tr><td><code><b>function</b> High(Self: System.Array);</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî ýëåìåíòà ìàññèâà</td></tr>
|
|
<tr><td><code><b>function</b> IndexMax<T>(Self: <b>array</b> <b>of</b> T; index: integer := 0): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïåðâîãî ìàêñèìàëüíîãî ýëåìåíòà íà÷èíàÿ ñ ïîçèöèè index</td></tr>
|
|
<tr><td><code><b>function</b> IndexMin<T>(Self: <b>array</b> <b>of</b> T; index: integer := 0): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïåðâîãî ìèíèìàëüíîãî ýëåìåíòà íà÷èíàÿ ñ ïîçèöèè index</td></tr>
|
|
<tr><td><code><b>function</b> IndexOf<T>(Self: <b>array</b> <b>of</b> T; x: T): integer;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïåðâîãî âõîæäåíèÿ ýëåìåíòà èëè -1 åñëè ýëåìåíò íå íàéäåí</td></tr>
|
|
<tr><td><code><b>function</b> IndexOf<T>(Self: <b>array</b> <b>of</b> T; x: T; start: integer): integer;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïåðâîãî âõîæäåíèÿ ýëåìåíòà íà÷èíàÿ ñ èíäåêñà start èëè -1 åñëè ýëåìåíò íå íàéäåí</td></tr>
|
|
<tr><td><code><b>function</b> Indices<T>(Self: <b>array</b> <b>of</b> T): <b>sequence </b> <b>of</b> integer;</code>
|
|
<br> Âîçâðàùàåò ïîñëåäîâàòåëüíîñòü èíäåêñîâ îäíîìåðíîãî ìàññèâà</td></tr>
|
|
<tr><td><code><b>function</b> Indices<T>(Self: <b>array</b> <b>of</b> T; cond: T->boolean): <b>sequence </b> <b>of</b> integer;</code>
|
|
<br> Âîçâðàùàåò ïîñëåäîâàòåëüíîñòü èíäåêñîâ ýëåìåíòîâ îäíîìåðíîãî ìàññèâà, óäîâëåòâîðÿþùèõ óñëîâèþ</td></tr>
|
|
<tr><td><code><b>function</b> Indices<T>(Self: <b>array</b> <b>of</b> T; cond: (T,integer) ->boolean): <b>sequence </b> <b>of</b> integer;</code>
|
|
<br> Âîçâðàùàåò ïîñëåäîâàòåëüíîñòü èíäåêñîâ ýëåìåíòîâ îäíîìåðíîãî ìàññèâà, óäîâëåòâîðÿþùèõ óñëîâèþ</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexMax<T>(Self: <b>array</b> <b>of</b> T; index: integer): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî ìèíèìàëüíîãî ýëåìåíòà â äèàïàçîíå [0,index-1]</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexMax<T>(Self: <b>array</b> <b>of</b> T): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî ìàêñèìàëüíîãî ýëåìåíòà</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexMin<T>(Self: <b>array</b> <b>of</b> T; index: integer): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî ìèíèìàëüíîãî ýëåìåíòà â äèàïàçîíå [0,index-1]</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexMin<T>(Self: <b>array</b> <b>of</b> T): integer; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî ìèíèìàëüíîãî ýëåìåíòà</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexOf<T>(Self: <b>array</b> <b>of</b> T; x: T): integer;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî âõîæäåíèÿ ýëåìåíòà èëè -1 åñëè ýëåìåíò íå íàéäåí</td></tr>
|
|
<tr><td><code><b>function</b> LastIndexOf<T>(Self: <b>array</b> <b>of</b> T; x: T; start: integer): integer;</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïîñëåäíåãî âõîæäåíèÿ ýëåìåíòà íà÷èíàÿ ñ èíäåêñà start èëè -1 åñëè ýëåìåíò íå íàéäåí</td></tr>
|
|
<tr><td><code><b>function</b> Low(Self: System.Array);</code>
|
|
<br> Âîçâðàùàåò èíäåêñ ïåðâîãî ýëåìåíòà ìàññèâà</td></tr>
|
|
<tr><td><code><b>function</b> Max<T>(Self: <b>array</b> <b>of</b> T): T; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò ìàêñèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Max(Self: <b>array</b> <b>of</b> integer): integer;</code>
|
|
<br> Âîçâðàùàåò ìàêñèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Max(Self: <b>array</b> <b>of</b> real): real;</code>
|
|
<br> Âîçâðàùàåò ìàêñèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Min<T>(Self: <b>array</b> <b>of</b> T): T; <b>where</b> T: IComparable<T>;</code>
|
|
<br> Âîçâðàùàåò ìèíèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Min(Self: <b>array</b> <b>of</b> integer): integer;</code>
|
|
<br> Âîçâðàùàåò ìèíèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Min(Self: <b>array</b> <b>of</b> real): real;</code>
|
|
<br> Âîçâðàùàåò ìèíèìàëüíûé ýëåìåíò</td></tr>
|
|
<tr><td><code><b>function</b> Permutations<T>(Self: <b>array</b> <b>of</b> T): <b>sequence </b> <b>of</b> <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò âñå ïåðåñòàíîâêè ìíîæåñòâà ýëåìåíòîâ, çàäàííîãî ìàññèâîì</td></tr>
|
|
<tr><td><code><b>function</b> Permutations<T>(Self: <b>array</b> <b>of</b> T; m: integer): <b>sequence </b> <b>of</b> <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò âñå ÷àñòè÷íûå ïåðåñòàíîâêè èç n ýëåìåíòîâ ïî m</td></tr>
|
|
<tr><td><code><b>function</b> RandomElement<T>(Self: <b>array</b> <b>of</b> T): T;</code>
|
|
<br> Âîçâðàùàåò ñëó÷àéíûé ýëåìåíò ìàññèâà</td></tr>
|
|
<tr><td><code><b>function</b> Shuffle<T>(Self: <b>array</b> <b>of</b> T): <b>array</b> <b>of</b> T;</code>
|
|
<br> Ïåðåìåøèâàåò ýëåìåíòû ìàññèâà ñëó÷àéíûì îáðàçîì</td></tr>
|
|
<tr><td><code><b>function</b> Slice<T>(Self: <b>array</b> <b>of</b> T; from, step: integer): <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò ñðåç ìàññèâà îò èíäåêñà from ñ øàãîì step</td></tr>
|
|
<tr><td><code><b>function</b> Slice<T>(Self: <b>array</b> <b>of</b> T; from, step, count: integer): <b>array</b> <b>of</b> T;</code>
|
|
<br> Âîçâðàùàåò ñðåç ìàññèâà îò èíäåêñà from ñ øàãîì step äëèíû íå áîëåå count</td></tr>
|
|
<tr><td><code><b>procedure</b> Sort<T>(Self: <b>array</b> <b>of</b> T);</code>
|
|
<br> Ñîðòèðóåò ìàññèâ ïî âîçðàñòàíèþ</td></tr>
|
|
<tr><td><code><b>procedure</b> Sort<T>(Self: <b>array</b> <b>of</b> T; cmp: (T,T) ->integer);</code>
|
|
<br> Ñîðòèðóåò ìàññèâ ïî âîçðàñòàíèþ, èñïîëüçóÿ cmp â êà÷åñòâå ôóíêöèè ñðàâíåíèÿ ýëåìåíòîâ</td></tr>
|
|
<tr><td><code><b>procedure</b> Transform<T>(Self: <b>array</b> <b>of</b> T; f: T->T);</code>
|
|
<br> Ïðåîáðàçóåò ýëåìåíòû ìàññèâà ïî çàäàííîìó ïðàâèëó</td></tr>
|
|
<tr><td><code><b>procedure</b> Transform<T>(Self: <b>array</b> <b>of</b> T; f: (T,integer)->T);</code>
|
|
<br> Ïðåîáðàçóåò ýëåìåíòû ìàññèâà ïî çàäàííîìó ïðàâèëó</td></tr>
|
|
</table>
|
|
</body></HTML> |