close

Algartam Cuardaigh Il-Sprioc (Multi-Target Search) i PHP: Coincheapa agus Samplaí a Iniúchadh

Is algartam tábhachtach é cuardach il-sprioc sa ríomhchlárú a cheadaíonn cuardach ar luachanna iolracha i dtacar sonraí ag an am céanna. Tugann an algartam seo aghaidh ar shaincheisteanna praiticiúla a bhaineann le ríomhchlárú, mar eilimintí a aimsiú a shásaíonn coinníoll laistigh de liosta nó in eagar.

Oibriú Algartam

Go ginearálta oibríonn an t-algartam cuardaigh il-sprioc cosúil leis an algartam chun sprioc amháin a chuardach. Mar sin féin, in ionad stopadh tar éis sprioc amháin a aimsiú, leanann sé ar aghaidh ag cuardach chun teacht ar na spriocanna go léir a shásaíonn an coinníoll. Is é seo a leanas nós imeachta ginearálta an algartam:

  1. Atriail trí gach eilimint sa tacar sonraí.
  2. Seiceáil an riocht do gach eilimint. Má shásaíonn an eilimint an coinníoll, cuir leis an liosta torthaí é.
  3. Leanúint ar aghaidh ag atriall trí ghnéithe eile chun spriocanna eile a aimsiú a shásaíonn an coinníoll.
  4. Seol ar ais liosta na dtorthaí ina bhfuil na spriocanna go léir a shásaíonn an coinníoll.

Buntáistí agus míbhuntáistí

Buntáistí:

  • Tá an t-algartam cuardaigh il-sprioc ilúsáideach agus infheidhme i gcásanna éagsúla.
  • Sábhálann sé am agus iarracht i gcomparáid le lúb ar leith a dhéanamh chun gach sprioc a aimsiú.

Míbhuntáistí:

  • Is féidir tionchar a bheith ag feidhmíocht an algartam nuair a dhéileáiltear le tacair sonraí móra agus le líon ard spriocanna a shásaíonn an coinníoll.
  • D'fhéadfadh neamhéifeachtúlachtaí cuimhne a bheith mar thoradh air nuair a bhíonn liosta mór torthaí á stóráil le go leor spriocanna.

Sampla agus Míniú

Glacaimid leis go bhfuil liosta slánuimhreacha againn agus ba mhaith linn gach uimhir atá iolraithe de 3 a fháil sa liosta seo. Seo thíos sampla den algartam cuardaigh il-sprioc a úsáid i PHP:

function findMultiplesOfThree($numbers) {  
    $result = array();  
  
    foreach($numbers as $number) {  
        if($number % 3 === 0) {  
            $result[] = $number; // Add the satisfying number to the result list  
        }  
    }  
  
    return $result;  
}  
  
$numbers = array(9, 4, 15, 7, 12, 6);  
$multiplesOfThree = findMultiplesOfThree($numbers);  
  
echo "Numbers that are multiples of 3 in the list are: ";  
foreach($multiplesOfThree as $number) {  
    echo $number. ";  
}

Sa sampla seo, findMultiplesOfThree atriálann an fheidhm trí gach uimhir sa liosta. Má tá uimhir inroinnte ar 3(tá fuílleach 0 aici nuair a roinntear í ar 3), cuirtear leis an liosta torthaí í. Ar deireadh thiar, beidh na huimhreacha 9, 15, agus 12 sa liosta torthaí, a phriontáilfear ar an scáileán.

Mar sin, cabhraíonn an t-algartam cuardaigh il-sprioc i PHP linn go héasca na spriocanna go léir a shásaíonn coinníoll áirithe laistigh de thacar sonraí a aimsiú agus a phróiseáil.