123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161 |
- /*-----------------------------------------------------------------------------+
- Interval Container Library
- Author: Joachim Faulhaber
- Copyright (c) 2007-2009: Joachim Faulhaber
- Copyright (c) 1999-2006: Cortex Software GmbH, Kantstrasse 57, Berlin
- +------------------------------------------------------------------------------+
- Distributed under the Boost Software License, Version 1.0.
- (See accompanying file LICENCE.txt or copy at
- http://www.boost.org/LICENSE_1_0.txt)
- +-----------------------------------------------------------------------------*/
- /** Example partys_tallest_guests.cpp \file partys_tallest_guests.cpp
- \brief Using <i>aggregate on overlap</i> the heights of the party's tallest
- guests are computed.
- In partys_tallest_guests.cpp we use a different instantiation of
- interval map templates to compute maxima of guest heights.
- Instead of aggregating groups of people attending the party in time
- we aggregate the maximum of guest height for the time intervals.
- Using a joining interval_map results in a smaller map: All interval
- value pairs are joined if the maximum does not change in time. Using
- a split_interval_map results in a larger map: All splits of intervals
- that occur due to entering and leaving of guests are preserved in
- the split_interval_map.
- \include partys_tallest_guests_/partys_tallest_guests.cpp
- */
- //[example_partys_tallest_guests
- // The next line includes <boost/date_time/posix_time/posix_time.hpp>
- // and a few lines of adapter code.
- #include <boost/icl/ptime.hpp>
- #include <iostream>
- #include <boost/icl/interval_map.hpp>
- #include <boost/icl/split_interval_map.hpp>
- using namespace std;
- using namespace boost::posix_time;
- using namespace boost::icl;
- // A party's height shall be defined as the maximum height of all guests ;-)
- // The last parameter 'inplace_max' is a functor template that calls a max
- // aggregation on overlap.
- typedef interval_map<ptime, int, partial_absorber, less, inplace_max>
- PartyHeightHistoryT;
- // Using a split_interval_map we preserve interval splittings that occurred via insertion.
- typedef split_interval_map<ptime, int, partial_absorber, less, inplace_max>
- PartyHeightSplitHistoryT;
- void partys_height()
- {
- PartyHeightHistoryT tallest_guest;
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 19:30"),
- time_from_string("2008-05-20 23:00")),
- 180); // Mary & Harry: Harry is 1,80 m tall.
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 20:10"),
- time_from_string("2008-05-21 00:00")),
- 170); // Diana & Susan: Diana is 1,70 m tall.
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 22:15"),
- time_from_string("2008-05-21 00:30")),
- 200); // Peters height is 2,00 m
- PartyHeightHistoryT::iterator height_ = tallest_guest.begin();
- cout << "-------------- History of maximum guest height -------------------\n";
- while(height_ != tallest_guest.end())
- {
- discrete_interval<ptime> when = height_->first;
- // Of what height are the tallest guests within the time interval 'when' ?
- int height = (*height_++).second;
- cout << "[" << first(when) << " - " << upper(when) << ")"
- << ": " << height <<" cm = " << height/30.48 << " ft" << endl;
- }
- }
- // Next we are using a split_interval_map instead of a joining interval_map
- void partys_split_height()
- {
- PartyHeightSplitHistoryT tallest_guest;
- // adding an element can be done wrt. simple aggregate functions
- // like e.g. min, max etc. in their 'inplace' or op= incarnation
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 19:30"),
- time_from_string("2008-05-20 23:00")),
- 180); // Mary & Harry: Harry is 1,80 m tall.
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 20:10"),
- time_from_string("2008-05-21 00:00")),
- 170); // Diana & Susan: Diana is 1,70 m tall.
- tallest_guest +=
- make_pair(
- discrete_interval<ptime>::right_open(
- time_from_string("2008-05-20 22:15"),
- time_from_string("2008-05-21 00:30")),
- 200); // Peters height is 2,00 m
- PartyHeightSplitHistoryT::iterator height_ = tallest_guest.begin();
- cout << "\n";
- cout << "-------- Split History of maximum guest height -------------------\n";
- cout << "--- Same map as above but split for every interval insertion. ---\n";
- while(height_ != tallest_guest.end())
- {
- discrete_interval<ptime> when = height_->first;
- // Of what height are the tallest guests within the time interval 'when' ?
- int height = (*height_++).second;
- cout << "[" << first(when) << " - " << upper(when) << ")"
- << ": " << height <<" cm = " << height/30.48 << " ft" << endl;
- }
- }
- int main()
- {
- cout << ">>Interval Container Library: Sample partys_tallest_guests.cpp <<\n";
- cout << "------------------------------------------------------------------\n";
- partys_height();
- partys_split_height();
- return 0;
- }
- // Program output:
- /*-----------------------------------------------------------------------------
- >>Interval Container Library: Sample partys_tallest_guests.cpp <<
- ------------------------------------------------------------------
- -------------- History of maximum guest height -------------------
- [2008-May-20 19:30:00 - 2008-May-20 22:15:00): 180 cm = 5.90551 ft
- [2008-May-20 22:15:00 - 2008-May-21 00:30:00): 200 cm = 6.56168 ft
- -------- Split History of maximum guest height -------------------
- --- Same map as above but split for every interval insertion. ---
- [2008-May-20 19:30:00 - 2008-May-20 20:10:00): 180 cm = 5.90551 ft
- [2008-May-20 20:10:00 - 2008-May-20 22:15:00): 180 cm = 5.90551 ft
- [2008-May-20 22:15:00 - 2008-May-20 23:00:00): 200 cm = 6.56168 ft
- [2008-May-20 23:00:00 - 2008-May-21 00:00:00): 200 cm = 6.56168 ft
- [2008-May-21 00:00:00 - 2008-May-21 00:30:00): 200 cm = 6.56168 ft
- -----------------------------------------------------------------------------*/
- //]
|