当函数中没有返回值时，如何引发异常？

Question

我在做一个基于线性探测的自定义哈希表，在C 11中，我在其中做了一个get（）函数，函数应该返回哈希表中对应键的值，这是我的代码：

template<class Key, class Value>    
Value OpenMap<Key,Value>::get(const Key& k){
    int index = hash(k);
    int i = index;
    do{
        if(buff[i].empty)
            break;
        if(buff[i].elem.key==k)
            return buff[i].elem.value;
        i = (i+1)%capacity;
    }while(i!=index);
}

问题是，传递的每个键在哈希表中可能没有对应的值。在这个函数中，我无法获得如何处理这个异常。处理这个异常的可能方法是什么？C STLunordered_映射如何




Answer 1

您可以考虑<代码>可选<代码>。它位于C17标准链接中。现在可以使用boost:：optional。可以检查选项的值和。get（）如果有值，则可以调用它。该值可以随时重写，也可以像指针一样访问。

template<class Key, class Value>    
boost::optional<Value> OpenMap<Key,Value>::get(const Key& k){
    int index = hash(k);
    int i = index;
    do{
        if(buff[i].empty)
            break;
        if(buff[i].elem.key==k)
            return buff[i].elem.value;
        i = (i+1)%capacity;
    }while(i!=index);
    return boost::none;  // empty optional
}

Answer 2

我会抛出std:：invalid_参数，尽管std:：domain_error和std:：out_of_range也有意义。

调用方只需捕获std:：exception。

Answer 3

当找不到任何值时，您可以抛出异常，然后在代码中，您可以将get（...）

class MyException{
    // ordinary class
}

template<class Key, class Value>    
Value OpenMap<Key,Value>::get(const Key& k){
     int index = hash(k);
     int i = index;
     do{
         if(buff[i].empty)
             break;
         if(buff[i].elem.key==k)
             return buff[i].elem.value;
         i = (i+1)%capacity;
    }while(i!=index);
    throw MyException();
}

...
OpenMap<int, int> myMap;
try{
    int value = myMap.get( 10 );
}catch( MyException & ex ){
    // do whatever you want witn ex
}
...

请注意，MyExctive是一个普通类，所以它可以有构造函数和方法，例如，您可以将key作为参数传递，然后打印一条消息，表明找不到此键。