User Manual, Developers Guide and API Documentation

SimpleBinarySearch.hpp

Go to the documentation of this file.

/*******************************************************************************
 * This file is part of openWNS (open Wireless Network Simulator)
 * _____________________________________________________________________________
 *
 * Copyright (C) 2004-2007
 * Chair of Communication Networks (ComNets)
 * Kopernikusstr. 5, D-52074 Aachen, Germany
 * phone: ++49-241-80-27910,
 * fax: ++49-241-80-22242
 * email: info@openwns.org
 * www: http://www.openwns.org
 * _____________________________________________________________________________
 *
 * openWNS is free software; you can redistribute it and/or modify it under the
 * terms of the GNU Lesser General Public License version 2 as published by the
 * Free Software Foundation;
 *
 * openWNS is distributed in the hope that it will be useful, but WITHOUT ANY
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
 * A PARTICULAR PURPOSE.  See the GNU Lesser General Public License for more
 * details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 ******************************************************************************/

#ifndef WNS_SEARCH_SIMPLEBINARYSEARCH_HPP
#define WNS_SEARCH_SIMPLEBINARYSEARCH_HPP

#include <WNS/search/ISearch.hpp>

namespace wns { namespace search {

        class SimpleBinarySearch
            : public ISearch
        {
        public:
            SimpleBinarySearch(int lowerBound, int startValue, Comparator comp);

            virtual
            ~SimpleBinarySearch()
            {}

            virtual
            int
            search(int upperBound);

        private:
            int lowerBound_;
            int startValue_;
            Comparator comp_;

            int currentValue_;
            int currentLowerBound_;
            int currentUpperBound_;
        };

    } // search
} // wns

#endif // WNS_SEARCH_SIMPLEBINARYSEARCH_HPP

---