最近碰到一个查表的问题.需要通过表中的日期筛选出数据.数据可能是0到n.表中的日期是按照顺序排列的.使用二分查找遇到了只能查到指定项的问题的问题.下面是我的代码实现.

-- function UI_WeatherMain:Binary_Search(_CurDate)
--  if _CurDate ~= 0000 then 
--      local _CureDateNum = tonumber(_CurDate)
--      local _start = 1
--      local _end = #TB_WEATHER_CONFIG
--      while _start <= _end do 
--          local _mid = math.floor( (_start + _end) / 2)
--          if _CureDateNum > TB_WEATHER_CONFIG[_mid].Date then 
--          _start = _mid + 1 
--          elseif _CureDateNum < TB_WEATHER_CONFIG[_mid].Date then 
--              _end = _mid - 1 
--          else 
--              return  TB_WEATHER_CONFIG[_mid]
--          end
--      end
--      return nil
--  end
--  return nil
-- end

通过前辈的思路解决了问题.具体记录如下.

function UI_WeatherMain:BinarySearch(_CurDateNum, _Start, _End)
    local _Mid = math.floor( (_Start + _End) / 2)
    if _CurDateNum > TB_WEATHER_FORECAST[_Mid].Date then 
        self:BinarySearch(_CurDateNum, _Mid, _End)
    elseif _CurDateNum < TB_WEATHER_FORECAST[_Mid].Date then 
        self:BinarySearch(_CurDateNum, _Start, _Mid)
    else 
        if _CurDateNum == TB_WEATHER_FORECAST[_Start].Date then 
            self.Start = _Start 
        else
            _Start = _Start + 1
        end
        if _CurDateNum == TB_WEATHER_FORECAST[_End].Date then 
            self.End = _End 
        else
            _End = _End - 1
        end
        if self.Start ~= _Start or self.End ~= _End then 
            self:BinarySearch(_CurDateNum, _Start, _End)
        end
    end
end

这样可以找到数据的开始点和结束点.中间的数据就是我需要的.