mcs/class/Managed.Windows.Forms/System.Windows.Forms/ListView.cs

   1 // Permission is hereby granted, free of charge, to any person obtaining
   2 // a copy of this software and associated documentation files (the
   3 // "Software"), to deal in the Software without restriction, including
   4 // without limitation the rights to use, copy, modify, merge, publish,
   5 // distribute, sublicense, and/or sell copies of the Software, and to
   6 // permit persons to whom the Software is furnished to do so, subject to
   7 // the following conditions:
   8 //
   9 // The above copyright notice and this permission notice shall be
  10 // included in all copies or substantial portions of the Software.
  11 //
  12 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  13 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  14 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  15 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  16 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  17 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  18 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  19 //
  20 // Copyright (c) 2004-2005 Novell, Inc. (http://www.novell.com)
  21 //
  22 // Authors:
  23 //      Ravindra Kumar (rkumar@novell.com)
  24 //      Jordi Mas i Hernandez, jordi@ximian.com
  25 //      Mike Kestner (mkestner@novell.com)
  26 //      Daniel Nauck (dna(at)mono-project(dot)de)
  27 //      Carlos Alberto Cortez <calberto.cortez@gmail.com>
  28 //
  29
  30
  31 // NOT COMPLETE
  32
  33
  34 using System.Collections;
  35 using System.ComponentModel;
  36 using System.ComponentModel.Design;
  37 using System.Drawing;
  38 using System.Runtime.InteropServices;
  39 using System.Globalization;
  40 using System.Collections.Generic;
  41
  42 namespace System.Windows.Forms
  43 {
  44         [DefaultEvent ("SelectedIndexChanged")]
  45         [DefaultProperty ("Items")]
  46         [Designer ("System.Windows.Forms.Design.ListViewDesigner, " + Consts.AssemblySystem_Design, "System.ComponentModel.Design.IDesigner")]
  47         [ClassInterface (ClassInterfaceType.AutoDispatch)]
  48         [ComVisible (true)]
  49         [Docking (DockingBehavior.Ask)]
  50         public class ListView : Control
  51         {
  52                 private ItemActivation activation = ItemActivation.Standard;
  53                 private ListViewAlignment alignment = ListViewAlignment.Top;
  54                 private bool allow_column_reorder;
  55                 private bool auto_arrange = true;
  56                 private bool check_boxes;
  57                 private readonly CheckedIndexCollection checked_indices;
  58                 private readonly CheckedListViewItemCollection checked_items;
  59                 private readonly ColumnHeaderCollection columns;
  60                 internal int focused_item_index = -1;
  61                 private bool full_row_select;
  62                 private bool grid_lines;
  63                 private ColumnHeaderStyle header_style = ColumnHeaderStyle.Clickable;
  64                 private bool hide_selection = true;
  65                 private bool hover_selection;
  66                 private IComparer item_sorter;
  67                 private readonly ListViewItemCollection items;
  68                 private readonly ListViewGroupCollection groups;
  69                 private bool owner_draw;
  70                 private bool show_groups = true;
  71                 private bool label_edit;
  72                 private bool label_wrap = true;
  73                 private bool multiselect = true;
  74                 private bool scrollable = true;
  75                 private bool hover_pending;
  76                 private readonly SelectedIndexCollection selected_indices;
  77                 private readonly SelectedListViewItemCollection selected_items;
  78                 private SortOrder sort_order = SortOrder.None;
  79                 private ImageList state_image_list;
  80                 internal bool updating;
  81                 private View view = View.LargeIcon;
  82                 private int layout_wd;    // We might draw more than our client area
  83                 private int layout_ht;    // therefore we need to have these two.
  84                 internal HeaderControl header_control;
  85                 internal ItemControl item_control;
  86                 internal ScrollBar h_scroll; // used for scrolling horizontally
  87                 internal ScrollBar v_scroll; // used for scrolling vertically
  88                 internal int h_marker;          // Position markers for scrolling
  89                 internal int v_marker;
  90                 private int keysearch_tickcnt;
  91                 private string keysearch_text;
  92                 static private readonly int keysearch_keydelay = 1000;
  93                 private int[] reordered_column_indices;
  94                 private int[] reordered_items_indices;
  95                 private Point [] items_location;
  96                 private ItemMatrixLocation [] items_matrix_location;
  97                 private Size item_size; // used for caching item size
  98                 private int custom_column_width; // used when using Columns with SmallIcon/List views
  99                 private int hot_item_index = -1;
 100                 private bool hot_tracking;
 101                 private ListViewInsertionMark insertion_mark;
 102                 private bool show_item_tooltips;
 103                 private ToolTip item_tooltip;
 104                 private Size tile_size;
 105                 private bool virtual_mode;
 106                 private int virtual_list_size;
 107                 private bool right_to_left_layout;
 108                 // selection is available after the first time the handle is created, *even* if later
 109                 // the handle is either recreated or destroyed - so keep this info around.
 110                 private bool is_selection_available;
 111
 112                 // internal variables
 113                 internal ImageList large_image_list;
 114                 internal ImageList small_image_list;
 115                 internal Size text_size = Size.Empty;
 116
 117                 #region Events
 118                 static object AfterLabelEditEvent = new object ();
 119                 static object BeforeLabelEditEvent = new object ();
 120                 static object ColumnClickEvent = new object ();
 121                 static object ItemActivateEvent = new object ();
 122                 static object ItemCheckEvent = new object ();
 123                 static object ItemDragEvent = new object ();
 124                 static object SelectedIndexChangedEvent = new object ();
 125                 static object DrawColumnHeaderEvent = new object();
 126                 static object DrawItemEvent = new object();
 127                 static object DrawSubItemEvent = new object();
 128                 static object ItemCheckedEvent = new object ();
 129                 static object ItemMouseHoverEvent = new object ();
 130                 static object ItemSelectionChangedEvent = new object ();
 131                 static object CacheVirtualItemsEvent = new object ();
 132                 static object RetrieveVirtualItemEvent = new object ();
 133                 static object RightToLeftLayoutChangedEvent = new object ();
 134                 static object SearchForVirtualItemEvent = new object ();
 135                 static object VirtualItemsSelectionRangeChangedEvent = new object ();
 136
 137                 public event LabelEditEventHandler AfterLabelEdit {
 138                         add { Events.AddHandler (AfterLabelEditEvent, value); }
 139                         remove { Events.RemoveHandler (AfterLabelEditEvent, value); }
 140                 }
 141
 142
 143                 [Browsable (false)]
 144                 [EditorBrowsable (EditorBrowsableState.Never)]
 145                 public new event EventHandler BackgroundImageLayoutChanged {
 146                         add { base.BackgroundImageLayoutChanged += value; }
 147                         remove { base.BackgroundImageLayoutChanged -= value; }
 148                 }
 149
 150                 public event LabelEditEventHandler BeforeLabelEdit {
 151                         add { Events.AddHandler (BeforeLabelEditEvent, value); }
 152                         remove { Events.RemoveHandler (BeforeLabelEditEvent, value); }
 153                 }
 154
 155                 public event ColumnClickEventHandler ColumnClick {
 156                         add { Events.AddHandler (ColumnClickEvent, value); }
 157                         remove { Events.RemoveHandler (ColumnClickEvent, value); }
 158                 }
 159
 160                 public event DrawListViewColumnHeaderEventHandler DrawColumnHeader {
 161                         add { Events.AddHandler(DrawColumnHeaderEvent, value); }
 162                         remove { Events.RemoveHandler(DrawColumnHeaderEvent, value); }
 163                 }
 164
 165                 public event DrawListViewItemEventHandler DrawItem {
 166                         add { Events.AddHandler(DrawItemEvent, value); }
 167                         remove { Events.RemoveHandler(DrawItemEvent, value); }
 168                 }
 169
 170                 public event DrawListViewSubItemEventHandler DrawSubItem {
 171                         add { Events.AddHandler(DrawSubItemEvent, value); }
 172                         remove { Events.RemoveHandler(DrawSubItemEvent, value); }
 173                 }
 174
 175                 public event EventHandler ItemActivate {
 176                         add { Events.AddHandler (ItemActivateEvent, value); }
 177                         remove { Events.RemoveHandler (ItemActivateEvent, value); }
 178                 }
 179
 180                 public event ItemCheckEventHandler ItemCheck {
 181                         add { Events.AddHandler (ItemCheckEvent, value); }
 182                         remove { Events.RemoveHandler (ItemCheckEvent, value); }
 183                 }
 184
 185                 public event ItemCheckedEventHandler ItemChecked {
 186                         add { Events.AddHandler (ItemCheckedEvent, value); }
 187                         remove { Events.RemoveHandler (ItemCheckedEvent, value); }
 188                 }
 189
 190                 public event ItemDragEventHandler ItemDrag {
 191                         add { Events.AddHandler (ItemDragEvent, value); }
 192                         remove { Events.RemoveHandler (ItemDragEvent, value); }
 193                 }
 194
 195                 public event ListViewItemMouseHoverEventHandler ItemMouseHover {
 196                         add { Events.AddHandler (ItemMouseHoverEvent, value); }
 197                         remove { Events.RemoveHandler (ItemMouseHoverEvent, value); }
 198                 }
 199
 200                 public event ListViewItemSelectionChangedEventHandler ItemSelectionChanged {
 201                         add { Events.AddHandler (ItemSelectionChangedEvent, value); }
 202                         remove { Events.RemoveHandler (ItemSelectionChangedEvent, value); }
 203                 }
 204
 205                 [Browsable (false)]
 206                 [EditorBrowsable (EditorBrowsableState.Never)]
 207                 public new event EventHandler PaddingChanged {
 208                         add { base.PaddingChanged += value; }
 209                         remove { base.PaddingChanged -= value; }
 210                 }
 211
 212                 [Browsable (false)]
 213                 [EditorBrowsable (EditorBrowsableState.Never)]
 214                 public new event PaintEventHandler Paint {
 215                         add { base.Paint += value; }
 216                         remove { base.Paint -= value; }
 217                 }
 218
 219                 public event EventHandler SelectedIndexChanged {
 220                         add { Events.AddHandler (SelectedIndexChangedEvent, value); }
 221                         remove { Events.RemoveHandler (SelectedIndexChangedEvent, value); }
 222                 }
 223
 224                 [Browsable (false)]
 225                 [EditorBrowsable (EditorBrowsableState.Never)]
 226                 public new event EventHandler TextChanged {
 227                         add { base.TextChanged += value; }
 228                         remove { base.TextChanged -= value; }
 229                 }
 230
 231                 public event CacheVirtualItemsEventHandler CacheVirtualItems {
 232                         add { Events.AddHandler (CacheVirtualItemsEvent, value); }
 233                         remove { Events.RemoveHandler (CacheVirtualItemsEvent, value); }
 234                 }
 235
 236                 public event RetrieveVirtualItemEventHandler RetrieveVirtualItem {
 237                         add { Events.AddHandler (RetrieveVirtualItemEvent, value); }
 238                         remove { Events.RemoveHandler (RetrieveVirtualItemEvent, value); }
 239                 }
 240
 241                 public event EventHandler RightToLeftLayoutChanged {
 242                         add { Events.AddHandler (RightToLeftLayoutChangedEvent, value); }
 243                         remove { Events.RemoveHandler (RightToLeftLayoutChangedEvent, value); }
 244                 }
 245
 246                 public event SearchForVirtualItemEventHandler SearchForVirtualItem {
 247                         add { Events.AddHandler (SearchForVirtualItemEvent, value); }
 248                         remove { Events.AddHandler (SearchForVirtualItemEvent, value); }
 249                 }
 250
 251                 public event ListViewVirtualItemsSelectionRangeChangedEventHandler VirtualItemsSelectionRangeChanged {
 252                         add { Events.AddHandler (VirtualItemsSelectionRangeChangedEvent, value); }
 253                         remove { Events.RemoveHandler (VirtualItemsSelectionRangeChangedEvent, value); }
 254                 }
 255
 256                 #endregion // Events
 257
 258                 #region Public Constructors
 259                 public ListView ()
 260                 {
 261                         background_color = ThemeEngine.Current.ColorWindow;
 262                         groups = new ListViewGroupCollection (this);
 263                         items = new ListViewItemCollection (this);
 264                         items.Changed += new CollectionChangedHandler (OnItemsChanged);
 265                         checked_indices = new CheckedIndexCollection (this);
 266                         checked_items = new CheckedListViewItemCollection (this);
 267                         columns = new ColumnHeaderCollection (this);
 268                         foreground_color = SystemColors.WindowText;
 269                         selected_indices = new SelectedIndexCollection (this);
 270                         selected_items = new SelectedListViewItemCollection (this);
 271                         items_location = new Point [16];
 272                         items_matrix_location = new ItemMatrixLocation [16];
 273                         reordered_items_indices = new int [16];
 274                         item_tooltip = new ToolTip ();
 275                         item_tooltip.Active = false;
 276                         insertion_mark = new ListViewInsertionMark (this);
 277
 278                         InternalBorderStyle = BorderStyle.Fixed3D;
 279
 280                         header_control = new HeaderControl (this);
 281                         header_control.Visible = false;
 282                         Controls.AddImplicit (header_control);
 283
 284                         item_control = new ItemControl (this);
 285                         Controls.AddImplicit (item_control);
 286
 287                         h_scroll = new ImplicitHScrollBar ();
 288                         Controls.AddImplicit (this.h_scroll);
 289
 290                         v_scroll = new ImplicitVScrollBar ();
 291                         Controls.AddImplicit (this.v_scroll);
 292
 293                         h_marker = v_marker = 0;
 294                         keysearch_tickcnt = 0;
 295
 296                         // scroll bars are disabled initially
 297                         h_scroll.Visible = false;
 298                         h_scroll.ValueChanged += new EventHandler(HorizontalScroller);
 299                         v_scroll.Visible = false;
 300                         v_scroll.ValueChanged += new EventHandler(VerticalScroller);
 301
 302                         // event handlers
 303                         base.KeyDown += new KeyEventHandler(ListView_KeyDown);
 304                         SizeChanged += new EventHandler (ListView_SizeChanged);
 305                         GotFocus += new EventHandler (FocusChanged);
 306                         LostFocus += new EventHandler (FocusChanged);
 307                         MouseWheel += new MouseEventHandler(ListView_MouseWheel);
 308                         MouseEnter += new EventHandler (ListView_MouseEnter);
 309                         Invalidated += new InvalidateEventHandler (ListView_Invalidated);
 310
 311                         BackgroundImageTiled = false;
 312
 313                         this.SetStyle (ControlStyles.UserPaint | ControlStyles.StandardClick
 314                                 | ControlStyles.UseTextForAccessibility
 315                                 , false);
 316                 }
 317                 #endregion      // Public Constructors
 318
 319                 #region Private Internal Properties
 320                 internal Size CheckBoxSize {
 321                         get {
 322                                 if (this.check_boxes) {
 323                                         if (this.state_image_list != null)
 324                                                 return this.state_image_list.ImageSize;
 325                                         else
 326                                                 return ThemeEngine.Current.ListViewCheckBoxSize;
 327                                 }
 328                                 return Size.Empty;
 329                         }
 330                 }
 331
 332                 internal Size ItemSize {
 333                         get {
 334                                 if (view != View.Details)
 335                                         return item_size;
 336
 337                                 Size size = new Size ();
 338                                 size.Height = item_size.Height;
 339                                 for (int i = 0; i < columns.Count; i++)
 340                                         size.Width += columns [i].Wd;
 341
 342                                 return size;
 343                         }
 344                         set {
 345                                 item_size = value;
 346                         }
 347                 }
 348
 349                 internal int HotItemIndex {
 350                         get {
 351                                 return hot_item_index;
 352                         }
 353                         set {
 354                                 hot_item_index = value;
 355                         }
 356                 }
 357
 358                 internal bool UsingGroups {
 359                         get {
 360                                 return show_groups && groups.Count > 0 && view != View.List &&
 361                                         Application.VisualStylesEnabled;
 362                         }
 363                 }
 364
 365                 internal override bool ScaleChildrenInternal {
 366                         get { return false; }
 367                 }
 368
 369                 internal bool UseCustomColumnWidth {
 370                         get {
 371                                 return (view == View.List || view == View.SmallIcon) && columns.Count > 0;
 372                         }
 373                 }
 374
 375                 internal ColumnHeader EnteredColumnHeader {
 376                         get {
 377                                 return header_control.EnteredColumnHeader;
 378                         }
 379                 }
 380                 #endregion      // Private Internal Properties
 381
 382                 #region  Protected Properties
 383                 protected override CreateParams CreateParams {
 384                         get { return base.CreateParams; }
 385                 }
 386
 387                 protected override Size DefaultSize {
 388                         get { return ThemeEngine.Current.ListViewDefaultSize; }
 389                 }
 390                 protected override bool DoubleBuffered {
 391                         get {
 392                                 return base.DoubleBuffered;
 393                         }
 394                         set {
 395                                 base.DoubleBuffered = value;
 396                         }
 397                 }
 398                 #endregion      // Protected Properties
 399
 400                 #region Public Instance Properties
 401                 [DefaultValue (ItemActivation.Standard)]
 402                 public ItemActivation Activation {
 403                         get { return activation; }
 404                         set {
 405                                 if (value != ItemActivation.Standard && value != ItemActivation.OneClick &&
 406                                         value != ItemActivation.TwoClick) {
 407                                         throw new InvalidEnumArgumentException (string.Format
 408                                                 ("Enum argument value '{0}' is not valid for Activation", value));
 409                                 }
 410                                 if (hot_tracking && value != ItemActivation.OneClick)
 411                                         throw new ArgumentException ("When HotTracking is on, activation must be ItemActivation.OneClick");
 412
 413                                 activation = value;
 414                         }
 415                 }
 416
 417                 [DefaultValue (ListViewAlignment.Top)]
 418                 [Localizable (true)]
 419                 public ListViewAlignment Alignment {
 420                         get { return alignment; }
 421                         set {
 422                                 if (value != ListViewAlignment.Default && value != ListViewAlignment.Left &&
 423                                         value != ListViewAlignment.SnapToGrid && value != ListViewAlignment.Top) {
 424                                         throw new InvalidEnumArgumentException (string.Format
 425                                                 ("Enum argument value '{0}' is not valid for Alignment", value));
 426                                 }
 427
 428                                 if (this.alignment != value) {
 429                                         alignment = value;
 430                                         // alignment does not matter in Details/List views
 431                                         if (this.view == View.LargeIcon || this.View == View.SmallIcon)
 432                                                 this.Redraw (true);
 433                                 }
 434                         }
 435                 }
 436
 437                 [DefaultValue (false)]
 438                 public bool AllowColumnReorder {
 439                         get { return allow_column_reorder; }
 440                         set { allow_column_reorder = value; }
 441                 }
 442
 443                 [DefaultValue (true)]
 444                 public bool AutoArrange {
 445                         get { return auto_arrange; }
 446                         set {
 447                                 if (auto_arrange != value) {
 448                                         auto_arrange = value;
 449                                         // autoarrange does not matter in Details/List views
 450                                         if (this.view == View.LargeIcon || this.View == View.SmallIcon)
 451                                                 this.Redraw (true);
 452                                 }
 453                         }
 454                 }
 455
 456                 public override Color BackColor {
 457                         get {
 458                                 if (background_color.IsEmpty)
 459                                         return ThemeEngine.Current.ColorWindow;
 460                                 else
 461                                         return background_color;
 462                         }
 463                         set {
 464                                 background_color = value;
 465                                 item_control.BackColor = value;
 466                         }
 467                 }
 468
 469                 [Browsable (false)]
 470                 [EditorBrowsable (EditorBrowsableState.Never)]
 471                 public override ImageLayout BackgroundImageLayout {
 472                         get {
 473                                 return base.BackgroundImageLayout;
 474                         }
 475                         set {
 476                                 base.BackgroundImageLayout = value;
 477                         }
 478                 }
 479
 480                 [DefaultValue (false)]
 481                 public bool BackgroundImageTiled {
 482                         get {
 483                                 return item_control.BackgroundImageLayout == ImageLayout.Tile;
 484                         }
 485                         set {
 486                                 ImageLayout new_image_layout = value ? ImageLayout.Tile : ImageLayout.None;
 487                                 if (new_image_layout == item_control.BackgroundImageLayout)
 488                                         return;
 489
 490                                 item_control.BackgroundImageLayout = new_image_layout;
 491                         }
 492                 }
 493
 494                 [DefaultValue (BorderStyle.Fixed3D)]
 495                 [DispId (-504)]
 496                 public BorderStyle BorderStyle {
 497                         get { return InternalBorderStyle; }
 498                         set { InternalBorderStyle = value; }
 499                 }
 500
 501                 [DefaultValue (false)]
 502                 public bool CheckBoxes {
 503                         get { return check_boxes; }
 504                         set {
 505                                 if (check_boxes != value) {
 506                                         if (value && View == View.Tile)
 507                                                 throw new NotSupportedException ("CheckBoxes are not"
 508                                                         + " supported in Tile view. Choose a different"
 509                                                         + " view or set CheckBoxes to false.");
 510
 511                                         check_boxes = value;
 512                                         this.Redraw (true);
 513
 514                                         //UIA Framework: Event used by ListView to set/unset Toggle Pattern
 515                                         OnUIACheckBoxesChanged ();
 516                                 }
 517                         }
 518                 }
 519
 520                 [Browsable (false)]
 521                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 522                 public CheckedIndexCollection CheckedIndices {
 523                         get { return checked_indices; }
 524                 }
 525
 526                 [Browsable (false)]
 527                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 528                 public CheckedListViewItemCollection CheckedItems {
 529                         get { return checked_items; }
 530                 }
 531
 532                 [Editor ("System.Windows.Forms.Design.ColumnHeaderCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
 533                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
 534                 [Localizable (true)]
 535                 [MergableProperty (false)]
 536                 public ColumnHeaderCollection Columns {
 537                         get { return columns; }
 538                 }
 539
 540                 [Browsable (false)]
 541                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 542                 public ListViewItem FocusedItem {
 543                         get {
 544                                 if (focused_item_index == -1)
 545                                         return null;
 546
 547                                 return GetItemAtDisplayIndex (focused_item_index);
 548                         }
 549                         set {
 550                                 if (value == null || value.ListView != this ||
 551                                                 !IsHandleCreated)
 552                                         return;
 553
 554                                 SetFocusedItem (value.DisplayIndex);
 555                         }
 556                 }
 557
 558                 public override Color ForeColor {
 559                         get {
 560                                 if (foreground_color.IsEmpty)
 561                                         return ThemeEngine.Current.ColorWindowText;
 562                                 else
 563                                         return foreground_color;
 564                         }
 565                         set { foreground_color = value; }
 566                 }
 567
 568                 [DefaultValue (false)]
 569                 public bool FullRowSelect {
 570                         get { return full_row_select; }
 571                         set {
 572                                 if (full_row_select != value) {
 573                                         full_row_select = value;
 574                                         InvalidateSelection ();
 575                                 }
 576                         }
 577                 }
 578
 579                 [DefaultValue (false)]
 580                 public bool GridLines {
 581                         get { return grid_lines; }
 582                         set {
 583                                 if (grid_lines != value) {
 584                                         grid_lines = value;
 585                                         this.Redraw (false);
 586                                 }
 587                         }
 588                 }
 589
 590                 [DefaultValue (ColumnHeaderStyle.Clickable)]
 591                 public ColumnHeaderStyle HeaderStyle {
 592                         get { return header_style; }
 593                         set {
 594                                 if (header_style == value)
 595                                         return;
 596
 597                                 switch (value) {
 598                                 case ColumnHeaderStyle.Clickable:
 599                                 case ColumnHeaderStyle.Nonclickable:
 600                                 case ColumnHeaderStyle.None:
 601                                         break;
 602                                 default:
 603                                         throw new InvalidEnumArgumentException (string.Format
 604                                                 ("Enum argument value '{0}' is not valid for ColumnHeaderStyle", value));
 605                                 }
 606
 607                                 header_style = value;
 608                                 if (view == View.Details)
 609                                         Redraw (true);
 610                         }
 611                 }
 612
 613                 [DefaultValue (true)]
 614                 public bool HideSelection {
 615                         get { return hide_selection; }
 616                         set {
 617                                 if (hide_selection != value) {
 618                                         hide_selection = value;
 619                                         InvalidateSelection ();
 620                                 }
 621                         }
 622                 }
 623
 624                 [DefaultValue (false)]
 625                 public bool HotTracking {
 626                         get {
 627                                 return hot_tracking;
 628                         }
 629                         set {
 630                                 if (hot_tracking == value)
 631                                         return;
 632
 633                                 hot_tracking = value;
 634                                 if (hot_tracking) {
 635                                         hover_selection = true;
 636                                         activation = ItemActivation.OneClick;
 637                                 }
 638                         }
 639                 }
 640
 641                 [DefaultValue (false)]
 642                 public bool HoverSelection {
 643                         get { return hover_selection; }
 644                         set {
 645                                 if (hot_tracking && value == false)
 646                                         throw new ArgumentException ("When HotTracking is on, hover selection must be true");
 647                                 hover_selection = value;
 648                         }
 649                 }
 650
 651                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 652                 [Browsable (false)]
 653                 public ListViewInsertionMark InsertionMark {
 654                         get {
 655                                 return insertion_mark;
 656                         }
 657                 }
 658
 659                 [Editor ("System.Windows.Forms.Design.ListViewItemCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
 660                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
 661                 [Localizable (true)]
 662                 [MergableProperty (false)]
 663                 public ListViewItemCollection Items {
 664                         get { return items; }
 665                 }
 666
 667                 [DefaultValue (false)]
 668                 public bool LabelEdit {
 669                         get { return label_edit; }
 670                         set {
 671                                 if (value != label_edit) {
 672                                         label_edit = value;
 673
 674                                         // UIA Framework: Event used by Value Pattern in ListView.ListItem provider
 675                                         OnUIALabelEditChanged ();
 676                                 }
 677
 678                         }
 679                 }
 680
 681                 [DefaultValue (true)]
 682                 [Localizable (true)]
 683                 public bool LabelWrap {
 684                         get { return label_wrap; }
 685                         set {
 686                                 if (label_wrap != value) {
 687                                         label_wrap = value;
 688                                         this.Redraw (true);
 689                                 }
 690                         }
 691                 }
 692
 693                 [DefaultValue (null)]
 694                 public ImageList LargeImageList {
 695                         get { return large_image_list; }
 696                         set {
 697                                 large_image_list = value;
 698                                 this.Redraw (true);
 699                         }
 700                 }
 701
 702                 [Browsable (false)]
 703                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 704                 public IComparer ListViewItemSorter {
 705                         get {
 706                                 if (View != View.SmallIcon && View != View.LargeIcon && item_sorter is ItemComparer)
 707                                         return null;
 708                                 return item_sorter;
 709                         }
 710                         set {
 711                                 if (item_sorter != value) {
 712                                         item_sorter = value;
 713                                         Sort ();
 714                                 }
 715                         }
 716                 }
 717
 718                 [DefaultValue (true)]
 719                 public bool MultiSelect {
 720                         get { return multiselect; }
 721                         set {
 722                                 if (value != multiselect) {
 723                                         multiselect = value;
 724
 725                                         // UIA Framework: Event used by Selection Pattern in ListView.ListItem provider
 726                                         OnUIAMultiSelectChanged ();
 727                                 }
 728                         }
 729                 }
 730
 731
 732                 [DefaultValue(false)]
 733                 public bool OwnerDraw {
 734                         get { return owner_draw; }
 735                         set {
 736                                 owner_draw = value;
 737                                 Redraw (true);
 738                         }
 739                 }
 740
 741                 [Browsable (false)]
 742                 [EditorBrowsable (EditorBrowsableState.Never)]
 743                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 744                 public new Padding Padding {
 745                         get {
 746                                 return base.Padding;
 747                         }
 748                         set {
 749                                 base.Padding = value;
 750                         }
 751                 }
 752
 753                 [MonoTODO ("RTL not supported")]
 754                 [Localizable (true)]
 755                 [DefaultValue (false)]
 756                 public virtual bool RightToLeftLayout {
 757                         get { return right_to_left_layout; }
 758                         set {
 759                                 if (right_to_left_layout != value) {
 760                                         right_to_left_layout = value;
 761                                         OnRightToLeftLayoutChanged (EventArgs.Empty);
 762                                 }
 763                         }
 764                 }
 765
 766                 [DefaultValue (true)]
 767                 public bool Scrollable {
 768                         get { return scrollable; }
 769                         set {
 770                                 if (scrollable != value) {
 771                                         scrollable = value;
 772                                         this.Redraw (true);
 773                                 }
 774                         }
 775                 }
 776
 777                 [Browsable (false)]
 778                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 779                 public SelectedIndexCollection SelectedIndices {
 780                         get { return selected_indices; }
 781                 }
 782
 783                 [Browsable (false)]
 784                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 785                 public SelectedListViewItemCollection SelectedItems {
 786                         get { return selected_items; }
 787                 }
 788
 789                 [DefaultValue(true)]
 790                 public bool ShowGroups {
 791                         get { return show_groups; }
 792                         set {
 793                                 if (show_groups != value) {
 794                                         show_groups = value;
 795                                         Redraw(true);
 796
 797                                         // UIA Framework: Used to update a11y Tree
 798                                         OnUIAShowGroupsChanged ();
 799                                 }
 800                         }
 801                 }
 802
 803                 [LocalizableAttribute (true)]
 804                 [MergableProperty (false)]
 805                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Content)]
 806                 [Editor ("System.Windows.Forms.Design.ListViewGroupCollectionEditor, " + Consts.AssemblySystem_Design, typeof (System.Drawing.Design.UITypeEditor))]
 807                 public ListViewGroupCollection Groups {
 808                         get { return groups; }
 809                 }
 810
 811                 [DefaultValue (false)]
 812                 public bool ShowItemToolTips {
 813                         get {
 814                                 return show_item_tooltips;
 815                         }
 816                         set {
 817                                 show_item_tooltips = value;
 818                                 item_tooltip.Active = false;
 819                         }
 820                 }
 821
 822                 [DefaultValue (null)]
 823                 public ImageList SmallImageList {
 824                         get { return small_image_list; }
 825                         set {
 826                                 small_image_list = value;
 827                                 this.Redraw (true);
 828                         }
 829                 }
 830
 831                 [DefaultValue (SortOrder.None)]
 832                 public SortOrder Sorting {
 833                         get { return sort_order; }
 834                         set {
 835                                 if (!Enum.IsDefined (typeof (SortOrder), value)) {
 836                                         throw new InvalidEnumArgumentException ("value", (int) value,
 837                                                 typeof (SortOrder));
 838                                 }
 839
 840                                 if (sort_order == value)
 841                                         return;
 842
 843                                 sort_order = value;
 844
 845                                 if (virtual_mode) // Sorting is not allowed in virtual mode
 846                                         return;
 847
 848                                 if (value == SortOrder.None) {
 849                                         if (item_sorter != null) {
 850                                                 // ListViewItemSorter should never be reset for SmallIcon
 851                                                 // and LargeIcon view
 852                                                 if (View != View.SmallIcon && View != View.LargeIcon)
 853                                                         item_sorter = null;
 854                                         }
 855                                         this.Redraw (false);
 856                                 } else {
 857                                         if (item_sorter == null)
 858                                                 item_sorter = new ItemComparer (value);
 859                                         if (item_sorter is ItemComparer) {
 860                                                 item_sorter = new ItemComparer (value);
 861                                         }
 862                                         Sort ();
 863                                 }
 864                         }
 865                 }
 866
 867                 private void OnImageListChanged (object sender, EventArgs args)
 868                 {
 869                         item_control.Invalidate ();
 870                 }
 871
 872                 [DefaultValue (null)]
 873                 public ImageList StateImageList {
 874                         get { return state_image_list; }
 875                         set {
 876                                 if (state_image_list == value)
 877                                         return;
 878
 879                                 if (state_image_list != null)
 880                                         state_image_list.Images.Changed -= new EventHandler (OnImageListChanged);
 881
 882                                 state_image_list = value;
 883
 884                                 if (state_image_list != null)
 885                                         state_image_list.Images.Changed += new EventHandler (OnImageListChanged);
 886
 887                                 this.Redraw (true);
 888                         }
 889                 }
 890
 891                 [Bindable (false)]
 892                 [Browsable (false)]
 893                 [EditorBrowsable (EditorBrowsableState.Never)]
 894                 public override string Text {
 895                         get { return base.Text; }
 896                         set {
 897                                 if (value == base.Text)
 898                                         return;
 899
 900                                 base.Text = value;
 901                                 this.Redraw (true);
 902                         }
 903                 }
 904
 905                 [Browsable (true)]
 906                 public Size TileSize {
 907                         get {
 908                                 return tile_size;
 909                         }
 910                         set {
 911                                 if (value.Width <= 0 || value.Height <= 0)
 912                                         throw new ArgumentOutOfRangeException ("value");
 913
 914                                 tile_size = value;
 915                                 if (view == View.Tile)
 916                                         Redraw (true);
 917                         }
 918                 }
 919
 920                 [Browsable (false)]
 921                 [DesignerSerializationVisibility (DesignerSerializationVisibility.Hidden)]
 922                 public ListViewItem TopItem {
 923                         get {
 924                                 if (view == View.LargeIcon || view == View.SmallIcon || view == View.Tile)
 925                                         throw new InvalidOperationException ("Cannot get the top item in LargeIcon, SmallIcon or Tile view.");
 926                                 // there is no item
 927                                 if (this.items.Count == 0)
 928                                         return null;
 929                                 // if contents are not scrolled
 930                                 // it is the first item
 931                                 else if (h_marker == 0 && v_marker == 0)
 932                                         return this.items [0];
 933                                 // do a hit test for the scrolled position
 934                                 else {
 935                                         int header_offset = header_control.Height;
 936                                         for (int i = 0; i < items.Count; i++) {
 937                                                 Point item_loc = GetItemLocation (i);
 938                                                 if (item_loc.X >= 0 && item_loc.Y - header_offset >= 0)
 939                                                         return items [i];
 940                                         }
 941                                         return null;
 942                                 }
 943                         }
 944                         set {
 945                                 if (view == View.LargeIcon || view == View.SmallIcon || view == View.Tile)
 946                                         throw new InvalidOperationException ("Cannot set the top item in LargeIcon, SmallIcon or Tile view.");
 947
 948                                 // .Net doesn't throw any exception in the cases below
 949                                 if (value == null || value.ListView != this)
 950                                         return;
 951
 952                                 // Take advantage this property is only valid for Details view.
 953                                 SetScrollValue (v_scroll, item_size.Height * value.Index);
 954                         }
 955                 }
 956
 957                 [EditorBrowsable (EditorBrowsableState.Advanced)]
 958                 [DefaultValue (true)]
 959                 [Browsable (false)]
 960                 [MonoInternalNote ("Stub, not implemented")]
 961                 public bool UseCompatibleStateImageBehavior {
 962                         get {
 963                                 return false;
 964                         }
 965                         set {
 966                         }
 967                 }
 968
 969                 [DefaultValue (View.LargeIcon)]
 970                 public View View {
 971                         get { return view; }
 972                         set {
 973                                 if (!Enum.IsDefined (typeof (View), value))
 974                                         throw new InvalidEnumArgumentException ("value", (int) value,
 975                                                 typeof (View));
 976
 977                                 if (view != value) {
 978                                         if (CheckBoxes && value == View.Tile)
 979                                                 throw new NotSupportedException ("CheckBoxes are not"
 980                                                         + " supported in Tile view. Choose a different"
 981                                                         + " view or set CheckBoxes to false.");
 982                                         if (VirtualMode && value == View.Tile)
 983                                                 throw new NotSupportedException ("VirtualMode is"
 984                                                         + " not supported in Tile view. Choose a different"
 985                                                         + " view or set ViewMode to false.");
 986
 987                                         h_scroll.Value = v_scroll.Value = 0;
 988                                         view = value;
 989                                         Redraw (true);
 990
 991                                         // UIA Framework: Event used to update UIA Tree.
 992                                         OnUIAViewChanged ();
 993                                 }
 994                         }
 995                 }
 996
 997                 [DefaultValue (false)]
 998                 [RefreshProperties (RefreshProperties.Repaint)]
 999                 public bool VirtualMode {
1000                         get {
1001                                 return virtual_mode;
1002                         }
1003                         set {
1004                                 if (virtual_mode == value)
1005                                         return;
1006
1007                                 if (!virtual_mode && items.Count > 0)
1008                                         throw new InvalidOperationException ();
1009                                 if (value && view == View.Tile)
1010                                         throw new NotSupportedException ("VirtualMode is"
1011                                                 + " not supported in Tile view. Choose a different"
1012                                                 + " view or set ViewMode to false.");
1013
1014                                 virtual_mode = value;
1015                                 Redraw (true);
1016                         }
1017                 }
1018
1019                 [DefaultValue (0)]
1020                 [RefreshProperties (RefreshProperties.Repaint)]
1021                 public int VirtualListSize {
1022                         get {
1023                                 return virtual_list_size;
1024                         }
1025                         set {
1026                                 if (value < 0)
1027                                         throw new ArgumentException ("value");
1028
1029                                 if (virtual_list_size == value)
1030                                         return;
1031
1032                                 virtual_list_size = value;
1033                                 if (virtual_mode) {
1034                                         focused_item_index = -1;
1035                                         selected_indices.Reset ();
1036                                         Redraw (true);
1037                                 }
1038                         }
1039                 }
1040                 #endregion      // Public Instance Properties
1041
1042                 #region Internal Methods Properties
1043
1044                 internal int FirstVisibleIndex {
1045                         get {
1046                                 // there is no item
1047                                 if (this.items.Count == 0)
1048                                         return 0;
1049
1050                                 if (h_marker == 0 && v_marker == 0)
1051                                         return 0;
1052
1053                                 Size item_size = ItemSize;
1054                                 // In virtual mode we always have fixed positions, and we can infer the positon easily
1055                                 if (virtual_mode) {
1056                                         int first = 0;
1057                                         switch (view) {
1058                                                 case View.Details:
1059                                                         first = v_marker / item_size.Height;
1060                                                         break;
1061                                                 case View.LargeIcon:
1062                                                 case View.SmallIcon:
1063                                                         first = (v_marker / (item_size.Height + y_spacing)) * cols;
1064                                                         break;
1065                                                 case View.List:
1066                                                         first = (h_marker / (item_size.Width * x_spacing)) * rows;
1067                                                         break;
1068                                         }
1069
1070                                         if (first >= items.Count)
1071                                                 first = items.Count;
1072
1073                                         return first;
1074                                 }
1075                                 for (int i = 0; i < items.Count; i++) {
1076                                         Rectangle item_rect = new Rectangle (GetItemLocation (i), item_size);
1077                                         if (item_rect.Right >= 0 && item_rect.Bottom >= 0)
1078                                                 return i;
1079                                 }
1080
1081                                 return 0;
1082                         }
1083                 }
1084
1085
1086                 internal int LastVisibleIndex {
1087                         get {
1088                                 for (int i = FirstVisibleIndex; i < Items.Count; i++) {
1089                                         if (View == View.List || Alignment == ListViewAlignment.Left) {
1090                                                 if (GetItemLocation (i).X > item_control.ClientRectangle.Right)
1091                                                         return i - 1;
1092                                         } else {
1093                                                 if (GetItemLocation (i).Y > item_control.ClientRectangle.Bottom)
1094                                                         return i - 1;
1095                                         }
1096                                 }
1097
1098                                 return Items.Count - 1;
1099                         }
1100                 }
1101
1102                 internal void OnSelectedIndexChanged ()
1103                 {
1104                         if (is_selection_available)
1105                                 OnSelectedIndexChanged (EventArgs.Empty);
1106                 }
1107
1108                 internal int TotalWidth {
1109                         get { return Math.Max (this.Width, this.layout_wd); }
1110                 }
1111
1112                 internal int TotalHeight {
1113                         get { return Math.Max (this.Height, this.layout_ht); }
1114                 }
1115
1116                 internal void Redraw (bool recalculate)
1117                 {
1118                         // Avoid calculations when control is being updated
1119                         if (updating)
1120                                 return;
1121                         // VirtualMode doesn't do any calculations until handle is created
1122                         if (virtual_mode && !IsHandleCreated)
1123                                 return;
1124
1125
1126                         if (recalculate)
1127                                 CalculateListView (this.alignment);
1128
1129                         Invalidate (true);
1130                 }
1131
1132                 void InvalidateSelection ()
1133                 {
1134                         foreach (int selected_index in SelectedIndices)
1135                                 items [selected_index].Invalidate ();
1136                 }
1137
1138                 const int text_padding = 15;
1139
1140                 internal Size GetChildColumnSize (int index)
1141                 {
1142                         Size ret_size = Size.Empty;
1143                         ColumnHeader col = this.columns [index];
1144
1145                         if (col.Width == -2) { // autosize = max(items, columnheader)
1146                                 Size size = Size.Ceiling (TextRenderer.MeasureString
1147                                         (col.Text, this.Font));
1148                                 size.Width += text_padding;
1149                                 ret_size = BiggestItem (index);
1150                                 if (size.Width > ret_size.Width)
1151                                         ret_size = size;
1152                         }
1153                         else { // -1 and all the values < -2 are put under one category
1154                                 ret_size = BiggestItem (index);
1155                                 // fall back to empty columns' width if no subitem is available for a column
1156                                 if (ret_size.IsEmpty) {
1157                                         ret_size.Width = ThemeEngine.Current.ListViewEmptyColumnWidth;
1158                                         if (col.Text.Length > 0)
1159                                                 ret_size.Height = Size.Ceiling (TextRenderer.MeasureString
1160                                                                                 (col.Text, this.Font)).Height;
1161                                         else
1162                                                 ret_size.Height = this.Font.Height;
1163                                 }
1164                         }
1165
1166                         ret_size.Height += text_padding;
1167
1168                         // adjust the size for icon and checkbox for 0th column
1169                         if (index == 0) {
1170                                 ret_size.Width += (this.CheckBoxSize.Width + 4);
1171                                 if (this.small_image_list != null)
1172                                         ret_size.Width += this.small_image_list.ImageSize.Width;
1173                         }
1174                         return ret_size;
1175                 }
1176
1177                 // Returns the size of biggest item text in a column
1178                 // or the sum of the text and indent count if we are on 2.0
1179                 private Size BiggestItem (int col)
1180                 {
1181                         Size temp = Size.Empty;
1182                         Size ret_size = Size.Empty;
1183                         bool use_indent_count = small_image_list != null;
1184
1185                         // VirtualMode uses the first item text size
1186                         if (virtual_mode && items.Count > 0) {
1187                                 ListViewItem item = items [0];
1188                                 ret_size = Size.Ceiling (TextRenderer.MeasureString (item.SubItems[col].Text,
1189                                                         Font));
1190
1191                                 if (use_indent_count)
1192                                         ret_size.Width += item.IndentCount * small_image_list.ImageSize.Width;
1193                         } else {
1194                                 // 0th column holds the item text, we check the size of
1195                                 // the various subitems falling in that column and get
1196                                 // the biggest one's size.
1197                                 foreach (ListViewItem item in items) {
1198                                         if (col >= item.SubItems.Count)
1199                                                 continue;
1200
1201                                         temp = Size.Ceiling (TextRenderer.MeasureString
1202                                                                 (item.SubItems [col].Text, Font));
1203
1204                                         if (use_indent_count)
1205                                                 temp.Width += item.IndentCount * small_image_list.ImageSize.Width;
1206
1207                                         if (temp.Width > ret_size.Width)
1208                                                 ret_size = temp;
1209                                 }
1210                         }
1211
1212                         // adjustment for space in Details view
1213                         if (!ret_size.IsEmpty && view == View.Details)
1214                                 ret_size.Width += ThemeEngine.Current.ListViewItemPaddingWidth;
1215
1216                         return ret_size;
1217                 }
1218
1219                 const int max_wrap_padding = 30;
1220
1221                 // Sets the size of the biggest item text as per the view
1222                 private void CalcTextSize ()
1223                 {
1224                         // clear the old value
1225                         text_size = Size.Empty;
1226
1227                         if (items.Count == 0)
1228                                 return;
1229
1230                         text_size = BiggestItem (0);
1231
1232                         if (view == View.LargeIcon && this.label_wrap) {
1233                                 Size temp = Size.Empty;
1234                                 if (this.check_boxes)
1235                                         temp.Width += 2 * this.CheckBoxSize.Width;
1236                                 int icon_w = LargeImageList == null ? 12 : LargeImageList.ImageSize.Width;
1237                                 temp.Width += icon_w + max_wrap_padding;
1238                                 // wrapping is done for two lines only
1239                                 if (text_size.Width > temp.Width) {
1240                                         text_size.Width = temp.Width;
1241                                         text_size.Height *= 2;
1242                                 }
1243                         }
1244                         else if (view == View.List) {
1245                                 // in list view max text shown in determined by the
1246                                 // control width, even if scolling is enabled.
1247                                 int max_wd = this.Width - (this.CheckBoxSize.Width - 2);
1248                                 if (this.small_image_list != null)
1249                                         max_wd -= this.small_image_list.ImageSize.Width;
1250
1251                                 if (text_size.Width > max_wd)
1252                                         text_size.Width = max_wd;
1253                         }
1254
1255                         // we do the default settings, if we have got 0's
1256                         if (text_size.Height <= 0)
1257                                 text_size.Height = this.Font.Height;
1258                         if (text_size.Width <= 0)
1259                                 text_size.Width = this.Width;
1260
1261                         // little adjustment
1262                         text_size.Width += 2;
1263                         text_size.Height += 2;
1264                 }
1265
1266                 private void SetScrollValue (ScrollBar scrollbar, int val)
1267                 {
1268                         int max;
1269                         if (scrollbar == h_scroll)
1270                                 max = h_scroll.Maximum - h_scroll.LargeChange + 1;
1271                         else
1272                                 max = v_scroll.Maximum - v_scroll.LargeChange + 1;
1273
1274                         if (val > max)
1275                                 val = max;
1276                         else if (val < scrollbar.Minimum)
1277                                 val = scrollbar.Minimum;
1278
1279                         scrollbar.Value = val;
1280                 }
1281
1282                 private void Scroll (ScrollBar scrollbar, int delta)
1283                 {
1284                         if (delta == 0 || !scrollbar.Visible)
1285                                 return;
1286
1287                         SetScrollValue (scrollbar, scrollbar.Value + delta);
1288                 }
1289
1290                 private void CalculateScrollBars ()
1291                 {
1292                         Rectangle client_area = ClientRectangle;
1293                         int height = client_area.Height;
1294                         int width = client_area.Width;
1295                         Size item_size;
1296
1297                         if (!scrollable) {
1298                                 h_scroll.Visible = false;
1299                                 v_scroll.Visible = false;
1300                                 item_control.Size = new Size (width, height);
1301                                 header_control.Width = width;
1302                                 return;
1303                         }
1304
1305                         // Don't calculate if the view is not displayable
1306                         if (client_area.Height < 0 || client_area.Width < 0)
1307                                 return;
1308
1309                         // making a scroll bar visible might make
1310                         // other scroll bar visible
1311                         if (layout_wd > client_area.Right) {
1312                                 h_scroll.Visible = true;
1313                                 if ((layout_ht + h_scroll.Height) > client_area.Bottom)
1314                                         v_scroll.Visible = true;
1315                                 else
1316                                         v_scroll.Visible = false;
1317                         } else if (layout_ht > client_area.Bottom) {
1318                                 v_scroll.Visible = true;
1319                                 if ((layout_wd + v_scroll.Width) > client_area.Right)
1320                                         h_scroll.Visible = true;
1321                                 else
1322                                         h_scroll.Visible = false;
1323                         } else {
1324                                 h_scroll.Visible = false;
1325                                 v_scroll.Visible = false;
1326                         }
1327
1328
1329                         item_size = ItemSize;
1330
1331                         if (h_scroll.is_visible) {
1332                                 h_scroll.Location = new Point (client_area.X, client_area.Bottom - h_scroll.Height);
1333                                 h_scroll.Minimum = 0;
1334
1335                                 // if v_scroll is visible, adjust the maximum of the
1336                                 // h_scroll to account for the width of v_scroll
1337                                 if (v_scroll.Visible) {
1338                                         h_scroll.Maximum = layout_wd + v_scroll.Width;
1339                                         h_scroll.Width = client_area.Width - v_scroll.Width;
1340                                 }
1341                                 else {
1342                                         h_scroll.Maximum = layout_wd;
1343                                         h_scroll.Width = client_area.Width;
1344                                 }
1345
1346                                 if (view == View.List)
1347                                         h_scroll.SmallChange = item_size.Width + ThemeEngine.Current.ListViewHorizontalSpacing;
1348                                 else
1349                                         h_scroll.SmallChange = Font.Height;
1350
1351                                 h_scroll.LargeChange = client_area.Width;
1352                                 height -= h_scroll.Height;
1353                         }
1354
1355                         if (v_scroll.is_visible) {
1356                                 v_scroll.Location = new Point (client_area.Right - v_scroll.Width, client_area.Y);
1357                                 v_scroll.Minimum = 0;
1358
1359                                 // if h_scroll is visible, adjust the height of
1360                                 // v_scroll to account for the height of h_scroll
1361                                 if (h_scroll.Visible) {
1362                                         v_scroll.Maximum = layout_ht + h_scroll.Height;
1363                                         v_scroll.Height = client_area.Height > h_scroll.Height ? client_area.Height - h_scroll.Height : 0;
1364                                 } else {
1365                                         v_scroll.Maximum = layout_ht;
1366                                         v_scroll.Height = client_area.Height;
1367                                 }
1368
1369                                 if (view == View.Details) {
1370                                         // Need to update Maximum if using LargeChange with value other than the visible area
1371                                         int headerPlusOneItem = header_control.Height + item_size.Height;
1372                                         v_scroll.LargeChange = v_scroll.Height > headerPlusOneItem ? v_scroll.Height - headerPlusOneItem : 0;
1373                                         v_scroll.Maximum = v_scroll.Maximum > headerPlusOneItem ? v_scroll.Maximum - headerPlusOneItem : 0;
1374                                 } else
1375                                         v_scroll.LargeChange = v_scroll.Height;
1376
1377                                 v_scroll.SmallChange = item_size.Height;
1378                                 width -= v_scroll.Width;
1379                         }
1380
1381                         item_control.Size = new Size (width, height);
1382
1383                         if (header_control.is_visible)
1384                                 header_control.Width = width;
1385                 }
1386
1387                 internal int GetReorderedColumnIndex (ColumnHeader column)
1388                 {
1389                         if (reordered_column_indices == null)
1390                                 return column.Index;
1391
1392                         for (int i = 0; i < Columns.Count; i++)
1393                                 if (reordered_column_indices [i] == column.Index)
1394                                         return i;
1395
1396                         return -1;
1397                 }
1398
1399                 internal ColumnHeader GetReorderedColumn (int index)
1400                 {
1401                         if (reordered_column_indices == null)
1402                                 return Columns [index];
1403                         else
1404                                 return Columns [reordered_column_indices [index]];
1405                 }
1406
1407                 internal void ReorderColumn (ColumnHeader col, int index, bool fireEvent)
1408                 {
1409                         if (fireEvent) {
1410                                 ColumnReorderedEventHandler eh = (ColumnReorderedEventHandler) (Events [ColumnReorderedEvent]);
1411                                 if (eh != null){
1412                                         ColumnReorderedEventArgs args = new ColumnReorderedEventArgs (col.Index, index, col);
1413
1414                                         eh (this, args);
1415                                         if (args.Cancel) {
1416                                                 header_control.Invalidate ();
1417                                                 item_control.Invalidate ();
1418                                                 return;
1419                                         }
1420                                 }
1421                         }
1422                         int column_count = Columns.Count;
1423
1424                         if (reordered_column_indices == null) {
1425                                 reordered_column_indices = new int [column_count];
1426                                 for (int i = 0; i < column_count; i++)
1427                                         reordered_column_indices [i] = i;
1428                         }
1429
1430                         if (reordered_column_indices [index] == col.Index)
1431                                 return;
1432
1433                         int[] curr = reordered_column_indices;
1434                         int [] result = new int [column_count];
1435                         int curr_idx = 0;
1436                         for (int i = 0; i < column_count; i++) {
1437                                 if (curr_idx < column_count && curr [curr_idx] == col.Index)
1438                                         curr_idx++;
1439
1440                                 if (i == index)
1441                                         result [i] = col.Index;
1442                                 else
1443                                         result [i] = curr [curr_idx++];
1444                         }
1445
1446                         ReorderColumns (result, true);
1447                 }
1448
1449                 internal void ReorderColumns (int [] display_indices, bool redraw)
1450                 {
1451                         reordered_column_indices = display_indices;
1452                         for (int i = 0; i < Columns.Count; i++) {
1453                                 ColumnHeader col = Columns [i];
1454                                 col.InternalDisplayIndex = reordered_column_indices [i];
1455                         }
1456                         if (redraw && view == View.Details && IsHandleCreated) {
1457                                 LayoutDetails ();
1458                                 header_control.Invalidate ();
1459                                 item_control.Invalidate ();
1460                         }
1461                 }
1462
1463                 internal void AddColumn (ColumnHeader newCol, int index, bool redraw)
1464                 {
1465                         int column_count = Columns.Count;
1466                         newCol.SetListView (this);
1467
1468                         int [] display_indices = new int [column_count];
1469                         for (int i = 0; i < column_count; i++) {
1470                                 ColumnHeader col = Columns [i];
1471                                 if (i == index) {
1472                                         display_indices [i] = index;
1473                                 } else {
1474                                         int display_index = col.InternalDisplayIndex;
1475                                         if (display_index < index) {
1476                                                 display_indices [i] = display_index;
1477                                         } else {
1478                                                 display_indices [i] = (display_index + 1);
1479                                         }
1480                                 }
1481                         }
1482
1483                         ReorderColumns (display_indices, redraw);
1484                         Invalidate ();
1485                 }
1486
1487                 Size LargeIconItemSize
1488                 {
1489                         get {
1490                                 int image_w = LargeImageList == null ? 12 : LargeImageList.ImageSize.Width;
1491                                 int image_h = LargeImageList == null ? 2 : LargeImageList.ImageSize.Height;
1492                                 int h = text_size.Height + 2 + Math.Max (CheckBoxSize.Height, image_h);
1493                                 int w = Math.Max (text_size.Width, image_w);
1494
1495                                 if (check_boxes)
1496                                         w += 2 + CheckBoxSize.Width;
1497
1498                                 return new Size (w, h);
1499                         }
1500                 }
1501
1502                 Size SmallIconItemSize {
1503                         get {
1504                                 int image_w = SmallImageList == null ? 0 : SmallImageList.ImageSize.Width;
1505                                 int image_h = SmallImageList == null ? 0 : SmallImageList.ImageSize.Height;
1506                                 int h = Math.Max (text_size.Height, Math.Max (CheckBoxSize.Height, image_h));
1507                                 int w = text_size.Width + image_w;
1508
1509                                 if (check_boxes)
1510                                         w += 2 + CheckBoxSize.Width;
1511
1512                                 return new Size (w, h);
1513                         }
1514                 }
1515
1516                 Size TileItemSize {
1517                         get {
1518                                 // Calculate tile size if needed
1519                                 // It appears that using Font.Size instead of a SizeF value can give us
1520                                 // a slightly better approach to the proportions defined in .Net
1521                                 if (tile_size == Size.Empty) {
1522                                         int image_w = LargeImageList == null ? 0 : LargeImageList.ImageSize.Width;
1523                                         int image_h = LargeImageList == null ? 0 : LargeImageList.ImageSize.Height;
1524                                         int w = (int)Font.Size * ThemeEngine.Current.ListViewTileWidthFactor + image_w + 4;
1525                                         int h = Math.Max ((int)Font.Size * ThemeEngine.Current.ListViewTileHeightFactor, image_h);
1526
1527                                         tile_size = new Size (w, h);
1528                                 }
1529
1530                                 return tile_size;
1531                         }
1532                 }
1533
1534                 int GetDetailsItemHeight ()
1535                 {
1536                         int item_height;
1537                         int checkbox_height = CheckBoxes ? CheckBoxSize.Height : 0;
1538                         int small_image_height = SmallImageList == null ? 0 : SmallImageList.ImageSize.Height;
1539                         item_height = Math.Max (checkbox_height, text_size.Height);
1540                         item_height = Math.Max (item_height, small_image_height);
1541                         return item_height;
1542                 }
1543
1544                 void SetItemLocation (int index, int x, int y, int row, int col)
1545                 {
1546                         Point old_location = items_location [index];
1547                         if (old_location.X == x && old_location.Y == y)
1548                                 return;
1549
1550                         items_location [index] = new Point (x, y);
1551                         items_matrix_location [index] = new ItemMatrixLocation (row, col);
1552
1553                         //
1554                         // Initial position matches item's position in ListViewItemCollection
1555                         //
1556                         reordered_items_indices [index] = index;
1557                 }
1558
1559
1560                 void ShiftItemsPositions (int from, int to, bool forward)
1561                 {
1562                         if (forward) {
1563                                 for (int i = to + 1; i > from; i--) {
1564                                         reordered_items_indices [i] = reordered_items_indices [i - 1];
1565
1566                                         ListViewItem item = items [reordered_items_indices [i]];
1567                                         item.Invalidate ();
1568                                         item.DisplayIndex = i;
1569                                         item.Invalidate ();
1570                                 }
1571                         } else {
1572                                 for (int i = from - 1; i < to; i++) {
1573                                         reordered_items_indices [i] = reordered_items_indices [i + 1];
1574
1575                                         ListViewItem item = items [reordered_items_indices [i]];
1576                                         item.Invalidate ();
1577                                         item.DisplayIndex = i;
1578                                         item.Invalidate ();
1579                                 }
1580                         }
1581                 }
1582
1583                 internal void ChangeItemLocation (int display_index, Point new_pos)
1584                 {
1585                         int new_display_index = GetDisplayIndexFromLocation (new_pos);
1586                         if (new_display_index == display_index)
1587                                 return;
1588
1589                         int item_index = reordered_items_indices [display_index];
1590                         ListViewItem item = items [item_index];
1591
1592                         bool forward = new_display_index < display_index;
1593                         int index_from, index_to;
1594                         if (forward) {
1595                                 index_from = new_display_index;
1596                                 index_to = display_index - 1;
1597                         } else {
1598                                 index_from = display_index + 1;
1599                                 index_to = new_display_index;
1600                         }
1601
1602                         ShiftItemsPositions (index_from, index_to, forward);
1603
1604                         reordered_items_indices [new_display_index] = item_index;
1605
1606                         item.Invalidate ();
1607                         item.DisplayIndex = new_display_index;
1608                         item.Invalidate ();
1609                 }
1610
1611                 int GetDisplayIndexFromLocation (Point loc)
1612                 {
1613                         int display_index = -1;
1614                         Rectangle item_area;
1615
1616                         // First item
1617                         if (loc.X < 0 || loc.Y < 0)
1618                                 return 0;
1619
1620                         // Adjustment to put in the next position refered by 'loc'
1621                         loc.X -= item_size.Width / 2;
1622                         if (loc.X < 0)
1623                                 loc.X = 0;
1624
1625                         for (int i = 0; i < items.Count; i++) {
1626                                 item_area = new Rectangle (GetItemLocation (i), item_size);
1627                                 item_area.Inflate (ThemeEngine.Current.ListViewHorizontalSpacing,
1628                                                 ThemeEngine.Current.ListViewVerticalSpacing);
1629
1630                                 if (item_area.Contains (loc)) {
1631                                         display_index = i;
1632                                         break;
1633                                 }
1634                         }
1635
1636                         // Put in in last position
1637                         if (display_index == -1)
1638                                 display_index = items.Count - 1;
1639
1640                         return display_index;
1641                 }
1642
1643                 // When using groups, the items with no group assigned
1644                 // belong to the DefaultGroup
1645                 int GetDefaultGroupItems ()
1646                 {
1647                         int count = 0;
1648                         foreach (ListViewItem item in items)
1649                                 if (item.Group == null)
1650                                         count++;
1651
1652                         return count;
1653                 }
1654
1655                 // cache the spacing to let virtualmode compute the positions on the fly
1656                 int x_spacing;
1657                 int y_spacing;
1658                 int rows;
1659                 int cols;
1660                 int[,] item_index_matrix;
1661
1662                 void CalculateRowsAndCols (Size item_size, bool left_aligned, int x_spacing, int y_spacing)
1663                 {
1664                         Rectangle area = ClientRectangle;
1665
1666                         if (UseCustomColumnWidth)
1667                                 CalculateCustomColumnWidth ();
1668                         if (UsingGroups) {
1669                                 // When groups are used the alignment is always top-aligned
1670                                 rows = 0;
1671                                 cols = 0;
1672                                 int items = 0;
1673
1674                                 groups.DefaultGroup.ItemCount = GetDefaultGroupItems ();
1675                                 for (int i = 0; i < groups.InternalCount; i++) {
1676                                         ListViewGroup group = groups.GetInternalGroup (i);
1677                                         int items_in_group = group.GetActualItemCount ();
1678
1679                                         if (items_in_group == 0)
1680                                                 continue;
1681
1682                                         int group_cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width + x_spacing) / (double)(item_size.Width + x_spacing));
1683                                         if (group_cols <= 0)
1684                                                 group_cols = 1;
1685                                         int group_rows = (int) Math.Ceiling ((double)items_in_group / (double)group_cols);
1686
1687                                         group.starting_row = rows;
1688                                         group.rows = group_rows;
1689                                         group.starting_item = items;
1690                                         group.current_item = 0; // Reset layout
1691
1692                                         cols = Math.Max (group_cols, cols);
1693                                         rows += group_rows;
1694                                         items += items_in_group;
1695                                 }
1696                         } else
1697                         {
1698                                 // Simple matrix if no groups are used
1699                                 if (left_aligned) {
1700                                         rows = (int) Math.Floor ((double)(area.Height - h_scroll.Height + y_spacing) / (double)(item_size.Height + y_spacing));
1701                                         if (rows <= 0)
1702                                                 rows = 1;
1703                                         cols = (int) Math.Ceiling ((double)items.Count / (double)rows);
1704                                 } else {
1705                                         if (UseCustomColumnWidth)
1706                                                 cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width) / (double)(custom_column_width));
1707                                         else
1708                                                 cols = (int) Math.Floor ((double)(area.Width - v_scroll.Width + x_spacing) / (double)(item_size.Width + x_spacing));
1709
1710                                         if (cols < 1)
1711                                                 cols = 1;
1712
1713                                         rows = (int) Math.Ceiling ((double)items.Count / (double)cols);
1714                                 }
1715                         }
1716
1717                         item_index_matrix = new int [rows, cols];
1718                 }
1719
1720                 // When using custom column width, we look for the minimum one
1721                 void CalculateCustomColumnWidth ()
1722                 {
1723                         int min_width = Int32.MaxValue;
1724                         for (int i = 0; i < columns.Count; i++) {
1725                                 int col_width = columns [i].Width;
1726
1727                                 if (col_width < min_width)
1728                                         min_width = col_width;
1729                         }
1730
1731                         custom_column_width = min_width;
1732                 }
1733
1734                 void LayoutIcons (Size item_size, bool left_aligned, int x_spacing, int y_spacing)
1735                 {
1736                         header_control.Visible = false;
1737                         header_control.Size = Size.Empty;
1738                         item_control.Visible = true;
1739                         item_control.Location = Point.Empty;
1740                         ItemSize = item_size; // Cache item size
1741                         this.x_spacing = x_spacing;
1742                         this.y_spacing = y_spacing;
1743
1744                         if (items.Count == 0)
1745                                 return;
1746
1747                         Size sz = item_size;
1748
1749                         CalculateRowsAndCols (sz, left_aligned, x_spacing, y_spacing);
1750
1751                         layout_wd = UseCustomColumnWidth ? cols * custom_column_width : cols * (sz.Width + x_spacing) - x_spacing;
1752                         layout_ht = rows * (sz.Height + y_spacing) - y_spacing;
1753
1754                         if (virtual_mode) { // no actual assignment is needed on items for virtual mode
1755                                 item_control.Size = new Size (layout_wd, layout_ht);
1756                                 return;
1757                         }
1758
1759                         bool using_groups = UsingGroups;
1760                         if (using_groups) // the groups layout will override layout_ht
1761                                 CalculateGroupsLayout (sz, y_spacing, 0);
1762
1763                         int row = 0, col = 0;
1764                         int x = 0, y = 0;
1765                         int display_index = 0;
1766
1767                         for (int i = 0; i < items.Count; i++) {
1768                                 ListViewItem item = items [i];
1769                                 if (using_groups) {
1770                                         ListViewGroup group = item.Group;
1771                                         if (group == null)
1772                                                 group = groups.DefaultGroup;
1773
1774                                         Point group_items_loc = group.items_area_location;
1775                                         int current_item = group.current_item++;
1776                                         int starting_row = group.starting_row;
1777
1778                                         display_index = group.starting_item + current_item;
1779                                         row = (current_item / cols);
1780                                         col = current_item % cols;
1781
1782                                         x = UseCustomColumnWidth ? col * custom_column_width : col * (item_size.Width + x_spacing);
1783                                         y = row * (item_size.Height + y_spacing) + group_items_loc.Y;
1784
1785                                         SetItemLocation (display_index, x, y, row + starting_row, col);
1786                                         SetItemAtDisplayIndex (display_index, i);
1787                                         item_index_matrix [row + starting_row, col] = i;
1788
1789                                 } else
1790                                 {
1791                                         x = UseCustomColumnWidth ? col * custom_column_width : col * (item_size.Width + x_spacing);
1792                                         y = row * (item_size.Height + y_spacing);
1793                                         display_index = i; // Same as item index in Items
1794
1795                                         SetItemLocation (i, x, y, row, col);
1796                                         item_index_matrix [row, col] = i;
1797
1798                                         if (left_aligned) {
1799                                                 row++;
1800                                                 if (row == rows) {
1801                                                         row = 0;
1802                                                         col++;
1803                                                 }
1804                                         } else {
1805                                                 if (++col == cols) {
1806                                                         col = 0;
1807                                                         row++;
1808                                                 }
1809                                         }
1810                                 }
1811
1812                                 item.Layout ();
1813                                 item.DisplayIndex = display_index;
1814                                 item.SetPosition (new Point (x, y));
1815                         }
1816
1817                         item_control.Size = new Size (layout_wd, layout_ht);
1818                 }
1819
1820                 void CalculateGroupsLayout (Size item_size, int y_spacing, int y_origin)
1821                 {
1822                         int y = y_origin;
1823                         bool details = view == View.Details;
1824
1825                         for (int i = 0; i < groups.InternalCount; i++) {
1826                                 ListViewGroup group = groups.GetInternalGroup (i);
1827                                 if (group.ItemCount == 0)
1828                                         continue;
1829
1830                                 y += LayoutGroupHeader (group, y, item_size.Height, y_spacing, details ? group.ItemCount : group.rows);
1831                         }
1832
1833                         layout_ht = y; // Update height taking into account Groups' headers heights
1834                 }
1835
1836                 int LayoutGroupHeader (ListViewGroup group, int y_origin, int item_height, int y_spacing, int rows)
1837                 {
1838                         Rectangle client_area = ClientRectangle;
1839                         int header_height = Font.Height + 15; // one line height + some padding
1840
1841                         group.HeaderBounds = new Rectangle (0, y_origin, client_area.Width - v_scroll.Width, header_height);
1842                         group.items_area_location = new Point (0, y_origin + header_height);
1843
1844                         int items_area_height = ((item_height + y_spacing) * rows);
1845                         return header_height + items_area_height + 10; // Add a small bottom margin
1846                 }
1847
1848                 void CalculateDetailsGroupItemsCount ()
1849                 {
1850                         int items = 0;
1851
1852                         groups.DefaultGroup.ItemCount = GetDefaultGroupItems ();
1853                         for (int i = 0; i < groups.InternalCount; i++) {
1854                                 ListViewGroup group = groups.GetInternalGroup (i);
1855                                 int items_in_group = group.GetActualItemCount ();
1856
1857                                 if (items_in_group == 0)
1858                                         continue;
1859
1860                                 group.starting_item = items;
1861                                 group.current_item = 0; // Reset layout.
1862                                 items += items_in_group;
1863                         }
1864                 }
1865
1866                 void LayoutHeader ()
1867                 {
1868                         int x = 0;
1869                         for (int i = 0; i < Columns.Count; i++) {
1870                                 ColumnHeader col = GetReorderedColumn (i);
1871                                 col.X = x;
1872                                 col.Y = 0;
1873                                 col.CalcColumnHeader ();
1874                                 x += col.Wd;
1875                         }
1876
1877                         layout_wd = x;
1878
1879                         if (x < ClientRectangle.Width)
1880                                 x = ClientRectangle.Width;
1881
1882                         if (header_style == ColumnHeaderStyle.None) {
1883                                 header_control.Visible = false;
1884                                 header_control.Size = Size.Empty;
1885                                 layout_wd = ClientRectangle.Width;
1886                         } else {
1887                                 header_control.Width = x;
1888                                 header_control.Height = columns.Count > 0 ? columns [0].Ht : ThemeEngine.Current.ListViewGetHeaderHeight (this, Font);
1889                                 header_control.Visible = true;
1890                         }
1891                 }
1892
1893                 void LayoutDetails ()
1894                 {
1895                         LayoutHeader ();
1896
1897                         if (columns.Count == 0) {
1898                                 item_control.Visible = false;
1899                                 layout_wd = ClientRectangle.Width;
1900                                 layout_ht = ClientRectangle.Height;
1901                                 return;
1902                         }
1903
1904                         item_control.Visible = true;
1905                         item_control.Location = Point.Empty;
1906                         item_control.Width = ClientRectangle.Width;
1907                         AdjustChildrenZOrder ();
1908
1909                         int item_height = GetDetailsItemHeight ();
1910                         ItemSize = new Size (0, item_height); // We only cache Height for details view
1911                         int y = header_control.Height;
1912                         layout_ht = y + (item_height * items.Count);
1913                         if (items.Count > 0 && grid_lines) // some space for bottom gridline
1914                                 layout_ht += 2;
1915
1916                         bool using_groups = UsingGroups;
1917                         if (using_groups) {
1918                                 // Observe that this routines will override our layout_ht value
1919                                 CalculateDetailsGroupItemsCount ();
1920                                 CalculateGroupsLayout (ItemSize, 2, y);
1921                         }
1922
1923                         if (virtual_mode) // no assgination on items is needed
1924                                 return;
1925
1926                         for (int i = 0; i < items.Count; i++) {
1927                                 ListViewItem item = items [i];
1928
1929                                 int display_index;
1930                                 int item_y;
1931
1932                                 if (using_groups) {
1933                                         ListViewGroup group = item.Group;
1934                                         if (group == null)
1935                                                 group = groups.DefaultGroup;
1936
1937                                         int current_item = group.current_item++;
1938                                         Point group_items_loc = group.items_area_location;
1939                                         display_index = group.starting_item + current_item;
1940
1941                                         y = item_y = current_item * (item_height + 2) + group_items_loc.Y;
1942                                         SetItemLocation (display_index, 0, item_y, 0, 0);
1943                                         SetItemAtDisplayIndex (display_index, i);
1944                                 } else
1945                                 {
1946                                         display_index = i;
1947                                         item_y = y;
1948                                         SetItemLocation (i, 0, item_y, 0, 0);
1949                                         y += item_height;
1950                                 }
1951
1952                                 item.Layout ();
1953                                 item.DisplayIndex = display_index;
1954                                 item.SetPosition (new Point (0, item_y));
1955                         }
1956                 }
1957
1958                 // Need to make sure HeaderControl is on top, and we can't simply use BringToFront since
1959                 // these controls are implicit, so we need to re-populate our collection.
1960                 void AdjustChildrenZOrder ()
1961                 {
1962                         SuspendLayout ();
1963                         Controls.ClearImplicit ();
1964                         Controls.AddImplicit (header_control);
1965                         Controls.AddImplicit (item_control);
1966                         Controls.AddImplicit (h_scroll);
1967                         Controls.AddImplicit (v_scroll);
1968                         ResumeLayout ();
1969                 }
1970
1971                 private void AdjustItemsPositionArray (int count)
1972                 {
1973                         // In virtual mode we compute the positions on the fly.
1974                         if (virtual_mode)
1975                                 return;
1976                         if (items_location.Length >= count)
1977                                 return;
1978
1979                         // items_location, items_matrix_location and reordered_items_indices must keep the same length
1980                         count = Math.Max (count, items_location.Length * 2);
1981                         items_location = new Point [count];
1982                         items_matrix_location = new ItemMatrixLocation [count];
1983                         reordered_items_indices = new int [count];
1984                 }
1985
1986                 private void CalculateListView (ListViewAlignment align)
1987                 {
1988                         CalcTextSize ();
1989
1990                         AdjustItemsPositionArray (items.Count);
1991
1992                         switch (view) {
1993                         case View.Details:
1994                                 LayoutDetails ();
1995                                 break;
1996
1997                         case View.SmallIcon:
1998                                 LayoutIcons (SmallIconItemSize, alignment == ListViewAlignment.Left,
1999                                                 ThemeEngine.Current.ListViewHorizontalSpacing, 2);
2000                                 break;
2001
2002                         case View.LargeIcon:
2003                                 LayoutIcons (LargeIconItemSize, alignment == ListViewAlignment.Left,
2004                                         ThemeEngine.Current.ListViewHorizontalSpacing,
2005                                         ThemeEngine.Current.ListViewVerticalSpacing);
2006                                 break;
2007
2008                         case View.List:
2009                                 LayoutIcons (SmallIconItemSize, true,
2010                                                 ThemeEngine.Current.ListViewHorizontalSpacing, 2);
2011                                 break;
2012                         case View.Tile:
2013                                 if (!Application.VisualStylesEnabled)
2014                                         goto case View.LargeIcon;
2015
2016                                 LayoutIcons (TileItemSize, alignment == ListViewAlignment.Left,
2017                                                 ThemeEngine.Current.ListViewHorizontalSpacing,
2018                                                 ThemeEngine.Current.ListViewVerticalSpacing);
2019                                 break;
2020                         }
2021
2022                         CalculateScrollBars ();
2023                 }
2024
2025                 internal Point GetItemLocation (int index)
2026                 {
2027                         Point loc = Point.Empty;
2028                         if (virtual_mode)
2029                                 loc = GetFixedItemLocation (index);
2030                         else
2031                                 loc = items_location [index];
2032
2033                         loc.X -= h_marker; // Adjust to scroll
2034                         loc.Y -= v_marker;
2035
2036                         return loc;
2037                 }
2038
2039                 Point GetFixedItemLocation (int index)
2040                 {
2041                         Point loc = Point.Empty;
2042
2043                         switch (view) {
2044                                 case View.LargeIcon:
2045                                 case View.SmallIcon:
2046                                         loc.X = index % cols * (item_size.Width + x_spacing);
2047                                         loc.Y = index / cols * (item_size.Height + y_spacing);
2048                                         break;
2049                                 case View.List:
2050                                         loc.X = index / rows * (item_size.Width + x_spacing);
2051                                         loc.Y = index % rows * (item_size.Height + y_spacing);
2052                                         break;
2053                                 case View.Details:
2054                                         loc.Y = header_control.Height + (index * item_size.Height);
2055                                         break;
2056                         }
2057
2058                         return loc;
2059                 }
2060
2061                 internal int GetItemIndex (int display_index)
2062                 {
2063                         if (virtual_mode)
2064                                 return display_index; // no reordering in virtual mode.
2065                         return reordered_items_indices [display_index];
2066                 }
2067
2068                 internal ListViewItem GetItemAtDisplayIndex (int display_index)
2069                 {
2070                         // in virtual mode there's no reordering at all.
2071                         if (virtual_mode)
2072                                 return items [display_index];
2073                         return items [reordered_items_indices [display_index]];
2074                 }
2075
2076                 internal void SetItemAtDisplayIndex (int display_index, int index)
2077                 {
2078                         reordered_items_indices [display_index] = index;
2079                 }
2080
2081                 private bool KeySearchString (KeyEventArgs ke)
2082                 {
2083                         int current_tickcnt = Environment.TickCount;
2084                         if (keysearch_tickcnt > 0 && current_tickcnt - keysearch_tickcnt > keysearch_keydelay) {
2085                                 keysearch_text = string.Empty;
2086                         }
2087
2088                         if (!Char.IsLetterOrDigit ((char)ke.KeyCode))
2089                                 return false;
2090
2091                         keysearch_text += (char)ke.KeyCode;
2092                         keysearch_tickcnt = current_tickcnt;
2093
2094                         int prev_focused = FocusedItem == null ? 0 : FocusedItem.DisplayIndex;
2095                         int start = prev_focused + 1 < Items.Count ? prev_focused + 1 : 0;
2096
2097                         ListViewItem item = FindItemWithText (keysearch_text, false, start, true, true);
2098                         if (item != null && prev_focused != item.DisplayIndex) {
2099                                 selected_indices.Clear ();
2100
2101                                 SetFocusedItem (item.DisplayIndex);
2102                                 item.Selected = true;
2103                                 EnsureVisible (GetItemIndex (item.DisplayIndex));
2104                         }
2105
2106                         return true;
2107                 }
2108
2109                 private void OnItemsChanged ()
2110                 {
2111                         ResetSearchString ();
2112                 }
2113
2114                 private void ResetSearchString ()
2115                 {
2116                         keysearch_text = String.Empty;
2117                 }
2118
2119                 int GetAdjustedIndex (Keys key)
2120                 {
2121                         int result = -1;
2122
2123                         if (View == View.Details) {
2124                                 switch (key) {
2125                                 case Keys.Up:
2126                                         result = FocusedItem.DisplayIndex - 1;
2127                                         break;
2128                                 case Keys.Down:
2129                                         result = FocusedItem.DisplayIndex + 1;
2130                                         if (result == items.Count)
2131                                                 result = -1;
2132                                         break;
2133                                 case Keys.PageDown:
2134                                         int last_index = LastVisibleIndex;
2135                                         Rectangle item_rect = new Rectangle (GetItemLocation (last_index), ItemSize);
2136                                         if (item_rect.Bottom > item_control.ClientRectangle.Bottom)
2137                                                 last_index--;
2138                                         if (FocusedItem.DisplayIndex == last_index) {
2139                                                 if (FocusedItem.DisplayIndex < Items.Count - 1) {
2140                                                         int page_size = item_control.Height / ItemSize.Height - 1;
2141                                                         result = FocusedItem.DisplayIndex + page_size - 1;
2142                                                         if (result >= Items.Count)
2143                                                                 result = Items.Count - 1;
2144                                                 }
2145                                         } else
2146                                                 result = last_index;
2147                                         break;
2148                                 case Keys.PageUp:
2149                                         int first_index = FirstVisibleIndex;
2150                                         if (GetItemLocation (first_index).Y < 0)
2151                                                 first_index++;
2152                                         if (FocusedItem.DisplayIndex == first_index) {
2153                                                 if (first_index > 0) {
2154                                                         int page_size = item_control.Height / ItemSize.Height - 1;
2155                                                         result = first_index - page_size + 1;
2156                                                         if (result < 0)
2157                                                                 result = 0;
2158                                                 }
2159                                         } else
2160                                                 result = first_index;
2161                                         break;
2162                                 }
2163                                 return result;
2164                         }
2165
2166                         if (virtual_mode)
2167                                 return GetFixedAdjustedIndex (key);
2168
2169                         ItemMatrixLocation item_matrix_location = items_matrix_location [FocusedItem.DisplayIndex];
2170                         int row = item_matrix_location.Row;
2171                         int col = item_matrix_location.Col;
2172
2173                         int adjusted_index = -1;
2174
2175                         switch (key) {
2176                         case Keys.Left:
2177                                 if (col == 0)
2178                                         return -1;
2179                                 adjusted_index = item_index_matrix [row, col - 1];
2180                                 break;
2181
2182                         case Keys.Right:
2183                                 if (col == (cols - 1))
2184                                         return -1;
2185                                 while (item_index_matrix [row, col + 1] == 0) {
2186                                         row--;
2187                                         if (row < 0)
2188                                                 return -1;
2189                                 }
2190                                 adjusted_index = item_index_matrix [row, col + 1];
2191                                 break;
2192
2193                         case Keys.Up:
2194                                 if (row == 0)
2195                                         return -1;
2196                                 while (item_index_matrix [row - 1, col] == 0 && row != 1) {
2197                                         col--;
2198                                         if (col < 0)
2199                                                 return -1;
2200                                 }
2201                                 adjusted_index = item_index_matrix [row - 1, col];
2202                                 break;
2203
2204                         case Keys.Down:
2205                                 if (row == (rows - 1) || row == Items.Count - 1)
2206                                         return -1;
2207                                 while (item_index_matrix [row + 1, col] == 0) {
2208                                         col--;
2209                                         if (col < 0)
2210                                                 return -1;
2211                                 }
2212                                 adjusted_index = item_index_matrix [row + 1, col];
2213                                 break;
2214
2215                         default:
2216                                 return -1;
2217                         }
2218
2219                         return items [adjusted_index].DisplayIndex;
2220                 }
2221
2222                 // Used for virtual mode, where items *cannot* be re-arranged
2223                 int GetFixedAdjustedIndex (Keys key)
2224                 {
2225                         int result;
2226
2227                         switch (key) {
2228                                 case Keys.Left:
2229                                         if (view == View.List)
2230                                                 result = focused_item_index - rows;
2231                                         else
2232                                                 result = focused_item_index - 1;
2233                                         break;
2234                                 case Keys.Right:
2235                                         if (view == View.List)
2236                                                 result = focused_item_index + rows;
2237                                         else
2238                                                 result = focused_item_index + 1;
2239                                         break;
2240                                 case Keys.Up:
2241                                         if (view != View.List)
2242                                                 result = focused_item_index - cols;
2243                                         else
2244                                                 result = focused_item_index - 1;
2245                                         break;
2246                                 case Keys.Down:
2247                                         if (view != View.List)
2248                                                 result = focused_item_index + cols;
2249                                         else
2250                                                 result = focused_item_index + 1;
2251                                         break;
2252                                 default:
2253                                         return -1;
2254
2255                         }
2256
2257                         if (result < 0 || result >= items.Count)
2258                                 result = focused_item_index;
2259
2260                         return result;
2261                 }
2262
2263                 ListViewItem selection_start;
2264
2265                 private bool SelectItems (ArrayList sel_items)
2266                 {
2267                         bool changed = false;
2268                         foreach (ListViewItem item in SelectedItems)
2269                                 if (!sel_items.Contains (item)) {
2270                                         item.Selected = false;
2271                                         changed = true;
2272                                 }
2273                         foreach (ListViewItem item in sel_items)
2274                                 if (!item.Selected) {
2275                                         item.Selected = true;
2276                                         changed = true;
2277                                 }
2278                         return changed;
2279                 }
2280
2281                 private void UpdateMultiSelection (int index, bool reselect)
2282                 {
2283                         bool shift_pressed = (XplatUI.State.ModifierKeys & Keys.Shift) != 0;
2284                         bool ctrl_pressed = (XplatUI.State.ModifierKeys & Keys.Control) != 0;
2285                         ListViewItem item = GetItemAtDisplayIndex (index);
2286
2287                         if (shift_pressed && selection_start != null) {
2288                                 ArrayList list = new ArrayList ();
2289                                 int start_index = selection_start.DisplayIndex;
2290                                 int start = Math.Min (start_index, index);
2291                                 int end = Math.Max (start_index, index);
2292                                 if (View == View.Details) {
2293                                         for (int i = start; i <= end; i++)
2294                                                 list.Add (GetItemAtDisplayIndex (i));
2295                                 } else {
2296                                         ItemMatrixLocation start_item_matrix_location = items_matrix_location [start];
2297                                         ItemMatrixLocation end_item_matrix_location = items_matrix_location [end];
2298                                         int left = Math.Min (start_item_matrix_location.Col, end_item_matrix_location.Col);
2299                                         int right = Math.Max (start_item_matrix_location.Col, end_item_matrix_location.Col);
2300                                         int top = Math.Min (start_item_matrix_location.Row, end_item_matrix_location.Row);
2301                                         int bottom = Math.Max (start_item_matrix_location.Row, end_item_matrix_location.Row);
2302
2303                                         for (int i = 0; i < items.Count; i++) {
2304                                                 ItemMatrixLocation item_matrix_loc = items_matrix_location [i];
2305
2306                                                 if (item_matrix_loc.Row >= top && item_matrix_loc.Row <= bottom &&
2307                                                                 item_matrix_loc.Col >= left && item_matrix_loc.Col <= right)
2308                                                         list.Add (GetItemAtDisplayIndex (i));
2309                                         }
2310                                 }
2311                                 SelectItems (list);
2312                         } else if (ctrl_pressed) {
2313                                 item.Selected = !item.Selected;
2314                                 selection_start = item;
2315                         } else {
2316                                 if (!reselect) {
2317                                         // do not unselect, and reselect the item
2318                                         foreach (int itemIndex in SelectedIndices) {
2319                                                 if (index == itemIndex)
2320                                                         continue;
2321                                                 items [itemIndex].Selected = false;
2322                                         }
2323                                 } else {
2324                                         SelectedItems.Clear ();
2325                                         item.Selected = true;
2326                                 }
2327                                 selection_start = item;
2328                         }
2329                 }
2330
2331                 internal override bool InternalPreProcessMessage (ref Message msg)
2332                 {
2333                         if (msg.Msg == (int)Msg.WM_KEYDOWN) {
2334                                 Keys key_data = (Keys)msg.WParam.ToInt32();
2335
2336                                 HandleNavKeys (key_data);
2337                         }
2338
2339                         return base.InternalPreProcessMessage (ref msg);
2340                 }
2341
2342                 bool HandleNavKeys (Keys key_data)
2343                 {
2344                         if (Items.Count == 0 || !item_control.Visible)
2345                                 return false;
2346
2347                         if (FocusedItem == null)
2348                                 SetFocusedItem (0);
2349
2350                         switch (key_data) {
2351                         case Keys.End:
2352                                 SelectIndex (Items.Count - 1);
2353                                 break;
2354
2355                         case Keys.Home:
2356                                 SelectIndex (0);
2357                                 break;
2358
2359                         case Keys.Left:
2360                         case Keys.Right:
2361                         case Keys.Up:
2362                         case Keys.Down:
2363                         case Keys.PageUp:
2364                         case Keys.PageDown:
2365                                 SelectIndex (GetAdjustedIndex (key_data));
2366                                 break;
2367
2368                         case Keys.Space:
2369                                 SelectIndex (focused_item_index);
2370                                 ToggleItemsCheckState ();
2371                                 break;
2372                         case Keys.Enter:
2373                                 if (selected_indices.Count > 0)
2374                                         OnItemActivate (EventArgs.Empty);
2375                                 break;
2376
2377                         default:
2378                                 return false;
2379                         }
2380
2381                         return true;
2382                 }
2383
2384                 void ToggleItemsCheckState ()
2385                 {
2386                         if (!CheckBoxes)
2387                                 return;
2388
2389                         // Don't modify check state if StateImageList has less than 2 elements
2390                         if (StateImageList != null && StateImageList.Images.Count < 2)
2391                                 return;
2392
2393                         if (SelectedIndices.Count > 0) {
2394                                 for (int i = 0; i < SelectedIndices.Count; i++) {
2395                                         ListViewItem item = Items [SelectedIndices [i]];
2396                                         item.Checked = !item.Checked;
2397                                 }
2398                                 return;
2399                         }
2400
2401                         if (FocusedItem != null) {
2402                                 FocusedItem.Checked = !FocusedItem.Checked;
2403                                 SelectIndex (FocusedItem.Index);
2404                         }
2405                 }
2406
2407                 void SelectIndex (int display_index)
2408                 {
2409                         if (display_index == -1)
2410                                 return;
2411
2412                         if (MultiSelect)
2413                                 UpdateMultiSelection (display_index, true);
2414                         else if (!GetItemAtDisplayIndex (display_index).Selected)
2415                                 GetItemAtDisplayIndex (display_index).Selected = true;
2416
2417                         SetFocusedItem (display_index);
2418                         EnsureVisible (GetItemIndex (display_index)); // Index in Items collection, not display index
2419                 }
2420
2421                 private void ListView_KeyDown (object sender, KeyEventArgs ke)
2422                 {
2423                         if (ke.Handled || Items.Count == 0 || !item_control.Visible)
2424                                 return;
2425
2426                         if (ke.Alt || ke.Control)
2427                                 return;
2428
2429                         ke.Handled = KeySearchString (ke);
2430                 }
2431
2432                 private MouseEventArgs TranslateMouseEventArgs (MouseEventArgs args)
2433                 {
2434                         Point loc = PointToClient (Control.MousePosition);
2435                         return new MouseEventArgs (args.Button, args.Clicks, loc.X, loc.Y, args.Delta);
2436                 }
2437
2438                 internal class ItemControl : Control {
2439
2440                         ListView owner;
2441                         ListViewItem clicked_item;
2442                         ListViewItem last_clicked_item;
2443                         bool hover_processed = false;
2444                         bool checking = false;
2445                         ListViewItem prev_hovered_item;
2446                         ListViewItem prev_tooltip_item;
2447                         int clicks;
2448                         Point drag_begin = new Point (-1, -1);
2449                         internal int dragged_item_index = -1;
2450
2451                         ListViewLabelEditTextBox edit_text_box;
2452                         internal ListViewItem edit_item;
2453                         LabelEditEventArgs edit_args;
2454
2455                         public ItemControl (ListView owner)
2456                         {
2457                                 this.owner = owner;
2458                                 this.SetStyle (ControlStyles.DoubleBuffer, true);
2459                                 DoubleClick += new EventHandler(ItemsDoubleClick);
2460                                 MouseDown += new MouseEventHandler(ItemsMouseDown);
2461                                 MouseMove += new MouseEventHandler(ItemsMouseMove);
2462                                 MouseHover += new EventHandler(ItemsMouseHover);
2463                                 MouseUp += new MouseEventHandler(ItemsMouseUp);
2464                         }
2465
2466                         void ItemsDoubleClick (object sender, EventArgs e)
2467                         {
2468                                 if (owner.activation == ItemActivation.Standard)
2469                                         owner.OnItemActivate (EventArgs.Empty);
2470                         }
2471
2472                         enum BoxSelect {
2473                                 None,
2474                                 Normal,
2475                                 Shift,
2476                                 Control
2477                         }
2478
2479                         BoxSelect box_select_mode = BoxSelect.None;
2480                         IList prev_selection;
2481                         Point box_select_start;
2482
2483                         Rectangle box_select_rect;
2484                         internal Rectangle BoxSelectRectangle {
2485                                 get { return box_select_rect; }
2486                                 set {
2487                                         if (box_select_rect == value)
2488                                                 return;
2489
2490                                         InvalidateBoxSelectRect ();
2491                                         box_select_rect = value;
2492                                         InvalidateBoxSelectRect ();
2493                                 }
2494                         }
2495
2496                         void InvalidateBoxSelectRect ()
2497                         {
2498                                 if (BoxSelectRectangle.Size.IsEmpty)
2499                                         return;
2500
2501                                 Rectangle edge = BoxSelectRectangle;
2502                                 edge.X -= 1;
2503                                 edge.Y -= 1;
2504                                 edge.Width += 2;
2505                                 edge.Height = 2;
2506                                 Invalidate (edge);
2507                                 edge.Y = BoxSelectRectangle.Bottom - 1;
2508                                 Invalidate (edge);
2509                                 edge.Y = BoxSelectRectangle.Y - 1;
2510                                 edge.Width = 2;
2511                                 edge.Height = BoxSelectRectangle.Height + 2;
2512                                 Invalidate (edge);
2513                                 edge.X = BoxSelectRectangle.Right - 1;
2514                                 Invalidate (edge);
2515                         }
2516
2517                         private Rectangle CalculateBoxSelectRectangle (Point pt)
2518                         {
2519                                 int left = Math.Min (box_select_start.X, pt.X);
2520                                 int right = Math.Max (box_select_start.X, pt.X);
2521                                 int top = Math.Min (box_select_start.Y, pt.Y);
2522                                 int bottom = Math.Max (box_select_start.Y, pt.Y);
2523                                 return Rectangle.FromLTRB (left, top, right, bottom);
2524                         }
2525
2526                         bool BoxIntersectsItem (int index)
2527                         {
2528                                 Rectangle r = new Rectangle (owner.GetItemLocation (index), owner.ItemSize);
2529                                 if (owner.View != View.Details) {
2530                                         r.X += r.Width / 4;
2531                                         r.Y += r.Height / 4;
2532                                         r.Width /= 2;
2533                                         r.Height /= 2;
2534                                 }
2535                                 return BoxSelectRectangle.IntersectsWith (r);
2536                         }
2537
2538                         bool BoxIntersectsText (int index)
2539                         {
2540                                 Rectangle r = owner.GetItemAtDisplayIndex (index).TextBounds;
2541                                 return BoxSelectRectangle.IntersectsWith (r);
2542                         }
2543
2544                         ArrayList BoxSelectedItems {
2545                                 get {
2546                                         ArrayList result = new ArrayList ();
2547                                         for (int i = 0; i < owner.Items.Count; i++) {
2548                                                 bool intersects;
2549                                                 // Can't iterate over specific items properties in virtualmode
2550                                                 if (owner.View == View.Details && !owner.FullRowSelect && !owner.VirtualMode)
2551                                                         intersects = BoxIntersectsText (i);
2552                                                 else
2553                                                         intersects = BoxIntersectsItem (i);
2554
2555                                                 if (intersects)
2556                                                         result.Add (owner.GetItemAtDisplayIndex (i));
2557                                         }
2558                                         return result;
2559                                 }
2560                         }
2561
2562                         private bool PerformBoxSelection (Point pt)
2563                         {
2564                                 if (box_select_mode == BoxSelect.None)
2565                                         return false;
2566
2567                                 BoxSelectRectangle = CalculateBoxSelectRectangle (pt);
2568
2569                                 ArrayList box_items = BoxSelectedItems;
2570
2571                                 ArrayList items;
2572
2573                                 switch (box_select_mode) {
2574
2575                                 case BoxSelect.Normal:
2576                                         items = box_items;
2577                                         break;
2578
2579                                 case BoxSelect.Control:
2580                                         items = new ArrayList ();
2581                                         foreach (int index in prev_selection)
2582                                                 if (!box_items.Contains (owner.Items [index]))
2583                                                         items.Add (owner.Items [index]);
2584                                         foreach (ListViewItem item in box_items)
2585                                                 if (!prev_selection.Contains (item.Index))
2586                                                         items.Add (item);
2587                                         break;
2588
2589                                 case BoxSelect.Shift:
2590                                         items = box_items;
2591                                         foreach (ListViewItem item in box_items)
2592                                                 prev_selection.Remove (item.Index);
2593                                         foreach (int index in prev_selection)
2594                                                 items.Add (owner.Items [index]);
2595                                         break;
2596
2597                                 default:
2598                                         throw new Exception ("Unexpected Selection mode: " + box_select_mode);
2599                                 }
2600
2601                                 SuspendLayout ();
2602                                 owner.SelectItems (items);
2603                                 ResumeLayout ();
2604
2605                                 return true;
2606                         }
2607
2608                         private void ItemsMouseDown (object sender, MouseEventArgs me)
2609                         {
2610                                 owner.OnMouseDown (owner.TranslateMouseEventArgs (me));
2611                                 if (owner.items.Count == 0)
2612                                         return;
2613
2614                                 bool box_selecting = false;
2615                                 Size item_size = owner.ItemSize;
2616                                 Point pt = new Point (me.X, me.Y);
2617                                 for (int i = 0; i < owner.items.Count; i++) {
2618                                         Rectangle item_rect = new Rectangle (owner.GetItemLocation (i), item_size);
2619                                         if (!item_rect.Contains (pt))
2620                                                 continue;
2621
2622                                         // Actual item in 'i' position
2623                                         ListViewItem item = owner.GetItemAtDisplayIndex (i);
2624
2625                                         if (item.CheckRectReal.Contains (pt)) {
2626                                                 // Don't modify check state if we have only one image
2627                                                 // and if we are in 1.1 profile only take into account
2628                                                 // double clicks
2629                                                 if (owner.StateImageList != null && owner.StateImageList.Images.Count < 2
2630                                                                 )
2631                                                         return;
2632
2633                                                 // Generate an extra ItemCheck event when we got two clicks
2634                                                 // (Match weird .Net behaviour)
2635                                                 if (me.Clicks == 2)
2636                                                         item.Checked = !item.Checked;
2637
2638                                                 item.Checked = !item.Checked;
2639                                                 checking = true;
2640                                                 return;
2641                                         }
2642
2643                                         if (owner.View == View.Details) {
2644                                                 bool over_text = item.TextBounds.Contains (pt);
2645                                                 if (owner.FullRowSelect) {
2646                                                         clicked_item = item;
2647                                                         bool over_item_column = (me.X > owner.Columns[0].X && me.X < owner.Columns[0].X + owner.Columns[0].Width);
2648                                                         if (!over_text && over_item_column && owner.MultiSelect)
2649                                                                 box_selecting = true;
2650                                                 } else if (over_text)
2651                                                         clicked_item = item;
2652                                                 else
2653                                                         owner.SetFocusedItem (i);
2654                                         } else
2655                                                 clicked_item = item;
2656
2657                                         break;
2658                                 }
2659
2660
2661                                 if (clicked_item != null) {
2662                                         bool changed = !clicked_item.Selected;
2663                                         if (me.Button == MouseButtons.Left || (XplatUI.State.ModifierKeys == Keys.None && changed))
2664                                                 owner.SetFocusedItem (clicked_item.DisplayIndex);
2665
2666                                         if (owner.MultiSelect) {
2667                                                 bool reselect = (!owner.LabelEdit || changed);
2668                                                 if (me.Button == MouseButtons.Left || (XplatUI.State.ModifierKeys == Keys.None && changed))
2669                                                         owner.UpdateMultiSelection (clicked_item.DisplayIndex, reselect);
2670                                         } else {
2671                                                 clicked_item.Selected = true;
2672                                         }
2673
2674                                         if (owner.VirtualMode && changed) {
2675                                                 // Broken event - It's not fired from Item.Selected also
2676                                                 ListViewVirtualItemsSelectionRangeChangedEventArgs args =
2677                                                         new ListViewVirtualItemsSelectionRangeChangedEventArgs (0, owner.items.Count - 1, false);
2678
2679                                                 owner.OnVirtualItemsSelectionRangeChanged (args);
2680                                         }
2681                                         // Report clicks only if the item was clicked. On MS the
2682                                         // clicks are only raised if you click an item
2683                                         clicks = me.Clicks;
2684                                         if (me.Clicks > 1) {
2685                                                 if (owner.CheckBoxes)
2686                                                         clicked_item.Checked = !clicked_item.Checked;
2687                                         } else if (me.Clicks == 1) {
2688                                                 if (owner.LabelEdit && !changed)
2689                                                         BeginEdit (clicked_item); // this is probably not the correct place to execute BeginEdit
2690                                         }
2691
2692                                         drag_begin = me.Location;
2693                                         dragged_item_index = clicked_item.Index;
2694                                 } else {
2695                                         if (owner.MultiSelect)
2696                                                 box_selecting = true;
2697                                         else if (owner.SelectedItems.Count > 0)
2698                                                 owner.SelectedItems.Clear ();
2699                                 }
2700
2701                                 if (box_selecting) {
2702                                         Keys mods = XplatUI.State.ModifierKeys;
2703                                         if ((mods & Keys.Shift) != 0)
2704                                                 box_select_mode = BoxSelect.Shift;
2705                                         else if ((mods & Keys.Control) != 0)
2706                                                 box_select_mode = BoxSelect.Control;
2707                                         else
2708                                                 box_select_mode = BoxSelect.Normal;
2709                                         box_select_start = pt;
2710                                         prev_selection = owner.SelectedIndices.List.Clone () as IList;
2711                                 }
2712                         }
2713
2714                         private void ItemsMouseMove (object sender, MouseEventArgs me)
2715                         {
2716                                 bool done = PerformBoxSelection (new Point (me.X, me.Y));
2717
2718                                 owner.OnMouseMove (owner.TranslateMouseEventArgs (me));
2719
2720                                 if (done)
2721                                         return;
2722                                 if ((me.Button != MouseButtons.Left && me.Button != MouseButtons.Right) &&
2723                                         !hover_processed && owner.Activation != ItemActivation.OneClick
2724                                         && !owner.ShowItemToolTips
2725                                                 )
2726                                         return;
2727
2728                                 Point pt = PointToClient (Control.MousePosition);
2729                                 ListViewItem item = owner.GetItemAt (pt.X, pt.Y);
2730
2731                                 if (hover_processed && item != null && item != prev_hovered_item) {
2732                                         hover_processed = false;
2733                                         XplatUI.ResetMouseHover (Handle);
2734                                 }
2735
2736                                 // Need to invalidate the item in HotTracking to show/hide the underline style
2737                                 if (owner.Activation == ItemActivation.OneClick) {
2738                                         if (item == null && owner.HotItemIndex != -1) {
2739                                                 if (owner.HotTracking)
2740                                                         Invalidate (owner.Items [owner.HotItemIndex].Bounds); // Previous one
2741
2742                                                 Cursor = Cursors.Default;
2743                                                 owner.HotItemIndex = -1;
2744                                         } else if (item != null && owner.HotItemIndex == -1) {
2745                                                 if (owner.HotTracking)
2746                                                         Invalidate (item.Bounds);
2747
2748                                                 Cursor = Cursors.Hand;
2749                                                 owner.HotItemIndex = item.Index;
2750                                         }
2751                                 }
2752
2753                                 if (me.Button == MouseButtons.Left || me.Button == MouseButtons.Right) {
2754                                         if (drag_begin != new Point (-1, -1)) {
2755                                                 Rectangle r = new Rectangle (drag_begin, SystemInformation.DragSize);
2756                                                 if (!r.Contains (me.X, me.Y)) {
2757                                                         ListViewItem dragged_item  = owner.items [dragged_item_index];
2758                                                         owner.OnItemDrag (new ItemDragEventArgs (me.Button, dragged_item));
2759
2760                                                         drag_begin = new Point (-1, -1);
2761                                                         dragged_item_index = -1;
2762                                                 }
2763                                         }
2764                                 }
2765
2766                                 if (owner.ShowItemToolTips) {
2767                                         if (item == null) {
2768                                                 owner.item_tooltip.Active = false;
2769                                                 prev_tooltip_item = null;
2770                                         } else if (item != prev_tooltip_item && item.ToolTipText.Length > 0) {
2771                                                 owner.item_tooltip.Active = true;
2772                                                 owner.item_tooltip.SetToolTip (owner, item.ToolTipText);
2773                                                 prev_tooltip_item = item;
2774                                         }
2775                                 }
2776
2777                         }
2778
2779                         private void ItemsMouseHover (object sender, EventArgs e)
2780                         {
2781                                 if (owner.hover_pending) {
2782                                         owner.OnMouseHover (e);
2783                                         owner.hover_pending = false;
2784                                 }
2785
2786                                 if (Capture)
2787                                         return;
2788
2789                                 hover_processed = true;
2790                                 Point pt = PointToClient (Control.MousePosition);
2791                                 ListViewItem item = owner.GetItemAt (pt.X, pt.Y);
2792                                 if (item == null)
2793                                         return;
2794
2795                                 prev_hovered_item = item;
2796
2797                                 if (owner.HoverSelection) {
2798                                         if (owner.MultiSelect)
2799                                                 owner.UpdateMultiSelection (item.Index, true);
2800                                         else
2801                                                 item.Selected = true;
2802
2803                                         owner.SetFocusedItem (item.DisplayIndex);
2804                                         Select (); // Make sure we have the focus, since MouseHover doesn't give it to us
2805                                 }
2806
2807                                 owner.OnItemMouseHover (new ListViewItemMouseHoverEventArgs (item));
2808                         }
2809
2810                         void HandleClicks (MouseEventArgs me)
2811                         {
2812                                 // if the click is not on an item,
2813                                 // clicks remains as 0
2814                                 if (clicks > 1) {
2815                                         owner.OnDoubleClick (EventArgs.Empty);
2816                                         owner.OnMouseDoubleClick (me);
2817                                 } else if (clicks == 1) {
2818                                         owner.OnClick (EventArgs.Empty);
2819                                         owner.OnMouseClick (me);
2820                                 }
2821
2822                                 clicks = 0;
2823                         }
2824
2825                         private void ItemsMouseUp (object sender, MouseEventArgs me)
2826                         {
2827                                 MouseEventArgs owner_me = owner.TranslateMouseEventArgs (me);
2828                                 HandleClicks (owner_me);
2829
2830                                 Capture = false;
2831                                 if (owner.Items.Count == 0) {
2832                                         ResetMouseState ();
2833                                         owner.OnMouseUp (owner_me);
2834                                         return;
2835                                 }
2836
2837                                 Point pt = new Point (me.X, me.Y);
2838
2839                                 Rectangle rect = Rectangle.Empty;
2840                                 if (clicked_item != null) {
2841                                         if (owner.view == View.Details && !owner.full_row_select)
2842                                                 rect = clicked_item.GetBounds (ItemBoundsPortion.Label);
2843                                         else
2844                                                 rect = clicked_item.Bounds;
2845
2846                                         if (rect.Contains (pt)) {
2847                                                 switch (owner.activation) {
2848                                                 case ItemActivation.OneClick:
2849                                                         owner.OnItemActivate (EventArgs.Empty);
2850                                                         break;
2851
2852                                                 case ItemActivation.TwoClick:
2853                                                         if (last_clicked_item == clicked_item) {
2854                                                                 owner.OnItemActivate (EventArgs.Empty);
2855                                                                 last_clicked_item = null;
2856                                                         } else
2857                                                                 last_clicked_item = clicked_item;
2858                                                         break;
2859                                                 default:
2860                                                         // DoubleClick activation is handled in another handler
2861                                                         break;
2862                                                 }
2863                                         }
2864                                 } else if (!checking && owner.SelectedItems.Count > 0 && BoxSelectRectangle.Size.IsEmpty) {
2865                                         // Need this to clean up background clicks
2866                                         owner.SelectedItems.Clear ();
2867                                 }
2868
2869                                 ResetMouseState ();
2870                                 owner.OnMouseUp (owner_me);
2871                         }
2872
2873                         private void ResetMouseState ()
2874                         {
2875                                 clicked_item = null;
2876                                 box_select_start = Point.Empty;
2877                                 BoxSelectRectangle = Rectangle.Empty;
2878                                 prev_selection = null;
2879                                 box_select_mode = BoxSelect.None;
2880                                 checking = false;
2881
2882                                 // Clean these bits in case the mouse buttons were
2883                                 // released before firing ItemDrag
2884                                 dragged_item_index = -1;
2885                                 drag_begin = new Point (-1, -1);
2886                         }
2887
2888                         private void LabelEditFinished (object sender, EventArgs e)
2889                         {
2890                                 EndEdit (edit_item);
2891                         }
2892
2893                         private void LabelEditCancelled (object sender, EventArgs e)
2894                         {
2895                                 edit_args.SetLabel (null);
2896                                 EndEdit (edit_item);
2897                         }
2898
2899                         private void LabelTextChanged (object sender, EventArgs e)
2900                         {
2901                                 if (edit_args != null)
2902                                         edit_args.SetLabel (edit_text_box.Text);
2903                         }
2904
2905                         internal void BeginEdit (ListViewItem item)
2906                         {
2907                                 if (edit_item != null)
2908                                         EndEdit (edit_item);
2909
2910                                 if (edit_text_box == null) {
2911                                         edit_text_box = new ListViewLabelEditTextBox ();
2912                                         edit_text_box.BorderStyle = BorderStyle.FixedSingle;
2913                                         edit_text_box.EditingCancelled += new EventHandler (LabelEditCancelled);
2914                                         edit_text_box.EditingFinished += new EventHandler (LabelEditFinished);
2915                                         edit_text_box.TextChanged += new EventHandler (LabelTextChanged);
2916                                         edit_text_box.Visible = false;
2917                                         Controls.Add (edit_text_box);
2918                                 }
2919
2920                                 item.EnsureVisible();
2921
2922                                 edit_text_box.Reset ();
2923
2924                                 switch (owner.view) {
2925                                         case View.List:
2926                                         case View.SmallIcon:
2927                                         case View.Details:
2928                                                 edit_text_box.TextAlign = HorizontalAlignment.Left;
2929                                                 edit_text_box.Bounds = item.GetBounds (ItemBoundsPortion.Label);
2930                                                 SizeF sizef = TextRenderer.MeasureString (item.Text, item.Font);
2931                                                 edit_text_box.Width = (int)sizef.Width + 4;
2932                                                 edit_text_box.MaxWidth = owner.ClientRectangle.Width - edit_text_box.Bounds.X;
2933                                                 edit_text_box.WordWrap = false;
2934                                                 edit_text_box.Multiline = false;
2935                                                 break;
2936                                         case View.LargeIcon:
2937                                                 edit_text_box.TextAlign = HorizontalAlignment.Center;
2938                                                 edit_text_box.Bounds = item.GetBounds (ItemBoundsPortion.Label);
2939                                                 sizef = TextRenderer.MeasureString (item.Text, item.Font);
2940                                                 edit_text_box.Width = (int)sizef.Width + 4;
2941                                                 edit_text_box.MaxWidth = item.GetBounds(ItemBoundsPortion.Entire).Width;
2942                                                 edit_text_box.MaxHeight = owner.ClientRectangle.Height - edit_text_box.Bounds.Y;
2943                                                 edit_text_box.WordWrap = true;
2944                                                 edit_text_box.Multiline = true;
2945                                                 break;
2946                                 }
2947
2948                                 edit_item = item;
2949
2950                                 edit_text_box.Text = item.Text;
2951                                 edit_text_box.Font = item.Font;
2952                                 edit_text_box.Visible = true;
2953                                 edit_text_box.Focus ();
2954                                 edit_text_box.SelectAll ();
2955
2956                                 edit_args = new LabelEditEventArgs (owner.Items.IndexOf (edit_item));
2957                                 owner.OnBeforeLabelEdit (edit_args);
2958
2959                                 if (edit_args.CancelEdit)
2960                                         EndEdit (item);
2961                         }
2962
2963                         internal void CancelEdit (ListViewItem item)
2964                         {
2965                                 // do nothing if there's no item being edited, or if the
2966                                 // item being edited is not the one passed in
2967                                 if (edit_item == null || edit_item != item)
2968                                         return;
2969
2970                                 edit_args.SetLabel (null);
2971                                 EndEdit (item);
2972                         }
2973
2974                         internal void EndEdit (ListViewItem item)
2975                         {
2976                                 // do nothing if there's no item being edited, or if the
2977                                 // item being edited is not the one passed in
2978                                 if (edit_item == null || edit_item != item)
2979                                         return;
2980
2981                                 if (edit_text_box != null) {
2982                                         if (edit_text_box.Visible)
2983                                                 edit_text_box.Visible = false;
2984                                         // ensure listview gets focus
2985                                         owner.Focus ();
2986                                 }
2987
2988                                 // Same as TreeView.EndEdit: need to have focus in synch
2989                                 Application.DoEvents ();
2990
2991                                 //
2992                                 // Create a new instance, since we could get a call to BeginEdit
2993                                 // from the handler and have fields out of synch
2994                                 //
2995                                 LabelEditEventArgs args = new LabelEditEventArgs (item.Index, edit_args.Label);
2996                                 edit_item = null;
2997
2998                                 owner.OnAfterLabelEdit (args);
2999                                 if (!args.CancelEdit && args.Label != null)
3000                                         item.Text = args.Label;
3001                         }
3002
3003                         internal override void OnPaintInternal (PaintEventArgs pe)
3004                         {
3005                                 ThemeEngine.Current.DrawListViewItems (pe.Graphics, pe.ClipRectangle, owner);
3006                         }
3007
3008                         protected override void WndProc (ref Message m)
3009                         {
3010                                 switch ((Msg)m.Msg) {
3011                                 case Msg.WM_KILLFOCUS:
3012                                         owner.Select (false, true);
3013                                         break;
3014                                 case Msg.WM_SETFOCUS:
3015                                         owner.Select (false, true);
3016                                         break;
3017                                 case Msg.WM_LBUTTONDOWN:
3018                                         if (!Focused)
3019                                                 owner.Select (false, true);
3020                                         break;
3021                                 case Msg.WM_RBUTTONDOWN:
3022                                         if (!Focused)
3023                                                 owner.Select (false, true);
3024                                         break;
3025                                 default:
3026                                         break;
3027                                 }
3028                                 base.WndProc (ref m);
3029                         }
3030                 }
3031
3032                 internal class ListViewLabelEditTextBox : TextBox
3033                 {
3034                         int max_width = -1;
3035                         int min_width = -1;
3036
3037                         int max_height = -1;
3038                         int min_height = -1;
3039
3040                         int old_number_lines = 1;
3041
3042                         SizeF text_size_one_char;
3043
3044                         public ListViewLabelEditTextBox ()
3045                         {
3046                                 min_height = DefaultSize.Height;
3047                                 text_size_one_char = TextRenderer.MeasureString ("B", Font);
3048                         }
3049
3050                         public int MaxWidth {
3051                                 set {
3052                                         if (value < min_width)
3053                                                 max_width = min_width;
3054                                         else
3055                                                 max_width = value;
3056                                 }
3057                         }
3058
3059                         public int MaxHeight {
3060                                 set {
3061                                         if (value < min_height)
3062                                                 max_height = min_height;
3063                                         else
3064                                                 max_height = value;
3065                                 }
3066                         }
3067
3068                         public new int Width {
3069                                 get {
3070                                         return base.Width;
3071                                 }
3072                                 set {
3073                                         min_width = value;
3074                                         base.Width = value;
3075                                 }
3076                         }
3077
3078                         public override Font Font {
3079                                 get {
3080                                         return base.Font;
3081                                 }
3082                                 set {
3083                                         base.Font = value;
3084                                         text_size_one_char = TextRenderer.MeasureString ("B", Font);
3085                                 }
3086                         }
3087
3088                         protected override void OnTextChanged (EventArgs e)
3089                         {
3090                                 SizeF text_size = TextRenderer.MeasureString (Text, Font);
3091
3092                                 int new_width = (int)text_size.Width + 8;
3093
3094                                 if (!Multiline)
3095                                         ResizeTextBoxWidth (new_width);
3096                                 else {
3097                                         if (Width != max_width)
3098                                                 ResizeTextBoxWidth (new_width);
3099
3100                                         int number_lines = Lines.Length;
3101
3102                                         if (number_lines != old_number_lines) {
3103                                                 int new_height = number_lines * (int)text_size_one_char.Height + 4;
3104                                                 old_number_lines = number_lines;
3105
3106                                                 ResizeTextBoxHeight (new_height);
3107                                         }
3108                                 }
3109
3110                                 base.OnTextChanged (e);
3111                         }
3112
3113                         protected override bool IsInputKey (Keys key_data)
3114                         {
3115                                 if ((key_data & Keys.Alt) == 0) {
3116                                         switch (key_data & Keys.KeyCode) {
3117                                                 case Keys.Enter:
3118                                                         return true;
3119                                                 case Keys.Escape:
3120                                                         return true;
3121                                         }
3122                                 }
3123                                 return base.IsInputKey (key_data);
3124                         }
3125
3126                         protected override void OnKeyDown (KeyEventArgs e)
3127                         {
3128                                 if (!Visible)
3129                                         return;
3130
3131                                 switch (e.KeyCode) {
3132                                 case Keys.Return:
3133                                         Visible = false;
3134                                         e.Handled = true;
3135                                         OnEditingFinished (e);
3136                                         break;
3137                                 case Keys.Escape:
3138                                         Visible = false;
3139                                         e.Handled = true;
3140                                         OnEditingCancelled (e);
3141                                         break;
3142                                 }
3143                         }
3144
3145                         protected override void OnLostFocus (EventArgs e)
3146                         {
3147                                 if (Visible) {
3148                                         OnEditingFinished (e);
3149                                 }
3150                         }
3151
3152                         protected void OnEditingCancelled (EventArgs e)
3153                         {
3154                                 EventHandler eh = (EventHandler)(Events [EditingCancelledEvent]);
3155                                 if (eh != null)
3156                                         eh (this, e);
3157                         }
3158
3159                         protected void OnEditingFinished (EventArgs e)
3160                         {
3161                                 EventHandler eh = (EventHandler)(Events [EditingFinishedEvent]);
3162                                 if (eh != null)
3163                                         eh (this, e);
3164                         }
3165
3166                         private void ResizeTextBoxWidth (int new_width)
3167                         {
3168                                 if (new_width > max_width)
3169                                         base.Width = max_width;
3170                                 else
3171                                 if (new_width >= min_width)
3172                                         base.Width = new_width;
3173                                 else
3174                                         base.Width = min_width;
3175                         }
3176
3177                         private void ResizeTextBoxHeight (int new_height)
3178                         {
3179                                 if (new_height > max_height)
3180                                         base.Height = max_height;
3181                                 else
3182                                 if (new_height >= min_height)
3183                                         base.Height = new_height;
3184                                 else
3185                                         base.Height = min_height;
3186                         }
3187
3188                         public void Reset ()
3189                         {
3190                                 max_width = -1;
3191                                 min_width = -1;
3192
3193                                 max_height = -1;
3194
3195                                 old_number_lines = 1;
3196
3197                                 Text = String.Empty;
3198
3199                                 Size = DefaultSize;
3200                         }
3201
3202                         static object EditingCancelledEvent = new object ();
3203                         public event EventHandler EditingCancelled {
3204                                 add { Events.AddHandler (EditingCancelledEvent, value); }
3205                                 remove { Events.RemoveHandler (EditingCancelledEvent, value); }
3206                         }
3207
3208                         static object EditingFinishedEvent = new object ();
3209                         public event EventHandler EditingFinished {
3210                                 add { Events.AddHandler (EditingFinishedEvent, value); }
3211                                 remove { Events.RemoveHandler (EditingFinishedEvent, value); }
3212                         }
3213                 }
3214
3215                 internal override void OnPaintInternal (PaintEventArgs pe)
3216                 {
3217                         if (updating)
3218                                 return;
3219
3220                         CalculateScrollBars ();
3221                 }
3222
3223                 void FocusChanged (object o, EventArgs args)
3224                 {
3225                         if (Items.Count == 0)
3226                                 return;
3227
3228                         if (FocusedItem == null)
3229                                 SetFocusedItem (0);
3230
3231                         ListViewItem focused_item = FocusedItem;
3232
3233                         if (focused_item.ListView != null) {
3234                                 focused_item.Invalidate ();
3235                                 focused_item.Layout ();
3236                                 focused_item.Invalidate ();
3237                         }
3238                 }
3239
3240                 private void ListView_Invalidated (object sender, InvalidateEventArgs e)
3241                 {
3242                         // When the ListView is invalidated, we need to invalidate
3243                         // the child controls.
3244                         header_control.Invalidate ();
3245                         item_control.Invalidate ();
3246                 }
3247
3248                 private void ListView_MouseEnter (object sender, EventArgs args)
3249                 {
3250                         hover_pending = true; // Need a hover event for every Enter/Leave cycle
3251                 }
3252
3253                 private void ListView_MouseWheel (object sender, MouseEventArgs me)
3254                 {
3255                         if (Items.Count == 0)
3256                                 return;
3257
3258                         int lines = me.Delta / 120;
3259
3260                         if (lines == 0)
3261                                 return;
3262
3263                         switch (View) {
3264                         case View.Details:
3265                         case View.SmallIcon:
3266                                 Scroll (v_scroll, -ItemSize.Height * SystemInformation.MouseWheelScrollLines * lines);
3267                                 break;
3268                         case View.LargeIcon:
3269                                 Scroll (v_scroll, -(ItemSize.Height + ThemeEngine.Current.ListViewVerticalSpacing)  * lines);
3270                                 break;
3271                         case View.List:
3272                                 Scroll (h_scroll, -ItemSize.Width * lines);
3273                                 break;
3274                         case View.Tile:
3275                                 if (!Application.VisualStylesEnabled)
3276                                         goto case View.LargeIcon;
3277
3278                                 Scroll (v_scroll, -(ItemSize.Height + ThemeEngine.Current.ListViewVerticalSpacing) * 2 * lines);
3279                                 break;
3280                         }
3281                 }
3282
3283                 private void ListView_SizeChanged (object sender, EventArgs e)
3284                 {
3285                         Redraw (true);
3286                 }
3287
3288                 private void SetFocusedItem (int display_index)
3289                 {
3290                         if (display_index != -1)
3291                                 GetItemAtDisplayIndex (display_index).Focused = true;
3292                         else if (focused_item_index != -1 && focused_item_index < items.Count) // Previous focused item
3293                                 GetItemAtDisplayIndex (focused_item_index).Focused = false;
3294                         focused_item_index = display_index;
3295                         if (display_index == -1)
3296                                 OnUIAFocusedItemChanged ();
3297                                 // otherwise the event will have been fired
3298                                 // when the ListViewItem's Focused was set
3299                 }
3300
3301                 private void HorizontalScroller (object sender, EventArgs e)
3302                 {
3303                         item_control.EndEdit (item_control.edit_item);
3304
3305                         // Avoid unnecessary flickering, when button is
3306                         // kept pressed at the end
3307                         if (h_marker != h_scroll.Value) {
3308
3309                                 int pixels = h_marker - h_scroll.Value;
3310
3311                                 h_marker = h_scroll.Value;
3312                                 if (header_control.Visible)
3313                                         XplatUI.ScrollWindow (header_control.Handle, pixels, 0, false);
3314
3315                                 XplatUI.ScrollWindow (item_control.Handle, pixels, 0, false);
3316                         }
3317                 }
3318
3319                 private void VerticalScroller (object sender, EventArgs e)
3320                 {
3321                         item_control.EndEdit (item_control.edit_item);
3322
3323                         // Avoid unnecessary flickering, when button is
3324                         // kept pressed at the end
3325                         if (v_marker != v_scroll.Value) {
3326                                 int pixels = v_marker - v_scroll.Value;
3327                                 Rectangle area = item_control.ClientRectangle;
3328                                 if (header_control.Visible) {
3329                                         area.Y += header_control.Height;
3330                                         area.Height -= header_control.Height;
3331                                 }
3332
3333                                 v_marker = v_scroll.Value;
3334                                 XplatUI.ScrollWindow (item_control.Handle, area, 0, pixels, false);
3335                         }
3336                 }
3337
3338                 internal override bool IsInputCharInternal (char charCode)
3339                 {
3340                         return true;
3341                 }
3342                 #endregion      // Internal Methods Properties
3343
3344                 #region Protected Methods
3345                 protected override void CreateHandle ()
3346                 {
3347                         base.CreateHandle ();
3348                         is_selection_available = true;
3349                         for (int i = 0; i < SelectedItems.Count; i++)
3350                                 OnSelectedIndexChanged (EventArgs.Empty);
3351                 }
3352
3353                 protected override void Dispose (bool disposing)
3354                 {
3355                         if (disposing) {
3356                                 large_image_list = null;
3357                                 small_image_list = null;
3358                                 state_image_list = null;
3359
3360                                 foreach (ColumnHeader col in columns)
3361                                         col.SetListView (null);
3362
3363                                 if (!virtual_mode) // In virtual mode we don't save the items
3364                                         foreach (ListViewItem item in items)
3365                                                 item.Owner = null;
3366                         }
3367
3368                         base.Dispose (disposing);
3369                 }
3370
3371                 protected override bool IsInputKey (Keys keyData)
3372                 {
3373                         switch (keyData) {
3374                         case Keys.Up:
3375                         case Keys.Down:
3376                         case Keys.PageUp:
3377                         case Keys.PageDown:
3378                         case Keys.Right:
3379                         case Keys.Left:
3380                         case Keys.End:
3381                         case Keys.Home:
3382                                 return true;
3383
3384                         default:
3385                                 break;
3386                         }
3387
3388                         return base.IsInputKey (keyData);
3389                 }
3390
3391                 protected virtual void OnAfterLabelEdit (LabelEditEventArgs e)
3392                 {
3393                         LabelEditEventHandler eh = (LabelEditEventHandler)(Events [AfterLabelEditEvent]);
3394                         if (eh != null)
3395                                 eh (this, e);
3396                 }
3397
3398                 protected override void OnBackgroundImageChanged (EventArgs e)
3399                 {
3400                         item_control.BackgroundImage = BackgroundImage;
3401                         base.OnBackgroundImageChanged (e);
3402                 }
3403
3404                 protected virtual void OnBeforeLabelEdit (LabelEditEventArgs e)
3405                 {
3406                         LabelEditEventHandler eh = (LabelEditEventHandler)(Events [BeforeLabelEditEvent]);
3407                         if (eh != null)
3408                                 eh (this, e);
3409                 }
3410
3411                 protected internal virtual void OnColumnClick (ColumnClickEventArgs e)
3412                 {
3413                         ColumnClickEventHandler eh = (ColumnClickEventHandler)(Events [ColumnClickEvent]);
3414                         if (eh != null)
3415                                 eh (this, e);
3416                 }
3417
3418                 protected internal virtual void OnDrawColumnHeader(DrawListViewColumnHeaderEventArgs e)
3419                 {
3420                         DrawListViewColumnHeaderEventHandler eh = (DrawListViewColumnHeaderEventHandler)(Events[DrawColumnHeaderEvent]);
3421                         if (eh != null)
3422                                 eh(this, e);
3423                 }
3424
3425                 protected internal virtual void OnDrawItem(DrawListViewItemEventArgs e)
3426                 {
3427                         DrawListViewItemEventHandler eh = (DrawListViewItemEventHandler)(Events[DrawItemEvent]);
3428                         if (eh != null)
3429                                 eh(this, e);
3430                 }
3431
3432                 protected internal virtual void OnDrawSubItem(DrawListViewSubItemEventArgs e)
3433                 {
3434                         DrawListViewSubItemEventHandler eh = (DrawListViewSubItemEventHandler)(Events[DrawSubItemEvent]);
3435                         if (eh != null)
3436                                 eh(this, e);
3437                 }
3438
3439                 protected override void OnFontChanged (EventArgs e)
3440                 {
3441                         base.OnFontChanged (e);
3442                         Redraw (true);
3443                 }
3444
3445                 protected override void OnHandleCreated (EventArgs e)
3446                 {
3447                         base.OnHandleCreated (e);
3448                         CalculateListView (alignment);
3449                         if (!virtual_mode) // Sorting is not allowed in virtual mode
3450                                 Sort ();
3451                 }
3452
3453                 protected override void OnHandleDestroyed (EventArgs e)
3454                 {
3455                         base.OnHandleDestroyed (e);
3456                 }
3457
3458                 protected virtual void OnItemActivate (EventArgs e)
3459                 {
3460                         EventHandler eh = (EventHandler)(Events [ItemActivateEvent]);
3461                         if (eh != null)
3462                                 eh (this, e);
3463                 }
3464
3465                 protected internal virtual void OnItemCheck (ItemCheckEventArgs ice)
3466                 {
3467                         ItemCheckEventHandler eh = (ItemCheckEventHandler)(Events [ItemCheckEvent]);
3468                         if (eh != null)
3469                                 eh (this, ice);
3470                 }
3471
3472                 protected internal virtual void OnItemChecked (ItemCheckedEventArgs e)
3473                 {
3474                         ItemCheckedEventHandler eh = (ItemCheckedEventHandler)(Events [ItemCheckedEvent]);
3475                         if (eh != null)
3476                                 eh (this, e);
3477                 }
3478
3479                 protected virtual void OnItemDrag (ItemDragEventArgs e)
3480                 {
3481                         ItemDragEventHandler eh = (ItemDragEventHandler)(Events [ItemDragEvent]);
3482                         if (eh != null)
3483                                 eh (this, e);
3484                 }
3485
3486                 protected virtual void OnItemMouseHover (ListViewItemMouseHoverEventArgs e)
3487                 {
3488                         ListViewItemMouseHoverEventHandler eh = (ListViewItemMouseHoverEventHandler)(Events [ItemMouseHoverEvent]);
3489                         if (eh != null)
3490                                 eh (this, e);
3491                 }
3492
3493                 protected internal virtual void OnItemSelectionChanged (ListViewItemSelectionChangedEventArgs e)
3494                 {
3495                         ListViewItemSelectionChangedEventHandler eh =
3496                                 (ListViewItemSelectionChangedEventHandler) Events [ItemSelectionChangedEvent];
3497                         if (eh != null)
3498                                 eh (this, e);
3499                 }
3500
3501                 protected override void OnMouseHover (EventArgs e)
3502                 {
3503                         base.OnMouseHover (e);
3504                 }
3505
3506                 protected override void OnParentChanged (EventArgs e)
3507                 {
3508                         base.OnParentChanged (e);
3509                 }
3510
3511                 protected virtual void OnSelectedIndexChanged (EventArgs e)
3512                 {
3513                         EventHandler eh = (EventHandler)(Events [SelectedIndexChangedEvent]);
3514                         if (eh != null)
3515                                 eh (this, e);
3516                 }
3517
3518                 protected override void OnSystemColorsChanged (EventArgs e)
3519                 {
3520                         base.OnSystemColorsChanged (e);
3521                 }
3522
3523                 protected internal virtual void OnCacheVirtualItems (CacheVirtualItemsEventArgs e)
3524                 {
3525                         CacheVirtualItemsEventHandler eh = (CacheVirtualItemsEventHandler)Events [CacheVirtualItemsEvent];
3526                         if (eh != null)
3527                                 eh (this, e);
3528                 }
3529
3530                 protected virtual void OnRetrieveVirtualItem (RetrieveVirtualItemEventArgs e)
3531                 {
3532                         RetrieveVirtualItemEventHandler eh = (RetrieveVirtualItemEventHandler)Events [RetrieveVirtualItemEvent];
3533                         if (eh != null)
3534                                 eh (this, e);
3535                 }
3536
3537                 [EditorBrowsable (EditorBrowsableState.Advanced)]
3538                 protected virtual void OnRightToLeftLayoutChanged (EventArgs e)
3539                 {
3540                         EventHandler eh = (EventHandler)Events[RightToLeftLayoutChangedEvent];
3541                         if (eh != null)
3542                                 eh (this, e);
3543                 }
3544
3545                 protected virtual void OnSearchForVirtualItem (SearchForVirtualItemEventArgs e)
3546                 {
3547                         SearchForVirtualItemEventHandler eh = (SearchForVirtualItemEventHandler) Events [SearchForVirtualItemEvent];
3548                         if (eh != null)
3549                                 eh (this, e);
3550                 }
3551
3552                 protected virtual void OnVirtualItemsSelectionRangeChanged (ListViewVirtualItemsSelectionRangeChangedEventArgs e)
3553                 {
3554                         ListViewVirtualItemsSelectionRangeChangedEventHandler eh =
3555                                 (ListViewVirtualItemsSelectionRangeChangedEventHandler) Events [VirtualItemsSelectionRangeChangedEvent];
3556                         if (eh != null)
3557                                 eh (this, e);
3558                 }
3559
3560                 protected void RealizeProperties ()
3561                 {
3562                         // FIXME: TODO
3563                 }
3564
3565                 protected void UpdateExtendedStyles ()
3566                 {
3567                         // FIXME: TODO
3568                 }
3569
3570                 bool refocusing = false;
3571
3572                 protected override void WndProc (ref Message m)
3573                 {
3574                         switch ((Msg)m.Msg) {
3575                         case Msg.WM_KILLFOCUS:
3576                                 Control receiver = Control.FromHandle (m.WParam);
3577                                 if (receiver == item_control) {
3578                                         has_focus = false;
3579                                         refocusing = true;
3580                                         return;
3581                                 }
3582                                 break;
3583                         case Msg.WM_SETFOCUS:
3584                                 if (refocusing) {
3585                                         has_focus = true;
3586                                         refocusing = false;
3587                                         return;
3588                                 }
3589                                 break;
3590                         default:
3591                                 break;
3592                         }
3593                         base.WndProc (ref m);
3594                 }
3595                 #endregion // Protected Methods
3596
3597                 #region Public Instance Methods
3598                 public void ArrangeIcons ()
3599                 {
3600                         ArrangeIcons (this.alignment);
3601                 }
3602
3603                 public void ArrangeIcons (ListViewAlignment value)
3604                 {
3605                         // Icons are arranged only if view is set to LargeIcon or SmallIcon
3606                         if (view == View.LargeIcon || view == View.SmallIcon)
3607                                 Redraw (true);
3608                 }
3609
3610                 public void AutoResizeColumn (int columnIndex, ColumnHeaderAutoResizeStyle headerAutoResize)
3611                 {
3612                         if (columnIndex < 0 || columnIndex >= columns.Count)
3613                                 throw new ArgumentOutOfRangeException ("columnIndex");
3614
3615                         columns [columnIndex].AutoResize (headerAutoResize);
3616                 }
3617
3618                 public void AutoResizeColumns (ColumnHeaderAutoResizeStyle headerAutoResize)
3619                 {
3620                         BeginUpdate ();
3621                         foreach (ColumnHeader col in columns)
3622                                 col.AutoResize (headerAutoResize);
3623                         EndUpdate ();
3624                 }
3625
3626                 public void BeginUpdate ()
3627                 {
3628                         // flag to avoid painting
3629                         updating = true;
3630                 }
3631
3632                 public void Clear ()
3633                 {
3634                         columns.Clear ();
3635                         items.Clear (); // Redraw (true) called here
3636                 }
3637
3638                 public void EndUpdate ()
3639                 {
3640                         // flag to avoid painting
3641                         updating = false;
3642
3643                         // probably, now we need a redraw with recalculations
3644                         this.Redraw (true);
3645                 }
3646
3647                 public void EnsureVisible (int index)
3648                 {
3649                         if (index < 0 || index >= items.Count || scrollable == false || updating)
3650                                 return;
3651
3652                         Rectangle view_rect = item_control.ClientRectangle;
3653                         // Avoid direct access to items in virtual mode, and use item bounds otherwise, since we could have reordered items
3654                         Rectangle bounds = virtual_mode ? new Rectangle (GetItemLocation (index), ItemSize) : items [index].Bounds;
3655
3656                         if (view == View.Details && header_style != ColumnHeaderStyle.None) {
3657                                 view_rect.Y += header_control.Height;
3658                                 view_rect.Height -= header_control.Height;
3659                         }
3660
3661                         if (view_rect.Contains (bounds))
3662                                 return;
3663
3664                         if (View != View.Details) {
3665                                 if (bounds.Left < 0)
3666                                         h_scroll.Value += bounds.Left;
3667                                 // Don't shift right unless right-to-left layout is active. (Xamarin bug 22483)
3668                                 else if (this.RightToLeftLayout && bounds.Right > view_rect.Right)
3669                                         h_scroll.Value += (bounds.Right - view_rect.Right);
3670                         }
3671
3672                         if (bounds.Top < view_rect.Y)
3673                                 v_scroll.Value += bounds.Top - view_rect.Y;
3674                         else if (bounds.Bottom > view_rect.Bottom)
3675                                 v_scroll.Value += (bounds.Bottom - view_rect.Bottom);
3676                 }
3677
3678                 public ListViewItem FindItemWithText (string text)
3679                 {
3680                         if (items.Count == 0)
3681                                 return null;
3682
3683                         return FindItemWithText (text, true, 0, true);
3684                 }
3685
3686                 public ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex)
3687                 {
3688                         return FindItemWithText (text, includeSubItemsInSearch, startIndex, true, false);
3689                 }
3690
3691                 public ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex, bool isPrefixSearch)
3692                 {
3693                         return FindItemWithText (text, includeSubItemsInSearch, startIndex, isPrefixSearch, false);
3694                 }
3695
3696                 internal ListViewItem FindItemWithText (string text, bool includeSubItemsInSearch, int startIndex, bool isPrefixSearch, bool roundtrip)
3697                 {
3698                         if (startIndex < 0 || startIndex >= items.Count)
3699                                 throw new ArgumentOutOfRangeException ("startIndex");
3700
3701                         if (text == null)
3702                                 throw new ArgumentNullException ("text");
3703
3704                         if (virtual_mode) {
3705                                 SearchForVirtualItemEventArgs args = new SearchForVirtualItemEventArgs (true,
3706                                                 isPrefixSearch, includeSubItemsInSearch, text, Point.Empty,
3707                                                 SearchDirectionHint.Down, startIndex);
3708
3709                                 OnSearchForVirtualItem (args);
3710                                 int idx = args.Index;
3711                                 if (idx >= 0 && idx < virtual_list_size)
3712                                         return items [idx];
3713
3714                                 return null;
3715                         }
3716
3717                         int i = startIndex;
3718                         while (true) {
3719                                 ListViewItem lvi = items [i];
3720
3721                                 if (isPrefixSearch) { // prefix search
3722                                         if (CultureInfo.CurrentCulture.CompareInfo.IsPrefix (lvi.Text, text, CompareOptions.IgnoreCase))
3723                                                 return lvi;
3724                                 } else if (String.Compare (lvi.Text, text, true) == 0) // match
3725                                         return lvi;
3726
3727                                 if (i + 1 >= items.Count) {
3728                                         if (!roundtrip)
3729                                                 break;
3730
3731                                         i = 0;
3732                                 } else
3733                                         i++;
3734
3735                                 if (i == startIndex)
3736                                         break;
3737                         }
3738
3739                         // Subitems have a minor priority, so we have to do a second linear search
3740                         // Also, we don't need to to a roundtrip search for them by now
3741                         if (includeSubItemsInSearch) {
3742                                 for (i = startIndex; i < items.Count; i++) {
3743                                         ListViewItem lvi = items [i];
3744                                         foreach (ListViewItem.ListViewSubItem sub_item in lvi.SubItems)
3745                                                 if (isPrefixSearch) {
3746                                                         if (CultureInfo.CurrentCulture.CompareInfo.IsPrefix (sub_item.Text,
3747                                                                 text, CompareOptions.IgnoreCase))
3748                                                                 return lvi;
3749                                                 } else if (String.Compare (sub_item.Text, text, true) == 0)
3750                                                         return lvi;
3751                                 }
3752                         }
3753
3754                         return null;
3755                 }
3756
3757                 public ListViewItem FindNearestItem (SearchDirectionHint searchDirection, int x, int y)
3758                 {
3759                         return FindNearestItem (searchDirection, new Point (x, y));
3760                 }
3761
3762                 public ListViewItem FindNearestItem (SearchDirectionHint dir, Point point)
3763                 {
3764                         if (dir < SearchDirectionHint.Left || dir > SearchDirectionHint.Down)
3765                                 throw new ArgumentOutOfRangeException ("searchDirection");
3766
3767                         if (view != View.LargeIcon && view != View.SmallIcon)
3768                                 throw new InvalidOperationException ();
3769
3770                         if (virtual_mode) {
3771                                 SearchForVirtualItemEventArgs args = new SearchForVirtualItemEventArgs (false,
3772                                                 false, false, String.Empty, point,
3773                                                 dir, 0);
3774
3775                                 OnSearchForVirtualItem (args);
3776                                 int idx = args.Index;
3777                                 if (idx >= 0 && idx < virtual_list_size)
3778                                         return items [idx];
3779
3780                                 return null;
3781                         }
3782
3783                         ListViewItem item = null;
3784                         int min_dist = Int32.MaxValue;
3785
3786                         //
3787                         // It looks like .Net does a previous adjustment
3788                         //
3789                         switch (dir) {
3790                                 case SearchDirectionHint.Up:
3791                                         point.Y -= item_size.Height;
3792                                         break;
3793                                 case SearchDirectionHint.Down:
3794                                         point.Y += item_size.Height;
3795                                         break;
3796                                 case SearchDirectionHint.Left:
3797                                         point.X -= item_size.Width;
3798                                         break;
3799                                 case SearchDirectionHint.Right:
3800                                         point.X += item_size.Width;
3801                                         break;
3802                         }
3803
3804                         for (int i = 0; i < items.Count; i++) {
3805                                 Point item_loc = GetItemLocation (i);
3806
3807                                 if (dir == SearchDirectionHint.Up) {
3808                                         if (point.Y < item_loc.Y)
3809                                                 continue;
3810                                 } else if (dir == SearchDirectionHint.Down) {
3811                                         if (point.Y > item_loc.Y)
3812                                                 continue;
3813                                 } else if (dir == SearchDirectionHint.Left) {
3814                                         if (point.X < item_loc.X)
3815                                                 continue;
3816                                 } else if (dir == SearchDirectionHint.Right) {
3817                                         if (point.X > item_loc.X)
3818                                                 continue;
3819                                 }
3820
3821                                 int x_dist = point.X - item_loc.X;
3822                                 int y_dist = point.Y - item_loc.Y;
3823
3824                                 int dist = x_dist * x_dist  + y_dist * y_dist;
3825                                 if (dist < min_dist) {
3826                                         item = items [i];
3827                                         min_dist = dist;
3828                                 }
3829                         }
3830
3831                         return item;
3832                 }
3833
3834                 public ListViewItem GetItemAt (int x, int y)
3835                 {
3836                         Size item_size = ItemSize;
3837                         for (int i = 0; i < items.Count; i++) {
3838                                 Rectangle item_rect = items [i].Bounds;
3839                                 if (item_rect.Contains (x, y))
3840                                         return items [i];
3841                         }
3842
3843                         return null;
3844                 }
3845
3846                 public Rectangle GetItemRect (int index)
3847                 {
3848                         return GetItemRect (index, ItemBoundsPortion.Entire);
3849                 }
3850
3851                 public Rectangle GetItemRect (int index, ItemBoundsPortion portion)
3852                 {
3853                         if (index < 0 || index >= items.Count)
3854                                 throw new IndexOutOfRangeException ("index");
3855
3856                         return items [index].GetBounds (portion);
3857                 }
3858
3859                 public ListViewHitTestInfo HitTest (Point point)
3860                 {
3861                         return HitTest (point.X, point.Y);
3862                 }
3863
3864                 public ListViewHitTestInfo HitTest (int x, int y)
3865                 {
3866                         if (x < 0)
3867                                 throw new ArgumentOutOfRangeException ("x");
3868                         if (y < 0)
3869                                 throw new ArgumentOutOfRangeException ("y");
3870
3871                         ListViewItem item = GetItemAt (x, y);
3872                         if (item == null)
3873                                 return new ListViewHitTestInfo (null, null, ListViewHitTestLocations.None);
3874
3875                         ListViewHitTestLocations locations = 0;
3876                         if (item.GetBounds (ItemBoundsPortion.Label).Contains (x, y))
3877                                 locations |= ListViewHitTestLocations.Label;
3878                         else if (item.GetBounds (ItemBoundsPortion.Icon).Contains (x, y))
3879                                 locations |= ListViewHitTestLocations.Image;
3880                         else if (item.CheckRectReal.Contains (x, y))
3881                                 locations |= ListViewHitTestLocations.StateImage;
3882
3883                         ListViewItem.ListViewSubItem subitem = null;
3884                         if (view == View.Details)
3885                                 foreach (ListViewItem.ListViewSubItem si in item.SubItems)
3886                                         if (si.Bounds.Contains (x, y)) {
3887                                                 subitem = si;
3888                                                 break;
3889                                         }
3890
3891                         return new ListViewHitTestInfo (item, subitem, locations);
3892                 }
3893
3894                 [EditorBrowsable (EditorBrowsableState.Advanced)]
3895                 public void RedrawItems (int startIndex, int endIndex, bool invalidateOnly)
3896                 {
3897                         if (startIndex < 0 || startIndex >= items.Count)
3898                                 throw new ArgumentOutOfRangeException ("startIndex");
3899                         if (endIndex < 0 || endIndex >= items.Count)
3900                                 throw new ArgumentOutOfRangeException ("endIndex");
3901                         if (startIndex > endIndex)
3902                                 throw new ArgumentException ("startIndex");
3903
3904                         if (updating)
3905                                 return;
3906
3907                         for (int i = startIndex; i <= endIndex; i++)
3908                                 items [i].Invalidate ();
3909
3910                         if (!invalidateOnly)
3911                                 Update ();
3912                 }
3913
3914                 public void Sort ()
3915                 {
3916                         if (virtual_mode)
3917                                 throw new InvalidOperationException ();
3918
3919                         Sort (true);
3920                 }
3921
3922                 // we need this overload to reuse the logic for sorting, while allowing
3923                 // redrawing to be done by caller or have it done by this method when
3924                 // sorting is really performed
3925                 //
3926                 // ListViewItemCollection's Add and AddRange methods call this overload
3927                 // with redraw set to false, as they take care of redrawing themselves
3928                 // (they even want to redraw the listview if no sort is performed, as
3929                 // an item was added), while ListView.Sort () only wants to redraw if
3930                 // sorting was actually performed
3931                 private void Sort (bool redraw)
3932                 {
3933                         if (!IsHandleCreated || item_sorter == null) {
3934                                 return;
3935                         }
3936
3937                         items.Sort (item_sorter);
3938                         if (redraw)
3939                                 this.Redraw (true);
3940                 }
3941
3942                 public override string ToString ()
3943                 {
3944                         int count = this.Items.Count;
3945
3946                         if (count == 0)
3947                                 return string.Format ("System.Windows.Forms.ListView, Items.Count: 0");
3948                         else
3949                                 return string.Format ("System.Windows.Forms.ListView, Items.Count: {0}, Items[0]: {1}", count, this.Items [0].ToString ());
3950                 }
3951                 #endregion      // Public Instance Methods
3952
3953
3954                 #region Subclasses
3955
3956                 internal class HeaderControl : Control {
3957
3958                         ListView owner;
3959                         bool column_resize_active = false;
3960                         ColumnHeader resize_column;
3961                         ColumnHeader clicked_column;
3962                         ColumnHeader drag_column;
3963                         int drag_x;
3964                         int drag_to_index = -1;
3965                         ColumnHeader entered_column_header;
3966
3967                         public HeaderControl (ListView owner)
3968                         {
3969                                 this.owner = owner;
3970                                 this.SetStyle (ControlStyles.DoubleBuffer, true);
3971                                 MouseDown += new MouseEventHandler (HeaderMouseDown);
3972                                 MouseMove += new MouseEventHandler (HeaderMouseMove);
3973                                 MouseUp += new MouseEventHandler (HeaderMouseUp);
3974                                 MouseLeave += new EventHandler (OnMouseLeave);
3975                         }
3976
3977                         internal ColumnHeader EnteredColumnHeader {
3978                                 get { return entered_column_header; }
3979                                 private set {
3980                                         if (entered_column_header == value)
3981                                                 return;
3982                                         if (ThemeEngine.Current.ListViewHasHotHeaderStyle) {
3983                                                 Region region_to_invalidate = new Region ();
3984                                                 region_to_invalidate.MakeEmpty ();
3985                                                 if (entered_column_header != null)
3986                                                         region_to_invalidate.Union (GetColumnHeaderInvalidateArea (entered_column_header));
3987                                                 entered_column_header = value;
3988                                                 if (entered_column_header != null)
3989                                                         region_to_invalidate.Union (GetColumnHeaderInvalidateArea (entered_column_header));
3990                                                 Invalidate (region_to_invalidate);
3991                                                 region_to_invalidate.Dispose ();
3992                                         } else
3993                                                 entered_column_header = value;
3994                                 }
3995                         }
3996
3997                         void OnMouseLeave (object sender, EventArgs e)
3998                         {
3999                                 EnteredColumnHeader = null;
4000                         }
4001
4002                         private ColumnHeader ColumnAtX (int x)
4003                         {
4004                                 Point pt = new Point (x, 0);
4005                                 ColumnHeader result = null;
4006                                 foreach (ColumnHeader col in owner.Columns) {
4007                                         if (col.Rect.Contains (pt)) {
4008                                                 result = col;
4009                                                 break;
4010                                         }
4011                                 }
4012                                 return result;
4013                         }
4014
4015                         private int GetReorderedIndex (ColumnHeader col)
4016                         {
4017                                 if (owner.reordered_column_indices == null)
4018                                         return col.Index;
4019                                 else
4020                                         for (int i = 0; i < owner.Columns.Count; i++)
4021                                                 if (owner.reordered_column_indices [i] == col.Index)
4022                                                         return i;
4023                                 throw new Exception ("Column index missing from reordered array");
4024                         }
4025
4026                         private void HeaderMouseDown (object sender, MouseEventArgs me)
4027                         {
4028                                 if (resize_column != null) {
4029                                         column_resize_active = true;
4030                                         Capture = true;
4031                                         return;
4032                                 }
4033
4034                                 clicked_column = ColumnAtX (me.X + owner.h_marker);
4035
4036                                 if (clicked_column != null) {
4037                                         Capture = true;
4038                                         if (owner.AllowColumnReorder) {
4039                                                 drag_x = me.X;
4040                                                 drag_column = (ColumnHeader) (clicked_column as ICloneable).Clone ();
4041                                                 drag_column.Rect = clicked_column.Rect;
4042                                                 drag_to_index = GetReorderedIndex (clicked_column);
4043                                         }
4044                                         clicked_column.Pressed = true;
4045                                         Invalidate (clicked_column);
4046                                         return;
4047                                 }
4048                         }
4049
4050                         void Invalidate (ColumnHeader columnHeader)
4051                         {
4052                                 Invalidate (GetColumnHeaderInvalidateArea (columnHeader));
4053                         }
4054
4055                         Rectangle GetColumnHeaderInvalidateArea (ColumnHeader columnHeader)
4056                         {
4057                                 Rectangle bounds = columnHeader.Rect;
4058                                 bounds.X -= owner.h_marker;
4059                                 return bounds;
4060                         }
4061
4062                         void StopResize ()
4063                         {
4064                                 column_resize_active = false;
4065                                 resize_column = null;
4066                                 Capture = false;
4067                                 Cursor = Cursors.Default;
4068                         }
4069
4070                         private void HeaderMouseMove (object sender, MouseEventArgs me)
4071                         {
4072                                 Point pt = new Point (me.X + owner.h_marker, me.Y);
4073
4074                                 if (column_resize_active) {
4075                                         int width = pt.X - resize_column.X;
4076                                         if (width < 0)
4077                                                 width = 0;
4078
4079                                         if (!owner.CanProceedWithResize (resize_column, width)){
4080                                                 StopResize ();
4081                                                 return;
4082                                         }
4083                                         resize_column.Width = width;
4084                                         return;
4085                                 }
4086
4087                                 resize_column = null;
4088
4089                                 if (clicked_column != null) {
4090                                         if (owner.AllowColumnReorder) {
4091                                                 Rectangle r;
4092
4093                                                 r = drag_column.Rect;
4094                                                 r.X = clicked_column.Rect.X + me.X - drag_x;
4095                                                 drag_column.Rect = r;
4096
4097                                                 int x = me.X + owner.h_marker;
4098                                                 ColumnHeader over = ColumnAtX (x);
4099                                                 if (over == null)
4100                                                         drag_to_index = owner.Columns.Count;
4101                                                 else if (x < over.X + over.Width / 2)
4102                                                         drag_to_index = GetReorderedIndex (over);
4103                                                 else
4104                                                         drag_to_index = GetReorderedIndex (over) + 1;
4105                                                 Invalidate ();
4106                                         } else {
4107                                                 ColumnHeader over = ColumnAtX (me.X + owner.h_marker);
4108                                                 bool pressed = clicked_column.Pressed;
4109                                                 clicked_column.Pressed = over == clicked_column;
4110                                                 if (clicked_column.Pressed ^ pressed)
4111                                                         Invalidate (clicked_column);
4112                                         }
4113                                         return;
4114                                 }
4115
4116                                 for (int i = 0; i < owner.Columns.Count; i++) {
4117                                         Rectangle zone = owner.Columns [i].Rect;
4118                                         if (zone.Contains (pt))
4119                                                 EnteredColumnHeader = owner.Columns [i];
4120                                         zone.X = zone.Right - 5;
4121                                         zone.Width = 10;
4122                                         if (zone.Contains (pt)) {
4123                                                 if (i < owner.Columns.Count - 1 && owner.Columns [i + 1].Width == 0)
4124                                                         i++;
4125                                                 resize_column = owner.Columns [i];
4126                                                 break;
4127                                         }
4128                                 }
4129
4130                                 if (resize_column == null)
4131                                         Cursor = Cursors.Default;
4132                                 else
4133                                         Cursor = Cursors.VSplit;
4134                         }
4135
4136                         void HeaderMouseUp (object sender, MouseEventArgs me)
4137                         {
4138                                 Capture = false;
4139
4140                                 if (column_resize_active) {
4141                                         int column_idx = resize_column.Index;
4142                                         StopResize ();
4143                                         owner.RaiseColumnWidthChanged (column_idx);
4144                                         return;
4145                                 }
4146
4147                                 if (clicked_column != null && clicked_column.Pressed) {
4148                                         clicked_column.Pressed = false;
4149                                         Invalidate (clicked_column);
4150                                         owner.OnColumnClick (new ColumnClickEventArgs (clicked_column.Index));
4151                                 }
4152
4153                                 if (drag_column != null && owner.AllowColumnReorder) {
4154                                         drag_column = null;
4155                                         if (drag_to_index > GetReorderedIndex (clicked_column))
4156                                                 drag_to_index--;
4157                                         if (owner.GetReorderedColumn (drag_to_index) != clicked_column)
4158                                                 owner.ReorderColumn (clicked_column, drag_to_index, true);
4159                                         drag_to_index = -1;
4160                                         Invalidate ();
4161                                 }
4162
4163                                 clicked_column = null;
4164                         }
4165
4166                         internal override void OnPaintInternal (PaintEventArgs pe)
4167                         {
4168                                 if (owner.updating)
4169                                         return;
4170
4171                                 Theme theme = ThemeEngine.Current;
4172                                 theme.DrawListViewHeader (pe.Graphics, pe.ClipRectangle, this.owner);
4173
4174                                 if (drag_column == null)
4175                                         return;
4176
4177                                 int target_x;
4178                                 if (drag_to_index == owner.Columns.Count)
4179                                         target_x = owner.GetReorderedColumn (drag_to_index - 1).Rect.Right - owner.h_marker;
4180                                 else
4181                                         target_x = owner.GetReorderedColumn (drag_to_index).Rect.X - owner.h_marker;
4182                                 theme.DrawListViewHeaderDragDetails (pe.Graphics, owner, drag_column, target_x);
4183                         }
4184
4185                         protected override void WndProc (ref Message m)
4186                         {
4187                                 switch ((Msg)m.Msg) {
4188                                 case Msg.WM_SETFOCUS:
4189                                         owner.Focus ();
4190                                         break;
4191                                 default:
4192                                         base.WndProc (ref m);
4193                                         break;
4194                                 }
4195                         }
4196                 }
4197
4198                 private class ItemComparer : IComparer {
4199                         readonly SortOrder sort_order;
4200
4201                         public ItemComparer (SortOrder sortOrder)
4202                         {
4203                                 sort_order = sortOrder;
4204                         }
4205
4206                         public int Compare (object x, object y)
4207                         {
4208                                 ListViewItem item_x = x as ListViewItem;
4209                                 ListViewItem item_y = y as ListViewItem;
4210                                 if (sort_order == SortOrder.Ascending)
4211                                         return String.Compare (item_x.Text, item_y.Text);
4212                                 else
4213                                         return String.Compare (item_y.Text, item_x.Text);
4214                         }
4215                 }
4216
4217                 [ListBindable (false)]
4218                 public class CheckedIndexCollection : IList, ICollection, IEnumerable
4219                 {
4220                         private readonly ListView owner;
4221
4222                         #region Public Constructor
4223                         public CheckedIndexCollection (ListView owner)
4224                         {
4225                                 this.owner = owner;
4226                         }
4227                         #endregion      // Public Constructor
4228
4229                         #region Public Properties
4230                         [Browsable (false)]
4231                         public int Count {
4232                                 get { return owner.CheckedItems.Count; }
4233                         }
4234
4235                         public bool IsReadOnly {
4236                                 get { return true; }
4237                         }
4238
4239                         public int this [int index] {
4240                                 get {
4241                                         int [] indices = GetIndices ();
4242                                         if (index < 0 || index >= indices.Length)
4243                                                 throw new ArgumentOutOfRangeException ("index");
4244                                         return indices [index];
4245                                 }
4246                         }
4247
4248                         bool ICollection.IsSynchronized {
4249                                 get { return false; }
4250                         }
4251
4252                         object ICollection.SyncRoot {
4253                                 get { return this; }
4254                         }
4255
4256                         bool IList.IsFixedSize {
4257                                 get { return true; }
4258                         }
4259
4260                         object IList.this [int index] {
4261                                 get { return this [index]; }
4262                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4263                         }
4264                         #endregion      // Public Properties
4265
4266                         #region Public Methods
4267                         public bool Contains (int checkedIndex)
4268                         {
4269                                 int [] indices = GetIndices ();
4270                                 for (int i = 0; i < indices.Length; i++) {
4271                                         if (indices [i] == checkedIndex)
4272                                                 return true;
4273                                 }
4274                                 return false;
4275                         }
4276
4277                         public IEnumerator GetEnumerator ()
4278                         {
4279                                 int [] indices = GetIndices ();
4280                                 return indices.GetEnumerator ();
4281                         }
4282
4283                         void ICollection.CopyTo (Array dest, int index)
4284                         {
4285                                 int [] indices = GetIndices ();
4286                                 Array.Copy (indices, 0, dest, index, indices.Length);
4287                         }
4288
4289                         int IList.Add (object value)
4290                         {
4291                                 throw new NotSupportedException ("Add operation is not supported.");
4292                         }
4293
4294                         void IList.Clear ()
4295                         {
4296                                 throw new NotSupportedException ("Clear operation is not supported.");
4297                         }
4298
4299                         bool IList.Contains (object checkedIndex)
4300                         {
4301                                 if (!(checkedIndex is int))
4302                                         return false;
4303                                 return Contains ((int) checkedIndex);
4304                         }
4305
4306                         int IList.IndexOf (object checkedIndex)
4307                         {
4308                                 if (!(checkedIndex is int))
4309                                         return -1;
4310                                 return IndexOf ((int) checkedIndex);
4311                         }
4312
4313                         void IList.Insert (int index, object value)
4314                         {
4315                                 throw new NotSupportedException ("Insert operation is not supported.");
4316                         }
4317
4318                         void IList.Remove (object value)
4319                         {
4320                                 throw new NotSupportedException ("Remove operation is not supported.");
4321                         }
4322
4323                         void IList.RemoveAt (int index)
4324                         {
4325                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
4326                         }
4327
4328                         public int IndexOf (int checkedIndex)
4329                         {
4330                                 int [] indices = GetIndices ();
4331                                 for (int i = 0; i < indices.Length; i++) {
4332                                         if (indices [i] == checkedIndex)
4333                                                 return i;
4334                                 }
4335                                 return -1;
4336                         }
4337                         #endregion      // Public Methods
4338
4339                         private int [] GetIndices ()
4340                         {
4341                                 ArrayList checked_items = owner.CheckedItems.List;
4342                                 int [] indices = new int [checked_items.Count];
4343                                 for (int i = 0; i < checked_items.Count; i++) {
4344                                         ListViewItem item = (ListViewItem) checked_items [i];
4345                                         indices [i] = item.Index;
4346                                 }
4347                                 return indices;
4348                         }
4349                 }       // CheckedIndexCollection
4350
4351                 [ListBindable (false)]
4352                 public class CheckedListViewItemCollection : IList, ICollection, IEnumerable
4353                 {
4354                         private readonly ListView owner;
4355                         private ArrayList list;
4356
4357                         #region Public Constructor
4358                         public CheckedListViewItemCollection (ListView owner)
4359                         {
4360                                 this.owner = owner;
4361                                 this.owner.Items.Changed += new CollectionChangedHandler (
4362                                         ItemsCollection_Changed);
4363                         }
4364                         #endregion      // Public Constructor
4365
4366                         #region Public Properties
4367                         [Browsable (false)]
4368                         public int Count {
4369                                 get {
4370                                         if (!owner.CheckBoxes)
4371                                                 return 0;
4372                                         return List.Count;
4373                                 }
4374                         }
4375
4376                         public bool IsReadOnly {
4377                                 get { return true; }
4378                         }
4379
4380                         public ListViewItem this [int index] {
4381                                 get {
4382                                         if (owner.VirtualMode)
4383                                                 throw new InvalidOperationException ();
4384                                         ArrayList checked_items = List;
4385                                         if (index < 0 || index >= checked_items.Count)
4386                                                 throw new ArgumentOutOfRangeException ("index");
4387                                         return (ListViewItem) checked_items [index];
4388                                 }
4389                         }
4390
4391                         public virtual ListViewItem this [string key] {
4392                                 get {
4393                                         int idx = IndexOfKey (key);
4394                                         return idx == -1 ? null : (ListViewItem) List [idx];
4395                                 }
4396                         }
4397
4398                         bool ICollection.IsSynchronized {
4399                                 get { return false; }
4400                         }
4401
4402                         object ICollection.SyncRoot {
4403                                 get { return this; }
4404                         }
4405
4406                         bool IList.IsFixedSize {
4407                                 get { return true; }
4408                         }
4409
4410                         object IList.this [int index] {
4411                                 get { return this [index]; }
4412                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4413                         }
4414                         #endregion      // Public Properties
4415
4416                         #region Public Methods
4417                         public bool Contains (ListViewItem item)
4418                         {
4419                                 if (!owner.CheckBoxes)
4420                                         return false;
4421                                 return List.Contains (item);
4422                         }
4423
4424                         public virtual bool ContainsKey (string key)
4425                         {
4426                                 return IndexOfKey (key) != -1;
4427                         }
4428
4429                         public void CopyTo (Array dest, int index)
4430                         {
4431                                 if (owner.VirtualMode)
4432                                         throw new InvalidOperationException ();
4433                                 if (!owner.CheckBoxes)
4434                                         return;
4435                                 List.CopyTo (dest, index);
4436                         }
4437
4438                         public IEnumerator GetEnumerator ()
4439                         {
4440                                 if (owner.VirtualMode)
4441                                         throw new InvalidOperationException ();
4442                                 if (!owner.CheckBoxes)
4443                                         return (new ListViewItem [0]).GetEnumerator ();
4444                                 return List.GetEnumerator ();
4445                         }
4446
4447                         int IList.Add (object value)
4448                         {
4449                                 throw new NotSupportedException ("Add operation is not supported.");
4450                         }
4451
4452                         void IList.Clear ()
4453                         {
4454                                 throw new NotSupportedException ("Clear operation is not supported.");
4455                         }
4456
4457                         bool IList.Contains (object item)
4458                         {
4459                                 if (!(item is ListViewItem))
4460                                         return false;
4461                                 return Contains ((ListViewItem) item);
4462                         }
4463
4464                         int IList.IndexOf (object item)
4465                         {
4466                                 if (!(item is ListViewItem))
4467                                         return -1;
4468                                 return IndexOf ((ListViewItem) item);
4469                         }
4470
4471                         void IList.Insert (int index, object value)
4472                         {
4473                                 throw new NotSupportedException ("Insert operation is not supported.");
4474                         }
4475
4476                         void IList.Remove (object value)
4477                         {
4478                                 throw new NotSupportedException ("Remove operation is not supported.");
4479                         }
4480
4481                         void IList.RemoveAt (int index)
4482                         {
4483                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
4484                         }
4485
4486                         public int IndexOf (ListViewItem item)
4487                         {
4488                                 if (owner.VirtualMode)
4489                                         throw new InvalidOperationException ();
4490                                 if (!owner.CheckBoxes)
4491                                         return -1;
4492                                 return List.IndexOf (item);
4493                         }
4494
4495                         public virtual int IndexOfKey (string key)
4496                         {
4497                                 if (owner.VirtualMode)
4498                                         throw new InvalidOperationException ();
4499                                 if (key == null || key.Length == 0)
4500                                         return -1;
4501
4502                                 ArrayList checked_items = List;
4503                                 for (int i = 0; i < checked_items.Count; i++) {
4504                                         ListViewItem item = (ListViewItem) checked_items [i];
4505                                         if (String.Compare (key, item.Name, true) == 0)
4506                                                 return i;
4507                                 }
4508
4509                                 return -1;
4510                         }
4511                         #endregion      // Public Methods
4512
4513                         internal ArrayList List {
4514                                 get {
4515                                         if (list == null) {
4516                                                 list = new ArrayList ();
4517                                                 foreach (ListViewItem item in owner.Items) {
4518                                                         if (item.Checked)
4519                                                                 list.Add (item);
4520                                                 }
4521                                         }
4522                                         return list;
4523                                 }
4524                         }
4525
4526                         internal void Reset ()
4527                         {
4528                                 // force re-population of list
4529                                 list = null;
4530                         }
4531
4532                         private void ItemsCollection_Changed ()
4533                         {
4534                                 Reset ();
4535                         }
4536                 }       // CheckedListViewItemCollection
4537
4538                 [ListBindable (false)]
4539                 public class ColumnHeaderCollection : IList, ICollection, IEnumerable
4540                 {
4541                         internal ArrayList list;
4542                         private ListView owner;
4543
4544                         #region UIA Framework Events
4545                         //NOTE:
4546                         //      We are using Reflection to add/remove internal events.
4547                         //      Class ListViewProvider uses the events when View is Details.
4548                         //
4549                         //Event used to generate UIA StructureChangedEvent
4550                         static object UIACollectionChangedEvent = new object ();
4551
4552                         internal event CollectionChangeEventHandler UIACollectionChanged {
4553                                 add {
4554                                         if (owner != null)
4555                                                 owner.Events.AddHandler (UIACollectionChangedEvent, value);
4556                                 }
4557                                 remove {
4558                                         if (owner != null)
4559                                                 owner.Events.RemoveHandler (UIACollectionChangedEvent, value);
4560                                 }
4561                         }
4562
4563                         internal void OnUIACollectionChangedEvent (CollectionChangeEventArgs args)
4564                         {
4565                                 if (owner == null)
4566                                         return;
4567
4568                                 CollectionChangeEventHandler eh
4569                                         = (CollectionChangeEventHandler) owner.Events [UIACollectionChangedEvent];
4570                                 if (eh != null)
4571                                         eh (owner, args);
4572                         }
4573
4574                         #endregion UIA Framework Events
4575
4576                         #region Public Constructor
4577                         public ColumnHeaderCollection (ListView owner)
4578                         {
4579                                 list = new ArrayList ();
4580                                 this.owner = owner;
4581                         }
4582                         #endregion      // Public Constructor
4583
4584                         #region Public Properties
4585                         [Browsable (false)]
4586                         public int Count {
4587                                 get { return list.Count; }
4588                         }
4589
4590                         public bool IsReadOnly {
4591                                 get { return false; }
4592                         }
4593
4594                         public virtual ColumnHeader this [int index] {
4595                                 get {
4596                                         if (index < 0 || index >= list.Count)
4597                                                 throw new ArgumentOutOfRangeException ("index");
4598                                         return (ColumnHeader) list [index];
4599                                 }
4600                         }
4601
4602                         public virtual ColumnHeader this [string key] {
4603                                 get {
4604                                         int idx = IndexOfKey (key);
4605                                         if (idx == -1)
4606                                                 return null;
4607
4608                                         return (ColumnHeader) list [idx];
4609                                 }
4610                         }
4611
4612                         bool ICollection.IsSynchronized {
4613                                 get { return true; }
4614                         }
4615
4616                         object ICollection.SyncRoot {
4617                                 get { return this; }
4618                         }
4619
4620                         bool IList.IsFixedSize {
4621                                 get { return list.IsFixedSize; }
4622                         }
4623
4624                         object IList.this [int index] {
4625                                 get { return this [index]; }
4626                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
4627                         }
4628                         #endregion      // Public Properties
4629
4630                         #region Public Methods
4631                         public virtual int Add (ColumnHeader value)
4632                         {
4633                                 int idx = list.Add (value);
4634                                 owner.AddColumn (value, idx, true);
4635
4636                                 //UIA Framework event: Item Added
4637                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
4638
4639                                 return idx;
4640                         }
4641
4642                         public virtual ColumnHeader Add (string text, int width, HorizontalAlignment textAlign)
4643                         {
4644                                 string str = text;
4645                                 ColumnHeader colHeader = new ColumnHeader (this.owner, str, textAlign, width);
4646                                 this.Add (colHeader);
4647                                 return colHeader;
4648                         }
4649
4650                         public virtual ColumnHeader Add (string text)
4651                         {
4652                                 return Add (String.Empty, text);
4653                         }
4654
4655                         public virtual ColumnHeader Add (string text, int width)
4656                         {
4657                                 return Add (String.Empty, text, width);
4658                         }
4659
4660                         public virtual ColumnHeader Add (string key, string text)
4661                         {
4662                                 ColumnHeader colHeader = new ColumnHeader ();
4663                                 colHeader.Name = key;
4664                                 colHeader.Text = text;
4665                                 Add (colHeader);
4666                                 return colHeader;
4667                         }
4668
4669                         public virtual ColumnHeader Add (string key, string text, int width)
4670                         {
4671                                 return Add (key, text, width, HorizontalAlignment.Left, -1);
4672                         }
4673
4674                         public virtual ColumnHeader Add (string key, string text, int width, HorizontalAlignment textAlign, int imageIndex)
4675                         {
4676                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4677                                 colHeader.ImageIndex = imageIndex;
4678                                 Add (colHeader);
4679                                 return colHeader;
4680                         }
4681
4682                         public virtual ColumnHeader Add (string key, string text, int width, HorizontalAlignment textAlign, string imageKey)
4683                         {
4684                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4685                                 colHeader.ImageKey = imageKey;
4686                                 Add (colHeader);
4687                                 return colHeader;
4688                         }
4689
4690                         public virtual void AddRange (ColumnHeader [] values)
4691                         {
4692                                 foreach (ColumnHeader colHeader in values) {
4693                                         int idx = list.Add (colHeader);
4694                                         owner.AddColumn (colHeader, idx, false);
4695                                 }
4696
4697                                 owner.Redraw (true);
4698                         }
4699
4700                         public virtual void Clear ()
4701                         {
4702                                 foreach (ColumnHeader col in list)
4703                                         col.SetListView (null);
4704                                 list.Clear ();
4705                                 owner.ReorderColumns (new int [0], true);
4706
4707                                 //UIA Framework event: Items cleared
4708                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Refresh, null));
4709
4710                         }
4711
4712                         public bool Contains (ColumnHeader value)
4713                         {
4714                                 return list.Contains (value);
4715                         }
4716
4717                         public virtual bool ContainsKey (string key)
4718                         {
4719                                 return IndexOfKey (key) != -1;
4720                         }
4721
4722                         public IEnumerator GetEnumerator ()
4723                         {
4724                                 return list.GetEnumerator ();
4725                         }
4726
4727                         void ICollection.CopyTo (Array dest, int index)
4728                         {
4729                                 list.CopyTo (dest, index);
4730                         }
4731
4732                         int IList.Add (object value)
4733                         {
4734                                 if (! (value is ColumnHeader)) {
4735                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4736                                 }
4737
4738                                 return this.Add ((ColumnHeader) value);
4739                         }
4740
4741                         bool IList.Contains (object value)
4742                         {
4743                                 if (! (value is ColumnHeader)) {
4744                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4745                                 }
4746
4747                                 return this.Contains ((ColumnHeader) value);
4748                         }
4749
4750                         int IList.IndexOf (object value)
4751                         {
4752                                 if (! (value is ColumnHeader)) {
4753                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4754                                 }
4755
4756                                 return this.IndexOf ((ColumnHeader) value);
4757                         }
4758
4759                         void IList.Insert (int index, object value)
4760                         {
4761                                 if (! (value is ColumnHeader)) {
4762                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4763                                 }
4764
4765                                 this.Insert (index, (ColumnHeader) value);
4766                         }
4767
4768                         void IList.Remove (object value)
4769                         {
4770                                 if (! (value is ColumnHeader)) {
4771                                         throw new ArgumentException ("Not of type ColumnHeader", "value");
4772                                 }
4773
4774                                 this.Remove ((ColumnHeader) value);
4775                         }
4776
4777                         public int IndexOf (ColumnHeader value)
4778                         {
4779                                 return list.IndexOf (value);
4780                         }
4781
4782                         public virtual int IndexOfKey (string key)
4783                         {
4784                                 if (key == null || key.Length == 0)
4785                                         return -1;
4786
4787                                 for (int i = 0; i < list.Count; i++) {
4788                                         ColumnHeader col = (ColumnHeader) list [i];
4789                                         if (String.Compare (key, col.Name, true) == 0)
4790                                                 return i;
4791                                 }
4792
4793                                 return -1;
4794                         }
4795
4796                         public void Insert (int index, ColumnHeader value)
4797                         {
4798                                 // LAMESPEC: MSDOCS say greater than or equal to the value of the Count property
4799                                 // but it's really only greater.
4800                                 if (index < 0 || index > list.Count)
4801                                         throw new ArgumentOutOfRangeException ("index");
4802
4803                                 list.Insert (index, value);
4804                                 owner.AddColumn (value, index, true);
4805
4806                                 //UIA Framework event: Item added
4807                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
4808                         }
4809
4810                         public void Insert (int index, string text)
4811                         {
4812                                 Insert (index, String.Empty, text);
4813                         }
4814
4815                         public void Insert (int index, string text, int width)
4816                         {
4817                                 Insert (index, String.Empty, text, width);
4818                         }
4819
4820                         public void Insert (int index, string key, string text)
4821                         {
4822                                 ColumnHeader colHeader = new ColumnHeader ();
4823                                 colHeader.Name = key;
4824                                 colHeader.Text = text;
4825                                 Insert (index, colHeader);
4826                         }
4827
4828                         public void Insert (int index, string key, string text, int width)
4829                         {
4830                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, HorizontalAlignment.Left);
4831                                 Insert (index, colHeader);
4832                         }
4833
4834                         public void Insert (int index, string key, string text, int width, HorizontalAlignment textAlign, int imageIndex)
4835                         {
4836                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4837                                 colHeader.ImageIndex = imageIndex;
4838                                 Insert (index, colHeader);
4839                         }
4840
4841                         public void Insert (int index, string key, string text, int width, HorizontalAlignment textAlign, string imageKey)
4842                         {
4843                                 ColumnHeader colHeader = new ColumnHeader (key, text, width, textAlign);
4844                                 colHeader.ImageKey = imageKey;
4845                                 Insert (index, colHeader);
4846                         }
4847
4848                         public void Insert (int index, string text, int width, HorizontalAlignment textAlign)
4849                         {
4850                                 string str = text;
4851                                 ColumnHeader colHeader = new ColumnHeader (this.owner, str, textAlign, width);
4852                                 this.Insert (index, colHeader);
4853                         }
4854
4855                         public virtual void Remove (ColumnHeader column)
4856                         {
4857                                 if (!Contains (column))
4858                                         return;
4859
4860                                 list.Remove (column);
4861                                 column.SetListView (null);
4862
4863                                 int rem_display_index = column.InternalDisplayIndex;
4864                                 int [] display_indices = new int [list.Count];
4865                                 for (int i = 0; i < display_indices.Length; i++) {
4866                                         ColumnHeader col = (ColumnHeader) list [i];
4867                                         int display_index = col.InternalDisplayIndex;
4868                                         if (display_index < rem_display_index) {
4869                                                 display_indices [i] = display_index;
4870                                         } else {
4871                                                 display_indices [i] = (display_index - 1);
4872                                         }
4873                                 }
4874
4875                                 column.InternalDisplayIndex = -1;
4876                                 owner.ReorderColumns (display_indices, true);
4877
4878                                 //UIA Framework event: Item Removed
4879                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, column));
4880                         }
4881
4882                         public virtual void RemoveByKey (string key)
4883                         {
4884                                 int idx = IndexOfKey (key);
4885                                 if (idx != -1)
4886                                         RemoveAt (idx);
4887                         }
4888
4889                         public virtual void RemoveAt (int index)
4890                         {
4891                                 if (index < 0 || index >= list.Count)
4892                                         throw new ArgumentOutOfRangeException ("index");
4893
4894                                 ColumnHeader col = (ColumnHeader) list [index];
4895                                 Remove (col);
4896                         }
4897                         #endregion      // Public Methods
4898
4899
4900                 }       // ColumnHeaderCollection
4901
4902                 [ListBindable (false)]
4903                 public class ListViewItemCollection : IList, ICollection, IEnumerable
4904                 {
4905                         private readonly ArrayList list;
4906                         private ListView owner;
4907                         private ListViewGroup group;
4908
4909                         #region UIA Framework Events
4910                         //NOTE:
4911                         //      We are using Reflection to add/remove internal events.
4912                         //      Class ListViewProvider uses the events.
4913                         //
4914                         //Event used to generate UIA StructureChangedEvent
4915                         static object UIACollectionChangedEvent = new object ();
4916
4917                         internal event CollectionChangeEventHandler UIACollectionChanged {
4918                                 add {
4919                                         if (owner != null)
4920                                                 owner.Events.AddHandler (UIACollectionChangedEvent, value);
4921                                 }
4922                                 remove {
4923                                         if (owner != null)
4924                                                 owner.Events.RemoveHandler (UIACollectionChangedEvent, value);
4925                                 }
4926                         }
4927
4928                         internal void OnUIACollectionChangedEvent (CollectionChangeEventArgs args)
4929                         {
4930                                 if (owner == null)
4931                                         return;
4932
4933                                 CollectionChangeEventHandler eh
4934                                         = (CollectionChangeEventHandler) owner.Events [UIACollectionChangedEvent];
4935                                 if (eh != null)
4936                                         eh (owner, args);
4937                         }
4938
4939                         #endregion UIA Framework Events
4940
4941                         // The collection can belong to a ListView (main) or to a ListViewGroup (sub-collection)
4942                         // In the later case ListViewItem.ListView never gets modified
4943                         private bool is_main_collection = true;
4944
4945                         #region Public Constructor
4946                         public ListViewItemCollection (ListView owner)
4947                         {
4948                                 list = new ArrayList (0);
4949                                 this.owner = owner;
4950                         }
4951                         #endregion      // Public Constructor
4952
4953                         internal ListViewItemCollection (ListView owner, ListViewGroup group) : this (owner)
4954                         {
4955                                 this.group = group;
4956                                 is_main_collection = false;
4957                         }
4958
4959                         #region Public Properties
4960                         [Browsable (false)]
4961                         public int Count {
4962                                 get {
4963                                         if (owner != null && owner.VirtualMode)
4964                                                 return owner.VirtualListSize;
4965
4966                                         return list.Count;
4967                                 }
4968                         }
4969
4970                         public bool IsReadOnly {
4971                                 get { return false; }
4972                         }
4973
4974                         public virtual ListViewItem this [int index] {
4975                                 get {
4976                                         if (index < 0 || index >= Count)
4977                                                 throw new ArgumentOutOfRangeException ("index");
4978
4979                                         if (owner != null && owner.VirtualMode)
4980                                                 return RetrieveVirtualItemFromOwner (index);
4981                                         return (ListViewItem) list [index];
4982                                 }
4983
4984                                 set {
4985                                         if (index < 0 || index >= Count)
4986                                                 throw new ArgumentOutOfRangeException ("index");
4987
4988                                         if (owner != null && owner.VirtualMode)
4989                                                 throw new InvalidOperationException ();
4990
4991                                         if (list.Contains (value))
4992                                                 throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "value");
4993
4994                                         if (value.ListView != null && value.ListView != owner)
4995                                                 throw new ArgumentException ("Cannot add or insert the item '" + value.Text + "' in more than one place. You must first remove it from its current location or clone it.", "value");
4996
4997                                         if (is_main_collection)
4998                                                 value.Owner = owner;
4999                                         else {
5000                                                 if (value.Group != null)
5001                                                         value.Group.Items.Remove (value);
5002
5003                                                 value.SetGroup (group);
5004                                         }
5005
5006                                         //UIA Framework event: Item Replaced
5007                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, list [index]));
5008
5009                                         list [index] = value;
5010
5011                                         CollectionChanged (true);
5012
5013                                         //UIA Framework event: Item Replaced
5014                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5015
5016                                 }
5017                         }
5018
5019                         public virtual ListViewItem this [string key] {
5020                                 get {
5021                                         int idx = IndexOfKey (key);
5022                                         if (idx == -1)
5023                                                 return null;
5024
5025                                         return this [idx];
5026                                 }
5027                         }
5028
5029                         bool ICollection.IsSynchronized {
5030                                 get { return true; }
5031                         }
5032
5033                         object ICollection.SyncRoot {
5034                                 get { return this; }
5035                         }
5036
5037                         bool IList.IsFixedSize {
5038                                 get { return list.IsFixedSize; }
5039                         }
5040
5041                         object IList.this [int index] {
5042                                 get { return this [index]; }
5043                                 set {
5044                                         //UIA Framework event: Item Replaced
5045                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, this [index]));
5046
5047                                         if (value is ListViewItem)
5048                                                 this [index] = (ListViewItem) value;
5049                                         else
5050                                                 this [index] = new ListViewItem (value.ToString ());
5051
5052                                         OnChange ();
5053                                         //UIA Framework event: Item Replaced
5054                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5055                                 }
5056                         }
5057                         #endregion      // Public Properties
5058
5059                         #region Public Methods
5060                         public virtual ListViewItem Add (ListViewItem value)
5061                         {
5062                                 if (owner != null && owner.VirtualMode)
5063                                         throw new InvalidOperationException ();
5064
5065                                 AddItem (value);
5066
5067                                 // Item is ignored until it has been added to the ListView
5068                                 if (is_main_collection || value.ListView != null)
5069                                         CollectionChanged (true);
5070
5071                                 //UIA Framework event: Item Added
5072                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, value));
5073
5074                                 return value;
5075                         }
5076
5077                         public virtual ListViewItem Add (string text)
5078                         {
5079                                 ListViewItem item = new ListViewItem (text);
5080                                 return this.Add (item);
5081                         }
5082
5083                         public virtual ListViewItem Add (string text, int imageIndex)
5084                         {
5085                                 ListViewItem item = new ListViewItem (text, imageIndex);
5086                                 return this.Add (item);
5087                         }
5088
5089                         public virtual ListViewItem Add (string text, string imageKey)
5090                         {
5091                                 ListViewItem item = new ListViewItem (text, imageKey);
5092                                 return this.Add (item);
5093                         }
5094
5095                         public virtual ListViewItem Add (string key, string text, int imageIndex)
5096                         {
5097                                 ListViewItem item = new ListViewItem (text, imageIndex);
5098                                 item.Name = key;
5099                                 return this.Add (item);
5100                         }
5101
5102                         public virtual ListViewItem Add (string key, string text, string imageKey)
5103                         {
5104                                 ListViewItem item = new ListViewItem (text, imageKey);
5105                                 item.Name = key;
5106                                 return this.Add (item);
5107                         }
5108
5109                         public void AddRange (ListViewItem [] items)
5110                         {
5111                                 if (items == null)
5112                                         throw new ArgumentNullException ("Argument cannot be null!", "items");
5113                                 if (owner != null && owner.VirtualMode)
5114                                         throw new InvalidOperationException ();
5115
5116                                 owner.BeginUpdate ();
5117
5118                                 foreach (ListViewItem item in items) {
5119                                         AddItem (item);
5120
5121                                         //UIA Framework event: Item Added
5122                                         OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, item));
5123                                 }
5124
5125                                 owner.EndUpdate ();
5126
5127                                 CollectionChanged (true);
5128                         }
5129
5130                         public void AddRange (ListViewItemCollection items)
5131                         {
5132                                 if (items == null)
5133                                         throw new ArgumentNullException ("Argument cannot be null!", "items");
5134
5135                                 ListViewItem[] itemArray = new ListViewItem[items.Count];
5136                                 items.CopyTo (itemArray,0);
5137                                 this.AddRange (itemArray);
5138                         }
5139
5140                         public virtual void Clear ()
5141                         {
5142                                 if (owner != null && owner.VirtualMode)
5143                                         throw new InvalidOperationException ();
5144                                 if (is_main_collection && owner != null) {
5145                                         owner.SetFocusedItem (-1);
5146                                         owner.h_scroll.Value = owner.v_scroll.Value = 0;
5147
5148                                         // first remove any item in the groups that *are* part of this LV too
5149                                         foreach (ListViewGroup group in owner.groups)
5150                                                 group.Items.ClearItemsWithSameListView ();
5151
5152                                         foreach (ListViewItem item in list) {
5153                                                 owner.item_control.CancelEdit (item);
5154                                                 item.Owner = null;
5155                                         }
5156                                 }
5157                                 else
5158                                         foreach (ListViewItem item in list)
5159                                                 item.SetGroup (null);
5160
5161                                 list.Clear ();
5162                                 CollectionChanged (false);
5163
5164                                 //UIA Framework event: Items Removed
5165                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Refresh, null));
5166
5167                         }
5168
5169                         // This method is intended to be used from ListViewGroup.Items, not from ListView.Items,
5170                         // added for performance reasons (avoid calling manually Remove for every item on ListViewGroup.Items)
5171                         void ClearItemsWithSameListView ()
5172                         {
5173                                 if (is_main_collection)
5174                                         return;
5175
5176                                 int counter = list.Count - 1;
5177                                 while (counter >= 0) {
5178                                         ListViewItem item = list [counter] as ListViewItem;
5179
5180                                         // remove only if the items in group have being added to the ListView too
5181                                         if (item.ListView == group.ListView) {
5182                                                 list.RemoveAt (counter);
5183                                                 item.SetGroup (null);
5184                                         }
5185
5186                                         counter--;
5187                                 }
5188                         }
5189
5190                         public bool Contains (ListViewItem item)
5191                         {
5192                                 return IndexOf (item) != -1;
5193                         }
5194
5195                         public virtual bool ContainsKey (string key)
5196                         {
5197                                 return IndexOfKey (key) != -1;
5198                         }
5199
5200                         public void CopyTo (Array dest, int index)
5201                         {
5202                                 list.CopyTo (dest, index);
5203                         }
5204
5205                         public ListViewItem [] Find (string key, bool searchAllSubItems)
5206                         {
5207                                 if (key == null)
5208                                         return new ListViewItem [0];
5209
5210                                 List<ListViewItem> temp_list = new List<ListViewItem> ();
5211
5212                                 for (int i = 0; i < list.Count; i++) {
5213                                         ListViewItem lvi = (ListViewItem) list [i];
5214                                         if (String.Compare (key, lvi.Name, true) == 0)
5215                                                 temp_list.Add (lvi);
5216                                 }
5217
5218                                 ListViewItem [] retval = new ListViewItem [temp_list.Count];
5219                                 temp_list.CopyTo (retval);
5220
5221                                 return retval;
5222                         }
5223
5224                         public IEnumerator GetEnumerator ()
5225                         {
5226                                 if (owner != null && owner.VirtualMode)
5227                                         throw new InvalidOperationException ();
5228
5229                                 // This enumerator makes a copy of the collection so
5230                                 // it can be deleted from in a foreach
5231                                 return new Control.ControlCollection.ControlCollectionEnumerator (list);
5232                         }
5233
5234                         int IList.Add (object item)
5235                         {
5236                                 int result;
5237                                 ListViewItem li;
5238
5239                                 if (owner != null && owner.VirtualMode)
5240                                         throw new InvalidOperationException ();
5241
5242                                 if (item is ListViewItem) {
5243                                         li = (ListViewItem) item;
5244                                         if (list.Contains (li))
5245                                                 throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "item");
5246
5247                                         if (li.ListView != null && li.ListView != owner)
5248                                                 throw new ArgumentException ("Cannot add or insert the item '" + li.Text + "' in more than one place. You must first remove it from its current location or clone it.", "item");
5249                                 }
5250                                 else
5251                                         li = new ListViewItem (item.ToString ());
5252
5253                                 li.Owner = owner;
5254
5255
5256                                 result = list.Add (li);
5257                                 CollectionChanged (true);
5258
5259                                 //UIA Framework event: Item Added
5260                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, li));
5261
5262                                 return result;
5263                         }
5264
5265                         bool IList.Contains (object item)
5266                         {
5267                                 return Contains ((ListViewItem) item);
5268                         }
5269
5270                         int IList.IndexOf (object item)
5271                         {
5272                                 return IndexOf ((ListViewItem) item);
5273                         }
5274
5275                         void IList.Insert (int index, object item)
5276                         {
5277                                 if (item is ListViewItem)
5278                                         this.Insert (index, (ListViewItem) item);
5279                                 else
5280                                         this.Insert (index, item.ToString ());
5281
5282                                 //UIA Framework event: Item Added
5283                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, this [index]));
5284                         }
5285
5286                         void IList.Remove (object item)
5287                         {
5288                                 Remove ((ListViewItem) item);
5289                         }
5290
5291                         public int IndexOf (ListViewItem item)
5292                         {
5293                                 if (owner != null && owner.VirtualMode) {
5294                                         for (int i = 0; i < Count; i++)
5295                                                 if (RetrieveVirtualItemFromOwner (i) == item)
5296                                                         return i;
5297
5298                                         return -1;
5299                                 }
5300
5301                                 return list.IndexOf (item);
5302                         }
5303
5304                         public virtual int IndexOfKey (string key)
5305                         {
5306                                 if (key == null || key.Length == 0)
5307                                         return -1;
5308
5309                                 for (int i = 0; i < Count; i++) {
5310                                         ListViewItem lvi = this [i];
5311                                         if (String.Compare (key, lvi.Name, true) == 0)
5312                                                 return i;
5313                                 }
5314
5315                                 return -1;
5316                         }
5317
5318                         public ListViewItem Insert (int index, ListViewItem item)
5319                         {
5320                                 if (index < 0 || index > list.Count)
5321                                         throw new ArgumentOutOfRangeException ("index");
5322
5323                                 if (owner != null && owner.VirtualMode)
5324                                         throw new InvalidOperationException ();
5325
5326                                 if (list.Contains (item))
5327                                         throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "item");
5328
5329                                 if (item.ListView != null && item.ListView != owner)
5330                                         throw new ArgumentException ("Cannot add or insert the item '" + item.Text + "' in more than one place. You must first remove it from its current location or clone it.", "item");
5331
5332                                 if (is_main_collection)
5333                                         item.Owner = owner;
5334                                 else {
5335                                         if (item.Group != null)
5336                                                 item.Group.Items.Remove (item);
5337
5338                                         item.SetGroup (group);
5339                                 }
5340
5341                                 list.Insert (index, item);
5342
5343                                 if (is_main_collection || item.ListView != null)
5344                                         CollectionChanged (true);
5345
5346                                 // force an update of the selected info if the new item is selected.
5347                                 if (item.Selected)
5348                                         item.SetSelectedCore (true);
5349                                 //UIA Framework event: Item Added
5350                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Add, item));
5351
5352                                 return item;
5353                         }
5354
5355                         public ListViewItem Insert (int index, string text)
5356                         {
5357                                 return this.Insert (index, new ListViewItem (text));
5358                         }
5359
5360                         public ListViewItem Insert (int index, string text, int imageIndex)
5361                         {
5362                                 return this.Insert (index, new ListViewItem (text, imageIndex));
5363                         }
5364
5365                         public ListViewItem Insert (int index, string text, string imageKey)
5366                         {
5367                                 ListViewItem lvi = new ListViewItem (text, imageKey);
5368                                 return Insert (index, lvi);
5369                         }
5370
5371                         public virtual ListViewItem Insert (int index, string key, string text, int imageIndex)
5372                         {
5373                                 ListViewItem lvi = new ListViewItem (text, imageIndex);
5374                                 lvi.Name = key;
5375                                 return Insert (index, lvi);
5376                         }
5377
5378                         public virtual ListViewItem Insert (int index, string key, string text, string imageKey)
5379                         {
5380                                 ListViewItem lvi = new ListViewItem (text, imageKey);
5381                                 lvi.Name = key;
5382                                 return Insert (index, lvi);
5383                         }
5384
5385                         public virtual void Remove (ListViewItem item)
5386                         {
5387                                 if (owner != null && owner.VirtualMode)
5388                                         throw new InvalidOperationException ();
5389
5390                                 int idx = list.IndexOf (item);
5391                                 if (idx != -1)
5392                                         RemoveAt (idx);
5393                         }
5394
5395                         public virtual void RemoveAt (int index)
5396                         {
5397                                 if (index < 0 || index >= Count)
5398                                         throw new ArgumentOutOfRangeException ("index");
5399
5400                                 if (owner != null && owner.VirtualMode)
5401                                         throw new InvalidOperationException ();
5402
5403                                 ListViewItem item = (ListViewItem) list [index];
5404
5405                                 bool selection_changed = false;
5406                                 if (is_main_collection && owner != null) {
5407
5408                                         int display_index = item.DisplayIndex;
5409                                         if (item.Focused && display_index + 1 == Count) // Last item
5410                                                 owner.SetFocusedItem (display_index == 0 ? -1 : display_index - 1);
5411
5412                                         selection_changed = owner.SelectedIndices.Contains (index);
5413                                         owner.item_control.CancelEdit (item);
5414                                 }
5415
5416                                 list.RemoveAt (index);
5417
5418                                 if (is_main_collection) {
5419                                         item.Owner = null;
5420                                         if (item.Group != null)
5421                                                 item.Group.Items.Remove (item);
5422                                 } else
5423                                         item.SetGroup (null);
5424
5425                                 CollectionChanged (false);
5426                                 if (selection_changed && owner != null)
5427                                         owner.OnSelectedIndexChanged (EventArgs.Empty);
5428
5429
5430                                 //UIA Framework event: Item Removed
5431                                 OnUIACollectionChangedEvent (new CollectionChangeEventArgs (CollectionChangeAction.Remove, item));
5432                         }
5433
5434                         public virtual void RemoveByKey (string key)
5435                         {
5436                                 int idx = IndexOfKey (key);
5437                                 if (idx != -1)
5438                                         RemoveAt (idx);
5439                         }
5440
5441                         #endregion      // Public Methods
5442
5443                         internal ListView Owner {
5444                                 get {
5445                                         return owner;
5446                                 }
5447                                 set {
5448                                         owner = value;
5449                                 }
5450                         }
5451
5452                         internal ListViewGroup Group {
5453                                 get {
5454                                         return group;
5455                                 }
5456                                 set {
5457                                         group = value;
5458                                 }
5459                         }
5460
5461                         void AddItem (ListViewItem value)
5462                         {
5463                                 if (list.Contains (value))
5464                                         throw new ArgumentException ("An item cannot be added more than once. To add an item again, you need to clone it.", "value");
5465
5466                                 if (value.ListView != null && value.ListView != owner)
5467                                         throw new ArgumentException ("Cannot add or insert the item '" + value.Text + "' in more than one place. You must first remove it from its current location or clone it.", "value");
5468                                 if (is_main_collection)
5469                                         value.Owner = owner;
5470                                 else {
5471                                         if (value.Group != null)
5472                                                 value.Group.Items.Remove (value);
5473
5474                                         value.SetGroup (group);
5475                                 }
5476
5477                                 list.Add (value);
5478
5479                                 // force an update of the selected info if the new item is selected.
5480                                 if (value.Selected)
5481                                         value.SetSelectedCore (true);
5482                         }
5483
5484                         void CollectionChanged (bool sort)
5485                         {
5486                                 if (owner != null) {
5487                                         if (sort)
5488                                                 owner.Sort (false);
5489
5490                                         OnChange ();
5491                                         owner.Redraw (true);
5492                                 }
5493                         }
5494
5495                         ListViewItem RetrieveVirtualItemFromOwner (int displayIndex)
5496                         {
5497                                 RetrieveVirtualItemEventArgs args = new RetrieveVirtualItemEventArgs (displayIndex);
5498
5499                                 owner.OnRetrieveVirtualItem (args);
5500                                 ListViewItem retval = args.Item;
5501                                 retval.Owner = owner;
5502                                 retval.DisplayIndex = displayIndex;
5503                                 retval.Layout ();
5504
5505                                 return retval;
5506                         }
5507
5508                         internal event CollectionChangedHandler Changed;
5509
5510                         internal void Sort (IComparer comparer)
5511                         {
5512                                 list.Sort (comparer);
5513                                 OnChange ();
5514                         }
5515
5516                         internal void OnChange ()
5517                         {
5518                                 if (Changed != null)
5519                                         Changed ();
5520                         }
5521                 }       // ListViewItemCollection
5522
5523
5524                 // In normal mode, the selection information resides in the Items,
5525                 // making SelectedIndexCollection.List read-only
5526                 //
5527                 // In virtual mode, SelectedIndexCollection directly saves the selection
5528                 // information, instead of getting it from Items, making List read-and-write
5529                 [ListBindable (false)]
5530                 public class SelectedIndexCollection : IList, ICollection, IEnumerable
5531                 {
5532                         private readonly ListView owner;
5533                         private ArrayList list;
5534
5535                         #region Public Constructor
5536                         public SelectedIndexCollection (ListView owner)
5537                         {
5538                                 this.owner = owner;
5539                                 owner.Items.Changed += new CollectionChangedHandler (ItemsCollection_Changed);
5540                         }
5541                         #endregion      // Public Constructor
5542
5543                         #region Public Properties
5544                         [Browsable (false)]
5545                         public int Count {
5546                                 get {
5547                                         if (!owner.is_selection_available)
5548                                                 return 0;
5549
5550                                         return List.Count;
5551                                 }
5552                         }
5553
5554                         public bool IsReadOnly {
5555                                 get {
5556                                         return false;
5557                                 }
5558                         }
5559
5560                         public int this [int index] {
5561                                 get {
5562                                         if (!owner.is_selection_available || index < 0 || index >= List.Count)
5563                                                 throw new ArgumentOutOfRangeException ("index");
5564
5565                                         return (int) List [index];
5566                                 }
5567                         }
5568
5569                         bool ICollection.IsSynchronized {
5570                                 get { return false; }
5571                         }
5572
5573                         object ICollection.SyncRoot {
5574                                 get { return this; }
5575                         }
5576
5577                         bool IList.IsFixedSize {
5578                                 get {
5579                                         return false;
5580                                 }
5581                         }
5582
5583                         object IList.this [int index] {
5584                                 get { return this [index]; }
5585                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
5586                         }
5587                         #endregion      // Public Properties
5588
5589                         #region Public Methods
5590                         public int Add (int itemIndex)
5591                         {
5592                                 if (itemIndex < 0 || itemIndex >= owner.Items.Count)
5593                                         throw new ArgumentOutOfRangeException ("index");
5594
5595                                 if (owner.virtual_mode && !owner.is_selection_available)
5596                                         return -1;
5597
5598                                 owner.Items [itemIndex].Selected = true;
5599
5600                                 if (!owner.is_selection_available)
5601                                         return 0;
5602
5603                                 return List.Count;
5604                         }
5605
5606                         public void Clear ()
5607                         {
5608                                 if (!owner.is_selection_available)
5609                                         return;
5610
5611                                 int [] indexes = (int []) List.ToArray (typeof (int));
5612                                 foreach (int index in indexes)
5613                                         owner.Items [index].Selected = false;
5614                         }
5615
5616                         public bool Contains (int selectedIndex)
5617                         {
5618                                 return IndexOf (selectedIndex) != -1;
5619                         }
5620
5621                         public void CopyTo (Array dest, int index)
5622                         {
5623                                 List.CopyTo (dest, index);
5624                         }
5625
5626                         public IEnumerator GetEnumerator ()
5627                         {
5628                                 return List.GetEnumerator ();
5629                         }
5630
5631                         int IList.Add (object value)
5632                         {
5633                                 throw new NotSupportedException ("Add operation is not supported.");
5634                         }
5635
5636                         void IList.Clear ()
5637                         {
5638                                 Clear ();
5639                         }
5640
5641                         bool IList.Contains (object selectedIndex)
5642                         {
5643                                 if (!(selectedIndex is int))
5644                                         return false;
5645                                 return Contains ((int) selectedIndex);
5646                         }
5647
5648                         int IList.IndexOf (object selectedIndex)
5649                         {
5650                                 if (!(selectedIndex is int))
5651                                         return -1;
5652                                 return IndexOf ((int) selectedIndex);
5653                         }
5654
5655                         void IList.Insert (int index, object value)
5656                         {
5657                                 throw new NotSupportedException ("Insert operation is not supported.");
5658                         }
5659
5660                         void IList.Remove (object value)
5661                         {
5662                                 throw new NotSupportedException ("Remove operation is not supported.");
5663                         }
5664
5665                         void IList.RemoveAt (int index)
5666                         {
5667                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
5668                         }
5669
5670                         public int IndexOf (int selectedIndex)
5671                         {
5672                                 if (!owner.is_selection_available)
5673                                         return -1;
5674
5675                                 return List.IndexOf (selectedIndex);
5676                         }
5677
5678                         public void Remove (int itemIndex)
5679                         {
5680                                 if (itemIndex < 0 || itemIndex >= owner.Items.Count)
5681                                         throw new ArgumentOutOfRangeException ("itemIndex");
5682
5683                                 owner.Items [itemIndex].Selected = false;
5684                         }
5685                         #endregion      // Public Methods
5686
5687                         internal ArrayList List {
5688                                 get {
5689                                         if (list == null) {
5690                                                 list = new ArrayList ();
5691                                                 if (!owner.VirtualMode)
5692                                                 for (int i = 0; i < owner.Items.Count; i++) {
5693                                                         if (owner.Items [i].Selected)
5694                                                                 list.Add (i);
5695                                                 }
5696                                         }
5697                                         return list;
5698                                 }
5699                         }
5700
5701                         internal void Reset ()
5702                         {
5703                                 // force re-population of list
5704                                 list = null;
5705                         }
5706
5707                         private void ItemsCollection_Changed ()
5708                         {
5709                                 Reset ();
5710                         }
5711
5712                         internal void RemoveIndex (int index)
5713                         {
5714                                 int idx = List.BinarySearch (index);
5715                                 if (idx != -1)
5716                                         List.RemoveAt (idx);
5717                         }
5718
5719                         // actually store index in the collection
5720                         // also, keep the collection sorted, as .Net does
5721                         internal void InsertIndex (int index)
5722                         {
5723                                 int iMin = 0;
5724                                 int iMax = List.Count - 1;
5725                                 while (iMin <= iMax) {
5726                                         int iMid = (iMin + iMax) / 2;
5727                                         int current_index = (int) List [iMid];
5728
5729                                         if (current_index == index)
5730                                                 return; // Already added
5731                                         if (current_index > index)
5732                                                 iMax = iMid - 1;
5733                                         else
5734                                                 iMin = iMid + 1;
5735                                 }
5736
5737                                 List.Insert (iMin, index);
5738                         }
5739
5740                 }       // SelectedIndexCollection
5741
5742                 [ListBindable (false)]
5743                 public class SelectedListViewItemCollection : IList, ICollection, IEnumerable
5744                 {
5745                         private readonly ListView owner;
5746
5747                         #region Public Constructor
5748                         public SelectedListViewItemCollection (ListView owner)
5749                         {
5750                                 this.owner = owner;
5751                         }
5752                         #endregion      // Public Constructor
5753
5754                         #region Public Properties
5755                         [Browsable (false)]
5756                         public int Count {
5757                                 get {
5758                                         return owner.SelectedIndices.Count;
5759                                 }
5760                         }
5761
5762                         public bool IsReadOnly {
5763                                 get { return true; }
5764                         }
5765
5766                         public ListViewItem this [int index] {
5767                                 get {
5768                                         if (!owner.is_selection_available || index < 0 || index >= Count)
5769                                                 throw new ArgumentOutOfRangeException ("index");
5770
5771                                         int item_index = owner.SelectedIndices [index];
5772                                         return owner.Items [item_index];
5773                                 }
5774                         }
5775
5776                         public virtual ListViewItem this [string key] {
5777                                 get {
5778                                         int idx = IndexOfKey (key);
5779                                         if (idx == -1)
5780                                                 return null;
5781
5782                                         return this [idx];
5783                                 }
5784                         }
5785
5786                         bool ICollection.IsSynchronized {
5787                                 get { return false; }
5788                         }
5789
5790                         object ICollection.SyncRoot {
5791                                 get { return this; }
5792                         }
5793
5794                         bool IList.IsFixedSize {
5795                                 get { return true; }
5796                         }
5797
5798                         object IList.this [int index] {
5799                                 get { return this [index]; }
5800                                 set { throw new NotSupportedException ("SetItem operation is not supported."); }
5801                         }
5802                         #endregion      // Public Properties
5803
5804                         #region Public Methods
5805                         public void Clear ()
5806                         {
5807                                 owner.SelectedIndices.Clear ();
5808                         }
5809
5810                         public bool Contains (ListViewItem item)
5811                         {
5812                                 return IndexOf (item) != -1;
5813                         }
5814
5815                         public virtual bool ContainsKey (string key)
5816                         {
5817                                 return IndexOfKey (key) != -1;
5818                         }
5819
5820                         public void CopyTo (Array dest, int index)
5821                         {
5822                                 if (!owner.is_selection_available)
5823                                         return;
5824                                 if (index > Count) // Throws ArgumentException instead of IOOR exception
5825                                         throw new ArgumentException ("index");
5826
5827                                 for (int i = 0; i < Count; i++)
5828                                         dest.SetValue (this [i], index++);
5829                         }
5830
5831                         public IEnumerator GetEnumerator ()
5832                         {
5833                                 if (!owner.is_selection_available)
5834                                         return (new ListViewItem [0]).GetEnumerator ();
5835
5836                                 ListViewItem [] items = new ListViewItem [Count];
5837                                 for (int i = 0; i < Count; i++)
5838                                         items [i] = this [i];
5839
5840                                 return items.GetEnumerator ();
5841                         }
5842
5843                         int IList.Add (object value)
5844                         {
5845                                 throw new NotSupportedException ("Add operation is not supported.");
5846                         }
5847
5848                         bool IList.Contains (object item)
5849                         {
5850                                 if (!(item is ListViewItem))
5851                                         return false;
5852                                 return Contains ((ListViewItem) item);
5853                         }
5854
5855                         int IList.IndexOf (object item)
5856                         {
5857                                 if (!(item is ListViewItem))
5858                                         return -1;
5859                                 return IndexOf ((ListViewItem) item);
5860                         }
5861
5862                         void IList.Insert (int index, object value)
5863                         {
5864                                 throw new NotSupportedException ("Insert operation is not supported.");
5865                         }
5866
5867                         void IList.Remove (object value)
5868                         {
5869                                 throw new NotSupportedException ("Remove operation is not supported.");
5870                         }
5871
5872                         void IList.RemoveAt (int index)
5873                         {
5874                                 throw new NotSupportedException ("RemoveAt operation is not supported.");
5875                         }
5876
5877                         public int IndexOf (ListViewItem item)
5878                         {
5879                                 if (!owner.is_selection_available)
5880                                         return -1;
5881
5882                                 for (int i = 0; i < Count; i++)
5883                                         if (this [i] == item)
5884                                                 return i;
5885
5886                                 return -1;
5887                         }
5888
5889                         public virtual int IndexOfKey (string key)
5890                         {
5891                                 if (!owner.is_selection_available || key == null || key.Length == 0)
5892                                         return -1;
5893
5894                                 for (int i = 0; i < Count; i++) {
5895                                         ListViewItem item = this [i];
5896                                         if (String.Compare (item.Name, key, true) == 0)
5897                                                 return i;
5898                                 }
5899
5900                                 return -1;
5901                         }
5902                         #endregion      // Public Methods
5903
5904                 }       // SelectedListViewItemCollection
5905
5906                 internal delegate void CollectionChangedHandler ();
5907
5908                 struct ItemMatrixLocation
5909                 {
5910                         int row;
5911                         int col;
5912
5913                         public ItemMatrixLocation (int row, int col)
5914                         {
5915                                 this.row = row;
5916                                 this.col = col;
5917
5918                         }
5919
5920                         public int Col {
5921                                 get {
5922                                         return col;
5923                                 }
5924                                 set {
5925                                         col = value;
5926                                 }
5927                         }
5928
5929                         public int Row {
5930                                 get {
5931                                         return row;
5932                                 }
5933                                 set {
5934                                         row = value;
5935                                 }
5936                         }
5937
5938                 }
5939
5940                 #endregion // Subclasses
5941                 protected override void OnResize (EventArgs e)
5942                 {
5943                         base.OnResize (e);
5944                 }
5945
5946                 protected override void OnMouseLeave (EventArgs e)
5947                 {
5948                         base.OnMouseLeave (e);
5949                 }
5950
5951                 //
5952                 // ColumnReorder event
5953                 //
5954                 static object ColumnReorderedEvent = new object ();
5955                 public event ColumnReorderedEventHandler ColumnReordered {
5956                         add { Events.AddHandler (ColumnReorderedEvent, value); }
5957                         remove { Events.RemoveHandler (ColumnReorderedEvent, value); }
5958                 }
5959
5960                 protected virtual void OnColumnReordered (ColumnReorderedEventArgs e)
5961                 {
5962                         ColumnReorderedEventHandler creh = (ColumnReorderedEventHandler) (Events [ColumnReorderedEvent]);
5963
5964                         if (creh != null)
5965                                 creh (this, e);
5966                 }
5967
5968                 //
5969                 // ColumnWidthChanged
5970                 //
5971                 static object ColumnWidthChangedEvent = new object ();
5972                 public event ColumnWidthChangedEventHandler ColumnWidthChanged {
5973                         add { Events.AddHandler (ColumnWidthChangedEvent, value); }
5974                         remove { Events.RemoveHandler (ColumnWidthChangedEvent, value); }
5975                 }
5976
5977                 protected virtual void OnColumnWidthChanged (ColumnWidthChangedEventArgs e)
5978                 {
5979                         ColumnWidthChangedEventHandler eh = (ColumnWidthChangedEventHandler) (Events[ColumnWidthChangedEvent]);
5980                         if (eh != null)
5981                                 eh (this, e);
5982                 }
5983
5984                 void RaiseColumnWidthChanged (int resize_column)
5985                 {
5986                         ColumnWidthChangedEventArgs n = new ColumnWidthChangedEventArgs (resize_column);
5987
5988                         OnColumnWidthChanged (n);
5989                 }
5990
5991                 //
5992                 // ColumnWidthChanging
5993                 //
5994                 static object ColumnWidthChangingEvent = new object ();
5995                 public event ColumnWidthChangingEventHandler ColumnWidthChanging {
5996                         add { Events.AddHandler (ColumnWidthChangingEvent, value); }
5997                         remove { Events.RemoveHandler (ColumnWidthChangingEvent, value); }
5998                 }
5999
6000                 protected virtual void OnColumnWidthChanging (ColumnWidthChangingEventArgs e)
6001                 {
6002                         ColumnWidthChangingEventHandler cwceh = (ColumnWidthChangingEventHandler) (Events[ColumnWidthChangingEvent]);
6003                         if (cwceh != null)
6004                                 cwceh (this, e);
6005                 }
6006
6007                 //
6008                 // 2.0 profile based implementation
6009                 //
6010                 bool CanProceedWithResize (ColumnHeader col, int width)
6011                 {
6012                         ColumnWidthChangingEventHandler cwceh = (ColumnWidthChangingEventHandler) (Events[ColumnWidthChangingEvent]);
6013                         if (cwceh == null)
6014                                 return true;
6015
6016                         ColumnWidthChangingEventArgs changing = new ColumnWidthChangingEventArgs (col.Index, width);
6017                         cwceh (this, changing);
6018                         return !changing.Cancel;
6019                 }
6020
6021                 internal void RaiseColumnWidthChanged (ColumnHeader column)
6022                 {
6023                         int index = Columns.IndexOf (column);
6024                         RaiseColumnWidthChanged (index);
6025                 }
6026
6027
6028                 #region UIA Framework: Methods, Properties and Events
6029
6030                 static object UIALabelEditChangedEvent = new object ();
6031                 static object UIAShowGroupsChangedEvent = new object ();
6032                 static object UIAMultiSelectChangedEvent = new object ();
6033                 static object UIAViewChangedEvent = new object ();
6034                 static object UIACheckBoxesChangedEvent = new object ();
6035                 static object UIAFocusedItemChangedEvent = new object ();
6036
6037                 internal Rectangle UIAHeaderControl {
6038                         get { return header_control.Bounds; }
6039                 }
6040
6041                 internal int UIAColumns {
6042                         get { return cols; }
6043                 }
6044
6045                 internal int UIARows {
6046                         get { return rows; }
6047                 }
6048
6049                 internal ListViewGroup UIADefaultListViewGroup
6050                 {
6051                         get { return groups.DefaultGroup; }
6052                 }
6053
6054                 internal ScrollBar UIAHScrollBar {
6055                         get { return h_scroll; }
6056                 }
6057
6058                 internal ScrollBar UIAVScrollBar {
6059                         get { return v_scroll; }
6060                 }
6061
6062                 internal event EventHandler UIAShowGroupsChanged {
6063                         add { Events.AddHandler (UIAShowGroupsChangedEvent, value); }
6064                         remove { Events.RemoveHandler (UIAShowGroupsChangedEvent, value); }
6065                 }
6066
6067                 internal event EventHandler UIACheckBoxesChanged {
6068                         add { Events.AddHandler (UIACheckBoxesChangedEvent, value); }
6069                         remove { Events.RemoveHandler (UIACheckBoxesChangedEvent, value); }
6070                 }
6071
6072                 internal event EventHandler UIAMultiSelectChanged {
6073                         add { Events.AddHandler (UIAMultiSelectChangedEvent, value); }
6074                         remove { Events.RemoveHandler (UIAMultiSelectChangedEvent, value); }
6075                 }
6076
6077                 internal event EventHandler UIALabelEditChanged {
6078                         add { Events.AddHandler (UIALabelEditChangedEvent, value); }
6079                         remove { Events.RemoveHandler (UIALabelEditChangedEvent, value); }
6080                 }
6081
6082                 internal event EventHandler UIAViewChanged {
6083                         add { Events.AddHandler (UIAViewChangedEvent, value); }
6084                         remove { Events.RemoveHandler (UIAViewChangedEvent, value); }
6085                 }
6086
6087                 internal event EventHandler UIAFocusedItemChanged {
6088                         add { Events.AddHandler (UIAFocusedItemChangedEvent, value); }
6089                         remove { Events.RemoveHandler (UIAFocusedItemChangedEvent, value); }
6090                 }
6091
6092                 internal Rectangle UIAGetHeaderBounds (ListViewGroup group)
6093                 {
6094                         return group.HeaderBounds;
6095                 }
6096
6097                 internal int UIAItemsLocationLength
6098                 {
6099                         get { return items_location.Length; }
6100                 }
6101
6102                 private void OnUIACheckBoxesChanged ()
6103                 {
6104                         EventHandler eh = (EventHandler) Events [UIACheckBoxesChangedEvent];
6105                         if (eh != null)
6106                                 eh (this, EventArgs.Empty);
6107                 }
6108
6109                 private void OnUIAShowGroupsChanged ()
6110                 {
6111                         EventHandler eh = (EventHandler) Events [UIAShowGroupsChangedEvent];
6112                         if (eh != null)
6113                                 eh (this, EventArgs.Empty);
6114                 }
6115
6116                 private void OnUIAMultiSelectChanged ()
6117                 {
6118                         EventHandler eh = (EventHandler) Events [UIAMultiSelectChangedEvent];
6119                         if (eh != null)
6120                                 eh (this, EventArgs.Empty);
6121                 }
6122
6123                 private void OnUIALabelEditChanged ()
6124                 {
6125                         EventHandler eh = (EventHandler) Events [UIALabelEditChangedEvent];
6126                         if (eh != null)
6127                                 eh (this, EventArgs.Empty);
6128                 }
6129
6130                 private void OnUIAViewChanged ()
6131                 {
6132                         EventHandler eh = (EventHandler) Events [UIAViewChangedEvent];
6133                         if (eh != null)
6134                                 eh (this, EventArgs.Empty);
6135                 }
6136
6137                 internal void OnUIAFocusedItemChanged ()
6138                 {
6139                         EventHandler eh = (EventHandler) Events [UIAFocusedItemChangedEvent];
6140                         if (eh != null)
6141                                 eh (this, EventArgs.Empty);
6142                 }
6143
6144                 #endregion // UIA Framework: Methods, Properties and Events
6145
6146         }
6147 }