通过php数组构造简单的顺序栈(试着用数组的方式实现顺序栈的定义和操作)

本文目录一览:

php数组的基本语法 : PHP 数组

数组

php 中的数组实际上是一个有序图。图是一种把 values 映射到 keys 的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组来使用,或列表(矢量),散列表(是图的一种实现),字典,集合,栈,队列以及更多可能性。因为可以用另一个 php 数组作为值,也可以很容易地模拟树。

解释这些结构超出了本手册的范围,但对于每种结构至少会发现一个例子。要得到这些结构的更多信息,建议参考有关此广阔主题的外部著作。

关于PHP数组排序方法

告诉你一个简单方法:(我给你思路)

$arrays

=

array(

‘123厢dgdsds’,’56dggrff’,’8955dgc’,’7gdffd’

);

你foreach

一下,比如:

foreach($arrays

as

$str){

$str

=

(int)$str;

//

这样,就强制把字符串转化成整数了,字母部分会被省略

}

然后,用php

自带的数组排序函数,一下搞定。。。

———————-

^_*

,谢谢哦。

php 数组自定义顺序

?php

$array = array(

array(‘id’=0,’name’=’手机’,’brand’=’诺基亚’,’price’=1050),

array(‘id’=1,’name’=’笔记本电脑’,’brand’=’lenovo’,’price’=4300),

array(‘id’=2,’name’=’剃须刀’,’brand’=’飞利浦’,’price’=3100),

array(‘id’=3,’name’=’跑步机’,’brand’=’三和松石’,’price’=4900),

array(‘id’=4,’name’=’手表’,’brand’=’卡西欧’,’price’=960),

array(‘id’=5,’name’=’液晶电视’,’brand’=’索尼’,’price’=6299),

array(‘id’=6,’name’=’激光打印机’,’brand’=’惠普’,’price’=1200)

);

$sort = ‘5,4,1,6,2’;

function c_sort($arr,$sort){

$sort = explode(‘,’,$sort);

$unsorted = array();

$sorted = array_filter($arr,function($item) use($sort,$unsorted){

if(in_array($item[‘id’],$sort))

return true;

$unsorted[]=$item;

return false;

});

$arr = array();

foreach($sort as $id){

foreach($sorted as $key=$item){

if($item[‘id’] == $id){

$arr[]=$item;

unset($sorted[$key]);

}

}

}

return $unsorted;

}

// 打印未参与排序的元素组成的数组

print_r(c_sort($array,$sort));

// 打印已经牌序好的数组

print_r($array);

如何使用强大的PHP函数对数组进行排序

如果你已经使用了一段时间PHP的话,那么,你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值,并且可以把它们作为一个集合进行操作。

经常,开发人员发现在PHP中使用这种数据结构对值或者数组元素进行排序非常有用。PHP提供了一些适合多种数组的排序函数,这些函数允许你在数组内部对元素进行排列,也允许用很多不同的方法对它们进行重新排序。在这篇文章中我们将讨论该排序中最重要的几个函数。

简单排序

首先,让我们来看看最简单的情况:将一个数组元素从低到高进行简单排序,这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort()函数实现了这个功能,如Listing A所示:

Listing A

?php

 $data = array(5,8,1,7,2);

 sort($data);

 print_r($data);

 ?

输出结果如下所示:

Array ([0] = 1

[1] = 2

[2] = 5

[3] = 7

[4] = 8

)

也能使用rsort()函数进行排序,它的结果与前面所使用的sort()简单排序结果相反。Rsort()函数对数组元素进行从高到低的倒排,同样可以按数字大小排列也可以按字母顺序排列。Listing B给我们展示了它的一个例子:

Listing B

?php $data = array(5,8,1,7,2);rsort($data); print_r($data);

?

它的输出结果如下:

Array ([0] = 8

[1] = 7

[2] = 5

[3] = 2

[4] = 1

)

根据关键字排序

当我们使用数组的时候,经常根据关键字对数组重新排序,从高到低。Ksort()函数就是根据关键字进行排序的函数,同时,它在排序的过程中会保持关键字的相关性。Listing C就是一个例子:

Listing C

?php $data = array(“US” = “United States”, “IN” = “India”, “DE” = “Germany”, “ES” = “Spain”);ksort($data); print_r($data);

?

它的输出结果如下:

Array ([DE] = Germany

[ES] = Spain

[IN] = India

[US] = United States

)

Krsort()函数是根据关键字对数组进行倒排,Listing D就是这样的例子:

Listing D

?php $data = array(“US” = “United States”, “IN” = “India”, “DE” = “Germany”, “ES” = “Spain”);krsort($data); print_r($data);

?

它的输出结果如下:

Array ([US] = United States

[IN] = India

[ES] = Spain

[DE] = Germany

)

根据值排序

如果你想使用值排序来取代关键字排序的话,PHP也能满足你的要求。你只要使用asort()函数来代替先前提到的ksort()函数就可以了。如Listing E所示:

Listing E

?php $data = array(“US” = “United States”, “IN” = “India”, “DE” = “Germany”, “ES” = “Spain”);asort($data); print_r($data);

?

