X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fgrob-array.cc;h=62d071cee17a03d69a5639c05d3ea318276f6682;hb=3fa8dfbe7c4d70010f5182f3c684f241762d9ec9;hp=9f8227ad26a84df16a97943261d7926679ae5247;hpb=75eebcb49e52d296b1da3e1074e0825d2c780db4;p=lilypond.git

diff --git a/lily/grob-array.cc b/lily/grob-array.cc
index 9f8227ad26..62d071cee1 100644
--- a/lily/grob-array.cc
+++ b/lily/grob-array.cc
@@ -1,9 +1,20 @@
 /*
-  grob-array.cc -- implement Grob_array
+  This file is part of LilyPond, the GNU music typesetter.
 
-  source file of the GNU LilyPond music typesetter
+  Copyright (C) 2005--2012 Han-Wen Nienhuys <hanwen@xs4all.nl>
 
-  (c) 2005--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
+  LilyPond is free software: you can redistribute it and/or modify
+  it under the terms of the GNU General Public License as published by
+  the Free Software Foundation, either version 3 of the License, or
+  (at your option) any later version.
+
+  LilyPond is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+  GNU General Public License for more details.
+
+  You should have received a copy of the GNU General Public License
+  along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
 */
 
 #include "grob-array.hh"
@@ -13,29 +24,29 @@
 #include "ly-smobs.icc"
 
 Item *
-Grob_array::item (int i)
+Grob_array::item (vsize i)
 {
-  return dynamic_cast<Item *> (grobs_.elem (i));
+  return dynamic_cast<Item *> (grobs_.at (i));
 }
 
 Spanner *
-Grob_array::spanner (int i)
+Grob_array::spanner (vsize i)
 {
-  return dynamic_cast<Spanner *> (grobs_.elem (i));
+  return dynamic_cast<Spanner *> (grobs_.at (i));
 }
 
 Grob_array::Grob_array ()
 {
-  ordered_ = false;
+  ordered_ = true;
 }
 
-Link_array<Grob> &
+vector<Grob *> &
 Grob_array::array_reference ()
 {
   return grobs_;
 }
 
-Link_array<Grob> const &
+vector<Grob *> const &
 Grob_array::array () const
 {
   return grobs_;
@@ -48,19 +59,19 @@ Grob_array::mark_smob (SCM s)
 
 #if 0  /* see System::derived_mark () const */
   Grob_array *ga = unsmob_grob_array (s);
-  for (int i = 0; i < ga->grobs_.size (); i++)
+  for (vsize i = 0; i < ga->grobs_.size (); i++)
     scm_gc_mark (ga->grobs_[i]->self_scm ());
 #endif
   return SCM_UNDEFINED;
 }
 
 int
-Grob_array::print_smob (SCM arr, SCM port, scm_print_state*)
+Grob_array::print_smob (SCM arr, SCM port, scm_print_state *)
 {
   scm_puts ("#<Grob_array", port);
 
   Grob_array *grob_arr = unsmob (arr);
-  for (int i = 0; i < grob_arr->size (); i++)
+  for (vsize i = 0; i < grob_arr->size (); i++)
     {
       scm_display (grob_arr->grob (i)->self_scm (), port);
       scm_puts (" ", port);
@@ -82,14 +93,23 @@ Grob_array::clear ()
   grobs_.clear ();
 }
 
+void
+Grob_array::remove_duplicates ()
+{
+  assert (!ordered_);
+
+  vector_sort (grobs_, less<Grob *> ());
+  ::uniq (grobs_);
+}
+
 bool
-Grob_array::is_empty () const
+Grob_array::empty () const
 {
-  return grobs_.is_empty ();
+  return grobs_.empty ();
 }
 
 void
-Grob_array::set_array (Link_array<Grob> const &src)
+Grob_array::set_array (vector<Grob *> const &src)
 {
   grobs_ = src;
 }
@@ -108,3 +128,17 @@ grob_list_to_grob_array (SCM lst)
     ga->add (unsmob_grob (scm_car (s)));
   return arr_scm;
 }
+
+SCM
+grob_array_to_list (Grob_array *array)
+{
+  SCM list = SCM_EOL;
+  SCM *tail = &list;
+
+  for (vsize i = 0; i < array->size (); i++)
+    {
+      *tail = scm_cons (array->grob (i)->self_scm (), SCM_EOL);
+      tail = SCM_CDRLOC (*tail);
+    }
+  return list;
+}