#include <iostream>
#include <tuple>
#include <utility>
template<int E, int H, int... Rest>
struct find_helper {
static constexpr auto rest() -> std::size_t {
if constexpr(H==E)
return std::tuple_size_v<decltype(std::make_tuple(Rest...))>;
else
return find_helper<E, Rest...>::rest();
}
};
template<int E, int H>
struct find_helper<E, H> {
static constexpr auto rest() -> std::size_t {
if constexpr(H==E)
return 0;
else
return -1;
}
};
template<int E, int... Values>
auto find_first() -> std::size_t {
return sizeof...(Values) - find_helper<E, Values...>::rest() - 1;
}
int main() {
std::cout << find_first<0, 1, 1, 1, 0, 0>();
return 0;
}
如果找得到，回傳index，範圍0～N-1，N為Array 長度。
如果找不到，回傳N。
如果Array為空，編譯錯誤。
前提是Array要編譯期就知道內容。
不過如果你是面試IC廠，我想應該是動態Array。
如果裡面的值都是0跟1
我猜應該是儲存的時候就用shift存成Bits
然後使用找第一個0的bit的指令去找
這是IC廠會幹的事
記憶體量最少、計算最快。