Server IP : 172.67.216.182 / Your IP : 172.69.176.97 Web Server : Apache System : Linux krdc-ubuntu-s-2vcpu-4gb-amd-blr1-01.localdomain 5.15.0-142-generic #152-Ubuntu SMP Mon May 19 10:54:31 UTC 2025 x86_64 User : www ( 1000) PHP Version : 7.4.33 Disable Function : passthru,exec,system,putenv,chroot,chgrp,chown,shell_exec,popen,proc_open,pcntl_exec,ini_alter,ini_restore,dl,openlog,syslog,readlink,symlink,popepassthru,pcntl_alarm,pcntl_fork,pcntl_waitpid,pcntl_wait,pcntl_wifexited,pcntl_wifstopped,pcntl_wifsignaled,pcntl_wifcontinued,pcntl_wexitstatus,pcntl_wtermsig,pcntl_wstopsig,pcntl_signal,pcntl_signal_dispatch,pcntl_get_last_error,pcntl_strerror,pcntl_sigprocmask,pcntl_sigwaitinfo,pcntl_sigtimedwait,pcntl_exec,pcntl_getpriority,pcntl_setpriority,imap_open,apache_setenv MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /www/server/mysql/src/boost/boost_1_59_0/boost/heap/ |
Upload File : |
// boost heap: concepts // // Copyright (C) 2010 Tim Blechmann // // 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) #ifndef BOOST_HEAP_CONCEPTS_HPP #define BOOST_HEAP_CONCEPTS_HPP #include <boost/concept_check.hpp> namespace boost { namespace heap { template <class C> struct PriorityQueue: boost::ForwardContainer<C> { typedef typename C::iterator iterator; typedef typename C::const_iterator const_iterator; typedef typename C::allocator_type allocator_type; typedef typename C::value_compare value_compare; typedef typename C::value_type value_type; typedef typename C::const_reference const_reference; BOOST_CONCEPT_USAGE(PriorityQueue) { BOOST_CONCEPT_ASSERT((boost::Assignable<value_type>)); BOOST_CONCEPT_ASSERT((boost::Container<C>)); BOOST_CONCEPT_ASSERT((boost::EqualityComparable<C>)); BOOST_CONCEPT_ASSERT((boost::Comparable<C>)); BOOST_CONCEPT_ASSERT((boost::Const_BinaryPredicate<value_compare, value_type, value_type>)); c.swap(c2); c.clear(); a = c.get_allocator(); typename PriorityQueue::value_type v; c.push(v); v = c.top(); c.pop(); cmp = c.value_comp(); // verify tags has_ordered_iterators = C::has_ordered_iterators; is_mergable = C::is_mergable; is_stable = C::is_stable; } private: C c, c2; allocator_type a; typename C::value_type v; value_compare cmp; bool has_ordered_iterators, is_mergable, is_stable; }; template <class C> struct MergablePriorityQueue: PriorityQueue<C> { BOOST_CONCEPT_USAGE(MergablePriorityQueue) { C c, c2; c.merge(c2); } }; template <class C> struct MutablePriorityQueue: PriorityQueue<C> { typedef typename C::handle_type handle_type; BOOST_CONCEPT_USAGE(MutablePriorityQueue) { BOOST_CONCEPT_ASSERT((boost::Assignable<typename MutablePriorityQueue::handle_type>)); typename MutablePriorityQueue::value_type v; typename MutablePriorityQueue::handle_type h = c.push(v); typename MutablePriorityQueue::handle_type h2 = c.push(v); c.update(h, v); c.increase(h, v); c.decrease(h, v); c.update(h); c.increase(h); c.decrease(h); equal = (h == h2); not_equal = (h != h2); h2 = h; } C c; bool equal, not_equal; }; }} #endif /* BOOST_HEAP_CONCEPTS_HPP */