Хранить дубликаты элементов массива
Я отчаянно пытаюсь преодолеть следующую проблему: из массива предложений / заголовков новостей я пытаюсь найти те, которые очень похожи (имеют около 3 или 4 общих слов), и поместить их в новый массив. Итак, для этого оригинального массива / списка:
'Title1: Hackers expose trove of snagged Snapchat images',
'Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine',
'Title3: Family says goodbye at funeral for 16-year-old',
'Title4: New Jersey officials talk about Ebola quarantine',
'Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands',
'Title6: Hackers expose Snapchat images'
Результат должен быть:
Array
(
[0] => Title1: Hackers expose trove of snagged Snapchat images
[1] => Array
(
[duplicate] => Title6: Hackers expose Snapchat images
)
[2] => Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine
[3] => Array
(
[duplicate] => Title4: New Jersey officials talk about Ebola quarantine
)
[4] => Title3: Family says goodbye at funeral for 16-year-old
[5] => Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands
)
Это мой код:
$titles = array(
'Title1: Hackers expose trove of snagged Snapchat images',
'Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine',
'Title3: Family says goodbye at funeral for 16-year-old',
'Title4: New Jersey officials talk about Ebola quarantine',
'Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands',
'Title6: Hackers expose Snapchat images'
);
$z = 1;
foreach ($titles as $feed)
{
$feed_A = explode(' ', $feed);
for ($i=$z; $i<count($titles); $i++)
{
$feed_B = explode(' ', $titles[$i]);
$intersect_A_B = array_intersect($feed_A, $feed_B);
if(count($intersect_A_B)>3)
{
$titluri[] = $feed;
$titluri[]['duplicate'] = $titles[$i];
}
else
{
$titluri[] = $feed;
}
}
$z++;
}
Он выводит этот [неуклюжий, но несколько более желательный] результат:
Array
(
[0] => Title1: Hackers expose trove of snagged Snapchat images
[1] => Title1: Hackers expose trove of snagged Snapchat images
[2] => Title1: Hackers expose trove of snagged Snapchat images
[3] => Title1: Hackers expose trove of snagged Snapchat images
[4] => Title1: Hackers expose trove of snagged Snapchat images
[5] => Array
(
[duplicate] => Title6: Hackers expose Snapchat images
)
[6] => Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine
[7] => Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine
[8] => Array
(
[duplicate] => Title4: New Jersey officials talk about Ebola quarantine
)
[9] => Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine
[10] => Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine
[11] => Title3: Family says goodbye at funeral for 16-year-old
[12] => Title3: Family says goodbye at funeral for 16-year-old
[13] => Title3: Family says goodbye at funeral for 16-year-old
[14] => Title4: New Jersey officials talk about Ebola quarantine
[15] => Title4: New Jersey officials talk about Ebola quarantine
[16] => Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands
)
Любые предложения будут высоко ценится!
Решение
Вот мое решение, вдохновленное @DomWeldon без дубликатов:
<?php
$titles = array(
'Title1: Hackers expose trove of snagged Snapchat images',
'Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine',
'Title3: Family says goodbye at funeral for 16-year-old',
'Title4: New Jersey officials talk about Ebola quarantine',
'Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands',
'Title6: Hackers expose Snapchat images'
);
$titluri = array(); // unless it's declared elsewhere
$duplicateTitles = array();
// loop through each line of the array
foreach ($titles as $key => $originalFeed)
{
if(!in_array($key, $duplicateTitles)){
$titluri[] = $originalFeed; // all feeds are listed in the new array
$feed_A = explode(' ', $originalFeed);
foreach ($titles as $newKey => $comparisonFeed)
{
// iterate through the array again and see if they intersect
if ($key != $newKey) { // but don't compare same line against eachother!
$feed_B = explode(' ', $comparisonFeed);
$intersect_A_B = array_intersect($feed_A, $feed_B);
// do they share three words?
if(count($intersect_A_B)>3)
{
// yes, add a diplicate entry
$titluri[]['duplicate'] = $comparisonFeed;
$duplicateTitles[] = $newKey;
}
}
}
}
}
Другие решения
Я думаю, что этот код может быть тем, что вы ищете (в комплекте с комментариями). Если нет, дайте мне знать — это было написано на скорую руку и не проверено. Кроме того, вы можете рассмотреть альтернативу этому — вложенный цикл foreach может вызвать проблемы с производительностью на большом сайте.
<?php
$titles = array(
'Title1: Hackers expose trove of snagged Snapchat images',
'Title2: New Jersey officials order symptom-less NBC News crew into Ebola quarantine',
'Title3: Family says goodbye at funeral for 16-year-old',
'Title4: New Jersey officials talk about Ebola quarantine',
'Title5: New Far Cry 4 Trailer Welcomes You to Kyrat Lowlands',
'Title6: Hackers expose Snapchat images'
);
$titluri = array(); // unless it's declared elsewhere
// loop through each line of the array
foreach ($titles as $key => $originalFeed)
{
$titluri[] = $originalFeed; // all feeds are listed in the new array
$feed_A = explode(' ', $originalFeed);
foreach ($titles as $newKey => $comparisonFeed)
{
// iterate through the array again and see if they intersect
if ($key != $newKey) { // but don't compare same line against eachother!
$feed_B = explode(' ', $comparisonFeed);
$intersect_A_B = array_intersect($feed_A, $feed_B);
// do they share three words?
if(count($intersect_A_B)>3)
{
// yes, add a diplicate entry
$titluri[]['duplicate'] = $comparisonFeed;
}
}
}
}
detector