下面就是它的输出结果。请注意这个结果与上面使用ksort()函数所得到的结果的不同——在这两种情况中,都是按字母顺序进行排序的,但是它们是根据数组的不同字段进行排序的。

同时,请注意关键字-值之间的联系会始终保持;它只是关键字-值对排序后的一种方式,排序并不会改变它们的对应关系。

Array ([DE] = Germany

[IN] = India

[ES] = Spain

[US] = United States

)

现在,你肯定能猜到这种排序也可以进行倒排,它使用arsort()函数完成这个功能。Listing F就是一个例子:

Listing F

?php $data = array(“US” = “United States”, “IN” = “India”, “DE” = “Germany”, “ES” = “Spain”);arsort($data); print_r($data);

?

下面是它的输出结果,根据值按字母表顺序进行倒排。将下面的结果与用krsort()函数进行倒排后生成的结果进行比较,就能很容易明白两者的不同了。

Array ([US] = United States

[ES] = Spain

[IN] = India

[DE] = Germany

)

自然语言排序

PHP有一个非常独特的排序方式,这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序,当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子,如Listing G所示:

Listing G

?php $data = array(“book-1”, “book-10”, “book-100”, “book-5”); sort($data);print_r($data);

natsort($data); print_r($data);?

它的输出结果如下:

Array ([0] = book-1

[1] = book-10

[2] = book-100

[3] = book-5

)

Array

(

[0] = book-1

[3] = book-5

[1] = book-10

[2] = book-100

)

它们的不同已经很清楚了:第二个排序结果更直观,更“人性化”,然而第一个则更符合算法规则,更具“计算机”特点。

自然语言能进行倒排吗?答案是肯定的!只要对natsort()的结果使用array_reverse()函数就可以了,Listing H就是一个简单例子:

Listing H

?php $data = array(“book-1”, “book-10”, “book-100”, “book-5”);natsort($data); print_r(array_reverse($data));

?

下面是它的输出结果:

Array ([0] = book-100

[1] = book-10

[2] = book-5

[3] = book-1

)

根据用户自定义的规则排序

PHP也能让你定义自己的排序算法,你可以通过创建你自己的比较函数,并把它传递给usort()函数。如果第一个参数比第二个参数“小”的话,比较函数必须返回一个比0小的数,如果第一参数比第二个参数“大”的话,比较函数应该返回一个比0大的数。

Listing I就是这样的一个例子,在这个例子中根据它们的长度对数组元素进行排序,最短的项放在最前面:

Listing I

?php $data = array(“joe@host.com”, “john.doe@gh.co.uk”, “asmithsonian@us.info”, “jay@zoo.tw”);usort($data, ‘sortByLen’);

print_r($data); function sortByLen($a, $b) {

if (strlen($a) == strlen($b)) {

return 0;

} else {

return (strlen($a) strlen($b)) ? 1 : -1;

}

}

?

这样,就创建了我们自己的比较函数,这个函数使用strlen()函数比较每一个字符串的个数,然后分别返回1,0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果:

Array ([0] = jay@zoo.tw

[1] = joe@host.com

[2] = john.doe@gh.co.uk

[3] = asmithsonian@us.info

)

自然语言排序

PHP有一个非常独特的排序方式,这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序,当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子,如Listing G所示:

Listing G

?php $data = array(“book-1”, “book-10”, “book-100”, “book-5”); sort($data);print_r($data);

natsort($data); print_r($data);?

它的输出结果如下:

Array ([0] = book-1

[1] = book-10

[2] = book-100

[3] = book-5

)

Array

(

[0] = book-1

[3] = book-5

[1] = book-10

[2] = book-100

)

它们的不同已经很清楚了:第二个排序结果更直观,更“人性化”,然而第一个则更符合算法规则,更具“计算机”特点。

自然语言能进行倒排吗?答案是肯定的!只要对natsort()的结果使用array_reverse()函数就可以了,Listing H就是一个简单例子:

Listing H

?php $data = array(“book-1”, “book-10”, “book-100”, “book-5”);natsort($data); print_r(array_reverse($data));

?

下面是它的输出结果:

Array ([0] = book-100

[1] = book-10

[2] = book-5

[3] = book-1

)

根据用户自定义的规则排序

PHP也能让你定义自己的排序算法,你可以通过创建你自己的比较函数,并把它传递给usort()函数。如果第一个参数比第二个参数“小”的话,比较函数必须返回一个比0小的数,如果第一参数比第二个参数“大”的话,比较函数应该返回一个比0大的数。

Listing I就是这样的一个例子,在这个例子中根据它们的长度对数组元素进行排序,最短的项放在最前面:

Listing I

?php $data = array(“joe@host.com”, “john.doe@gh.co.uk”, “asmithsonian@us.info”, “jay@zoo.tw”);usort($data, ‘sortByLen’);

print_r($data); function sortByLen($a, $b) {

if (strlen($a) == strlen($b)) {

return 0;

} else {

return (strlen($a) strlen($b)) ? 1 : -1;

}

}

?

这样,就创建了我们自己的比较函数,这个函数使用strlen()函数比较每一个字符串的个数,然后分别返回1,0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果:

