sortedlist - Does ruby have a list type that keeps contents sorted as adds/deletes occur? -

-

I need a data structure in Ruby which keeps its elements sorted because the elements are added or destroyed (at least) the ability to Pop the element before the list.

The closest thing in the Ruby docks is to get it. However, it does not provide any way to access the elements (or even close the first element) by their index.

These are specific tasks for me:

  • Add an object to the list
  • Pop the object before the list
  • Check that an object is in the list
  • Li>
  • Remove the object from the list (by object, not indexed)

Or something to Rabbi has been made, what is a library that I should take it? I can apply one without any difficulty, but if possible I want to use one already.

Currently I am using Ruby 1.8, although switching to 1.9 is probably OK.

EDIT:

Since there is some confusion, my requirement is that the sorted object is not an order to be cast. I would like to sort the & lt; = & Gt; must be on the basis of operator. Generally I'll pop the first element, processing it (which can generate new elements), adding new elements to the list, repeating Elements are being added, not only in the end, in the sorting order can end anywhere.

It may want to 1.8-compatible gem condiser for red (blue tree) (Ruby / RBTree):

Trees are always kept balanced, work on tree o (log n)

There is also a red-black tree implementation :

Container :: Ruby RTMip


Comments

Post a Comment

Popular posts from this blog

php - multilevel menu with multilevel array -

-
Just ask someone to solve this problem? I want to create a multilevel menu I can not find the right solution generated with multilevel array, it always gets an array_push error My study came from the original idea But still my Can not match the need. This is my MySQL [code] ----- --------------------- --------------- | ID | PARENT_ID | Name | Link | Seq | 1 | 0 | Dashboad | Dashboard / | 1 | 2 | 0 | Menu 1 | Menu 1 / | 2 | 3 | 0 | Menu 2 | Menu 2 / | 3 | 4 | 0 | Menu 3 | Menu 3 / | 4 | 5 | 2 | Joint Add / | 1 | 6 | 3 | Joint Add / | 1 | 7 | 2 | Edit | Edit / | 2 | 8 | 4 | Joint Add / | 1 ------------------------------------------ [/ Code] I want to do something like this in my array array ('dashboard' = & gt; array ('id' = & gt; '' 'Dame' = & gt; 'Dashboard', 'Title' = & gt; 'Dashboard', 'MatchMin' = & gt; Base_URL (). 'Dashboard /', 'Active' => = & Gt; NULL), &
Read more

c# - TypeConverter in propertygrid only converts from string, not to -

-
When the property grid is reached, only the conversion mechanism (often called) is called "Foo!" Returns the property string in the grid when I click to edit I get an exception Type.oo. Object type can not be changed to type. (Not properly translated,) What is a clue from the convert format, why not? And the error indicates that it is trying to convert to a string, not from. I think that when I want to edit this object, it will have to be converted from foo to string, and when the editing ends. Public class FooTypeConverter: StringConverter {public override object ConvertFrom (ITypeDescriptorContext Reference, CultureInfo Culture, Object Value) {New Foo (string) value); } Convert the public override object (Type the ITE DiskText Contact Reference, CultureInfo Culture, Object Value, Type Type) {Return "Foo!"; } Public override bool CanConvertFrom (ITypeDescriptorContext reference, type source type) {back true; } Public Override Bull CanConvertTo (ITypeDescrip
Read more

jQuery UI: Datepicker month format -

-
I am trying to change the format of the month that shows in the popup (not in the date that the picker actually I do not have any choice anywhere to do this, do I like to use a sub-string () or something else? What I normally display is Trying to change: Class = "ui-datepicker-title"> January & lt; / span & gt; ... & lt; / div & gt; Div>
Read more