a KERES és az XKERES függvények bemutatása

És mit keresnek ezek a függvények? Egy a felhasználó által megadott adatot. Ez az „ismert adat”, legalább is nekem, mert a program „keresett adat”-nak nevezi. Végül is joggal, mert mindkét függvény ezt az adatot keresi egy vektorban. A vektor egy egysoros vagy egy egyoszlopos tartomány illetve egy egysoros vagy egy egyoszlopos tömb. A vektor, amelyben a keresés folyik a „keresési vektor”. A keresés eredménye a „találat”.

A függvény ideiglenesen eltárolja a találat cellájának indexét a keresési vektorban. A számítástechnikában is használatos „index” szó a sorszám szinonimája. A cellák számozása egyessel kezdődik és felülről lefelé, illetve balról jobbra halad. A keresés tehát csak részeredményt ad, ezért használom az „ismert adat” nevet, a függvény „eredménye” egy másik vektor, az „eredmény vektor” a találat indexével azonos indexű cellájának tartalma.

De hát ez a közelítő keresés hülyeség! Nem lehet használni semmire! Valóban. Nem sokra. De van egy művelet, amihez viszont elengedhetetlen. Ez a művelet a kategorizálás. Egy értéktartományt szakaszokra osztunk és a szakaszoknak nevet adunk. Keresd meg, melyik szakaszba esik ez a szám, majd add eredményül a tartalmazó szakasz nevét! Mondanánk a kereső függvénynek, ha lenne füle.

Az előbb már láttuk, hogy a KERES #HIÁNYZIK hibaértéket ad eredményül, ha kereséskor a vektorban nem talál az ismert adatnál kisebb számot. És mi történik akkor, ha az eredmény vektornak nincs a találat indexével azonos sorszámú eleme vagy a cellája üres?

Ahogy arról már szó volt, a keresési vektor elemeinek növekvő sorrendű rendezettségben kell állniuk. Ez az előírás a szövegeket tartalmazó vektorra is vonatkozik.

Figyelem, figyelem! A KERES függvény nemcsak a vektorok tájolását nem vizsgálja, de a vektorok hosszát sem! Sőt, a keresési vektor rendezettségét sem ellenőrzi! Ezért a figyelmetlenségből eredő hibák észrevétlenül maradhatnak!

És tessék mondani, miért mátrixos, miért nem a táblázatos? Azért, mert a KERES függvény mátrixos változatának munkaterülete általában nem a teljes táblázat, hanem annak csak egy része. Egy többsoros és többoszlopos tartomány.

A mátrixos üzemmódban a KERES függvény első művelete a mátrix tájolásának meghatározása: akkor álló tájolású a mátrix, ha a sorok száma nagyobb vagy egyenlő mint az oszlopok száma.

A hatodik elhagyható argumentummal a keresés iránya határozható meg. A keresési vektor elemeinek vizsgálata, ha nincs az argumentum megadva, felülről lefelé, vagy balról jobbra halad. Az iránynak, akkor van szerepe, ha az ismert adat utolsó előfordulását keressük.

A bináris, más néven félintervallumos algoritmus csak a vektor meghatározott elemeit vizsgálja. Az első lépésben a vektor közepén álló elemet hasonlítja össze az ismert adattal. Mivel a vektor rendezett ennek a vizsgálatnak az eredményéből már kiderül, hogy az ismert adatot a vektor melyik felében kell keresni. A következő lépésben ennek a félnek a közepén álló elemmel fogja a program összehasonlítani az ismert adatot. És ebből a vizsgálatból kiderül, hogy a félvektor melyik felétől kell a keresést folytatni. És így tovább.

A függvény második és a harmadik argumentuma nemcsak vektor, hanem tömb is lehet. Sőt a harmadik argumentumban mátrix is állhat. Ez esetben a függvény tömböt ad eredményül.

A KERES egyvektoros változatával magát a keresés eredményét, azaz a találatot kérdezhetjük le. Mivel az XKERES harmadik argumentuma kötelező, akkor ez a funkció elveszett! Nem, nem! Megmaradt, de csak egy kis kényelmetlenséggel hívható: a harmadik argumentumban is a keresési vektort kell megadnunk.