Changes between Version 3 and Version 4 of 2010CaoTme1

Timestamp:

Feb 19, 2010, 1:42:52 AM (15 years ago)

Author:

jpc

Comment:

--

2010CaoTme1

@@ -19 +19 @@
   Vector v1 ( ordered, 5 );
 }}}
-
-En plus des construct
  
 === Stratégie d'allocation mémoire ===
@@ -179 +177 @@
 Il faut simplement répéter le préfix {{{Vector::}}} devant les définitions des
 fonctions membres à l'extérieur de la classe.
+
+Ecrire et tester les fonctions d'insertion et de deletion en position quelconque
+de liste:
+ * {{{iterator insert(iterator,int)}}}, insère ''avant'' l'itérateur.
+ * {{{iterator erase(iterator)}}}, efface l'élement pointé par l'itérateur.
+
+
+== Tri a bulle ==
+
+Soit la classe foncteur suivante:
+{{{
+class Compare {
+  public:
+    bool operator() ( int& lhs, int& rhs );
+};
+}}}
+
+Ecrire le corps de la fonction de tri à bulle en ne faisant appel qu'aux itérateurs.
+{{{
+void sort ( Vector::iterator begin, Vector::iterator end, Compare );
+}}}