php实现哈希表

看书看到一个算法,觉得挺妙的。用拉链法解决哈希值冲突


<?php 

//建结点
class hashNope{
	public $key;
	public $value;
	public $nextNope;
	public function __construct($key,$value,$nextNope=null){
		$this->key=$key;
		$this->value=$value;
		$this->nextNope=$nextNope;
	}
	
}

//建一个哈希表
class hashTable{
	private  $buckets;
	private $size=10;
	public function __construct(){
		$this->buckets=new SplFixedArray($this->size);
		//SplFixedArray()与array()作用一样,但效率更快
	}
	
	//用了最简单的哈希算法,把关键字的所有字符串加起来再取余
	private function hashfunc($key){
		$len=strlen($key);
		$hashval=0;
		for($i=0;$i<$len;$i++){
			$hashval+= ord($key{$i});
		}
		return $hashval % $this->size;
	}
	
	//插入算法
	public function insert($key,$value){
		$index= $this->hashfunc($key);
		if(isset($this->buckets[$index])){
			$nope= new hashNope($key, $value,$this->buckets[$index]);
		}
		else {
			$nope= new hashNope($key, $value,null);
		}
		$this->buckets[$index]=$nope;
	}
	
	//查找算法
	public function find($key){
		$index=$this->hashfunc($key);
		$current=$this->buckets[$index];
		while (isset($current)){         //遍历当前链表
			if($current->key == $key){
				return $current->value;
			}
			else $current =$current->nextNope;
		}
		return false;
	}
}

$ht= new hashTable();
$ht->insert('key1',' value1');
$ht->insert('key12', 'value2');
echo $ht->find('key1');
echo $ht->find('key12');
?>


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
### 回答1: PHP 中可以使用函数 `array_keys()` 来查找所有哈希表的键,例如: ``` $hashtable = array('a' => 1, 'b' => 2, 'c' => 3); $keys = array_keys($hashtable); print_r($keys); ``` 输出结果为: ``` Array ( [0] => a [1] => b [2] => c ) ``` 如果要查找所有哈希表的值,可以使用函数 `array_values()`,例如: ``` $hashtable = array('a' => 1, 'b' => 2, 'c' => 3); $values = array_values($hashtable); print_r($values); ``` 输出结果为: ``` Array ( [0] => 1 [1] => 2 [2] => 3 ) ``` 如果要查找所有哈希表的键和值,可以使用 `foreach` 语句遍历哈希表,例如: ``` $hashtable = array('a' => 1, 'b' => 2, 'c' => 3); foreach ($hashtable as $key => $value) { echo "$key => $value\n"; } ``` 输出结果为: ``` a => 1 b => 2 c => 3 ``` ### 回答2: 要查找PHP中所有的哈希表,可以使用遍历和递归的方法来实现。在PHP中,哈希表可以通过数组表示。 首先,我们可以使用全局变量$GLOBAL来获取当前脚本中的所有变量。然后,使用foreach循环遍历$GLOBAL数组中的每个元素,判断每个元素是否为数组。 如果元素是数组,那么就可以确定它是一个哈希表。我们可以再次使用foreach循环遍历这个数组,以获取哈希表中的键和对应的值。 下面是一个示例代码: ```php function findHashTables($arr) { foreach ($arr as $key => $value) { if (is_array($value)) { echo "哈希表:$key<br>"; foreach ($value as $k => $v) { echo "键:$k => 值:$v<br>"; } echo "<br>"; } } } findHashTables($GLOBALS); ``` 在这个示例代码中,我们定义了一个名为findHashTables的函数,它接受一个数组作为参数。我们将$GLOBAL数组传递给这个函数,以查找所有的哈希表。 函数内部首先使用foreach循环遍历$GLOBAL数组,判断每个元素是否为数组。如果是数组,就打印出该数组的键和值。通过调用这个函数,我们可以找到当前脚本中的所有哈希表。 需要注意的是,这个方法只能查找当前脚本中的哈希表,如果要查找其他作用域中的哈希表,可以采用类似的方法,传递相应的数组参数即可。 ### 回答3: 在PHP中,你可以使用`get_defined_vars()`函数来查找所有的哈希表哈希表是一种关联数组,也称为字典或映射。在PHP中,哈希表是使用关联数组实现的。 `get_defined_vars()`函数返回一个包含所有已定义变量的数组。它会返回一个包含多个元素的数组,每个元素对应一个已定义的变量,并存储了变量的名称和值。 要查找所有的哈希表,你可以通过遍历`get_defined_vars()`返回的数组,并判断每个变量的类型是否为数组。如果是数组,则可以确定它是一个哈希表。 下面是一个示例代码,展示如何使用`get_defined_vars()`函数查找所有的哈希表: ```php $hashTables = array(); // 用于存储所有哈希表的数组 // 遍历所有已定义的变量 foreach (get_defined_vars() as $var) { // 判断变量是否为数组类型 if (is_array($var)) { // 将数组(哈希表)添加到结果数组中 $hashTables[] = $var; } } // 打印所有哈希表 foreach ($hashTables as $hashTable) { print_r($hashTable); } ``` 以上代码将打印出所有的哈希表。注意,这里只是对PHP中已定义的哈希表进行查找,未定义的哈希表不会被包含在结果中。 总结来说,通过使用`get_defined_vars()`函数和判断变量类型是否为数组,你可以很容易地查找所有的哈希表
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值