提交 8e9567da 编写于 作者: A Adolfo Ochagavía

Replaced Ord by TotalOrd in priority queue

上级 a62395f0
...@@ -22,17 +22,17 @@ pub struct PriorityQueue<T> { ...@@ -22,17 +22,17 @@ pub struct PriorityQueue<T> {
data: Vec<T>, data: Vec<T>,
} }
impl<T:Ord> Container for PriorityQueue<T> { impl<T: TotalOrd> Container for PriorityQueue<T> {
/// Returns the length of the queue /// Returns the length of the queue
fn len(&self) -> uint { self.data.len() } fn len(&self) -> uint { self.data.len() }
} }
impl<T:Ord> Mutable for PriorityQueue<T> { impl<T: TotalOrd> Mutable for PriorityQueue<T> {
/// Drop all items from the queue /// Drop all items from the queue
fn clear(&mut self) { self.data.truncate(0) } fn clear(&mut self) { self.data.truncate(0) }
} }
impl<T:Ord> PriorityQueue<T> { impl<T: TotalOrd> PriorityQueue<T> {
/// An iterator visiting all values in underlying vector, in /// An iterator visiting all values in underlying vector, in
/// arbitrary order. /// arbitrary order.
pub fn iter<'a>(&'a self) -> Items<'a, T> { pub fn iter<'a>(&'a self) -> Items<'a, T> {
...@@ -197,7 +197,7 @@ fn next(&mut self) -> Option<(&'a T)> { self.iter.next() } ...@@ -197,7 +197,7 @@ fn next(&mut self) -> Option<(&'a T)> { self.iter.next() }
fn size_hint(&self) -> (uint, Option<uint>) { self.iter.size_hint() } fn size_hint(&self) -> (uint, Option<uint>) { self.iter.size_hint() }
} }
impl<T: Ord> FromIterator<T> for PriorityQueue<T> { impl<T: TotalOrd> FromIterator<T> for PriorityQueue<T> {
fn from_iter<Iter: Iterator<T>>(iter: Iter) -> PriorityQueue<T> { fn from_iter<Iter: Iterator<T>>(iter: Iter) -> PriorityQueue<T> {
let mut q = PriorityQueue::new(); let mut q = PriorityQueue::new();
q.extend(iter); q.extend(iter);
...@@ -205,7 +205,7 @@ fn from_iter<Iter: Iterator<T>>(iter: Iter) -> PriorityQueue<T> { ...@@ -205,7 +205,7 @@ fn from_iter<Iter: Iterator<T>>(iter: Iter) -> PriorityQueue<T> {
} }
} }
impl<T: Ord> Extendable<T> for PriorityQueue<T> { impl<T: TotalOrd> Extendable<T> for PriorityQueue<T> {
fn extend<Iter: Iterator<T>>(&mut self, mut iter: Iter) { fn extend<Iter: Iterator<T>>(&mut self, mut iter: Iter) {
let (lower, _) = iter.size_hint(); let (lower, _) = iter.size_hint();
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册