src/generic/gridsel.cpp

   1 ///////////////////////////////////////////////////////////////////////////
   2 // Name:        generic/gridsel.cpp
   3 // Purpose:     wxGridSelection
   4 // Author:      Stefan Neis
   5 // Modified by:
   6 // Created:     20/02/1999
   7 // RCS-ID:      $Id$
   8 // Copyright:   (c) Stefan Neis (Stefan.Neis@t-online.de)
   9 // Licence:     wxWindows licence
  10 /////////////////////////////////////////////////////////////////////////////
  11
  12 // ============================================================================
  13 // declarations
  14 // ============================================================================
  15
  16 // ----------------------------------------------------------------------------
  17 // headers
  18 // ----------------------------------------------------------------------------
  19
  20 #if defined(__GNUG__) && !defined(NO_GCC_PRAGMA)
  21     #pragma implementation "gridsel.h"
  22 #endif
  23
  24 // For compilers that support precompilation, includes "wx/wx.h".
  25 #include "wx/wxprec.h"
  26
  27 #include "wx/defs.h"
  28
  29 #ifdef __BORLANDC__
  30     #pragma hdrstop
  31 #endif
  32
  33 #if wxUSE_GRID
  34
  35 #include "wx/generic/gridsel.h"
  36
  37 // Some explanation for the members of the class:
  38 // m_cellSelection stores individual selected cells
  39 //   -- this is only used if m_selectionMode == wxGridSelectCells
  40 // m_blockSelectionTopLeft and m_blockSelectionBottomRight
  41 //   store the upper left and lower right corner of selected Blocks
  42 // m_rowSelection and m_colSelection store individual selected
  43 //   rows and columns; maybe those are superfluous and should be
  44 //   treated as blocks?
  45
  46 wxGridSelection::wxGridSelection( wxGrid * grid,
  47                                   wxGrid::wxGridSelectionModes sel )
  48 {
  49     m_grid = grid;
  50     m_selectionMode = sel;
  51 }
  52
  53 bool wxGridSelection::IsSelection()
  54 {
  55   return ( m_cellSelection.GetCount() || m_blockSelectionTopLeft.GetCount() ||
  56            m_rowSelection.GetCount() || m_colSelection.GetCount() );
  57 }
  58
  59 bool wxGridSelection::IsInSelection ( int row, int col )
  60 {
  61     size_t count;
  62
  63     // First check whether the given cell is individually selected
  64     // (if m_selectionMode is wxGridSelectCells).
  65     if ( m_selectionMode == wxGrid::wxGridSelectCells )
  66     {
  67         count = m_cellSelection.GetCount();
  68         for ( size_t n = 0; n < count; n++ )
  69         {
  70             wxGridCellCoords& coords = m_cellSelection[n];
  71             if ( row == coords.GetRow() && col == coords.GetCol() )
  72                 return true;
  73         }
  74     }
  75
  76     // Now check whether the given cell is
  77     // contained in one of the selected blocks.
  78     count = m_blockSelectionTopLeft.GetCount();
  79     for ( size_t n = 0; n < count; n++ )
  80     {
  81         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
  82         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
  83         if ( BlockContainsCell(coords1.GetRow(), coords1.GetCol(),
  84                                coords2.GetRow(), coords2.GetCol(),
  85                                row, col ) )
  86             return true;
  87     }
  88
  89     // Now check whether the given cell is
  90     // contained in one of the selected rows
  91     // (unless we are in column selection mode).
  92     if ( m_selectionMode != wxGrid::wxGridSelectColumns )
  93     {
  94         size_t count = m_rowSelection.GetCount();
  95         for ( size_t n = 0; n < count; n++ )
  96         {
  97             if ( row == m_rowSelection[n] )
  98               return true;
  99         }
 100     }
 101
 102     // Now check whether the given cell is
 103     // contained in one of the selected columns
 104     // (unless we are in row selection mode).
 105     if ( m_selectionMode != wxGrid::wxGridSelectRows )
 106     {
 107         size_t count = m_colSelection.GetCount();
 108         for ( size_t n = 0; n < count; n++ )
 109         {
 110             if ( col == m_colSelection[n] )
 111               return true;
 112         }
 113     }
 114     return false;
 115 }
 116
 117 // Change the selection mode
 118 void wxGridSelection::SetSelectionMode(wxGrid::wxGridSelectionModes selmode)
 119 {
 120     // if selection mode is unchanged return immediately
 121     if (selmode == m_selectionMode)
 122         return;
 123
 124     if ( m_selectionMode != wxGrid::wxGridSelectCells )
 125     {
 126         // if changing form row to column selection
 127         // or vice versa, clear the selection.
 128         if ( selmode != wxGrid::wxGridSelectCells )
 129             ClearSelection();
 130
 131         m_selectionMode = selmode;
 132     }
 133     else
 134     {
 135         // if changing from cell selection to something else,
 136         // promote selected cells/blocks to whole rows/columns.
 137         size_t n;
 138         while ( ( n = m_cellSelection.GetCount() ) > 0 )
 139         {
 140             n--;
 141             wxGridCellCoords& coords = m_cellSelection[n];
 142             int row = coords.GetRow();
 143             int col = coords.GetCol();
 144             m_cellSelection.RemoveAt(n);
 145             if (selmode == wxGrid::wxGridSelectRows)
 146                 SelectRow( row );
 147             else // selmode == wxGridSelectColumns)
 148                 SelectCol( col );
 149         }
 150
 151         for (n = 0; n < m_blockSelectionTopLeft.GetCount(); n++)
 152         // Note that m_blockSelectionTopLeft's size may be changing!
 153         {
 154             wxGridCellCoords& coords = m_blockSelectionTopLeft[n];
 155             int topRow = coords.GetRow();
 156             int leftCol = coords.GetCol();
 157             coords = m_blockSelectionBottomRight[n];
 158             int bottomRow = coords.GetRow();
 159             int rightCol = coords.GetCol();
 160             if (selmode == wxGrid::wxGridSelectRows)
 161             {
 162                 if (leftCol != 0 || rightCol != m_grid->GetNumberCols() - 1 )
 163                 {
 164                     m_blockSelectionTopLeft.RemoveAt(n);
 165                     m_blockSelectionBottomRight.RemoveAt(n);
 166                     SelectBlock( topRow, 0,
 167                                  bottomRow, m_grid->GetNumberCols() - 1,
 168                                  false, false, false, false, false );
 169                 }
 170             }
 171             else // selmode == wxGridSelectColumns)
 172             {
 173                 if (topRow != 0 || bottomRow != m_grid->GetNumberRows() - 1 )
 174                 {
 175                     m_blockSelectionTopLeft.RemoveAt(n);
 176                     m_blockSelectionBottomRight.RemoveAt(n);
 177                     SelectBlock( 0, leftCol,
 178                                  m_grid->GetNumberRows() - 1, rightCol,
 179                                  false, false, false, false, false );
 180                 }
 181             }
 182         }
 183         m_selectionMode = selmode;
 184     }
 185 }
 186
 187 void wxGridSelection::SelectRow( int row,
 188                                  bool ControlDown,  bool ShiftDown,
 189                                  bool AltDown, bool MetaDown )
 190 {
 191     if ( m_selectionMode == wxGrid::wxGridSelectColumns )
 192         return;
 193     size_t count, n;
 194
 195     // Remove single cells contained in newly selected block.
 196     if ( m_selectionMode == wxGrid::wxGridSelectCells )
 197     {
 198         count = m_cellSelection.GetCount();
 199         for ( n = 0; n < count; n++ )
 200         {
 201             wxGridCellCoords& coords = m_cellSelection[n];
 202             if ( BlockContainsCell( row, 0, row, m_grid->GetNumberCols() - 1,
 203                                     coords.GetRow(), coords.GetCol() ) )
 204             {
 205                 m_cellSelection.RemoveAt(n);
 206                 n--; count--;
 207             }
 208         }
 209     }
 210
 211     // Simplify list of selected blocks (if possible)
 212     count = m_blockSelectionTopLeft.GetCount();
 213     bool done = false;
 214     for ( n = 0; n < count; n++ )
 215     {
 216         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
 217         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
 218
 219         // Remove block if it is a subset of the row
 220         if ( coords1.GetRow() == row && row == coords2.GetRow() )
 221         {
 222             m_blockSelectionTopLeft.RemoveAt(n);
 223             m_blockSelectionBottomRight.RemoveAt(n);
 224             n--; count--;
 225         }
 226         else if ( coords1.GetCol() == 0  &&
 227                   coords2.GetCol() == m_grid->GetNumberCols() - 1 )
 228         {
 229             // silently return, if row is contained in block
 230             if ( coords1.GetRow() <= row && row <= coords2.GetRow() )
 231                 return;
 232             // expand block, if it touched row
 233             else if ( coords1.GetRow() == row + 1)
 234             {
 235                 coords1.SetRow(row);
 236                 done = true;
 237             }
 238             else if ( coords2.GetRow() == row - 1)
 239             {
 240                 coords2.SetRow(row);
 241                 done = true;
 242             }
 243         }
 244     }
 245
 246     // Unless we successfully handled the row,
 247     // check whether row is already selected.
 248     if ( !done )
 249     {
 250         count = m_rowSelection.GetCount();
 251         for ( n = 0; n < count; n++ )
 252         {
 253             if ( row == m_rowSelection[n] )
 254                 return;
 255         }
 256
 257         // Add row to selection
 258         m_rowSelection.Add(row);
 259     }
 260
 261     // Update View:
 262     if ( !m_grid->GetBatchCount() )
 263     {
 264         wxRect r = m_grid->BlockToDeviceRect( wxGridCellCoords( row, 0 ),
 265                                               wxGridCellCoords( row, m_grid->GetNumberCols() - 1 ) );
 266         ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 267     }
 268
 269     // Send Event
 270     wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 271                                     wxEVT_GRID_RANGE_SELECT,
 272                                     m_grid,
 273                                     wxGridCellCoords( row, 0 ),
 274                                     wxGridCellCoords( row, m_grid->GetNumberCols() - 1 ),
 275                                     true,
 276                                     ControlDown,  ShiftDown,
 277                                     AltDown, MetaDown );
 278
 279     m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 280 }
 281
 282 void wxGridSelection::SelectCol( int col,
 283                                  bool ControlDown,  bool ShiftDown,
 284                                  bool AltDown, bool MetaDown )
 285 {
 286     if ( m_selectionMode == wxGrid::wxGridSelectRows )
 287         return;
 288     size_t count, n;
 289
 290     // Remove single cells contained in newly selected block.
 291     if ( m_selectionMode == wxGrid::wxGridSelectCells )
 292     {
 293         count = m_cellSelection.GetCount();
 294         for ( n = 0; n < count; n++ )
 295         {
 296             wxGridCellCoords& coords = m_cellSelection[n];
 297             if ( BlockContainsCell( 0, col, m_grid->GetNumberRows() - 1, col,
 298                                     coords.GetRow(), coords.GetCol() ) )
 299             {
 300                 m_cellSelection.RemoveAt(n);
 301                 n--; count--;
 302             }
 303         }
 304     }
 305
 306     // Simplify list of selected blocks (if possible)
 307     count = m_blockSelectionTopLeft.GetCount();
 308     bool done = false;
 309     for ( n = 0; n < count; n++ )
 310     {
 311         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
 312         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
 313
 314         // Remove block if it is a subset of the column
 315         if ( coords1.GetCol() == col && col == coords2.GetCol() )
 316         {
 317             m_blockSelectionTopLeft.RemoveAt(n);
 318             m_blockSelectionBottomRight.RemoveAt(n);
 319             n--; count--;
 320         }
 321         else if ( coords1.GetRow() == 0  &&
 322                   coords2.GetRow() == m_grid->GetNumberRows() - 1 )
 323         {
 324             // silently return, if row is contained in block
 325             if ( coords1.GetCol() <= col && col <= coords2.GetCol() )
 326                 return;
 327             // expand block, if it touched col
 328             else if ( coords1.GetCol() == col + 1)
 329             {
 330                 coords1.SetCol(col);
 331                 done = true;
 332             }
 333             else if ( coords2.GetCol() == col - 1)
 334             {
 335                 coords2.SetCol(col);
 336                 done = true;
 337             }
 338         }
 339     }
 340
 341     // Unless we successfully handled the column,
 342     // Check whether col is already selected.
 343     if ( !done )
 344     {
 345         count = m_colSelection.GetCount();
 346         for ( n = 0; n < count; n++ )
 347         {
 348             if ( col == m_colSelection[n] )
 349                 return;
 350         }
 351
 352         // Add col to selection
 353         m_colSelection.Add(col);
 354     }
 355
 356     // Update View:
 357     if ( !m_grid->GetBatchCount() )
 358     {
 359         wxRect r = m_grid->BlockToDeviceRect( wxGridCellCoords( 0, col ),
 360                                               wxGridCellCoords( m_grid->GetNumberRows() - 1, col ) );
 361         ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 362     }
 363
 364     // Send Event
 365     wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 366                                     wxEVT_GRID_RANGE_SELECT,
 367                                     m_grid,
 368                                     wxGridCellCoords( 0, col ),
 369                                     wxGridCellCoords( m_grid->GetNumberRows() - 1, col ),
 370                                     true,
 371                                     ControlDown,  ShiftDown,
 372                                     AltDown, MetaDown );
 373
 374     m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 375 }
 376
 377 void wxGridSelection::SelectBlock( int topRow, int leftCol,
 378                                    int bottomRow, int rightCol,
 379                                    bool ControlDown, bool ShiftDown,
 380                                    bool AltDown, bool MetaDown,
 381                                    bool sendEvent )
 382 {
 383     // Fix the coordinates of the block if needed.
 384     if ( m_selectionMode == wxGrid::wxGridSelectRows )
 385     {
 386         leftCol = 0;
 387         rightCol = m_grid->GetNumberCols() - 1;
 388     }
 389     else if ( m_selectionMode == wxGrid::wxGridSelectColumns )
 390     {
 391         topRow = 0;
 392         bottomRow = m_grid->GetNumberRows() - 1;
 393     }
 394     if ( topRow > bottomRow )
 395     {
 396         int temp = topRow;
 397         topRow = bottomRow;
 398         bottomRow = temp;
 399     }
 400
 401     if ( leftCol > rightCol )
 402     {
 403         int temp = leftCol;
 404         leftCol = rightCol;
 405         rightCol = temp;
 406     }
 407
 408     // Handle single cell selection in SelectCell.
 409     // (MB: added check for selection mode here to prevent
 410     //  crashes if, for example, we are select rows and the
 411     //  grid only has 1 col)
 412     if ( m_selectionMode == wxGrid::wxGridSelectCells &&
 413          topRow == bottomRow && leftCol == rightCol )
 414         SelectCell( topRow, leftCol, ControlDown,  ShiftDown,
 415                     AltDown, MetaDown, sendEvent );
 416
 417     size_t count, n;
 418     // Remove single cells contained in newly selected block.
 419     if ( m_selectionMode == wxGrid::wxGridSelectCells )
 420     {
 421         count = m_cellSelection.GetCount();
 422         for ( n = 0; n < count; n++ )
 423         {
 424             wxGridCellCoords& coords = m_cellSelection[n];
 425             if ( BlockContainsCell( topRow, leftCol, bottomRow, rightCol,
 426                                     coords.GetRow(), coords.GetCol() ) )
 427             {
 428                 m_cellSelection.RemoveAt(n);
 429                 n--; count--;
 430             }
 431         }
 432     }
 433
 434     // If a block containing the selection is already selected, return,
 435     // if a block contained in the selection is found, remove it.
 436
 437     count = m_blockSelectionTopLeft.GetCount();
 438     for ( n = 0; n < count; n++ )
 439     {
 440         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
 441         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
 442         switch ( BlockContain( coords1.GetRow(), coords1.GetCol(),
 443                                coords2.GetRow(), coords2.GetCol(),
 444                                topRow, leftCol, bottomRow, rightCol ) )
 445         {
 446             case 1:
 447                 return;
 448
 449             case -1:
 450                 m_blockSelectionTopLeft.RemoveAt(n);
 451                 m_blockSelectionBottomRight.RemoveAt(n);
 452                 n--; count--;
 453                 break;
 454
 455             default:
 456                 break;
 457         }
 458     }
 459
 460     // If a row containing the selection is already selected, return,
 461     // if a row contained in newly selected block is found, remove it.
 462     if ( m_selectionMode != wxGrid::wxGridSelectColumns )
 463     {
 464         count = m_rowSelection.GetCount();
 465         for ( n = 0; n < count; n++ )
 466         {
 467             switch ( BlockContain( m_rowSelection[n], 0,
 468                                    m_rowSelection[n], m_grid->GetNumberCols()-1,
 469                                    topRow, leftCol, bottomRow, rightCol ) )
 470             {
 471                 case 1:
 472                     return;
 473
 474                 case -1:
 475                     m_rowSelection.RemoveAt(n);
 476                     n--; count--;
 477                     break;
 478
 479                 default:
 480                     break;
 481             }
 482         }
 483     }
 484     if ( m_selectionMode != wxGrid::wxGridSelectRows )
 485     {
 486         count = m_colSelection.GetCount();
 487         for ( n = 0; n < count; n++ )
 488         {
 489             switch ( BlockContain( 0, m_colSelection[n],
 490                                    m_grid->GetNumberRows()-1, m_colSelection[n],
 491                                    topRow, leftCol, bottomRow, rightCol ) )
 492             {
 493                 case 1:
 494                     return;
 495
 496                 case -1:
 497                     m_colSelection.RemoveAt(n);
 498                     n--; count--;
 499                     break;
 500
 501                 default:
 502                     break;
 503             }
 504         }
 505     }
 506     m_blockSelectionTopLeft.Add( wxGridCellCoords( topRow, leftCol ) );
 507     m_blockSelectionBottomRight.Add( wxGridCellCoords( bottomRow, rightCol ) );
 508
 509     // Update View:
 510     if ( !m_grid->GetBatchCount() )
 511     {
 512         wxRect r = m_grid->BlockToDeviceRect( wxGridCellCoords( topRow, leftCol ),
 513                                               wxGridCellCoords( bottomRow, rightCol ) );
 514         ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 515     }
 516
 517     // Send Event, if not disabled.
 518     if ( sendEvent )
 519     {
 520         wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 521                                         wxEVT_GRID_RANGE_SELECT,
 522                                         m_grid,
 523                                         wxGridCellCoords( topRow, leftCol ),
 524                                         wxGridCellCoords( bottomRow, rightCol ),
 525                                         true,
 526                                         ControlDown, ShiftDown,
 527                                         AltDown, MetaDown );
 528         m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 529     }
 530 }
 531
 532 void wxGridSelection::SelectCell( int row, int col,
 533                                   bool ControlDown, bool ShiftDown,
 534                                   bool AltDown, bool MetaDown,
 535                                   bool sendEvent )
 536 {
 537     if ( m_selectionMode == wxGrid::wxGridSelectRows )
 538     {
 539         SelectBlock(row, 0, row, m_grid->GetNumberCols() - 1,
 540                     ControlDown, ShiftDown, AltDown, MetaDown, sendEvent);
 541         return;
 542     }
 543     else if ( m_selectionMode == wxGrid::wxGridSelectColumns )
 544     {
 545         SelectBlock(0, col, m_grid->GetNumberRows() - 1, col,
 546                     ControlDown, ShiftDown, AltDown, MetaDown, sendEvent);
 547         return;
 548     }
 549     else if ( IsInSelection ( row, col ) )
 550         return;
 551     m_cellSelection.Add( wxGridCellCoords( row, col ) );
 552
 553     // Update View:
 554     if ( !m_grid->GetBatchCount() )
 555     {
 556         wxRect r = m_grid->BlockToDeviceRect( wxGridCellCoords( row, col ),
 557                                               wxGridCellCoords( row, col ) );
 558         ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 559     }
 560
 561     // Send event
 562     if (sendEvent)
 563     {
 564         wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 565                                         wxEVT_GRID_RANGE_SELECT,
 566                                         m_grid,
 567                                         wxGridCellCoords( row, col ),
 568                                         wxGridCellCoords( row, col ),
 569                                         true,
 570                                         ControlDown, ShiftDown,
 571                                         AltDown, MetaDown);
 572         m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 573     }
 574 }
 575
 576 void wxGridSelection::ToggleCellSelection( int row, int col,
 577                                            bool ControlDown, bool ShiftDown,
 578                                            bool AltDown, bool MetaDown )
 579 {
 580     // if the cell is not selected, select it
 581     if ( !IsInSelection ( row, col ) )
 582     {
 583         SelectCell( row, col, ControlDown, ShiftDown,
 584                     AltDown, MetaDown );
 585         return;
 586     }
 587
 588     // otherwise deselect it. This can be simple or more or
 589     // less difficult, depending on how the cell is selected.
 590     size_t count, n;
 591
 592     // The simplest case: The cell is contained in m_cellSelection
 593     // Then it can't be contained in rows/cols/block (since those
 594     // would remove the cell from m_cellSelection on creation), so
 595     // we just have to remove it from m_cellSelection.
 596
 597     if ( m_selectionMode == wxGrid::wxGridSelectCells )
 598     {
 599         count = m_cellSelection.GetCount();
 600         for ( n = 0; n < count; n++ )
 601         {
 602             wxGridCellCoords& coords = m_cellSelection[n];
 603             if ( row == coords.GetRow() && col == coords.GetCol() )
 604             {
 605                 wxGridCellCoords coords = m_cellSelection[n];
 606                 m_cellSelection.RemoveAt(n);
 607                 if ( !m_grid->GetBatchCount() )
 608                 {
 609                     wxRect r = m_grid->BlockToDeviceRect( coords, coords );
 610                     ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 611                 }
 612
 613                 // Send event
 614                 wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 615                                                 wxEVT_GRID_RANGE_SELECT,
 616                                                 m_grid,
 617                                                 wxGridCellCoords( row, col ),
 618                                                 wxGridCellCoords( row, col ),
 619                                                 false,
 620                                                 ControlDown, ShiftDown,
 621                                                 AltDown, MetaDown );
 622                 m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 623                 return;
 624             }
 625         }
 626     }
 627
 628     // The most difficult case: The cell is member of one or even several
 629     // blocks. Split each such block in up to 4 new parts, that don't
 630     // contain the cell to be selected, like this:
 631     // |---------------------------|
 632     // |                           |
 633     // |           part 1          |
 634     // |                           |
 635     // |---------------------------|
 636     // |   part 3   |x|   part 4   |
 637     // |---------------------------|
 638     // |                           |
 639     // |           part 2          |
 640     // |                           |
 641     // |---------------------------|
 642     //   (The x marks the newly deselected cell).
 643     // Note: in row selection mode, we only need part1 and part2;
 644     //       in column selection mode, we only need part 3 and part4,
 645     //          which are expanded to whole columns automatically!
 646
 647     count = m_blockSelectionTopLeft.GetCount();
 648     for ( n = 0; n < count; n++ )
 649       {
 650         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
 651         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
 652         int topRow = coords1.GetRow();
 653         int leftCol = coords1.GetCol();
 654         int bottomRow = coords2.GetRow();
 655         int rightCol = coords2.GetCol();
 656         if ( BlockContainsCell( topRow, leftCol, bottomRow, rightCol,
 657                                 row, col ) )
 658         {
 659             // remove the block
 660             m_blockSelectionTopLeft.RemoveAt(n);
 661             m_blockSelectionBottomRight.RemoveAt(n);
 662             n--; count--;
 663             // add up to 4 smaller blocks and set update region
 664             if ( m_selectionMode != wxGrid::wxGridSelectColumns )
 665             {
 666                 if ( topRow < row )
 667                     SelectBlock( topRow, leftCol, row - 1, rightCol,
 668                                  false, false, false, false, false );
 669                 if ( bottomRow > row )
 670                     SelectBlock( row + 1, leftCol, bottomRow, rightCol,
 671                                  false, false, false, false, false );
 672             }
 673             if ( m_selectionMode != wxGrid::wxGridSelectRows )
 674             {
 675                 if ( leftCol < col )
 676                     SelectBlock( row, leftCol, row, col - 1,
 677                                  false, false, false, false, false );
 678                 if ( rightCol > col )
 679                     SelectBlock( row, col + 1, row, rightCol,
 680                                  false, false, false, false, false );
 681             }
 682         }
 683     }
 684
 685     // remove a cell from a row, adding up to two new blocks
 686     if ( m_selectionMode != wxGrid::wxGridSelectColumns )
 687     {
 688         count = m_rowSelection.GetCount();
 689         for ( n = 0; n < count; n++ )
 690         {
 691             if ( m_rowSelection[n] == row )
 692             {
 693                 m_rowSelection.RemoveAt(n);
 694                 n--; count--;
 695                 if (m_selectionMode == wxGrid::wxGridSelectCells)
 696                 {
 697                     if ( col > 0 )
 698                         SelectBlock( row, 0, row, col - 1,
 699                                      false, false, false, false, false );
 700                     if ( col < m_grid->GetNumberCols() - 1 )
 701                         SelectBlock( row, col + 1,
 702                                      row, m_grid->GetNumberCols() - 1,
 703                                      false, false, false, false, false );
 704                 }
 705             }
 706         }
 707     }
 708
 709     // remove a cell from a column, adding up to two new blocks
 710     if ( m_selectionMode != wxGrid::wxGridSelectRows )
 711     {
 712         count = m_colSelection.GetCount();
 713         for ( n = 0; n < count; n++ )
 714         {
 715             if ( m_colSelection[n] == col )
 716             {
 717                 m_colSelection.RemoveAt(n);
 718                 n--; count--;
 719                 if (m_selectionMode == wxGrid::wxGridSelectCells)
 720                 {
 721                     if ( row > 0 )
 722                         SelectBlock( 0, col, row - 1, col,
 723                                      false, false, false, false, false );
 724                     if ( row < m_grid->GetNumberRows() - 1 )
 725                         SelectBlock( row + 1, col,
 726                                      m_grid->GetNumberRows() - 1, col,
 727                                      false, false, false, false, false );
 728                 }
 729             }
 730         }
 731     }
 732
 733     // Refresh the screen and send the event; according to m_selectionMode,
 734     // we need to either update only the cell, or the whole row/column.
 735     wxRect r;
 736     switch (m_selectionMode)
 737     {
 738       case wxGrid::wxGridSelectCells:
 739       {
 740           if ( !m_grid->GetBatchCount() )
 741           {
 742               r = m_grid->BlockToDeviceRect( wxGridCellCoords( row, col ),
 743                                              wxGridCellCoords( row, col ) );
 744               ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 745           }
 746
 747           wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 748                                           wxEVT_GRID_RANGE_SELECT,
 749                                           m_grid,
 750                                           wxGridCellCoords( row, col ),
 751                                           wxGridCellCoords( row, col ),
 752                                           false,
 753                                           ControlDown, ShiftDown,
 754                                           AltDown, MetaDown );
 755           m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 756           break;
 757       }
 758       case wxGrid::wxGridSelectRows:
 759       {
 760           if ( !m_grid->GetBatchCount() )
 761           {
 762               r = m_grid->BlockToDeviceRect( wxGridCellCoords( row, 0 ),
 763                                              wxGridCellCoords( row, m_grid->GetNumberCols() - 1 ) );
 764               ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 765           }
 766
 767           wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 768                                           wxEVT_GRID_RANGE_SELECT,
 769                                           m_grid,
 770                                           wxGridCellCoords( row, 0 ),
 771                                           wxGridCellCoords( row, m_grid->GetNumberCols() - 1 ),
 772                                           false,
 773                                           ControlDown, ShiftDown,
 774                                           AltDown, MetaDown );
 775           m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 776           break;
 777       }
 778       case wxGrid::wxGridSelectColumns:
 779       {
 780           if ( !m_grid->GetBatchCount() )
 781           {
 782               r = m_grid->BlockToDeviceRect( wxGridCellCoords( 0, col ),
 783                                              wxGridCellCoords( m_grid->GetNumberRows() - 1, col ) );
 784               ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 785           }
 786
 787           wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 788                                           wxEVT_GRID_RANGE_SELECT,
 789                                           m_grid,
 790                                           wxGridCellCoords( 0, col ),
 791                                           wxGridCellCoords( m_grid->GetNumberRows() - 1, col ),
 792                                           false,
 793                                           ControlDown, ShiftDown,
 794                                           AltDown, MetaDown );
 795           m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 796           break;
 797       }
 798     }
 799 }
 800
 801 void wxGridSelection::ClearSelection()
 802 {
 803     size_t n;
 804     wxRect r;
 805     wxGridCellCoords coords1, coords2;
 806
 807     // deselect all invidiual cells and update the screen
 808     if ( m_selectionMode == wxGrid::wxGridSelectCells )
 809     {
 810         while( ( n = m_cellSelection.GetCount() ) > 0)
 811         {
 812             n--;
 813             coords1 = m_cellSelection[n];
 814             m_cellSelection.RemoveAt(n);
 815             if ( !m_grid->GetBatchCount() )
 816             {
 817                 r = m_grid->BlockToDeviceRect( coords1, coords1 );
 818                 ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 819 #ifdef __WXMAC__
 820                 ((wxWindow *)m_grid->m_gridWin)->Update();
 821 #endif
 822             }
 823         }
 824     }
 825
 826     // deselect all blocks and update the screen
 827     while( ( n = m_blockSelectionTopLeft.GetCount() ) > 0)
 828     {
 829         n--;
 830         coords1 = m_blockSelectionTopLeft[n];
 831         coords2 = m_blockSelectionBottomRight[n];
 832         m_blockSelectionTopLeft.RemoveAt(n);
 833         m_blockSelectionBottomRight.RemoveAt(n);
 834         if ( !m_grid->GetBatchCount() )
 835         {
 836             r = m_grid->BlockToDeviceRect( coords1, coords2 );
 837             ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 838 #ifdef __WXMAC__
 839             ((wxWindow *)m_grid->m_gridWin)->Update();
 840 #endif
 841         }
 842     }
 843
 844     // deselect all rows and update the screen
 845     if ( m_selectionMode != wxGrid::wxGridSelectColumns )
 846     {
 847         while( ( n = m_rowSelection.GetCount() ) > 0)
 848         {
 849             n--;
 850             int row = m_rowSelection[n];
 851             m_rowSelection.RemoveAt(n);
 852             if ( !m_grid->GetBatchCount() )
 853             {
 854                 r = m_grid->BlockToDeviceRect( wxGridCellCoords( row, 0 ),
 855                                                wxGridCellCoords( row, m_grid->GetNumberCols() - 1 ) );
 856                 ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 857 #ifdef __WXMAC__
 858                 ((wxWindow *)m_grid->m_gridWin)->Update();
 859 #endif
 860             }
 861         }
 862     }
 863
 864     // deselect all columns and update the screen
 865     if ( m_selectionMode != wxGrid::wxGridSelectRows )
 866     {
 867         while( ( n = m_colSelection.GetCount() ) > 0)
 868         {
 869             n--;
 870             int col = m_colSelection[n];
 871             m_colSelection.RemoveAt(n);
 872             if ( !m_grid->GetBatchCount() )
 873             {
 874                 r = m_grid->BlockToDeviceRect( wxGridCellCoords( 0, col ),
 875                                                wxGridCellCoords( m_grid->GetNumberRows() - 1, col ) );
 876                 ((wxWindow *)m_grid->m_gridWin)->Refresh( false, &r );
 877 #ifdef __WXMAC__
 878                 ((wxWindow *)m_grid->m_gridWin)->Update();
 879 #endif
 880             }
 881         }
 882     }
 883
 884     // One deselection event, indicating deselection of _all_ cells.
 885     // (No finer grained events for each of the smaller regions
 886     //  deselected above!)
 887     wxGridRangeSelectEvent gridEvt( m_grid->GetId(),
 888                                     wxEVT_GRID_RANGE_SELECT,
 889                                     m_grid,
 890                                     wxGridCellCoords( 0, 0 ),
 891                                     wxGridCellCoords( m_grid->GetNumberRows() - 1,
 892                                                       m_grid->GetNumberCols() - 1 ),
 893                                     false );
 894
 895     m_grid->GetEventHandler()->ProcessEvent(gridEvt);
 896 }
 897
 898
 899 void wxGridSelection::UpdateRows( size_t pos, int numRows )
 900 {
 901     size_t count = m_cellSelection.GetCount();
 902     size_t n;
 903     for ( n = 0; n < count; n++ )
 904     {
 905         wxGridCellCoords& coords = m_cellSelection[n];
 906         wxCoord row = coords.GetRow();
 907         if ((size_t)row >= pos)
 908         {
 909             if (numRows > 0)
 910             {
 911                 // If rows inserted, increase row counter where necessary
 912                 coords.SetRow(row + numRows);
 913             }
 914             else if (numRows < 0)
 915             {
 916                 // If rows deleted ...
 917                 if ((size_t)row >= pos - numRows)
 918                 {
 919                     // ...either decrement row counter (if row still exists)...
 920                     coords.SetRow(row + numRows);
 921                 }
 922                 else
 923                 {
 924                     // ...or remove the attribute
 925                     m_cellSelection.RemoveAt(n);
 926                     n--; count--;
 927                 }
 928             }
 929         }
 930     }
 931
 932     count = m_blockSelectionTopLeft.GetCount();
 933     for ( n = 0; n < count; n++ )
 934     {
 935         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
 936         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
 937         wxCoord row1 = coords1.GetRow();
 938         wxCoord row2 = coords2.GetRow();
 939         if ((size_t)row2 >= pos)
 940         {
 941             if (numRows > 0)
 942             {
 943                 // If rows inserted, increase row counter where necessary
 944                 coords2.SetRow(row2 + numRows);
 945                 if ( (size_t)row1 >= pos )
 946                     coords1.SetRow(row1 + numRows);
 947             }
 948             else if (numRows < 0)
 949             {
 950                 // If rows deleted ...
 951                 if ((size_t)row2 >= pos - numRows)
 952                 {
 953                     // ...either decrement row counter (if row still exists)...
 954                     coords2.SetRow(row2 + numRows);
 955                     if ( (size_t) row1 >= pos)
 956                         coords1.SetRow( wxMax(row1 + numRows, (int) pos) );
 957
 958                 }
 959                 else
 960                 {
 961                     if ( (size_t) row1 >= pos)
 962                     {
 963                         // ...or remove the attribute
 964                         m_blockSelectionTopLeft.RemoveAt(n);
 965                         m_blockSelectionBottomRight.RemoveAt(n);
 966                         n--; count--;
 967                     }
 968                     else
 969                         coords2.SetRow(pos);
 970                 }
 971             }
 972         }
 973     }
 974
 975     count = m_rowSelection.GetCount();
 976     for ( n = 0; n < count; n++ )
 977     {
 978     int  rowOrCol_ = m_rowSelection [ n ];
 979
 980       if ( ( size_t ) rowOrCol_ >= pos )
 981       {
 982           if ( numRows > 0 )
 983           {
 984               m_rowSelection [ n ] += numRows;
 985           }
 986           else if ( numRows < 0 )
 987           {
 988               if ( ( size_t ) rowOrCol_ >= ( pos - numRows ) )
 989                   m_rowSelection [ n ] += numRows;
 990               else
 991               {
 992                   m_rowSelection.RemoveAt ( n );
 993                   n--;
 994                   count--;
 995               }
 996           }
 997       }
 998     }
 999     // No need to touch selected columns, unless we removed _all_
1000     // rows, in this case, we remove all columns from the selection.
1001
1002     if ( !m_grid->GetNumberRows() )
1003         m_colSelection.Clear();
1004 }
1005
1006
1007 void wxGridSelection::UpdateCols( size_t pos, int numCols )
1008 {
1009     size_t count = m_cellSelection.GetCount();
1010     size_t n;
1011     for ( n = 0; n < count; n++ )
1012     {
1013         wxGridCellCoords& coords = m_cellSelection[n];
1014         wxCoord col = coords.GetCol();
1015         if ((size_t)col >= pos)
1016         {
1017             if (numCols > 0)
1018             {
1019                 // If rows inserted, increase row counter where necessary
1020                 coords.SetCol(col + numCols);
1021             }
1022             else if (numCols < 0)
1023             {
1024                 // If rows deleted ...
1025                 if ((size_t)col >= pos - numCols)
1026                 {
1027                     // ...either decrement row counter (if row still exists)...
1028                     coords.SetCol(col + numCols);
1029                 }
1030                 else
1031                 {
1032                     // ...or remove the attribute
1033                     m_cellSelection.RemoveAt(n);
1034                     n--; count--;
1035                 }
1036             }
1037         }
1038     }
1039
1040     count = m_blockSelectionTopLeft.GetCount();
1041     for ( n = 0; n < count; n++ )
1042     {
1043         wxGridCellCoords& coords1 = m_blockSelectionTopLeft[n];
1044         wxGridCellCoords& coords2 = m_blockSelectionBottomRight[n];
1045         wxCoord col1 = coords1.GetCol();
1046         wxCoord col2 = coords2.GetCol();
1047         if ((size_t)col2 >= pos)
1048         {
1049             if (numCols > 0)
1050             {
1051                 // If rows inserted, increase row counter where necessary
1052                 coords2.SetCol(col2 + numCols);
1053                 if ( (size_t)col1 >= pos )
1054                     coords1.SetCol(col1 + numCols);
1055             }
1056             else if (numCols < 0)
1057             {
1058                 // If cols deleted ...
1059                 if ((size_t)col2 >= pos - numCols)
1060                 {
1061                     // ...either decrement col counter (if col still exists)...
1062                     coords2.SetCol(col2 + numCols);
1063                     if ( (size_t) col1 >= pos)
1064                         coords1.SetCol( wxMax(col1 + numCols, (int) pos) );
1065
1066                 }
1067                 else
1068                 {
1069                     if ( (size_t) col1 >= pos)
1070                     {
1071                         // ...or remove the attribute
1072                         m_blockSelectionTopLeft.RemoveAt(n);
1073                         m_blockSelectionBottomRight.RemoveAt(n);
1074                         n--; count--;
1075                     }
1076                     else
1077                         coords2.SetCol(pos);
1078                 }
1079             }
1080         }
1081     }
1082
1083     count = m_colSelection.GetCount();
1084     for ( n = 0; n < count; n++ )
1085     {
1086
1087       int   rowOrCol = m_colSelection [ n ];
1088         if ( ( size_t ) rowOrCol >= pos )
1089         {
1090             if ( numCols > 0 )
1091                 m_colSelection [ n ] += numCols;
1092             else if ( numCols < 0 )
1093             {
1094                 if ( ( size_t ) rowOrCol >= ( pos -numCols ) )
1095                     m_colSelection [ n ] += numCols;
1096                 else
1097                 {
1098                     m_colSelection.RemoveAt ( n );
1099                     n--;
1100                     count--;
1101                 }
1102             }
1103         }
1104
1105     }
1106
1107     // No need to touch selected rows, unless we removed _all_
1108     // columns, in this case, we remove all rows from the selection.
1109     if ( !m_grid->GetNumberCols() )
1110         m_rowSelection.Clear();
1111 }
1112
1113
1114 int wxGridSelection::BlockContain( int topRow1, int leftCol1,
1115                                    int bottomRow1, int rightCol1,
1116                                    int topRow2, int leftCol2,
1117                                    int bottomRow2, int rightCol2 )
1118 // returns 1, if Block1 contains Block2,
1119 //        -1, if Block2 contains Block1,
1120 //         0, otherwise
1121 {
1122     if ( topRow1 <= topRow2 && bottomRow2 <= bottomRow1 &&
1123          leftCol1 <= leftCol2 && rightCol2 <= rightCol1 )
1124         return 1;
1125     else if ( topRow2 <= topRow1 && bottomRow1 <= bottomRow2 &&
1126               leftCol2 <= leftCol1 && rightCol1 <= rightCol2 )
1127         return -1;
1128     return 0;
1129 }
1130
1131 #endif