Array ([0] = jay@zoo.tw

[1] = joe@host.com

[2] = john.doe@gh.co.uk

[3] = asmithsonian@us.info

)

多维排序

最后,PHP也允许在多维数组上执行一些比较复杂的排序——例如,首先对一个嵌套数组使用一个普通的关键字进行排序,然后再根据另一个关键字进行排序。这与使用SQL的ORDER BY语句对多个字段进行排序非常相似。为了能更好的明白它是如何工作的,请仔细看Listing J所举的例子:

Listing J

?php $data = array(array(“id” = 1, “name” = “Boney M”, “rating” = 3),

array(“id” = 2, “name” = “Take That”, “rating” = 1),

array(“id” = 3, “name” = “The Killers”, “rating” = 4),

array(“id” = 4, “name” = “Lusain”, “rating” = 3),

); foreach ($data as $key = $value) {

$name[$key] = $value[‘name’];

$rating[$key] = $value[‘rating’];

}

array_multisort($rating, $name, $data); print_r($data);?

这里,我们在$data数组中模拟了一个行和列数组。然后,我使用array_multisort()函数对数据集合进行重排,首先是根据rating进行排序,然后,如果rating相等的话,再根据name排序。它的输出结果如下:

Array ([0] = Array

(

[id] = 2

[name] = Take That

[rating] = 1

) [1] = Array

(

[id] = 1

[name] = Boney M

[rating] = 3

)

[2] = Array

(

[id] = 4

[name] = Lusain

[rating] = 3

)

[3] = Array

(

[id] = 3

[name] = The Killers

[rating] = 4

)

)

array_multisort()函数是PHP中最有用的函数之一,它有非常广泛的应用范围。另外,就如你在例子中所看到的,它能对多个不相关的数组进行排序,也可以使用其中的一个元素作为下次排序的基础,还可以对数据库结果集进行排序。

这些例子应该让你对PHP中各种数组排序函数的使用有了初步的了解,也向你展示了一些隐藏在PHP数组处理工具包的内部功能。

最后,祝你能愉快的使用这些功能!

原创文章,作者:J8V69,如若转载,请注明出处:https://www.506064.com/n/128592.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
J8V69J8V69
上一篇 2024-10-03 23:25
下一篇 2024-10-03 23:25

相关推荐

  • Python导入数组

    本文将为您详细阐述Python导入数组的方法、优势、适用场景等方面,并附上代码示例。 一、numpy库的使用 numpy是Python中一个强大的数学库,其中提供了非常丰富的数学函…

    编程 2025-04-29
  • Python返回数组:一次性搞定多种数据类型

    Python是一种多用途的高级编程语言,具有高效性和易读性的特点,因此被广泛应用于数据科学、机器学习、Web开发、游戏开发等各个领域。其中,Python返回数组也是一项非常强大的功…

    编程 2025-04-29
  • Python3定义函数参数类型

    Python是一门动态类型语言,不需要在定义变量时显示的指定变量类型,但是Python3中提供了函数参数类型的声明功能,在函数定义时明确定义参数类型。在函数的形参后面加上冒号(:)…

    编程 2025-04-29
  • Python定义函数判断奇偶数

    本文将从多个方面详细阐述Python定义函数判断奇偶数的方法,并提供完整的代码示例。 一、初步了解Python函数 在介绍Python如何定义函数判断奇偶数之前,我们先来了解一下P…

    编程 2025-04-29
  • Python去掉数组的中括号

    在Python中,被中括号包裹的数据结构是列表,列表是Python中非常常见的数据类型之一。但是,有些时候我们需要将列表展开成一维的数组,并且去掉中括号。本文将为大家详细介绍如何用…

    编程 2025-04-29
  • Python操作数组

    本文将从多个方面详细介绍如何使用Python操作5个数组成的列表。 一、数组的定义 数组是一种用于存储相同类型数据的数据结构。Python中的数组是通过列表来实现的,列表中可以存放…

    编程 2025-04-29
  • Python中的队列定义

    本篇文章旨在深入阐述Python中队列的定义及其应用,包括队列的定义、队列的类型、队列的操作以及队列的应用。同时,我们也会为您提供Python代码示例。 一、队列的定义 队列是一种…

    编程 2025-04-29
  • Python符号定义和使用方法

    本文将从多个方面介绍Python符号的定义和使用方法,涉及注释、变量、运算符、条件语句和循环等多个方面。 一、注释 1、单行注释 # 这是一条单行注释 2、多行注释 “”” 这是一…

    编程 2025-04-29
  • Python编程技巧:如何定义一个函数n!,并计算5!

    在这篇文章中,我们将研究如何使用Python编程语言定义一个能够计算阶乘的函数,并且演示如何使用该函数计算5!。 一、阶乘函数的定义 在Python中,我们可以使用一个简单的递归函…

    编程 2025-04-29
  • Python定义两个列表的多面探索

    Python是一种强大的编程语言,开放源代码,易于学习和使用。通过Python语言,我们可以定义各种数据类型,如列表(list)。在Python中,列表(list)在处理数据方面起…

    编程 2025-04-29

发表回复

登录后才能评论