шпора вмсис 2010, 1ый семестр (Луцик бля) [7070 вопросов] / 70 алгоритмы

яю;3>@8B<K 1K;8 2AB@>5=K 2 :>=B59=5@=K5 :;0AAK.  STL 0;3>@8B<K >B45;5=K >B :>=B59=5@>2, GB> C?@>I05B @0AH8@5=85 8E G8A;0. >ABC? : M;5<5=B0< :>=B59=5@>2 2 STL >ACI5AB2;O5BAO ?>A@54AB2>< 8B5@0B>@>2. STL-0;3>@8B<K 8A?>;L7CNB 8B5@0B>@K 2 :0G5AB25 0@3C<5=B>2.



064K9 0;3>@8B< 8A?>;L7C5B 8B5@0B>@K >?@545;Q==>3> B8?0. 0?@8<5@, 0;3>@8B< ?@>AB>3> ?>8A:0 (find) ?@>A<0B@8205B M;5<5=BK ?>4@O4, ?>:0 =C6=K9 =5 1C45B =0945=. ;O  B0:>9 ?@>F54C@K  2?>;=5 4>AB0B>G=> 8B5@0B>@0  22>40.



;3>@8B<  sort O2;O5BAO 0;3>@8B<>< >1KG=>9 A>@B8@>2:8, 548=AB25==K< >3@0=8G5=85< :>B>@>3> O2;O5BAO B>, GB> >= 8A?>;L7C5BAO 4;O :>=B59=5@>2, ?>445@6820NI8E  8B5@0B>@K  ?@>872>;L=>3>  4>ABC?0.  @>B>B8?K  DC=:F88 sort ?@82545=K =865. 

template<class RanIt> 

    void sort(RanIt first, RanIt last); 

template<class RanIt, class Pred> 

    void sort(RanIt first, RanIt last, Pred pr); 





void Print(int x) 

{ cout << x <<' '; } 



int main() 

{ vector<int> v(4); 

  v[0] = 3; 

  v[1] = 1; 

  v[2] = 5; 

  v[3] = 2; 

  sort(v.begin(), v.end() ); 

  for_each(v.begin(), v.end(), Print); 

  return 0; 

}



;3>@8B<K ?>8A:0 find, find_if, find_end, binary_search 



;3>@8B<K  fill,  fill_n,  generate  8   generate_n ;3>@8B<K 40==>9 3@C??K ?@54=07=0G5=K 4;O 70?>;=5=8O >?@545;5==K< 7=0G5=85<  =5:>B>@>3>  480?07>=0  M;5<5=B>2  :>=B59=5@0.