src/kitemviews/kitemlistcontroller.cpp

   1 /***************************************************************************
   2  *   Copyright (C) 2011 by Peter Penz <peter.penz19@gmail.com>             *
   3  *   Copyright (C) 2012 by Frank Reininghaus <frank78ac@googlemail.com>    *
   4  *                                                                         *
   5  *   Based on the Itemviews NG project from Trolltech Labs:                *
   6  *   http://qt.gitorious.org/qt-labs/itemviews-ng                          *
   7  *                                                                         *
   8  *   This program is free software; you can redistribute it and/or modify  *
   9  *   it under the terms of the GNU General Public License as published by  *
  10  *   the Free Software Foundation; either version 2 of the License, or     *
  11  *   (at your option) any later version.                                   *
  12  *                                                                         *
  13  *   This program is distributed in the hope that it will be useful,       *
  14  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
  15  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
  16  *   GNU General Public License for more details.                          *
  17  *                                                                         *
  18  *   You should have received a copy of the GNU General Public License     *
  19  *   along with this program; if not, write to the                         *
  20  *   Free Software Foundation, Inc.,                                       *
  21  *   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA            *
  22  ***************************************************************************/
  23
  24 #include "kitemlistcontroller.h"
  25
  26 #include <KGlobalSettings>
  27 #include <KDebug>
  28
  29 #include "kitemlistview.h"
  30 #include "kitemlistselectionmanager.h"
  31
  32 #include "private/kitemlistrubberband.h"
  33 #include "private/kitemlistkeyboardsearchmanager.h"
  34
  35 #include <QApplication>
  36 #include <QDrag>
  37 #include <QEvent>
  38 #include <QGraphicsScene>
  39 #include <QGraphicsSceneEvent>
  40 #include <QGraphicsView>
  41 #include <QMimeData>
  42 #include <QTimer>
  43 #include <QAccessible>
  44
  45 KItemListController::KItemListController(KItemModelBase* model, KItemListView* view, QObject* parent) :
  46     QObject(parent),
  47     m_singleClickActivationEnforced(false),
  48     m_selectionTogglePressed(false),
  49     m_clearSelectionIfItemsAreNotDragged(false),
  50     m_selectionBehavior(NoSelection),
  51     m_autoActivationBehavior(ActivationAndExpansion),
  52     m_mouseDoubleClickAction(ActivateItemOnly),
  53     m_model(0),
  54     m_view(0),
  55     m_selectionManager(new KItemListSelectionManager(this)),
  56     m_keyboardManager(new KItemListKeyboardSearchManager(this)),
  57     m_pressedIndex(-1),
  58     m_pressedMousePos(),
  59     m_autoActivationTimer(0),
  60     m_oldSelection(),
  61     m_keyboardAnchorIndex(-1),
  62     m_keyboardAnchorPos(0)
  63 {
  64     connect(m_keyboardManager, SIGNAL(changeCurrentItem(QString,bool)),
  65             this, SLOT(slotChangeCurrentItem(QString,bool)));
  66     connect(m_selectionManager, SIGNAL(currentChanged(int,int)),
  67             m_keyboardManager, SLOT(slotCurrentChanged(int,int)));
  68
  69     m_autoActivationTimer = new QTimer(this);
  70     m_autoActivationTimer->setSingleShot(true);
  71     m_autoActivationTimer->setInterval(-1);
  72     connect(m_autoActivationTimer, SIGNAL(timeout()), this, SLOT(slotAutoActivationTimeout()));
  73
  74     setModel(model);
  75     setView(view);
  76 }
  77
  78 KItemListController::~KItemListController()
  79 {
  80     setView(0);
  81     Q_ASSERT(!m_view);
  82
  83     setModel(0);
  84     Q_ASSERT(!m_model);
  85 }
  86
  87 void KItemListController::setModel(KItemModelBase* model)
  88 {
  89     if (m_model == model) {
  90         return;
  91     }
  92
  93     KItemModelBase* oldModel = m_model;
  94     if (oldModel) {
  95         oldModel->deleteLater();
  96     }
  97
  98     m_model = model;
  99     if (m_model) {
 100         m_model->setParent(this);
 101     }
 102
 103     if (m_view) {
 104         m_view->setModel(m_model);
 105     }
 106
 107     m_selectionManager->setModel(m_model);
 108
 109     emit modelChanged(m_model, oldModel);
 110 }
 111
 112 KItemModelBase* KItemListController::model() const
 113 {
 114     return m_model;
 115 }
 116
 117 KItemListSelectionManager* KItemListController::selectionManager() const
 118 {
 119     return m_selectionManager;
 120 }
 121
 122 void KItemListController::setView(KItemListView* view)
 123 {
 124     if (m_view == view) {
 125         return;
 126     }
 127
 128     KItemListView* oldView = m_view;
 129     if (oldView) {
 130         disconnect(oldView, SIGNAL(scrollOffsetChanged(qreal,qreal)), this, SLOT(slotViewScrollOffsetChanged(qreal,qreal)));
 131         oldView->deleteLater();
 132     }
 133
 134     m_view = view;
 135
 136     if (m_view) {
 137         m_view->setParent(this);
 138         m_view->setController(this);
 139         m_view->setModel(m_model);
 140         connect(m_view, SIGNAL(scrollOffsetChanged(qreal,qreal)), this, SLOT(slotViewScrollOffsetChanged(qreal,qreal)));
 141         updateExtendedSelectionRegion();
 142     }
 143
 144     emit viewChanged(m_view, oldView);
 145 }
 146
 147 KItemListView* KItemListController::view() const
 148 {
 149     return m_view;
 150 }
 151
 152 void KItemListController::setSelectionBehavior(SelectionBehavior behavior)
 153 {
 154     m_selectionBehavior = behavior;
 155     updateExtendedSelectionRegion();
 156 }
 157
 158 KItemListController::SelectionBehavior KItemListController::selectionBehavior() const
 159 {
 160     return m_selectionBehavior;
 161 }
 162
 163 void KItemListController::setAutoActivationBehavior(AutoActivationBehavior behavior)
 164 {
 165     m_autoActivationBehavior = behavior;
 166 }
 167
 168 KItemListController::AutoActivationBehavior KItemListController::autoActivationBehavior() const
 169 {
 170     return m_autoActivationBehavior;
 171 }
 172
 173 void KItemListController::setMouseDoubleClickAction(MouseDoubleClickAction action)
 174 {
 175     m_mouseDoubleClickAction = action;
 176 }
 177
 178 KItemListController::MouseDoubleClickAction KItemListController::mouseDoubleClickAction() const
 179 {
 180     return m_mouseDoubleClickAction;
 181 }
 182
 183 void KItemListController::setAutoActivationDelay(int delay)
 184 {
 185     m_autoActivationTimer->setInterval(delay);
 186 }
 187
 188 int KItemListController::autoActivationDelay() const
 189 {
 190     return m_autoActivationTimer->interval();
 191 }
 192
 193 void KItemListController::setSingleClickActivationEnforced(bool singleClick)
 194 {
 195     m_singleClickActivationEnforced = singleClick;
 196 }
 197
 198 bool KItemListController::singleClickActivationEnforced() const
 199 {
 200     return m_singleClickActivationEnforced;
 201 }
 202
 203 bool KItemListController::showEvent(QShowEvent* event)
 204 {
 205     Q_UNUSED(event);
 206     return false;
 207 }
 208
 209 bool KItemListController::hideEvent(QHideEvent* event)
 210 {
 211     Q_UNUSED(event);
 212     return false;
 213 }
 214
 215 bool KItemListController::keyPressEvent(QKeyEvent* event)
 216 {
 217     int index = m_selectionManager->currentItem();
 218     int key = event->key();
 219
 220     // Handle the expanding/collapsing of items
 221     if (m_view->supportsItemExpanding() && m_model->isExpandable(index)) {
 222         if (key == Qt::Key_Right) {
 223             if (m_model->setExpanded(index, true)) {
 224                 return true;
 225             }
 226         } else if (key == Qt::Key_Left) {
 227             if (m_model->setExpanded(index, false)) {
 228                 return true;
 229             }
 230         }
 231     }
 232
 233     const bool shiftPressed = event->modifiers() & Qt::ShiftModifier;
 234     const bool controlPressed = event->modifiers() & Qt::ControlModifier;
 235     const bool shiftOrControlPressed = shiftPressed || controlPressed;
 236
 237     const int itemCount = m_model->count();
 238
 239     // For horizontal scroll orientation, transform
 240     // the arrow keys to simplify the event handling.
 241     if (m_view->scrollOrientation() == Qt::Horizontal) {
 242         switch (key) {
 243         case Qt::Key_Up:    key = Qt::Key_Left; break;
 244         case Qt::Key_Down:  key = Qt::Key_Right; break;
 245         case Qt::Key_Left:  key = Qt::Key_Up; break;
 246         case Qt::Key_Right: key = Qt::Key_Down; break;
 247         default:            break;
 248         }
 249     }
 250
 251     const bool selectSingleItem = m_selectionBehavior != NoSelection &&
 252                                   itemCount == 1 &&
 253                                   (key == Qt::Key_Home || key == Qt::Key_End  ||
 254                                    key == Qt::Key_Up   || key == Qt::Key_Down ||
 255                                    key == Qt::Key_Left || key == Qt::Key_Right);
 256     if (selectSingleItem) {
 257         const int current = m_selectionManager->currentItem();
 258         m_selectionManager->setSelected(current);
 259         return true;
 260     }
 261
 262     switch (key) {
 263     case Qt::Key_Home:
 264         index = 0;
 265         m_keyboardAnchorIndex = index;
 266         m_keyboardAnchorPos = keyboardAnchorPos(index);
 267         break;
 268
 269     case Qt::Key_End:
 270         index = itemCount - 1;
 271         m_keyboardAnchorIndex = index;
 272         m_keyboardAnchorPos = keyboardAnchorPos(index);
 273         break;
 274
 275     case Qt::Key_Left:
 276         if (index > 0) {
 277             const int expandedParentsCount = m_model->expandedParentsCount(index);
 278             if (expandedParentsCount == 0) {
 279                 --index;
 280             } else {
 281                 // Go to the parent of the current item.
 282                 do {
 283                     --index;
 284                 } while (index > 0 && m_model->expandedParentsCount(index) == expandedParentsCount);
 285             }
 286             m_keyboardAnchorIndex = index;
 287             m_keyboardAnchorPos = keyboardAnchorPos(index);
 288         }
 289         break;
 290
 291     case Qt::Key_Right:
 292         if (index < itemCount - 1) {
 293             ++index;
 294             m_keyboardAnchorIndex = index;
 295             m_keyboardAnchorPos = keyboardAnchorPos(index);
 296         }
 297         break;
 298
 299     case Qt::Key_Up:
 300         updateKeyboardAnchor();
 301         index = previousRowIndex(index);
 302         break;
 303
 304     case Qt::Key_Down:
 305         updateKeyboardAnchor();
 306         index = nextRowIndex(index);
 307         break;
 308
 309     case Qt::Key_PageUp:
 310         if (m_view->scrollOrientation() == Qt::Horizontal) {
 311             // The new current index should correspond to the first item in the current column.
 312             int newIndex = qMax(index - 1, 0);
 313             while (newIndex != index && m_view->itemRect(newIndex).topLeft().y() < m_view->itemRect(index).topLeft().y()) {
 314                 index = newIndex;
 315                 newIndex = qMax(index - 1, 0);
 316             }
 317             m_keyboardAnchorIndex = index;
 318             m_keyboardAnchorPos = keyboardAnchorPos(index);
 319         } else {
 320             const qreal currentItemBottom = m_view->itemRect(index).bottomLeft().y();
 321             const qreal height = m_view->geometry().height();
 322
 323             // The new current item should be the first item in the current
 324             // column whose itemRect's top coordinate is larger than targetY.
 325             const qreal targetY = currentItemBottom - height;
 326
 327             updateKeyboardAnchor();
 328             int newIndex = previousRowIndex(index);
 329             do {
 330                 index = newIndex;
 331                 updateKeyboardAnchor();
 332                 newIndex = previousRowIndex(index);
 333             } while (m_view->itemRect(newIndex).topLeft().y() > targetY && newIndex != index);
 334         }
 335         break;
 336
 337     case Qt::Key_PageDown:
 338         if (m_view->scrollOrientation() == Qt::Horizontal) {
 339             // The new current index should correspond to the last item in the current column.
 340             int newIndex = qMin(index + 1, m_model->count() - 1);
 341             while (newIndex != index && m_view->itemRect(newIndex).topLeft().y() > m_view->itemRect(index).topLeft().y()) {
 342                 index = newIndex;
 343                 newIndex = qMin(index + 1, m_model->count() - 1);
 344             }
 345             m_keyboardAnchorIndex = index;
 346             m_keyboardAnchorPos = keyboardAnchorPos(index);
 347         } else {
 348             const qreal currentItemTop = m_view->itemRect(index).topLeft().y();
 349             const qreal height = m_view->geometry().height();
 350
 351             // The new current item should be the last item in the current
 352             // column whose itemRect's bottom coordinate is smaller than targetY.
 353             const qreal targetY = currentItemTop + height;
 354
 355             updateKeyboardAnchor();
 356             int newIndex = nextRowIndex(index);
 357             do {
 358                 index = newIndex;
 359                 updateKeyboardAnchor();
 360                 newIndex = nextRowIndex(index);
 361             } while (m_view->itemRect(newIndex).bottomLeft().y() < targetY && newIndex != index);
 362         }
 363         break;
 364
 365     case Qt::Key_Enter:
 366     case Qt::Key_Return: {
 367         const KItemSet selectedItems = m_selectionManager->selectedItems();
 368         if (selectedItems.count() >= 2) {
 369             emit itemsActivated(selectedItems);
 370         } else if (selectedItems.count() == 1) {
 371             emit itemActivated(selectedItems.first());
 372         } else {
 373             emit itemActivated(index);
 374         }
 375         break;
 376     }
 377
 378     case Qt::Key_Menu: {
 379         // Emit the signal itemContextMenuRequested() in case if at least one
 380         // item is selected. Otherwise the signal viewContextMenuRequested() will be emitted.
 381         const KItemSet selectedItems = m_selectionManager->selectedItems();
 382         int index = -1;
 383         if (selectedItems.count() >= 2) {
 384             const int currentItemIndex = m_selectionManager->currentItem();
 385             index = selectedItems.contains(currentItemIndex)
 386                     ? currentItemIndex : selectedItems.first();
 387         } else if (selectedItems.count() == 1) {
 388             index = selectedItems.first();
 389         }
 390
 391         if (index >= 0) {
 392             const QRectF contextRect = m_view->itemContextRect(index);
 393             const QPointF pos(m_view->scene()->views().first()->mapToGlobal(contextRect.bottomRight().toPoint()));
 394             emit itemContextMenuRequested(index, pos);
 395         } else {
 396             emit viewContextMenuRequested(QCursor::pos());
 397         }
 398         break;
 399     }
 400
 401     case Qt::Key_Escape:
 402         if (m_selectionBehavior != SingleSelection) {
 403             m_selectionManager->clearSelection();
 404         }
 405         m_keyboardManager->cancelSearch();
 406         emit escapePressed();
 407         break;
 408
 409     case Qt::Key_Space:
 410         if (m_selectionBehavior == MultiSelection) {
 411             if (controlPressed) {
 412                 // Toggle the selection state of the current item.
 413                 m_selectionManager->endAnchoredSelection();
 414                 m_selectionManager->setSelected(index, 1, KItemListSelectionManager::Toggle);
 415                 m_selectionManager->beginAnchoredSelection(index);
 416                 break;
 417             } else {
 418                 // Select the current item if it is not selected yet.
 419                 const int current = m_selectionManager->currentItem();
 420                 if (!m_selectionManager->isSelected(current)) {
 421                     m_selectionManager->setSelected(current);
 422                     break;
 423                 }
 424             }
 425         }
 426         // Fall through to the default case and add the Space to the current search string.
 427
 428     default:
 429         m_keyboardManager->addKeys(event->text());
 430         // Make sure unconsumed events get propagated up the chain. #302329
 431         event->ignore();
 432         return false;
 433     }
 434
 435     if (m_selectionManager->currentItem() != index) {
 436         switch (m_selectionBehavior) {
 437         case NoSelection:
 438             m_selectionManager->setCurrentItem(index);
 439             break;
 440
 441         case SingleSelection:
 442             m_selectionManager->setCurrentItem(index);
 443             m_selectionManager->clearSelection();
 444             m_selectionManager->setSelected(index, 1);
 445             break;
 446
 447         case MultiSelection:
 448             if (controlPressed) {
 449                 m_selectionManager->endAnchoredSelection();
 450             }
 451
 452             m_selectionManager->setCurrentItem(index);
 453
 454             if (!shiftOrControlPressed) {
 455                 m_selectionManager->clearSelection();
 456                 m_selectionManager->setSelected(index, 1);
 457             }
 458
 459             if (!shiftPressed) {
 460                 m_selectionManager->beginAnchoredSelection(index);
 461             }
 462             break;
 463         }
 464
 465         m_view->scrollToItem(index);
 466     }
 467     return true;
 468 }
 469
 470 void KItemListController::slotChangeCurrentItem(const QString& text, bool searchFromNextItem)
 471 {
 472     if (!m_model || m_model->count() == 0) {
 473         return;
 474     }
 475     const int currentIndex = m_selectionManager->currentItem();
 476     int index;
 477     if (searchFromNextItem) {
 478         index = m_model->indexForKeyboardSearch(text, (currentIndex + 1) % m_model->count());
 479     } else {
 480         index = m_model->indexForKeyboardSearch(text, currentIndex);
 481     }
 482     if (index >= 0) {
 483         m_selectionManager->setCurrentItem(index);
 484
 485         if (m_selectionBehavior != NoSelection) {
 486             m_selectionManager->clearSelection();
 487             m_selectionManager->setSelected(index, 1);
 488             m_selectionManager->beginAnchoredSelection(index);
 489         }
 490
 491         m_view->scrollToItem(index);
 492     }
 493 }
 494
 495 void KItemListController::slotAutoActivationTimeout()
 496 {
 497     if (!m_model || !m_view) {
 498         return;
 499     }
 500
 501     const int index = m_autoActivationTimer->property("index").toInt();
 502     if (index < 0 || index >= m_model->count()) {
 503         return;
 504     }
 505
 506     /* m_view->isUnderMouse() fixes a bug in the Folder-View-Panel and in the
 507      * Places-Panel.
 508      *
 509      * Bug: When you drag a file onto a Folder-View-Item or a Places-Item and
 510      * then move away before the auto-activation timeout triggers, than the
 511      * item still becomes activated/expanded.
 512      *
 513      * See Bug 293200 and 305783
 514      */
 515     if (m_model->supportsDropping(index) && m_view->isUnderMouse()) {
 516         if (m_view->supportsItemExpanding() && m_model->isExpandable(index)) {
 517             const bool expanded = m_model->isExpanded(index);
 518             m_model->setExpanded(index, !expanded);
 519         } else if (m_autoActivationBehavior != ExpansionOnly) {
 520             emit itemActivated(index);
 521         }
 522     }
 523 }
 524
 525 bool KItemListController::inputMethodEvent(QInputMethodEvent* event)
 526 {
 527     Q_UNUSED(event);
 528     return false;
 529 }
 530
 531 bool KItemListController::mousePressEvent(QGraphicsSceneMouseEvent* event, const QTransform& transform)
 532 {
 533     if (!m_view) {
 534         return false;
 535     }
 536
 537     m_pressedMousePos = transform.map(event->pos());
 538     m_pressedIndex = m_view->itemAt(m_pressedMousePos);
 539     emit mouseButtonPressed(m_pressedIndex, event->buttons());
 540
 541     // TODO: Qt5: Replace Qt::XButton1 by Qt::BackButton and Qt::XButton2 by Qt::ForwardButton
 542     if (event->buttons() & (Qt::XButton1 | Qt::XButton2)) {
 543         // Do not select items when clicking the back/forward buttons, see
 544         // https://bugs.kde.org/show_bug.cgi?id=327412.
 545         return true;
 546     }
 547
 548     if (m_view->isAboveExpansionToggle(m_pressedIndex, m_pressedMousePos)) {
 549         m_selectionManager->endAnchoredSelection();
 550         m_selectionManager->setCurrentItem(m_pressedIndex);
 551         m_selectionManager->beginAnchoredSelection(m_pressedIndex);
 552         return true;
 553     }
 554
 555     m_selectionTogglePressed = m_view->isAboveSelectionToggle(m_pressedIndex, m_pressedMousePos);
 556     if (m_selectionTogglePressed) {
 557         m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Toggle);
 558         // The previous anchored selection has been finished already in
 559         // KItemListSelectionManager::setSelected(). We can safely change
 560         // the current item and start a new anchored selection now.
 561         m_selectionManager->setCurrentItem(m_pressedIndex);
 562         m_selectionManager->beginAnchoredSelection(m_pressedIndex);
 563         return true;
 564     }
 565
 566     const bool shiftPressed = event->modifiers() & Qt::ShiftModifier;
 567     const bool controlPressed = event->modifiers() & Qt::ControlModifier;
 568
 569     // The previous selection is cleared if either
 570     // 1. The selection mode is SingleSelection, or
 571     // 2. the selection mode is MultiSelection, and *none* of the following conditions are met:
 572     //    a) Shift or Control are pressed.
 573     //    b) The clicked item is selected already. In that case, the user might want to:
 574     //       - start dragging multiple items, or
 575     //       - open the context menu and perform an action for all selected items.
 576     const bool shiftOrControlPressed = shiftPressed || controlPressed;
 577     const bool pressedItemAlreadySelected = m_pressedIndex >= 0 && m_selectionManager->isSelected(m_pressedIndex);
 578     const bool clearSelection = m_selectionBehavior == SingleSelection ||
 579                                 (!shiftOrControlPressed && !pressedItemAlreadySelected);
 580     if (clearSelection) {
 581         m_selectionManager->clearSelection();
 582     } else if (pressedItemAlreadySelected && !shiftOrControlPressed && (event->buttons() & Qt::LeftButton)) {
 583         // The user might want to start dragging multiple items, but if he clicks the item
 584         // in order to trigger it instead, the other selected items must be deselected.
 585         // However, we do not know yet what the user is going to do.
 586         // -> remember that the user pressed an item which had been selected already and
 587         //    clear the selection in mouseReleaseEvent(), unless the items are dragged.
 588         m_clearSelectionIfItemsAreNotDragged = true;
 589     }
 590
 591     if (!shiftPressed) {
 592         // Finish the anchored selection before the current index is changed
 593         m_selectionManager->endAnchoredSelection();
 594     }
 595
 596     if (m_pressedIndex >= 0) {
 597         m_selectionManager->setCurrentItem(m_pressedIndex);
 598
 599         switch (m_selectionBehavior) {
 600         case NoSelection:
 601             break;
 602
 603         case SingleSelection:
 604             m_selectionManager->setSelected(m_pressedIndex);
 605             break;
 606
 607         case MultiSelection:
 608             if (controlPressed && !shiftPressed) {
 609                 m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Toggle);
 610                 m_selectionManager->beginAnchoredSelection(m_pressedIndex);
 611             } else if (!shiftPressed || !m_selectionManager->isAnchoredSelectionActive()) {
 612                 // Select the pressed item and start a new anchored selection
 613                 m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Select);
 614                 m_selectionManager->beginAnchoredSelection(m_pressedIndex);
 615             }
 616             break;
 617
 618         default:
 619             Q_ASSERT(false);
 620             break;
 621         }
 622
 623         if (event->buttons() & Qt::RightButton) {
 624             emit itemContextMenuRequested(m_pressedIndex, event->screenPos());
 625         }
 626
 627         return true;
 628     }
 629
 630     if (event->buttons() & Qt::RightButton) {
 631         const QRectF headerBounds = m_view->headerBoundaries();
 632         if (headerBounds.contains(event->pos())) {
 633             emit headerContextMenuRequested(event->screenPos());
 634         } else {
 635             emit viewContextMenuRequested(event->screenPos());
 636         }
 637         return true;
 638     }
 639
 640     if (m_selectionBehavior == MultiSelection) {
 641         QPointF startPos = m_pressedMousePos;
 642         if (m_view->scrollOrientation() == Qt::Vertical) {
 643             startPos.ry() += m_view->scrollOffset();
 644             if (m_view->itemSize().width() < 0) {
 645                 // Use a special rubberband for views that have only one column and
 646                 // expand the rubberband to use the whole width of the view.
 647                 startPos.setX(0);
 648             }
 649         } else {
 650             startPos.rx() += m_view->scrollOffset();
 651         }
 652
 653         m_oldSelection = m_selectionManager->selectedItems();
 654         KItemListRubberBand* rubberBand = m_view->rubberBand();
 655         rubberBand->setStartPosition(startPos);
 656         rubberBand->setEndPosition(startPos);
 657         rubberBand->setActive(true);
 658         connect(rubberBand, SIGNAL(endPositionChanged(QPointF,QPointF)), this, SLOT(slotRubberBandChanged()));
 659         m_view->setAutoScroll(true);
 660     }
 661
 662     return false;
 663 }
 664
 665 bool KItemListController::mouseMoveEvent(QGraphicsSceneMouseEvent* event, const QTransform& transform)
 666 {
 667     if (!m_view) {
 668         return false;
 669     }
 670
 671     if (m_pressedIndex >= 0) {
 672         // Check whether a dragging should be started
 673         if (event->buttons() & Qt::LeftButton) {
 674             const QPointF pos = transform.map(event->pos());
 675             if ((pos - m_pressedMousePos).manhattanLength() >= QApplication::startDragDistance()) {
 676                 if (!m_selectionManager->isSelected(m_pressedIndex)) {
 677                     // Always assure that the dragged item gets selected. Usually this is already
 678                     // done on the mouse-press event, but when using the selection-toggle on a
 679                     // selected item the dragged item is not selected yet.
 680                     m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Toggle);
 681                 } else {
 682                     // A selected item has been clicked to drag all selected items
 683                     // -> the selection should not be cleared when the mouse button is released.
 684                     m_clearSelectionIfItemsAreNotDragged = false;
 685                 }
 686
 687                 startDragging();
 688             }
 689         }
 690     } else {
 691         KItemListRubberBand* rubberBand = m_view->rubberBand();
 692         if (rubberBand->isActive()) {
 693             QPointF endPos = transform.map(event->pos());
 694
 695             // Update the current item.
 696             const int newCurrent = m_view->itemAt(endPos);
 697             if (newCurrent >= 0) {
 698                 // It's expected that the new current index is also the new anchor (bug 163451).
 699                 m_selectionManager->endAnchoredSelection();
 700                 m_selectionManager->setCurrentItem(newCurrent);
 701                 m_selectionManager->beginAnchoredSelection(newCurrent);
 702             }
 703
 704             if (m_view->scrollOrientation() == Qt::Vertical) {
 705                 endPos.ry() += m_view->scrollOffset();
 706                 if (m_view->itemSize().width() < 0) {
 707                     // Use a special rubberband for views that have only one column and
 708                     // expand the rubberband to use the whole width of the view.
 709                     endPos.setX(m_view->size().width());
 710                 }
 711             } else {
 712                 endPos.rx() += m_view->scrollOffset();
 713             }
 714             rubberBand->setEndPosition(endPos);
 715         }
 716     }
 717
 718     return false;
 719 }
 720
 721 bool KItemListController::mouseReleaseEvent(QGraphicsSceneMouseEvent* event, const QTransform& transform)
 722 {
 723     if (!m_view) {
 724         return false;
 725     }
 726
 727     emit mouseButtonReleased(m_pressedIndex, event->buttons());
 728
 729     const bool isAboveSelectionToggle = m_view->isAboveSelectionToggle(m_pressedIndex, m_pressedMousePos);
 730     if (isAboveSelectionToggle) {
 731         m_selectionTogglePressed = false;
 732         return true;
 733     }
 734
 735     if (!isAboveSelectionToggle && m_selectionTogglePressed) {
 736         m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Toggle);
 737         m_selectionTogglePressed = false;
 738         return true;
 739     }
 740
 741     const bool shiftOrControlPressed = event->modifiers() & Qt::ShiftModifier ||
 742                                        event->modifiers() & Qt::ControlModifier;
 743
 744     KItemListRubberBand* rubberBand = m_view->rubberBand();
 745     if (rubberBand->isActive()) {
 746         disconnect(rubberBand, SIGNAL(endPositionChanged(QPointF,QPointF)), this, SLOT(slotRubberBandChanged()));
 747         rubberBand->setActive(false);
 748         m_oldSelection.clear();
 749         m_view->setAutoScroll(false);
 750     }
 751
 752     const QPointF pos = transform.map(event->pos());
 753     const int index = m_view->itemAt(pos);
 754
 755     if (index >= 0 && index == m_pressedIndex) {
 756         // The release event is done above the same item as the press event
 757
 758         if (m_clearSelectionIfItemsAreNotDragged) {
 759             // A selected item has been clicked, but no drag operation has been started
 760             // -> clear the rest of the selection.
 761             m_selectionManager->clearSelection();
 762             m_selectionManager->setSelected(m_pressedIndex, 1, KItemListSelectionManager::Select);
 763             m_selectionManager->beginAnchoredSelection(m_pressedIndex);
 764         }
 765
 766         if (event->button() & Qt::LeftButton) {
 767             bool emitItemActivated = true;
 768             if (m_view->isAboveExpansionToggle(index, pos)) {
 769                 const bool expanded = m_model->isExpanded(index);
 770                 m_model->setExpanded(index, !expanded);
 771
 772                 emit itemExpansionToggleClicked(index);
 773                 emitItemActivated = false;
 774             } else if (shiftOrControlPressed) {
 775                 // The mouse click should only update the selection, not trigger the item
 776                 emitItemActivated = false;
 777             } else if (!(KGlobalSettings::singleClick() || m_singleClickActivationEnforced)) {
 778                 emitItemActivated = false;
 779             }
 780             if (emitItemActivated) {
 781                 emit itemActivated(index);
 782             }
 783         } else if (event->button() & Qt::MidButton) {
 784             emit itemMiddleClicked(index);
 785         }
 786     }
 787
 788     m_pressedMousePos = QPointF();
 789     m_pressedIndex = -1;
 790     m_clearSelectionIfItemsAreNotDragged = false;
 791     return false;
 792 }
 793
 794 bool KItemListController::mouseDoubleClickEvent(QGraphicsSceneMouseEvent* event, const QTransform& transform)
 795 {
 796     const QPointF pos = transform.map(event->pos());
 797     const int index = m_view->itemAt(pos);
 798
 799     // Expand item if desired - See Bug 295573
 800     if (m_mouseDoubleClickAction != ActivateItemOnly) {
 801         if (m_view && m_model && m_view->supportsItemExpanding() && m_model->isExpandable(index)) {
 802             const bool expanded = m_model->isExpanded(index);
 803             m_model->setExpanded(index, !expanded);
 804         }
 805     }
 806
 807     bool emitItemActivated = !(KGlobalSettings::singleClick() || m_singleClickActivationEnforced) &&
 808                              (event->button() & Qt::LeftButton) &&
 809                              index >= 0 && index < m_model->count();
 810     if (emitItemActivated) {
 811         emit itemActivated(index);
 812     }
 813     return false;
 814 }
 815
 816 bool KItemListController::dragEnterEvent(QGraphicsSceneDragDropEvent* event, const QTransform& transform)
 817 {
 818     Q_UNUSED(event);
 819     Q_UNUSED(transform);
 820     return false;
 821 }
 822
 823 bool KItemListController::dragLeaveEvent(QGraphicsSceneDragDropEvent* event, const QTransform& transform)
 824 {
 825     Q_UNUSED(event);
 826     Q_UNUSED(transform);
 827
 828     m_view->setAutoScroll(false);
 829     m_view->hideDropIndicator();
 830
 831     KItemListWidget* widget = hoveredWidget();
 832     if (widget) {
 833         widget->setHovered(false);
 834         emit itemUnhovered(widget->index());
 835     }
 836     return false;
 837 }
 838
 839 bool KItemListController::dragMoveEvent(QGraphicsSceneDragDropEvent* event, const QTransform& transform)
 840 {
 841     if (!m_model || !m_view) {
 842         return false;
 843     }
 844
 845     event->acceptProposedAction();
 846
 847     KItemListWidget* oldHoveredWidget = hoveredWidget();
 848
 849     const QPointF pos = transform.map(event->pos());
 850     KItemListWidget* newHoveredWidget = widgetForPos(pos);
 851
 852     if (oldHoveredWidget != newHoveredWidget) {
 853         m_autoActivationTimer->stop();
 854
 855         if (oldHoveredWidget) {
 856             oldHoveredWidget->setHovered(false);
 857             emit itemUnhovered(oldHoveredWidget->index());
 858         }
 859     }
 860
 861     if (newHoveredWidget) {
 862         bool droppingBetweenItems = false;
 863         if (m_model->sortRole().isEmpty()) {
 864             // The model supports inserting items between other items.
 865             droppingBetweenItems = (m_view->showDropIndicator(pos) >= 0);
 866         }
 867
 868         const int index = newHoveredWidget->index();
 869         if (!droppingBetweenItems) {
 870             if (m_model->supportsDropping(index)) {
 871                 // Something has been dragged on an item.
 872                 m_view->hideDropIndicator();
 873                 if (!newHoveredWidget->isHovered()) {
 874                     newHoveredWidget->setHovered(true);
 875                     emit itemHovered(index);
 876                 }
 877
 878                 if (!m_autoActivationTimer->isActive() && m_autoActivationTimer->interval() >= 0) {
 879                     m_autoActivationTimer->setProperty("index", index);
 880                     m_autoActivationTimer->start();
 881                 }
 882             }
 883         } else {
 884             m_autoActivationTimer->stop();
 885             if (newHoveredWidget && newHoveredWidget->isHovered()) {
 886                 newHoveredWidget->setHovered(false);
 887                 emit itemUnhovered(index);
 888             }
 889         }
 890     } else {
 891         m_view->hideDropIndicator();
 892     }
 893
 894     return false;
 895 }
 896
 897 bool KItemListController::dropEvent(QGraphicsSceneDragDropEvent* event, const QTransform& transform)
 898 {
 899     if (!m_view) {
 900         return false;
 901     }
 902
 903     m_autoActivationTimer->stop();
 904     m_view->setAutoScroll(false);
 905
 906     const QPointF pos = transform.map(event->pos());
 907
 908     int dropAboveIndex = -1;
 909     if (m_model->sortRole().isEmpty()) {
 910         // The model supports inserting of items between other items.
 911         dropAboveIndex = m_view->showDropIndicator(pos);
 912     }
 913
 914     if (dropAboveIndex >= 0) {
 915         // Something has been dropped between two items.
 916         m_view->hideDropIndicator();
 917         emit aboveItemDropEvent(dropAboveIndex, event);
 918     } else {
 919         // Something has been dropped on an item or on an empty part of the view.
 920         emit itemDropEvent(m_view->itemAt(pos), event);
 921     }
 922
 923     QAccessible::updateAccessibility(view(), 0, QAccessible::DragDropEnd);
 924
 925     return true;
 926 }
 927
 928 bool KItemListController::hoverEnterEvent(QGraphicsSceneHoverEvent* event, const QTransform& transform)
 929 {
 930     Q_UNUSED(event);
 931     Q_UNUSED(transform);
 932     return false;
 933 }
 934
 935 bool KItemListController::hoverMoveEvent(QGraphicsSceneHoverEvent* event, const QTransform& transform)
 936 {
 937     Q_UNUSED(transform);
 938     if (!m_model || !m_view) {
 939         return false;
 940     }
 941
 942     KItemListWidget* oldHoveredWidget = hoveredWidget();
 943     const QPointF pos = transform.map(event->pos());
 944     KItemListWidget* newHoveredWidget = widgetForPos(pos);
 945
 946     if (oldHoveredWidget != newHoveredWidget) {
 947         if (oldHoveredWidget) {
 948             oldHoveredWidget->setHovered(false);
 949             emit itemUnhovered(oldHoveredWidget->index());
 950         }
 951
 952         if (newHoveredWidget) {
 953             newHoveredWidget->setHovered(true);
 954             const QPointF mappedPos = newHoveredWidget->mapFromItem(m_view, pos);
 955             newHoveredWidget->setHoverPosition(mappedPos);
 956             emit itemHovered(newHoveredWidget->index());
 957         }
 958     } else if (oldHoveredWidget) {
 959         const QPointF mappedPos = oldHoveredWidget->mapFromItem(m_view, pos);
 960         oldHoveredWidget->setHoverPosition(mappedPos);
 961     }
 962
 963     return false;
 964 }
 965
 966 bool KItemListController::hoverLeaveEvent(QGraphicsSceneHoverEvent* event, const QTransform& transform)
 967 {
 968     Q_UNUSED(event);
 969     Q_UNUSED(transform);
 970
 971     if (!m_model || !m_view) {
 972         return false;
 973     }
 974
 975     foreach (KItemListWidget* widget, m_view->visibleItemListWidgets()) {
 976         if (widget->isHovered()) {
 977             widget->setHovered(false);
 978             emit itemUnhovered(widget->index());
 979         }
 980     }
 981     return false;
 982 }
 983
 984 bool KItemListController::wheelEvent(QGraphicsSceneWheelEvent* event, const QTransform& transform)
 985 {
 986     Q_UNUSED(event);
 987     Q_UNUSED(transform);
 988     return false;
 989 }
 990
 991 bool KItemListController::resizeEvent(QGraphicsSceneResizeEvent* event, const QTransform& transform)
 992 {
 993     Q_UNUSED(event);
 994     Q_UNUSED(transform);
 995     return false;
 996 }
 997
 998 bool KItemListController::processEvent(QEvent* event, const QTransform& transform)
 999 {
1000     if (!event) {
1001         return false;
1002     }
1003
1004     switch (event->type()) {
1005     case QEvent::KeyPress:
1006         return keyPressEvent(static_cast<QKeyEvent*>(event));
1007     case QEvent::InputMethod:
1008         return inputMethodEvent(static_cast<QInputMethodEvent*>(event));
1009     case QEvent::GraphicsSceneMousePress:
1010         return mousePressEvent(static_cast<QGraphicsSceneMouseEvent*>(event), QTransform());
1011     case QEvent::GraphicsSceneMouseMove:
1012         return mouseMoveEvent(static_cast<QGraphicsSceneMouseEvent*>(event), QTransform());
1013     case QEvent::GraphicsSceneMouseRelease:
1014         return mouseReleaseEvent(static_cast<QGraphicsSceneMouseEvent*>(event), QTransform());
1015     case QEvent::GraphicsSceneMouseDoubleClick:
1016         return mouseDoubleClickEvent(static_cast<QGraphicsSceneMouseEvent*>(event), QTransform());
1017     case QEvent::GraphicsSceneWheel:
1018          return wheelEvent(static_cast<QGraphicsSceneWheelEvent*>(event), QTransform());
1019     case QEvent::GraphicsSceneDragEnter:
1020         return dragEnterEvent(static_cast<QGraphicsSceneDragDropEvent*>(event), QTransform());
1021     case QEvent::GraphicsSceneDragLeave:
1022         return dragLeaveEvent(static_cast<QGraphicsSceneDragDropEvent*>(event), QTransform());
1023     case QEvent::GraphicsSceneDragMove:
1024         return dragMoveEvent(static_cast<QGraphicsSceneDragDropEvent*>(event), QTransform());
1025     case QEvent::GraphicsSceneDrop:
1026         return dropEvent(static_cast<QGraphicsSceneDragDropEvent*>(event), QTransform());
1027     case QEvent::GraphicsSceneHoverEnter:
1028         return hoverEnterEvent(static_cast<QGraphicsSceneHoverEvent*>(event), QTransform());
1029     case QEvent::GraphicsSceneHoverMove:
1030         return hoverMoveEvent(static_cast<QGraphicsSceneHoverEvent*>(event), QTransform());
1031     case QEvent::GraphicsSceneHoverLeave:
1032         return hoverLeaveEvent(static_cast<QGraphicsSceneHoverEvent*>(event), QTransform());
1033     case QEvent::GraphicsSceneResize:
1034         return resizeEvent(static_cast<QGraphicsSceneResizeEvent*>(event), transform);
1035     default:
1036         break;
1037     }
1038
1039     return false;
1040 }
1041
1042 void KItemListController::slotViewScrollOffsetChanged(qreal current, qreal previous)
1043 {
1044     if (!m_view) {
1045         return;
1046     }
1047
1048     KItemListRubberBand* rubberBand = m_view->rubberBand();
1049     if (rubberBand->isActive()) {
1050         const qreal diff = current - previous;
1051         // TODO: Ideally just QCursor::pos() should be used as
1052         // new end-position but it seems there is no easy way
1053         // to have something like QWidget::mapFromGlobal() for QGraphicsWidget
1054         // (... or I just missed an easy way to do the mapping)
1055         QPointF endPos = rubberBand->endPosition();
1056         if (m_view->scrollOrientation() == Qt::Vertical) {
1057             endPos.ry() += diff;
1058         } else {
1059             endPos.rx() += diff;
1060         }
1061
1062         rubberBand->setEndPosition(endPos);
1063     }
1064 }
1065
1066 void KItemListController::slotRubberBandChanged()
1067 {
1068     if (!m_view || !m_model || m_model->count() <= 0) {
1069         return;
1070     }
1071
1072     const KItemListRubberBand* rubberBand = m_view->rubberBand();
1073     const QPointF startPos = rubberBand->startPosition();
1074     const QPointF endPos = rubberBand->endPosition();
1075     QRectF rubberBandRect = QRectF(startPos, endPos).normalized();
1076
1077     const bool scrollVertical = (m_view->scrollOrientation() == Qt::Vertical);
1078     if (scrollVertical) {
1079         rubberBandRect.translate(0, -m_view->scrollOffset());
1080     } else {
1081         rubberBandRect.translate(-m_view->scrollOffset(), 0);
1082     }
1083
1084     if (!m_oldSelection.isEmpty()) {
1085         // Clear the old selection that was available before the rubberband has
1086         // been activated in case if no Shift- or Control-key are pressed
1087         const bool shiftOrControlPressed = QApplication::keyboardModifiers() & Qt::ShiftModifier ||
1088                                            QApplication::keyboardModifiers() & Qt::ControlModifier;
1089         if (!shiftOrControlPressed) {
1090             m_oldSelection.clear();
1091         }
1092     }
1093
1094     KItemSet selectedItems;
1095
1096     // Select all visible items that intersect with the rubberband
1097     foreach (const KItemListWidget* widget, m_view->visibleItemListWidgets()) {
1098         const int index = widget->index();
1099
1100         const QRectF widgetRect = m_view->itemRect(index);
1101         if (widgetRect.intersects(rubberBandRect)) {
1102             const QRectF iconRect = widget->iconRect().translated(widgetRect.topLeft());
1103             const QRectF textRect = widget->textRect().translated(widgetRect.topLeft());
1104             if (iconRect.intersects(rubberBandRect) || textRect.intersects(rubberBandRect)) {
1105                 selectedItems.insert(index);
1106             }
1107         }
1108     }
1109
1110     // Select all invisible items that intersect with the rubberband. Instead of
1111     // iterating all items only the area which might be touched by the rubberband
1112     // will be checked.
1113     const bool increaseIndex = scrollVertical ?
1114                                startPos.y() > endPos.y(): startPos.x() > endPos.x();
1115
1116     int index = increaseIndex ? m_view->lastVisibleIndex() + 1 : m_view->firstVisibleIndex() - 1;
1117     bool selectionFinished = false;
1118     do {
1119         const QRectF widgetRect = m_view->itemRect(index);
1120         if (widgetRect.intersects(rubberBandRect)) {
1121             selectedItems.insert(index);
1122         }
1123
1124         if (increaseIndex) {
1125             ++index;
1126             selectionFinished = (index >= m_model->count()) ||
1127                                 ( scrollVertical && widgetRect.top()  > rubberBandRect.bottom()) ||
1128                                 (!scrollVertical && widgetRect.left() > rubberBandRect.right());
1129         } else {
1130             --index;
1131             selectionFinished = (index < 0) ||
1132                                 ( scrollVertical && widgetRect.bottom() < rubberBandRect.top()) ||
1133                                 (!scrollVertical && widgetRect.right()  < rubberBandRect.left());
1134         }
1135     } while (!selectionFinished);
1136
1137     if (QApplication::keyboardModifiers() & Qt::ControlModifier) {
1138         // If Control is pressed, the selection state of all items in the rubberband is toggled.
1139         // Therefore, the new selection contains:
1140         // 1. All previously selected items which are not inside the rubberband, and
1141         // 2. all items inside the rubberband which have not been selected previously.
1142         m_selectionManager->setSelectedItems(m_oldSelection ^ selectedItems);
1143     }
1144     else {
1145         m_selectionManager->setSelectedItems(selectedItems + m_oldSelection);
1146     }
1147 }
1148
1149 void KItemListController::startDragging()
1150 {
1151     if (!m_view || !m_model) {
1152         return;
1153     }
1154
1155     const KItemSet selectedItems = m_selectionManager->selectedItems();
1156     if (selectedItems.isEmpty()) {
1157         return;
1158     }
1159
1160     QMimeData* data = m_model->createMimeData(selectedItems);
1161     if (!data) {
1162         return;
1163     }
1164
1165     // The created drag object will be owned and deleted
1166     // by QApplication::activeWindow().
1167     QDrag* drag = new QDrag(QApplication::activeWindow());
1168     drag->setMimeData(data);
1169
1170     const QPixmap pixmap = m_view->createDragPixmap(selectedItems);
1171     drag->setPixmap(pixmap);
1172
1173     const QPoint hotSpot(pixmap.width() / 2, 0);
1174     drag->setHotSpot(hotSpot);
1175
1176     drag->exec(Qt::MoveAction | Qt::CopyAction | Qt::LinkAction, Qt::CopyAction);
1177     QAccessible::updateAccessibility(view(), 0, QAccessible::DragDropStart);
1178 }
1179
1180 KItemListWidget* KItemListController::hoveredWidget() const
1181 {
1182     Q_ASSERT(m_view);
1183
1184     foreach (KItemListWidget* widget, m_view->visibleItemListWidgets()) {
1185         if (widget->isHovered()) {
1186             return widget;
1187         }
1188     }
1189
1190     return 0;
1191 }
1192
1193 KItemListWidget* KItemListController::widgetForPos(const QPointF& pos) const
1194 {
1195     Q_ASSERT(m_view);
1196
1197     foreach (KItemListWidget* widget, m_view->visibleItemListWidgets()) {
1198         const QPointF mappedPos = widget->mapFromItem(m_view, pos);
1199
1200         const bool hovered = widget->contains(mappedPos) &&
1201                              !widget->expansionToggleRect().contains(mappedPos);
1202         if (hovered) {
1203             return widget;
1204         }
1205     }
1206
1207     return 0;
1208 }
1209
1210 void KItemListController::updateKeyboardAnchor()
1211 {
1212     const bool validAnchor = m_keyboardAnchorIndex >= 0 &&
1213                              m_keyboardAnchorIndex < m_model->count() &&
1214                              keyboardAnchorPos(m_keyboardAnchorIndex) == m_keyboardAnchorPos;
1215     if (!validAnchor) {
1216         const int index = m_selectionManager->currentItem();
1217         m_keyboardAnchorIndex = index;
1218         m_keyboardAnchorPos = keyboardAnchorPos(index);
1219     }
1220 }
1221
1222 int KItemListController::nextRowIndex(int index) const
1223 {
1224     if (m_keyboardAnchorIndex < 0) {
1225         return index;
1226     }
1227
1228     const int maxIndex = m_model->count() - 1;
1229     if (index == maxIndex) {
1230         return index;
1231     }
1232
1233     // Calculate the index of the last column inside the row of the current index
1234     int lastColumnIndex = index;
1235     while (keyboardAnchorPos(lastColumnIndex + 1) > keyboardAnchorPos(lastColumnIndex)) {
1236         ++lastColumnIndex;
1237         if (lastColumnIndex >= maxIndex) {
1238             return index;
1239         }
1240     }
1241
1242     // Based on the last column index go to the next row and calculate the nearest index
1243     // that is below the current index
1244     int nextRowIndex = lastColumnIndex + 1;
1245     int searchIndex = nextRowIndex;
1246     qreal minDiff = qAbs(m_keyboardAnchorPos - keyboardAnchorPos(nextRowIndex));
1247     while (searchIndex < maxIndex && keyboardAnchorPos(searchIndex + 1) > keyboardAnchorPos(searchIndex)) {
1248         ++searchIndex;
1249         const qreal searchDiff = qAbs(m_keyboardAnchorPos - keyboardAnchorPos(searchIndex));
1250         if (searchDiff < minDiff) {
1251             minDiff = searchDiff;
1252             nextRowIndex = searchIndex;
1253         }
1254     }
1255
1256     return nextRowIndex;
1257 }
1258
1259 int KItemListController::previousRowIndex(int index) const
1260 {
1261     if (m_keyboardAnchorIndex < 0 || index == 0) {
1262         return index;
1263     }
1264
1265     // Calculate the index of the first column inside the row of the current index
1266     int firstColumnIndex = index;
1267     while (keyboardAnchorPos(firstColumnIndex - 1) < keyboardAnchorPos(firstColumnIndex)) {
1268         --firstColumnIndex;
1269         if (firstColumnIndex <= 0) {
1270             return index;
1271         }
1272     }
1273
1274     // Based on the first column index go to the previous row and calculate the nearest index
1275     // that is above the current index
1276     int previousRowIndex = firstColumnIndex - 1;
1277     int searchIndex = previousRowIndex;
1278     qreal minDiff = qAbs(m_keyboardAnchorPos - keyboardAnchorPos(previousRowIndex));
1279     while (searchIndex > 0 && keyboardAnchorPos(searchIndex - 1) < keyboardAnchorPos(searchIndex)) {
1280         --searchIndex;
1281         const qreal searchDiff = qAbs(m_keyboardAnchorPos - keyboardAnchorPos(searchIndex));
1282         if (searchDiff < minDiff) {
1283             minDiff = searchDiff;
1284             previousRowIndex = searchIndex;
1285         }
1286     }
1287
1288     return previousRowIndex;
1289 }
1290
1291 qreal KItemListController::keyboardAnchorPos(int index) const
1292 {
1293     const QRectF itemRect = m_view->itemRect(index);
1294     if (!itemRect.isEmpty()) {
1295         return (m_view->scrollOrientation() == Qt::Vertical) ? itemRect.x() : itemRect.y();
1296     }
1297
1298     return 0;
1299 }
1300
1301 void KItemListController::updateExtendedSelectionRegion()
1302 {
1303     if (m_view) {
1304         const bool extend = (m_selectionBehavior != MultiSelection);
1305         KItemListStyleOption option = m_view->styleOption();
1306         if (option.extendedSelectionRegion != extend) {
1307             option.extendedSelectionRegion = extend;
1308             m_view->setStyleOption(option);
1309         }
1310     }
1311 }
1312
1313 #include "kitemlistcontroller.moc"