public Set(int size) { this.listelement = new LinkedList<Integer>(); }

Transkript

1 // Henri AYCARD import java.util.linkedlist; public class Set { private LinkedList<Integer> listelement; public Set(int size) { this.listelement = new LinkedList<Integer>(); public boolean contains(int element) { for (int el : this.listelement) { if (el == element) { return true; return false; public void add(int element) { if (!contains(element)) { this.listelement.add(element); public void del(int element) { if (contains(element)) { for (int i = 0; i < this.listelement.size(); i++) { if (this.listelement.get(i) == element) { this.listelement.remove(i); else { throw new UnsupportedOperationException(); public void setiteratororder(boolean ascending) { if (ascending) { setiteratororder(); else {

2 for (int i = 0; i < this.listelement.size() - 1; i++) { if (this.listelement.get(i) < this.listelement.get(i + 1)) { tampon = this.listelement.get(i); this.listelement.set(i, this.listelement.get(i + 1)); this.listelement.set(i + 1, tampon); while (permut); public void setiteratororder() { for (int i = 0; i < this.listelement.size() - 1; i++) { if (this.listelement.get(i) > this.listelement.get(i + 1)) { tampon = this.listelement.get(i); this.listelement.set(i, this.listelement.get(i + 1)); this.listelement.set(i + 1, tampon); while (permut); public String tostring() { String txt = ""; for (int index = 0; index < this.listelement.size(); index++) { txt += this.listelement.get(index) + "-"; return txt;

3 // Henri AYCARD import java.util.iterator; public class TabSet implements Iterator<Integer> { private int[] listelement; private int nbelement; private int index; public TabSet(int size) { this.nbelement = 0; this.listelement = new int[size]; this.index = 0; public boolean contains(int element) { for (int el : this.listelement) { if (el == element) { return true; return false; public void add(int element) { if (!contains(element)) { if (this.nbelement >= this.listelement.length) { int[] tempelement = (int[]) this.listelement.clone(); this.listelement = new int[this.nbelement + 1]; for (int index = 0; index < tempelement.length; index++) { this.listelement[index] = tempelement[index]; this.listelement[this.nbelement] = element; this.nbelement += 1; public void del(int element) { if (contains(element)) { int compteur = 0; int index = 0; int[] listdel = new int[this.nbelement];

4 while (compteur < this.nbelement) { if (this.listelement[compteur]!= element) { listdel[index] = this.listelement[compteur]; index += 1; compteur += 1; this.listelement = listdel; this.nbelement = this.nbelement - 1; else { throw new UnsupportedOperationException(); public void setiteratororder(boolean ascending) { if (ascending) { setiteratororder(); else { for (int i = 0; i < this.nbelement - 1; i++) { if (this.listelement[i] < this.listelement[i + 1]) { tampon = this.listelement[i]; this.listelement[i] = this.listelement[i + 1]; this.listelement[i + 1] = tampon; while (permut); public void setiteratororder() { for (int i = 0; i < this.nbelement - 1; i++) { if (this.listelement[i] > this.listelement[i + 1]) { tampon = this.listelement[i]; this.listelement[i] = this.listelement[i + 1]; this.listelement[i + 1] = tampon;

5 while (permut); public String tostring() { String txt = ""; for (int index = 0; index < this.nbelement; index++) { txt += this.listelement[index] + "-"; return txt; public boolean compact() { if(this.nbelement == this.listelement.length) { return true; return false; public boolean hasnext() { return this.index < this.nbelement; public Integer next() { this.index++; return this.listelement[this.index - 1]; public void remove() { throw new UnsupportedOperationException();

6 // Henri AYCARD import static org.junit.assert.*; import org.junit.test; public class SetTest public void test() { TabSet tabset = new TabSet(3); tabset.add(5); assertequals("5-", tabset.tostring()); tabset.add(4); assertequals("5-4-", tabset.tostring()); tabset.add(3); assertequals("5-4-3-", tabset.tostring()); tabset.setiteratororder(); assertequals("3-4-5-", tabset.tostring()); tabset.setiteratororder(false); assertequals("5-4-3-", tabset.tostring()); tabset.add(10); assertequals(" ", tabset.tostring()); tabset.setiteratororder(); assertequals(" ", tabset.tostring()); tabset.setiteratororder(false); assertequals(" ", tabset.tostring()); Set set = new Set(3); set.add(5); assertequals("5-", set.tostring()); set.add(4); assertequals("5-4-", set.tostring()); set.add(3); assertequals("5-4-3-", set.tostring()); set.setiteratororder(); assertequals("3-4-5-", set.tostring()); set.setiteratororder(false); assertequals("5-4-3-", set.tostring()); set.add(10); assertequals(" ", set.tostring()); set.setiteratororder(); assertequals(" ", set.tostring()); set.setiteratororder(false); assertequals(" ", set.tostring()); Set set2 = new Set(3); set2.add(2);

7 set2.del(2); set2.add(18); set2.add(18); set2.add(3); set2.add(4); set2.del(3); set2.add(5); assertequals(" ", set2.tostring()); set2.setiteratororder(false); assertequals(" ", set2.tostring()); set2.setiteratororder(); assertequals(" ", set2.tostring()); TabSet tabset2 = new TabSet(3); tabset2.add(2); tabset2.del(2); tabset2.add(18); tabset2.add(18); tabset2.add(3); tabset2.add(4); tabset2.del(3); tabset2.add(5); assertequals(" ", tabset2.tostring()); tabset2.setiteratororder(false); assertequals(" ", tabset2.tostring()); tabset2.setiteratororder(); assertequals(" ", tabset2.tostring());