PHP 数据结构 算法 三元组 Triplet
2011-07-02 00:00
483 查看
<?php /** * 三元组 Triplet * */ class Triplet { private $_data = null; // 初始化三元组 public function init($val1,$val2,$val3) { $this->_data[0] = $val1; $this->_data[1] = $val2; $this->_data[2] = $val3; return true; } // 销毁三元组 public function destroy() { unset($this->_data); return true; } // 返回第$key的值 public function get($key) { if($key < 1 || $key > 3) return false; return $this->_data[$key - 1]; } // 设置第$key元的值为$val public function put($key,$val) { if($key < 1 || $key > 3) return false; $this->_data[$key - 1] = $val; return true; } // 是否按升序排序 public function isAscending() { return ($this->_data[0] <= $this->_data[1]) && ($this->_data[1] <= $this->_data[2]); } // 是否按降序排序 public function isDescending() { return ($this->_data[0] >= $this->_data[1]) && ($this->_data[1] >= $this->_data[2]); } // 获取最大值 public function max() { 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]; } // 获取最小值 public function min() { 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]; } } // $objTriplet = new Triplet(); echo "init:";var_dump($objTriplet->init(1,2,3)); echo "<br/>"; echo "get 1:";var_dump($objTriplet->get(1)); echo "<br/>"; echo "get 4:";var_dump($objTriplet->get(4)); echo "<br/>"; // false echo "put 3,4:";var_dump($objTriplet->put(3,4)); echo "<br/>"; echo "max:";var_dump($objTriplet->max()); echo "<br/>"; echo "min:";var_dump($objTriplet->min()); echo "<br/>"; echo "isAscending:";var_dump($objTriplet->isAscending()); echo "<br/>"; echo "isDescending:";var_dump($objTriplet->isDescending()); echo "<br/>"; ?>
相关文章推荐
- PHP 数据结构 算法 三元组 Triplet
- 数据结构&算法(PHP描述) 三元组 Triplet
- PHP 数据结构 算法 三元组 Triplet
- [php]数据结构&算法(PHP描述) 三元组 Triplet
- PHP数据结构与算法:二叉树
- php算法和数据结构
- php 基本数据结构 和 算法
- PHP 数据结构 算法描述 冒泡排序 bubble sort
- PHP数据结构与算法:队列
- 数据结构与算法之递推算法 C++与PHP实现
- PHP数据结构与算法:栈
- PHP 程序员学数据结构与算法之《栈》
- PHP常用算法和数据结构示例(必看篇)
- 算法与数据结构题目的 PHP 实现:栈和队列 由两个栈组成的队列
- 数据结构25:矩阵转置算法(三元组顺序表)
- php数据结构 算法(PHP描述) 简单选择排序 simple selection sort
- PHP数据结构与算法:单向循环链表
- PHP常用算法和数据结构示例
- php面试题之二——数据结构和算法(高级部分)