Changeset 2363
- Timestamp:
- Dec 5, 2010, 3:34:47 AM (13 years ago)
- Location:
- trunk
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/test/segment_test.cc
r2362 r2363 241 241 i = map.lower_bound(0.0); 242 242 i = map.upper_bound(0.0); 243 244 243 } 245 244 -
trunk/yat/utility/SegmentTree.h
r2362 r2363 274 274 iterator result = container_.upper_bound(segment); 275 275 Compare comp; 276 if (result==end() || comp(element, result->begin())) 276 Value2Key value2key; 277 if (result==end() || comp(element, value2key(*result).begin())) 277 278 return result; 278 279 ++result; 279 280 // result is larger than segment 280 YAT_ASSERT(result==end() || compare(segment, *result));281 YAT_ASSERT(result==end() || compare(segment, value2key(*result))); 281 282 return result; 282 283 } … … 287 288 SegmentTree<T, Compare,Value2Key>::upper_bound(const element_type& element) const 288 289 { 289 Segment< T, Compare> segment(element, element);290 Segment<element_type, Compare> segment(element, element); 290 291 const_iterator result = container_.upper_bound(segment); 291 292 Compare comp; 292 if (result==end() || comp(element, result->begin())) 293 Value2Key value2key; 294 if (result==end() || comp(element, value2key(*result).begin())) 293 295 return result; 294 296 ++result; 295 297 // result is larger than segment 296 YAT_ASSERT(result==end() || compare(segment, *result));298 YAT_ASSERT(result==end() || compare(segment, value2key(*result))); 297 299 return result; 298 300 }
Note: See TracChangeset
for help on using the changeset viewer.