Changeset 817:b87f0504cdbe in lemon-main
- Timestamp:
- 11/13/09 00:15:50 (15 years ago)
- Branch:
- default
- Phase:
- public
- Rebase:
- 64356634363065373633646430373664383966376636656530633434643434663265633032346639
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/concepts/heap.h
r710 r817 89 89 /// handle the cross references. The assigned value must be 90 90 /// \c PRE_HEAP (<tt>-1</tt>) for each item. 91 #ifdef DOXYGEN 91 92 explicit Heap(ItemIntMap &map) {} 93 #else 94 explicit Heap(ItemIntMap&) {} 95 #endif 92 96 93 97 /// \brief Constructor. … … 99 103 /// \c PRE_HEAP (<tt>-1</tt>) for each item. 100 104 /// \param comp The function object used for comparing the priorities. 105 #ifdef DOXYGEN 101 106 explicit Heap(ItemIntMap &map, const CMP &comp) {} 107 #else 108 explicit Heap(ItemIntMap&, const CMP&) {} 109 #endif 102 110 103 111 /// \brief The number of items stored in the heap. … … 127 135 /// \param p The priority of the item. 128 136 /// \pre \e i must not be stored in the heap. 137 #ifdef DOXYGEN 129 138 void push(const Item &i, const Prio &p) {} 139 #else 140 void push(const Item&, const Prio&) {} 141 #endif 130 142 131 143 /// \brief Return the item having minimum priority. … … 133 145 /// This function returns the item having minimum priority. 134 146 /// \pre The heap must be non-empty. 135 Item top() const { }147 Item top() const { return Item(); } 136 148 137 149 /// \brief The minimum priority. … … 139 151 /// This function returns the minimum priority. 140 152 /// \pre The heap must be non-empty. 141 Prio prio() const { }153 Prio prio() const { return Prio(); } 142 154 143 155 /// \brief Remove the item having minimum priority. … … 153 165 /// \param i The item to delete. 154 166 /// \pre \e i must be in the heap. 167 #ifdef DOXYGEN 155 168 void erase(const Item &i) {} 169 #else 170 void erase(const Item&) {} 171 #endif 156 172 157 173 /// \brief The priority of the given item. … … 160 176 /// \param i The item. 161 177 /// \pre \e i must be in the heap. 178 #ifdef DOXYGEN 162 179 Prio operator[](const Item &i) const {} 180 #else 181 Prio operator[](const Item&) const { return Prio(); } 182 #endif 163 183 164 184 /// \brief Set the priority of an item or insert it, if it is … … 171 191 /// \param i The item. 172 192 /// \param p The priority. 193 #ifdef DOXYGEN 173 194 void set(const Item &i, const Prio &p) {} 195 #else 196 void set(const Item&, const Prio&) {} 197 #endif 174 198 175 199 /// \brief Decrease the priority of an item to the given value. … … 179 203 /// \param p The priority. 180 204 /// \pre \e i must be stored in the heap with priority at least \e p. 205 #ifdef DOXYGEN 181 206 void decrease(const Item &i, const Prio &p) {} 207 #else 208 void decrease(const Item&, const Prio&) {} 209 #endif 182 210 183 211 /// \brief Increase the priority of an item to the given value. … … 187 215 /// \param p The priority. 188 216 /// \pre \e i must be stored in the heap with priority at most \e p. 217 #ifdef DOXYGEN 189 218 void increase(const Item &i, const Prio &p) {} 219 #else 220 void increase(const Item&, const Prio&) {} 221 #endif 190 222 191 223 /// \brief Return the state of an item. … … 197 229 /// to the heap again. 198 230 /// \param i The item. 231 #ifdef DOXYGEN 199 232 State state(const Item &i) const {} 233 #else 234 State state(const Item&) const { return PRE_HEAP; } 235 #endif 200 236 201 237 /// \brief Set the state of an item in the heap. … … 206 242 /// \param i The item. 207 243 /// \param st The state. It should not be \c IN_HEAP. 244 #ifdef DOXYGEN 208 245 void state(const Item& i, State st) {} 246 #else 247 void state(const Item&, State) {} 248 #endif 209 249 210 250
Note: See TracChangeset
for help on using the changeset viewer.