// Boost.Bimap
//
// Copyright (c) 2006-2007 Matias Capeletto
//
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)

//  VC++ 8.0 warns on usage of certain Standard Library and API functions that
//  can be cause buffer overruns or other possible security issues if misused.
//  See http://msdn.microsoft.com/msdnmag/issues/05/05/SafeCandC/default.aspx
//  But the wording of the warning is misleading and unsettling, there are no
//  portable alternative functions, and VC++ 8.0's own libraries use the
//  functions in question. So turn off the warnings.
#define _CRT_SECURE_NO_DEPRECATE
#define _SCL_SECURE_NO_DEPRECATE

// Boost.Bimap Example
//-----------------------------------------------------------------------------

#include <boost/config.hpp>

#include <string>
#include <iostream>

#include <boost/bimap/bimap.hpp>
#include <boost/bimap/support/lambda.hpp>

using namespace boost::bimaps;

void using_upper_and_lower_bound()
{
    //[ code_tutorial_range_standard_way

    typedef bimap<int,std::string> bm_type;
    bm_type bm;

    // ...

    bm_type::left_iterator iter_first  = bm.left.lower_bound(20);
    bm_type::left_iterator iter_second = bm.left.upper_bound(50);

    // range [iter_first,iter_second) contains the elements in [20,50]
    //]

    // Subtle changes
    {
        //[ code_tutorial_range_standard_way_subtle_changes

        bm_type::left_iterator iter_first  = bm.left.upper_bound(20);
        bm_type::left_iterator iter_second = bm.left.lower_bound(50);

        // range [iter_first,iter_second) contains the elements in (20,50)
        //]
    }
}

void using_range()
{
    //[ code_tutorial_range

    typedef bimap<int,std::string> bm_type;
    bm_type bm;

    // ...

    /*<< `range_type` is a handy typedef equal to `std::pair<iterator,iterator>`.
         `const_range_type` is provided too, and it is equal to
         `std::pair<const_iterator,const_iterator>`  >>*/
    bm_type::left_range_type r;

    /*<< _key is a Boost.Lambda placeholder. To use it you have to include
        `<boost/bimap/support/lambda.hpp>` >>*/
    r = bm.left.range( 20 <= _key, _key <= 50 ); // [20,50]

    r = bm.left.range( 20 <  _key, _key <  50 ); // (20,50)

    r = bm.left.range( 20 <= _key, _key <  50 ); // [20,50)
    //]

    //[ code_tutorial_range_unbounded

    r = bm.left.range( 20 <= _key, unbounded ); // [20,inf)

    r = bm.left.range( unbounded , _key < 50 ); // (-inf,50)

    /*<< This is equivalent to std::make_pair(s.begin(),s.end()) >>*/
    r = bm.left.range( unbounded , unbounded ); // (-inf,inf)
    //]
}

int main()
{
    using_upper_and_lower_bound();
    using_range();

    return 0;
}