search
HomeBackend DevelopmentPHP Tutorialphp 数组问题,求帮助

第一次在segmentfault里提问,现在遇到一个问题,非常希望能够得到大家的解答,非常感谢!!!
问题是这样的,现在有数组两个$arr1 和 $arr2

<code>$arr1 = (
    array('num'=>'500',id=>'a1'),
    array('num'=>'300',id=>'a2'),
    array('num'=>'200',id=>'a3')
);</code>
<code>$arr2 = (
    array('num'=>'400',id=>'b1'),
    array('num'=>'200',id=>'b2'),
    array('num'=>'200',id=>'b3'),
    array('num'=>'100',id=>'b4'),
    array('num'=>'100',id=>'b5')
);</code>

两个数组的键值的总和相等,比如都是 1000, 所有的 num值 都是100的倍数,id值唯一,但两个数组的长度都不固定;如何组合为一个这样的数组

<code>$arr = (
    array(aid=>'a1',bid=>'b1','num'=>'400'), //b1结束
    array(aid=>'a1',bid=>'b2','num'=>'100'),//a1的num值剩下的100 放到b2 a1结束
    array(aid=>'a2',bid=>'b2','num'=>'100'),//b2 差的100从a2里取 b2结束
    array(aid=>'a2',bid=>'b3','num'=>'100'),//a2 剩下的200 放到b3 a2结束 b3结束
    array(aid=>'a3',bid=>'b4','num'=>'100'),//a3 取100 给b4 b4结束
    array(aid=>'a2',bid=>'b5','num'=>'100'),//a3 上下的100 给b5 b5结束 a3结束
);</code>

请忽视我的小白状况,帮我看下这个问题,再次感激不尽!

回复内容:

第一次在segmentfault里提问,现在遇到一个问题,非常希望能够得到大家的解答,非常感谢!!!
问题是这样的,现在有数组两个$arr1 和 $arr2

<code>$arr1 = (
    array('num'=>'500',id=>'a1'),
    array('num'=>'300',id=>'a2'),
    array('num'=>'200',id=>'a3')
);</code>
<code>$arr2 = (
    array('num'=>'400',id=>'b1'),
    array('num'=>'200',id=>'b2'),
    array('num'=>'200',id=>'b3'),
    array('num'=>'100',id=>'b4'),
    array('num'=>'100',id=>'b5')
);</code>

两个数组的键值的总和相等,比如都是 1000, 所有的 num值 都是100的倍数,id值唯一,但两个数组的长度都不固定;如何组合为一个这样的数组

<code>$arr = (
    array(aid=>'a1',bid=>'b1','num'=>'400'), //b1结束
    array(aid=>'a1',bid=>'b2','num'=>'100'),//a1的num值剩下的100 放到b2 a1结束
    array(aid=>'a2',bid=>'b2','num'=>'100'),//b2 差的100从a2里取 b2结束
    array(aid=>'a2',bid=>'b3','num'=>'100'),//a2 剩下的200 放到b3 a2结束 b3结束
    array(aid=>'a3',bid=>'b4','num'=>'100'),//a3 取100 给b4 b4结束
    array(aid=>'a2',bid=>'b5','num'=>'100'),//a3 上下的100 给b5 b5结束 a3结束
);</code>

请忽视我的小白状况,帮我看下这个问题,再次感激不尽!

这个题目我是这么考虑的。把arr1和arr2想象成两组水桶,$arr1里有3个水桶,分别装着500, 300, 200的水,$arr2有5个空桶,然后把arr1里的水倒进arr2里。

<?php
$arr1 = array(
    array('num'=>'500', 'id'=>'a1'),
    array('num'=>'300', 'id'=>'a2'),
    array('num'=>'200', 'id'=>'a3')
);

$arr2 = array(
    array('num'=>'400', 'id'=>'b1'),
    array('num'=>'200', 'id'=>'b2'),
    array('num'=>'200', 'id'=>'b3'),
    array('num'=>'100', 'id'=>'b4'),
    array('num'=>'100', 'id'=>'b5')
);

st($arr1, $arr2);

// 从$a往$b的水桶倒水 $a=>$b
function st($a, $b){
    $a_len = count($a);
    $b_len = count($b);
    $i = 0;   // $a的当前位置
    $j = 0;   // $b的当前位置
    $result = array();
    while( $i<$a_len && $j<$b_len ){
        $item_1 = $a[$i];
        $item_2 = $b[$j];
        $item = array();

        $item_1['num'] = intval( $item_1['num'] );
        $item_2['num'] = intval( $item_2['num'] );

        if( $item_2['num'] > $item_1['num'] ){
            // 当前b的水桶比a的大,把a倒完,再从a里取下一个水桶,因此$i++
            // num值为a的水桶里所有的水

            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_1['num']);
            $b[$j]['num'] -= $item_1['num']; // b的水桶还能倒的水
            $i++;
        }else if( $item_2['num'] < $item_1['num'] ){
            // 当前b的水桶小,会溢出来,因此b当前的这个桶就装满了。倒满之后再取一个桶,因此$j++
            // num值为b的体积

            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_2['num']);
            $a[$i]['num'] -= $item_2['num'];
            $j++;
        }else{
            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_2['num']);
            $i++;
            $j++;
        }
        array_push($result, $item);
    }
    echo "<pre class="brush:php;toolbar:false">";
    print_r($result);
}

