数据结构-阵列(数组)

浏览:1215 发布日期:2016/10/17 分类:基础算法
数据结构-阵列(数组)
数组是以连续方式存储数据的结构,可通过索引访问。 不要将它们与PHP数组混淆:PHP数组实际上实现为有序哈希表。

SplFixedArray和PHP数组之间的主要区别:

SplFixedArray是固定长度的标准(标准数组),并且只允许范围内的整数作为索引。 优点是它允许更快的阵列实现。
PHP数组实际上实现为有序哈希表(一组数据的集合)。<?php

/*
构造一个新的固定数组,指定长度为5
*/
$array = new SplFixedArray(5);

/*
为指定的索引赋值
*/
$array[1] = 2;
$array[4] = "foo";

/*
数据结构:
object(SplFixedArray)#1 (5) {
  [0]=>
  NULL
  [1]=>
  int(2)
  [2]=>
  NULL
  [3]=>
  NULL
  [4]=>
  string(3) "foo"
}
*/
var_dump($array);

/*
数组长度为5
*/
var_dump($array->count());

/*
将数组的大小增加到10
*/
$array->setSize(10);

/*
长度增加的数组,原始数据不会发生变化
object(SplFixedArray)#1 (10) {
  [0]=>
  NULL
  [1]=>
  int(2)
  [2]=>
  NULL
  [3]=>
  NULL
  [4]=>
  string(3) "foo"
  [5]=>
  NULL
  [6]=>
  NULL
  [7]=>
  NULL
  [8]=>
  NULL
  [9]=>
  NULL
}

*/
var_dump($array);

/*
为扩充长度后的数组赋值
*/
$array[9] = "asdf";


/*
将数组缩小到2的大小
将从索引开始处,保存两个长度
object(SplFixedArray)#1 (2) {
  [0]=>
  NULL
  [1]=>
  int(2)
}
*/
$array->setSize(2);



/*
以下行抛出一个RuntimeException:索引无效或超出范围
*/ 
try {
    $array["username"]="jack";
} catch(RuntimeException $re) {
    /*
    RuntimeException: Index invalid or out of range
    索引只能是整数
    */
    echo "RuntimeException: ".$re->getMessage()."\n"; 
}

try {
    $array[-1]="jack";
} catch(RuntimeException $re) {
    /*
    RuntimeException: Index invalid or out of range
    索引不合法
    */
    echo "RuntimeException: ".$re->getMessage()."\n";
}

try {
    $array[5]="jack";
} catch(RuntimeException $re) {
    /*
    RuntimeException: Index invalid or out of range
    索引超出数组长度
    */
    echo "RuntimeException: ".$re->getMessage()."\n";
}

/*
查看数组大小
getSize/count  
*/
echo $array->getSize();
?>
<?php

$data=[1 => 1, 0 => 2, 3 => 3];

$sfa = SplFixedArray::fromArray($data);

/*
object(SplFixedArray)#1 (4) {
  [0]=>
  int(2)
  [1]=>
  int(1)
  [2]=>
  NULL
  [3]=>
  int(3)
}
*/
var_dump($sfa);

$data=[1 => 1, 2 => 2, true => 3,5=>5];
$sfa = SplFixedArray::fromArray($data);

/*
1 true转化为1,索引为1的数据会被更改为3
2 默认保存原始索引,而且索引从0开始,数据不存在,则默认为NULL
object(SplFixedArray)#2 (6) {
  [0]=>
  NULL
  [1]=>
  int(3)
  [2]=>
  int(2)
  [3]=>
  NULL
  [4]=>
  NULL
  [5]=>
  int(5)
}
*/
var_dump($sfa);

$data=[1 => 1, 2 => 2, true => 3,5=>5];
$sfa = SplFixedArray::fromArray($data,false);

/*
1 尝试保存原始数组中使用的数字索引。默认为true;
2 如果不保存原始数字索引,那么会返回非NULL的数组

object(SplFixedArray)#1 (3) {
  [0]=>
  int(3)
  [1]=>
  int(2)
  [2]=>
  int(5)
}

*/
var_dump($sfa);


$data=[1 => 1, 'a' => 2, true => 3];
/*
索引必须是整数
Fatal error: Uncaught exception 'InvalidArgumentException' with message 'array must contain only positive integer keys'
*/
//$sfa = SplFixedArray::fromArray($data);

?>
评论( 相关
后面还有条评论,点击查看>>