Question

Como seria a implementação da busca sequencial com sentinela em C++? Objetivo é melhorar a busca sequencial.

Answer 1

Código:

#include<vector>

#define NOT_FOUND -1

int sentinelSeqSearch(vector<int> * v, int x){

 v->push_back(x);

 int i;

 for (i=0; x!=v->at(i); i++);

 v->pop_back();

 if ((size_t)i < v->size()){

   return i;

 }

 else{

   return NOT_FOUND;

 }

}

Answer 2

/**

* Retorna -1 caso não encontre ou a posição, caso encontre.

*/

int procura(char vetor[], int tamanho, char elementoProcurado) {

    int i;

    for (i = 0; i < tamanho; i++) {

        if (vetor[i] == elementoProcurado) {

            return i;

        }

    }

    return -1;

}