从例子来看数组1可以理解为收入,数组2可以理解为支出,所谓的组合结果类似余额的变化过程,但是一定要指明基于哪条收入进行支出的又没意义。所以,组合不出来,这种问题看源码没什么用,还是要看需求,如果你觉得透露需求违反保密协议就不要问了。
硬拼这个结果不是不行,而是没价值。

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Optimize PHP Code: Reducing Memory Usage & Execution TimeOptimize PHP Code: Reducing Memory Usage & Execution TimeMay 10, 2025 am 12:04 AM

TooptimizePHPcodeforreducedmemoryusageandexecutiontime,followthesesteps:1)Usereferencesinsteadofcopyinglargedatastructurestoreducememoryconsumption.2)LeveragePHP'sbuilt-infunctionslikearray_mapforfasterexecution.3)Implementcachingmechanisms,suchasAPC

PHP Email: Step-by-Step Sending GuidePHP Email: Step-by-Step Sending GuideMay 09, 2025 am 12:14 AM

PHPisusedforsendingemailsduetoitsintegrationwithservermailservicesandexternalSMTPproviders,automatingnotificationsandmarketingcampaigns.1)SetupyourPHPenvironmentwithawebserverandPHP,ensuringthemailfunctionisenabled.2)UseabasicscriptwithPHP'smailfunct

How to Send Email via PHP: Examples & CodeHow to Send Email via PHP: Examples & CodeMay 09, 2025 am 12:13 AM

The best way to send emails is to use the PHPMailer library. 1) Using the mail() function is simple but unreliable, which may cause emails to enter spam or cannot be delivered. 2) PHPMailer provides better control and reliability, and supports HTML mail, attachments and SMTP authentication. 3) Make sure SMTP settings are configured correctly and encryption (such as STARTTLS or SSL/TLS) is used to enhance security. 4) For large amounts of emails, consider using a mail queue system to optimize performance.

Advanced PHP Email: Custom Headers & FeaturesAdvanced PHP Email: Custom Headers & FeaturesMay 09, 2025 am 12:13 AM

CustomheadersandadvancedfeaturesinPHPemailenhancefunctionalityandreliability.1)Customheadersaddmetadatafortrackingandcategorization.2)HTMLemailsallowformattingandinteractivity.3)AttachmentscanbesentusinglibrarieslikePHPMailer.4)SMTPauthenticationimpr

Guide to Sending Emails with PHP & SMTPGuide to Sending Emails with PHP & SMTPMay 09, 2025 am 12:06 AM

Sending mail using PHP and SMTP can be achieved through the PHPMailer library. 1) Install and configure PHPMailer, 2) Set SMTP server details, 3) Define the email content, 4) Send emails and handle errors. Use this method to ensure the reliability and security of emails.

What is the best way to send an email using PHP?What is the best way to send an email using PHP?May 08, 2025 am 12:21 AM

ThebestapproachforsendingemailsinPHPisusingthePHPMailerlibraryduetoitsreliability,featurerichness,andeaseofuse.PHPMailersupportsSMTP,providesdetailederrorhandling,allowssendingHTMLandplaintextemails,supportsattachments,andenhancessecurity.Foroptimalu

Best Practices for Dependency Injection in PHPBest Practices for Dependency Injection in PHPMay 08, 2025 am 12:21 AM

The reason for using Dependency Injection (DI) is that it promotes loose coupling, testability, and maintainability of the code. 1) Use constructor to inject dependencies, 2) Avoid using service locators, 3) Use dependency injection containers to manage dependencies, 4) Improve testability through injecting dependencies, 5) Avoid over-injection dependencies, 6) Consider the impact of DI on performance.

PHP performance tuning tips and tricksPHP performance tuning tips and tricksMay 08, 2025 am 12:20 AM

PHPperformancetuningiscrucialbecauseitenhancesspeedandefficiency,whicharevitalforwebapplications.1)CachingwithAPCureducesdatabaseloadandimprovesresponsetimes.2)Optimizingdatabasequeriesbyselectingnecessarycolumnsandusingindexingspeedsupdataretrieval.

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

MantisBT

MantisBT

Mantis is an easy-to-deploy web-based defect tracking tool designed to aid in product defect tracking. It requires PHP, MySQL and a web server. Check out our demo and hosting services.

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.

VSCode Windows 64-bit Download

VSCode Windows 64-bit Download

A free and powerful IDE editor launched by Microsoft