Sökalgoritmen med flera objekt används för att hitta alla förekomster av ett specifikt element i en lista. Till skillnad från sökalgoritmer med ett enda objekt, håller detta tillvägagångssätt reda på flera förekomster av målelementet och returnerar en lista över deras positioner.
Hur det fungerar
- Börja från början av listan.
- Iterera genom varje element i listan.
- Jämför det aktuella elementet med målvärdet.
- Om det aktuella elementet är lika med målvärdet, registrera dess position.
- Fortsätt till nästa element och upprepa steg 3-4.
- Efter att ha itererat igenom hela listan, returnera listan med inspelade positioner.
Exempel
Låt oss överväga en lista med heltal och vi vill hitta alla förekomster av talet 23.
Lista: {12, 23, 45, 23, 56, 23, 89, 90}
- Börja från början: 12. Inte önskat nummer.
- Flytta till nästa element: 23. Matchning hittad, registrera position som 1.
- Flytta till nästa element: 45. Inte önskat nummer.
- Flytta till nästa element: 23. Matchning hittad, registrera position som 3.
- Flytta till nästa element: 56. Inte önskat nummer.
- Flytta till nästa element: 23. Matchning hittad, registrera position som 5.
- Flytta till nästa element: 89. Inte önskat nummer.
- Flytta till nästa element: 90. Inte önskat antal.
- Efter iteration, returnera en lista med positioner: [1, 3, 5].
Exempelkod i C++
I det givna exemplet multipleItemSearch
används funktionen för att hitta alla förekomster av talet 23 i en lista med heltal. Resultatet blir en vektor som innehåller positionerna för alla förekomster(positioner börjar från 0).