set.so.php 829 B

1234567891011121314151617181920212223242526272829
  1. <?php
  2. /*
  3. File: set.so.php
  4. License: GPL
  5. Purpose: We should really have a "set" data type. It's too useful.
  6. */
  7. class set {
  8. function __construct($list=array()) { $this->data = array_count_values($list); }
  9. function has($item) { return isset($this->data[$item]); }
  10. function add($item) { $this->data[$item] = true; }
  11. function del($item) { unset($this->data[$item]); return $item;}
  12. function all() { return array_keys($this->data); }
  13. function one() { return key($this->data); }
  14. function count() { return count($this->data); }
  15. function pop() { return $this->del($this->one()); }
  16. function union($that) {
  17. $progress = false;
  18. foreach ($that->all() as $item) if (!$this->has($item)) {
  19. $this->add($item);
  20. $progress = true;
  21. }
  22. return $progress;
  23. }
  24. function text() {
  25. return ' { '.implode(' ', $this->all()).' } ';
  26. }
  27. }