PHP实现数组的笛卡尔积运算示例
本文实例讲述了PHP实现数组的笛卡尔积运算。分享给大家供大家参考，具体如下：
数组的笛卡尔积在实际中还是挺有用处的，比如计算商品的规格时就经常用到，下面写一种实现方式，如下代码
$arr = array(
array(2),
array(6,7),
array('a','b','c')
);
function dikaer($arr){
$arr1 = array();
$result = array_shift($arr);
while($arr2 = array_shift($arr)){
$arr1 = $result;
$result = array();
foreach($arr1 as $v){
foreach($arr2 as $v2){
if(!is_array($v))$v = array($v);
if(!is_array($v2))$v2 = array($v2);
$result[] = array_merge_recursive($v,$v2);
}
}
}
return $result;
}
以上例子输出的结果如下：
Array
(
[0] => Array
(
[0] => 2
[1] => 6
[2] => a
)
[1] => Array
(
[0] => 2
[1] => 6
[2] => b
)
[2] => Array
(
[0] => 2
[1] => 6
[2] => c
)
[3] => Array
(
[0] => 2
[1] => 7
[2] => a
)
[4] => Array
(
[0] => 2
[1] => 7
[2] => b
)
[5] => Array
(
[0] => 2
[1] => 7
[2] => c
)
)
如果需要输出字符串形式的结果可以把代码改成这样
function dikaer($arr){
$arr1 = array();
$result = array_shift($arr);
while($arr2 = array_shift($arr)){
$arr1 = $result;
$result = array();
foreach($arr1 as $v){
foreach($arr2 as $v2){
$result[] = $v.','.$v2;
}
}
}
return $result;
}
输出结果如下所示：
Array ( [0] => 2,6,a [1] => 2,6,b [2] => 2,6,c [3] => 2,7,a [4] => 2,7,b [5] => 2,7,c )
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php正则表达式用法总结》及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。
相关推荐
-
PHP基于自定义函数生成笛卡尔积的方法示例
本文实例讲述了PHP基于自定义函数生成笛卡尔积的方法.分享给大家供大家参考,具体如下: <?php $color = array('red', 'green'); $size = array(39, 40, 41); $local = array('beijing', 'shanghai'); echo "<pre>"; print_r(combineDika($color, $size, $local)); /** * 所有数组的笛卡尔积 * * @param un
-
php中判断数组相等的方法以及数组运算符介绍
如何判断两个数组相等呢?其实很简单,用 == 或者 === 就可以了 php手册里说明如下: 那像 array('k'=>array())这样的多维数组能用如上方法判断相等吗?当然也可以. 若数组是数字索引的,就要注意一下了,见代码: 复制代码 代码如下: <?php $a = array("apple", "banana"); $b = array(1 => "banana", "0" => &quo
-
PHP简单实现二维数组的矩阵转置操作示例
本文实例讲述了PHP简单实现二维数组的矩阵转置操作.分享给大家供大家参考,具体如下: <?php $arr1 = array( array(1,2,3), array(4,5,6), array(6,7,8), array('a','b','c') ); echo '我们测试结果:<br><br>'; echo '矩阵转置前:<br>'; for($i=0;$i<count($arr1);$i++){ for($j=0;$j<count($arr1[$
-
php合并数组array_merge函数运算符加号与的区别
array_merge在参考手册中的说明如下: array_merge() 将两个或多个数组的单元合并起来,一个数组中的值附加在前一个数组的后面.返回作为结果的数组. 如果输入的数组中有相同的字符串键名,则该键名后面的值将覆盖前一个值.然而,如果数组包含数字键名,后面的值将不会覆盖原来的值,而是附加到后面. 两个的区别是: 1.数组键名为数字键名时,要合并的两个数组中有同名数字KEY的时候,使用array_merge()不会覆盖掉原来的值,而使用"+"合并数组则会把最先出现的值作为最终
-
PHP实现图的邻接矩阵表示及几种简单遍历算法分析
本文实例讲述了PHP实现图的邻接矩阵表示及几种简单遍历算法.分享给大家供大家参考,具体如下: 在web开发中图这种数据结构的应用比树要少很多,但在一些业务中也常有出现,下面介绍几种图的寻径算法,并用PHP加以实现. 佛洛依德算法,主要是在顶点集内,按点与点相邻边的权重做遍历,如果两点不相连则权重无穷大,这样通过多次遍历可以得到点到点的最短路径,逻辑上最好理解,实现也较为简单,时间复杂度为O(n^3); 迪杰斯特拉算法,OSPF中实现最短路由所用到的经典算法,djisktra算法的本质是贪心算法,
-
php计算多个集合的笛卡尔积实例详解
笛卡尔积 笛卡尔积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X*Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员. 假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)} 实现思路 先计算第一个集合和第二个集合的笛卡尔积,把结果保存为一个新集合. 然后再用新集合与下一个集合计算笛卡尔积,依此循环直到与最后一个集合计算笛卡尔积. 例如有
-
PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法分析
本文实例讲述了PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法.分享给大家供大家参考,具体如下: 回环矩阵指的是一个从一开始,不断按照上.右.下.左顺序依次增大的矩阵序列,例: 1 2 3 8 9 4 7 6 5 现在要求: 输入: m.n,分别代表行数和列数 输出: m * n 的回环矩阵 例: 输入: 7 8 输出: 1 2 3 4 5 6 7 8 26 27 28 29 30 31 32 9 25 44 45 46 47 48 33 10 24 43 54 57 56 49 34 11 2
-
PHP使用数组实现矩阵数学运算的方法示例
本文实例讲述了PHP使用数组实现矩阵数学运算的方法.分享给大家供大家参考,具体如下: 矩阵运算就是对两个数据表进行某种数学运算,并得到另一个数据表. 下面的例子中我们创建了一个基本完整的矩阵运算函数库,以便用于矩阵操作的程序中. 来自 PHP5 in Practice (U.S.)Elliott III & Jonathan D.Eisenhamer <?php // A Library of Matrix Math functions. // All assume a Matrix de
-
PHP实现数组的笛卡尔积运算示例
本文实例讲述了PHP实现数组的笛卡尔积运算.分享给大家供大家参考,具体如下: 数组的笛卡尔积在实际中还是挺有用处的,比如计算商品的规格时就经常用到,下面写一种实现方式,如下代码 $arr = array( array(2), array(6,7), array('a','b','c') ); function dikaer($arr){ $arr1 = array(); $result = array_shift($arr); while($arr2 = array_shift($arr)){
-
Python OpenCV形态学运算示例详解
目录 1. 腐蚀 & 膨胀 1.1什么是腐蚀&膨胀 1.2 腐蚀方法 cv2.erode() 1.3 膨胀方法 cv2.dilate() 2. 开运算 & 闭运算 2.1 简述 2.2 开运算 2.3 闭运算 3. morphologyEx()方法 3.1 morphologyEx()方法 介绍 3.2 梯度运算 3.3 顶帽运算 3.4 黑帽运算 1. 腐蚀 & 膨胀 1.1什么是腐蚀&膨胀 腐蚀&膨胀是图像形态学中的两种核心操作 腐蚀可以描述为是让图像沿
-
c++实现对输入数组进行快速排序的示例(推荐)
废话不多说,直接上代码 #include "stdafx.h" #include <iostream> #include <string> #include <vector> using namespace std; void quickSort(vector<int> &a, int, int); void swap(int &a, int&b); vector<string> split(strin
-
java中两个byte数组实现合并的示例
今天在于硬件进行交互的过程中,要到了了需要两个数组进行合并,然后对数组进行反转和加密操作,以下是两个byte数组合并的方法. /** * * @param data1 * @param data2 * @return data1 与 data2拼接的结果 */ public static byte[] addBytes(byte[] data1, byte[] data2) { byte[] data3 = new byte[data1.length + data2.length]; Syste
-
C++中rapidjson组装map和数组array的代码示例
rapidjson组装map和数组array的代码示例 直接上码: #include <iostream> #include <map> // 请自己下载开源的rapidjson #include "rapidjson/prettywriter.h" #include "rapidjson/rapidjson.h" #include "rapidjson/document.h" #include "rapidjs
-
vue中get请求如何传递数组参数的方法示例
前言: vue中在与后端进行数据交互时,使用axios发送请求,不做配置直接使用get请求传递数组类型参数的时候,后端是无法接收数据的,需要对axios一些简单的配置才能让后端完美的接收数组 1.问题 示例代码 let params = { statusList: ['OVERDUE', 'DELAY'] } this.$http.get('/list', params) .then(res => {}) .catch(e => {}) 上述代码在不做配置的时候请求信息为:/list?stat
-
shell 判断字符串是否存在数组中的实现示例
语法格式: [[ "${array[@]}" =~ "字符串" ]] 示例: #!/bin/sh ##数组 array=( address base cart company store ) # $1 如果存在,输出 $1 exists,$1 如果不存在,输出 $1 not exists if [ "$1" != null ];then if [[ "${array[@]}" =~ "${1}" ]]; t
-
C语言面试C++二维数组中的查找示例
目录 二维数组中的查找 面试题3: 暴力遍历 动态基点操作 二维数组中的查找 面试题3: 似题: 我做过这个类似的有杨氏矩阵为背景的,实际上是一样的 暴力遍历 二维数组暴力遍历的话时间复杂度为O(n2) 虽然暴力但是应付学校考试这个就是一把好手 #include<stdio.h> //const 就是因为二维数组是定死的 int search(const int arr[4][4], int num,unsigned int* prow,unsigned int* pcol) { int i
-
java数组实现循环队列示例介绍
从顶部进去数据,从底部出来数据,用数组实现队列,但是下面这个队列,只能进行一次存数值,取数值,不够完善. import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[]args){ //定义队列大小maxsize ArrayQueue arrayQueue=new ArrayQueue(3); Scanner scanner=new Scanner(System.in); char
-
JavaScript稀疏数组与孔hole示例详解
目录 稀疏数组是什么 JavaScript数组天生就是稀疏数组 JavaScript数组稀疏特性带来的“怪异现象” slice会复制孔 forEach.every会跳过孔(不对孔调用回调函数) map不对孔调用回调函数,但是孔会保留 filter不对孔调用回调函数,但是孔会被过滤掉 join会将孔转化为一个空字符串进行拼接,与undefined一样 初始化无孔数组的方法 Array.apply(null, Array(n))的原理 稀疏数组是什么 在绝大多数JavaScript的实现中,数组是稀