一個演算法問題,求大神指點思路

WBOY
發布: 2016-08-18 09:15:28
原創
987 人瀏覽過

一個演算法問題,求大神指點思路

如上圖,有一個房間,進入房間時間是一筆記錄,出去時間是一筆記錄,每個用戶的記錄都是不同的,怎麼把用戶在房間時間段的弄成下面這種數組形式,數據庫存儲的記錄是這樣的
['id'=>1,'uid'=>22,'stauts'=>'離開','time'=>1415947332]
['id'=>2,'uid'=> 22,'stauts'=>'進入','time'=>1415947333]
['id'=>3,'uid'=>22,'stauts'=>'離開','time'=>1415997332]
['id'=>4,'uid'=>22,'stauts'=>'進入','time'=>1416947333]
['id'=>6,'uid'=>23,'stauts '=>'離開','time'=>1415947332]
['id'=>7,'uid'=>23,'stauts'=>'進入','time'=>1415947333]
['id '=>8,'uid'=>23,'stauts'=>'離開','time'=>1415997332]
['id'=>9,'uid'=>23,'stauts'=>'進入','time'=>1416947333]
...

<code>$data=[
    [0]=>[
        'begin_time'=>第一个进入时间,
        'end_time'=>第一个出去时间,
    ],
    [1]=>[
        'begin_time'=>第二个进入时间,
        'end_time'=>第二个出去时间,
    ],
    [2]=>[
        'begin_time'=>第三个进入时间,
        'end_time'=>第三个进出去时间,
    ],
    [3]=>[
        'begin_time'=>第四个进入时间,
        'end_time'=>第四个进出去时间,
    ]

.....
</code>
登入後複製
登入後複製

]

回覆內容:

一個演算法問題,求大神指點思路

如上圖,有一個房間,進入房間時間是一筆記錄,出去時間是一筆記錄,每個用戶的記錄都是不同的,怎麼把用戶在房間時間段的弄成下面這種數組形式,數據庫存儲的記錄是這樣的
['id'=>1,'uid'=>22,'stauts'=>'離開','time'=>1415947332]
['id'=>2,'uid'=> 22,'stauts'=>'進入','time'=>1415947333]
['id'=>3,'uid'=>22,'stauts'=>'離開','time'=>1415997332]
['id'=>4,'uid'=>22,'stauts'=>'進入','time'=>1416947333]
['id'=>6,'uid'=>23,'stauts '=>'離開','time'=>1415947332]
['id'=>7,'uid'=>23,'stauts'=>'進入','time'=>1415947333]
['id '=>8,'uid'=>23,'stauts'=>'離開','time'=>1415997332]
['id'=>9,'uid'=>23,'stauts'=>'進入','time'=>1416947333]
...

<code>$data=[
    [0]=>[
        'begin_time'=>第一个进入时间,
        'end_time'=>第一个出去时间,
    ],
    [1]=>[
        'begin_time'=>第二个进入时间,
        'end_time'=>第二个出去时间,
    ],
    [2]=>[
        'begin_time'=>第三个进入时间,
        'end_time'=>第三个进出去时间,
    ],
    [3]=>[
        'begin_time'=>第四个进入时间,
        'end_time'=>第四个进出去时间,
    ]

.....
</code>
登入後複製
登入後複製

]

<code><?php
$data = [];
$status = ['离开'=>'end_time','进入'=>'begin_time'];
$results = [
['id'=>1,'uid'=>22,'status'=>'离开','time'=>1415947332],
['id'=>2,'uid'=>22,'status'=>'进入','time'=>1415947333],
['id'=>3,'uid'=>22,'status'=>'离开','time'=>1415997332],
['id'=>4,'uid'=>22,'status'=>'进入','time'=>1416947333],
['id'=>6,'uid'=>23,'status'=>'离开','time'=>1415947332],
['id'=>7,'uid'=>23,'status'=>'进入','time'=>1415947333],
['id'=>8,'uid'=>23,'status'=>'离开','time'=>1415997332],
['id'=>9,'uid'=>23,'status'=>'进入','time'=>1416947333],
];
foreach($results as $result){
    if(!isset($data[$result['uid']])){
        $data[$result['uid']]=[];
    }
    $data[$result['uid']] += [$status[$result['status']]=>$result['time']];
}
print_r($data);
$data = array_values($data);
print_r($data);</code>
登入後複製

可以循環數組,新數組以id為key保存離開和進入時間,最後再把新數組去掉key就可以得到你要的格式了。 但這樣需要查詢出來所有的資料

<code><?php
$data = ['id'=>1,'stauts'=>'离开','time'=>1415947332],['id'=>1,'stauts'=>'进入','time'=>1415947333];    //源数据
$result = array();
foreach($data as $tmp){
    isset($result[$tmp['id']]) or $result[$tmp['id']] = array();
    switch($tmp['status']){
        case '进入' : 
            $result[$tmp['id']]['begin_time'] = $tmp['time'];
            break;
         case '离开' : 
            $result[$tmp['id']]['end_time'] = $tmp['time'];
            break;
    }
}
print_r($result);</code>
登入後複製

<code><?php
$results = [
['id'=>1,'uid'=>22,'status'=>'离开','time'=>1415947332],
['id'=>2,'uid'=>22,'status'=>'进入','time'=>1415947333],
['id'=>3,'uid'=>22,'status'=>'离开','time'=>1415997332],
['id'=>4,'uid'=>22,'status'=>'进入','time'=>1416947333],
['id'=>6,'uid'=>23,'status'=>'离开','time'=>1415947332],
['id'=>7,'uid'=>23,'status'=>'进入','time'=>1415947333],
['id'=>8,'uid'=>23,'status'=>'离开','time'=>1415997332],
['id'=>9,'uid'=>23,'status'=>'进入','time'=>1416947333],
];
$data=array();
array_sort($results,'time','asc');
foreach($results as $res){
    if($res['status']=='进入'){
        foreach($results as $res1){
            if($res1['status']=='离开' && $res['time']<$res1['time']){
                    $data[]=array('begin_time'=>$res['time'],
                    'end_time'=>$res1['time'],);
                       break;
            }
        }
    }
}
var_dump($data);
</code>
登入後複製

大體思路應該是這樣,這個多次循環比較耗時,數據多的時候會很慢,有更優化的方法,例如第二層循環的進入先刪掉,和某列匹配掉後,unset掉,當然,這要建立在第二層循環的數組和第一層的數組分離開

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!