Tenho uma classe de uma árvore B que possui um método de busca, o método de busca deve retornar uma referência para o valor associado a chave buscada, assim o user pode altera-lo se quiser, esse é um par usado na árvore:
template<class Key, class Value>
class Pair{
public:
Pair(){
key = Key();
value = Value();
}
Pair(Key key, Value value){
this->key = key;
this->value = value;
}
Key key;
Value value;
};
O problema é que não sei o que fazer quando a busca não encontrar nada. Então o que eu quero é um método que possa retornar uma referência para algo e de alguma forma informar se o valor é valido ou não, existem algumas formas de fazer isso, vou listar as que eu encontrei e porque não quero usa-las:
- Disparar uma exceção: acho que é uma ação muito exagerada para um resposta simples, e sinceramente acho que foge ao escopo de exceções que deveriam apenas informar erros.
- Colocar um parâmetro adicional que informa se o valor é valido ou não: bom e simples, mas como disse queria um método com uma única resposta, adotarei esse método se não encontrar outro.
- Usar uma estrutura adicional que guarda a referência e informa se é válida ou não: achei esse método interessante, o problema é que o objeto dentro da estrutura é uma referência e deve apontar para algum lugar mesmo quando a busca não retornar nada.
Se puderem me dizer como resolver isso eu agradeço.
Pair
). Sobre o objeto precisar "apontar pra algum lugar", cria uma referência vazia, já que ela não importa.std::pair
), porque no caso da referência inválida o usuário pode se manter mais afastado dela, é só ele verificar opair.second
pra saber se pode ou não usar opair.first