Heim > Backend-Entwicklung > PHP-Tutorial > Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität?

Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität?

WBOY
Freigeben: 2023-03-03 09:04:02
Original
1090 Leute haben es durchsucht

Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität

?

Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität?

Antwortinhalt:

Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität

?

Gibt es einen zweidimensionalen Array-Zusammenführungs- und Deduplizierungsalgorithmus mit O(n)-Komplexität?

<code class="php">$a = [
    ['id'=>1],
    ['id'=>2],
    ['id'=>3],
    ['id'=>4],
    ['id'=>5],
    ['id'=>6]
];
$b = [
    ['id'=>5],
    ['id'=>6],
    ['id'=>7],
];
$c = [
    ['id'=>8],
    ['id'=>9]
];

function array_unique_merge() {
    $params = func_get_args();
    $result = [];
    $hashmap = [];
    $arr_count = count($params);
    for($i = 0; $i<$arr_count; $i++) {
        foreach($params[$i] as $key => $val) {
            $md5 = md5(json_encode($val));
            if (!isset($hashmap[$md5])) {
                $hashmap[$md5] = true;
                $result[] = $val;
            }
        }
    }
    return $result;
}

print_r(array_unique_merge($a, $b, $c));</code>
Nach dem Login kopieren

Ich poste nur meine Gedanken dazu, wie das geht. Wenn sich n auf die Summe der Anzahl der Elemente aller Arrays bezieht.

Hierfür müssen 2 Schleifen verwendet werden. Die Definition von n sollte die Summe der Elemente mehrerer assoziativer Arrays sein.

Serialisieren wird später als Hash-Vergleich verwendet. Was ist diese Idee? Ich werde keinen Code für Mobiltelefone schreiben...

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage