#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
       
      
     
    

template
    
     class FibonacciSearch{ private:  unsigned int number;  std::vector
     
       data;  int flag;  std::vector
      
        fibArray;    public:   template
       
        < std::is_same
        
         ::value, void >::type>   FibonacciSearch(const std::initializer_list
         
          & il);      ~FibonacciSearch();   template
          
              const Ty searchData(const Ty& k);};
          
         
        
       
      
     
    

template
    
     template
     
      FibonacciSearch
      
       ::FibonacciSearch(const std::initializer_list
       
         &il)                   :number(il.size()),                    data(il),                    flag(0){ std::vector
        
         ::iterator iter; int temp; this->fibArray.push_back(1); this->fibArray.push_back(1);  for(int i=2; i<20; ++i){//注意这里创建了一个斐波那契数列 1, 1, 2, 3, 5, 8...   temp = this->fibArray[i-1] + fibArray[i-2];  //iter = this->fibArray.insert(iter, temp);  this->fibArray.push_back(temp); }  /*for(auto t : this->fibArray){  std::cout<<"  "<
         
          fibArray.shrink_to_fit();//把容器缩小到跟其中元素个数相同的大小. std::cout<<"success"<
         
        
       
      
     
    

template
    
     FibonacciSearch
     
      ::~FibonacciSearch(){ if(this->data.empty()){  data.clear(); }  if(this->fibArray.empty()){  fibArray.clear(); } }
     
    

template
    
     template
     
      const Ty FibonacciSearch
      
       ::searchData(const Ty& k){ if(typeid(T) != typeid(Ty)){  throw std::bad_cast(); } std::cout<<"enter"<
       
        number-1;//number为data内元素的数量.  int n = 0;  while(this->number > this->fibArray[k]-1){//判断元素的数量是否符合fibonacci搜索.   ++n; }  for(int n=this->number; n < this->fibArray[k]-1; ++n){//扩张数组长度.   this->data.push_back( data[high] ); }  //fibArray[k]-1 = fibArray[k-1]-1 + fibArray[k-2]; 因此mid=fibArray[k-1]-1;  while(low <= high){  mid = low + this->fibArray[k-1]-1;//注意这里上面的data已经被增加到了fibArray[k]-1个元素；       if(k < this->data[mid]){//如果给定关键字k小于这个中间值那么k肯定位于  low - (mid-1)之间.     high = mid-1;    n -= 1;       }else if(k > this->data[mid]){    low = mid + 1;    n -= 2;       }else{    if(mid <= high){     typename std::vector
        
         ::iterator iter = data.begin(); //清除后来添加的数据.              this->data.erase(iter+number, data.end());     return mid;         }else{        typename std::vector
         
          ::iterator iter = data.begin();             this->data.erase(iter+number, data.end());     return this->number;         }       } } }
         
        
       
      
     
    

int main(){ FibonacciSearch<> myFib({0, 16, 24, 35, 47, 59, 62, 73, 88, 99}); std::cout<
    
     <