php实现两表合并成新表并且有序排列的方法


Posted in PHP onDecember 05, 2014

本文实例讲述了php实现两表合并成新表并且有序排列的方法。分享给大家供大家参考。

具体实现方法如下:

<?php 

/** 

la (3,5,8,11) 

lb(2,6,8,9,11,15) 

合并为lc,有序排列。 

用php实现,不能用sort之类的函数!!!! 

**/ 

class union { 

    var $lista = array(); 

    var $listb = array(); 

    var $listc = array(); 

     

    function getlenght($arr) { //获得表长度 

        return count($arr); 

    } 

     

    function getelement($arr, $n) { //获取表中第n个元素,返回 

        return $e = $arr[$n] ? $arr[$n] : ''; 

    } 

     

    function listinsert($arr, $e) { //表末尾插入元素 

        $arr[] = $e; 

        return $arr; 

    } 

} 

$phpig = new union(); 

$lista = $phpig->lista = array(3, 5, 8, 11); 

$listb = $phpig->listb = array(2, 6, 8, 9, 11, 15); 

$listc = $phpig->listc; 

$lena = $phpig->getlenght($lista); //取得表大小 

$lenb = $phpig->getlenght($listb); 

$i = $j = 0; 

while($i < $lena && $j < $lenb) { 

    $ea = $phpig->getelement($lista, $i); 

    $eb = $phpig->getelement($listb, $j); 

    if($ea <= $eb) { 

        $listc = $phpig->listinsert($listc, $ea); 

        ++$i; 

    } else { 

        $listc = $phpig->listinsert($listc, $eb); 

        ++$j; 

    } 

} 

while($i < $lena) { 

    $ea = $phpig->getelement($lista, $i); 

    $listc = $phpig->listinsert($listc, $ea); 

    ++$i; 

}

while($j < $lenb) { 

    $eb = $phpig->getelement($listb, $j); 

    $listc = $phpig->listinsert($listc, $eb); 

    ++$j; 

} 

print_r($listc); 

?>

希望本文所述对大家的PHP程序设计有所帮助。

PHP 相关文章推荐
PHP获取网卡地址的代码
Apr 09 PHP
php 中英文语言转换类代码
Aug 11 PHP
php中将字符串转为HTML的实体引用的一个类
Feb 03 PHP
解析php防止form重复提交的方法
Jul 01 PHP
PHP函数preg_match_all正则表达式的基本使用详细解析
Aug 31 PHP
json的键名为数字时的调用方式(示例代码)
Nov 15 PHP
ThinkPHP 在阿里云上的nginx.config配置实例详解
Oct 11 PHP
PHP PDOStatement::errorCode讲解
Jan 31 PHP
PHP+redis实现的购物车单例类示例
Feb 02 PHP
基于ThinkPHP5框架使用QueryList爬取并存入mysql数据库操作示例
May 25 PHP
Yii框架getter与setter方法功能与用法分析
Oct 22 PHP
ThinkPHP5 框架引入 Go AOP,PHP AOP编程项目详解
May 12 PHP
ThinkPHP中redirect用法分析
Dec 05 #PHP
php查询ip所在地的方法
Dec 05 #PHP
smarty实现多级分类的方法
Dec 05 #PHP
Codeigniter框架实现获取分页数据和总条数的方法
Dec 05 #PHP
常见php数据文件缓存类汇总
Dec 05 #PHP
Thinkphp搜索时首页分页和搜索页保持条件分页的方法
Dec 05 #PHP
ThinkPHP模版引擎之变量输出详解
Dec 05 #PHP
You might like
连接到txt文本的超链接,不直接打开而是点击后下载的处理方法
2009/07/01 PHP
Destoon旺旺无法正常显示,点击提示“会员名不存在”的解决办法
2014/06/21 PHP
jquery 问答知识整理
2010/02/11 Javascript
jquery select动态加载选择(兼容各种浏览器)
2013/02/01 Javascript
JS解决ie6下png透明的方法实例
2013/08/02 Javascript
jquery根据name属性查找的小例子
2013/11/21 Javascript
javascript中数组array及string的方法总结
2014/11/28 Javascript
JS中frameset框架弹出层实例代码
2016/04/01 Javascript
js检测离开或刷新页面时表单数据是否更改的方法
2016/08/02 Javascript
浅谈javascript控制HTML5的全屏操控,浏览器兼容的问题
2016/10/10 Javascript
JavaScript实现经典排序算法之冒泡排序
2016/12/28 Javascript
node.js 核心http模块,起一个服务器,返回一个页面的实例
2017/09/11 Javascript
Vue表单demo v-model双向绑定问题
2018/06/29 Javascript
Node.js搭建WEB服务器的示例代码
2018/08/15 Javascript
小程序组件之自定义顶部导航实例
2019/06/12 Javascript
vue+layui实现select动态加载后台数据的例子
2019/09/20 Javascript
Python中的super用法详解
2015/05/28 Python
Flask Web开发入门之文件上传(八)
2018/08/17 Python
解决python3 安装完Pycurl在import pycurl时报错的问题
2018/10/15 Python
python 文件查找及内容匹配方法
2018/10/25 Python
Python基于机器学习方法实现的电影推荐系统实例详解
2019/06/25 Python
Python3基于print打印带颜色字符串
2020/07/06 Python
英国领先的在线礼品店:Getting Personal
2019/09/24 全球购物
Andrew Marc官网:设计师外套的领先制造商
2019/10/30 全球购物
乌克兰品牌化妆品和香水在线商店:Bomond
2020/01/14 全球购物
药学专业大学生自荐信
2013/09/28 职场文书
预备党员党课思想汇报
2014/01/13 职场文书
酒店员工检讨书
2014/02/18 职场文书
保密普查工作实施方案
2014/02/25 职场文书
创建文明城市标语
2014/06/16 职场文书
党校党性分析材料
2014/12/19 职场文书
办公室文员岗位职责
2015/02/04 职场文书
婚宴致辞
2015/07/28 职场文书
慰问信(范文3篇)
2019/10/23 职场文书
Django 实现jwt认证的示例
2021/04/30 Python
使用这 6个Vue加载动画库来减少我们网站的跳出率
2021/05/18 Vue.js