検索

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

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
PHPアプリケーションをより速くする方法PHPアプリケーションをより速くする方法May 12, 2025 am 12:12 AM

tomakephpapplicationsfaster、followthesesteps:1)useopcodecachinglikeopcacheTostoredscriptbytecode.2)最小化abasequeriesecachingingindexing.3)leveragephp7機能forbettercodeefficiency.4)

PHP依存性インジェクション:コードのテスト可能性を改善しますPHP依存性インジェクション:コードのテスト可能性を改善しますMay 12, 2025 am 12:03 AM

依存性注入(DI)は、明示的に推移的な依存関係によりPHPコードのテスト可能性を大幅に改善します。 1)DI分離クラスと特定の実装により、テストとメンテナンスが柔軟になります。 2)3つのタイプのうち、コンストラクターは、状態を一貫性に保つために明示的な式依存性を注入します。 3)DIコンテナを使用して複雑な依存関係を管理し、コードの品質と開発効率を向上させます。

PHPパフォーマンスの最適化:データベースクエリの最適化PHPパフォーマンスの最適化:データベースクエリの最適化May 12, 2025 am 12:02 AM

DatabaseQueryoptimizationInpholvesseveralstrategESTOEnhancePerformance.1)selectonlynlynlyndorycolumnStoredatedataTransfer.2)useindexingtospeedupdataretrieval.3)revenmecrycachingtostoreres sultsoffrequent queries.4)

簡単なガイド:PHPスクリプトで電子メールを送信します簡単なガイド:PHPスクリプトで電子メールを送信しますMay 12, 2025 am 12:02 AM

phpisusededemingemailsduetoitsbuilt-inmail()functionandsupportiveLibrarieslikephpmailerandswiftmailer.1)usethemail()functionforbasicemails、butithaslimitations.2)emploadforadvancedfeatureSlikelikelivableabableabuses.3)雇用

PHPパフォーマンス:ボトルネックの識別と修正PHPパフォーマンス:ボトルネックの識別と修正May 11, 2025 am 12:13 AM

PHPパフォーマンスボトルネックは、次の手順で解決できます。1)パフォーマンス分析にXdebugまたはBlackfireを使用して問題を見つける。 2)データベースクエリを最適化し、APCUなどのキャッシュを使用します。 3)array_filterなどの効率的な関数を使用して、配列操作を最適化します。 4)bytecodeキャッシュ用のopcacheを構成します。 5)HTTP要求の削減や写真の最適化など、フロントエンドを最適化します。 6)パフォーマンスを継続的に監視および最適化します。これらの方法により、PHPアプリケーションのパフォーマンスを大幅に改善できます。

PHPの依存関係注射:簡単な要約PHPの依存関係注射:簡単な要約May 11, 2025 am 12:09 AM

依存関係(di)inphpisadesignpatternativats anducesclassodulencies、拡張測定性、テスト可能性、および維持可能性。

PHPパフォーマンスの向上:キャッシュ戦略と技術PHPパフォーマンスの向上:キャッシュ戦略と技術May 11, 2025 am 12:08 AM

cachingemprovesppperformancebystring of computationsorquickretrieval、還元装置の削減は、reducingerloadendenhancersponseTimes.efcectivestrategiesInclude:1)opcodecaching、compiledphpscriptsinmemorytoskipcompilation;

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

強力な PHP 統合開発環境

SecLists

SecLists

SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール