찾다

집 >백엔드 개발 >PHP 튜토리얼 >데이터 구조 및 알고리즘(PHP 설명)

데이터 구조 및 알고리즘(PHP 설명)

WBOY
WBOY원래의
2016-07-25 08:50:56986검색
数据结构&算法(PHP描述) 三元组 Triplet
  1. /**
  2. * 三元组 Triplet
  3. */
  4. class Triplet
  5. {
  6. private $_data = null;
  7. // 初始化三元组
  8. public function init($val1, $val2, $val3)
  9. {
  10. $this -> _data[0] = $val1;
  11. $this -> _data[1] = $val2;
  12. $this -> _data[2] = $val3;
  13. return true;
  14. }
  15. // 销毁三元组
  16. public function destroy()
  17. {
  18. unset($this -> _data);
  19. return true;
  20. }
  21. // 返回第$key的值
  22. public function get($key)
  23. {
  24. if ($key < 1 || $key > 3) return false;
  25. return$this -> _data[$key-1];
  26. }
  27. // 设置第$key元的值为$val
  28. public function put($key, $val)
  29. {
  30. if ($key < 1 || $key > 3) return false;
  31. $this -> _data[$key-1] = $val;
  32. return true;
  33. }
  34. // 是否按升序排序
  35. public function isAscending()
  36. {
  37. return ($this -> _data[0] <= $this -> _data[1]) && ($this -> _data[1] <= $this -> _data[2]);
  38. }
  39. // 是否按降序排序
  40. public function isDescending()
  41. {
  42. return ($this -> _data[0] >= $this -> _data[1]) && ($this -> _data[1] >= $this -> _data[2]);
  43. }
  44. // 获取最大值
  45. public function max()
  46. {
  47. return ($this -> _data[0] >= $this -> _data[1])? ($this -> _data[0] >= $this -> _data[2])?$this -> _data[0] :$this -> _data[2] : ($this -> _data[1] >= $this -> _data[2])?$this -> _data[1] :$this -> _data[2];
  48. }
  49. // 获取最小值
  50. public function min()
  51. {
  52. return ($this -> _data[0] <= $this -> _data[1])? ($this -> _data[0] <= $this -> _data[2])?$this -> _data[0] :$this -> _data[2] : ($this -> _data[1] <= $this -> _data[2])?$this -> _data[1] :$this -> _data[2];
  53. }
  54. }
  56. $objTriplet = new Triplet();
  57. echo"init:";
  58. var_dump($objTriplet -> init(1, 2, 3));
  59. echo"
    ";
  61. echo"get 1:";
  62. var_dump($objTriplet -> get(1));
  63. echo"
    ";
  64. echo"get 4:";
  65. var_dump($objTriplet -> get(4));
  66. echo"
    "; // false
  67. echo"put 3,4:";
  68. var_dump($objTriplet -> put(3, 4));
  69. echo"
    ";
  71. echo"max:";
  72. var_dump($objTriplet -> max());
  73. echo"
    ";
  74. echo"min:";
  75. var_dump($objTriplet -> min());
  76. echo"
    ";
  78. echo"isAscending:";
  79. var_dump($objTriplet -> isAscending());
  80. echo"
    ";
  81. echo"isDescending:";
  82. var_dump($objTriplet -> isDescending());
  83. echo"
    ";
  85. ?>
复制代码


성명：
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사：PHP는 CURL 솔루션을 지원하지 않습니다.다음 기사：PHP는 CURL 솔루션을 지원하지 않습니다.

관련 기사

더보기