1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
|
/*
* Copyright (c) 2022, Linus Groh <linusg@serenityos.org>
*
* SPDX-License-Identifier: BSD-2-Clause
*/
#include <LibGUI/TreeViewModel.h>
namespace GUI {
ModelIndex TreeViewModel::index(int row, int column, ModelIndex const& parent) const
{
if (!parent.is_valid()) {
if (static_cast<size_t>(row) >= m_nodes.size())
return {};
return create_index(row, column, &m_nodes[row]);
}
auto const& parent_node = *static_cast<Node const*>(parent.internal_data());
if (static_cast<size_t>(row) >= parent_node.child_nodes().size())
return {};
auto const* child = &parent_node.child_nodes()[row];
return create_index(row, column, child);
}
ModelIndex TreeViewModel::parent_index(ModelIndex const& index) const
{
if (!index.is_valid())
return {};
auto const& child_node = *static_cast<Node const*>(index.internal_data());
auto const* parent_node = child_node.parent_node();
if (parent_node == nullptr)
return {};
if (parent_node->parent_node() == nullptr) {
for (size_t row = 0; row < m_nodes.size(); row++)
if (m_nodes.ptr_at(row).ptr() == parent_node)
return create_index(static_cast<int>(row), 0, parent_node);
VERIFY_NOT_REACHED();
}
for (size_t row = 0; row < parent_node->parent_node()->child_nodes().size(); row++) {
auto const* child_node_at_row = parent_node->parent_node()->child_nodes().ptr_at(row).ptr();
if (child_node_at_row == parent_node)
return create_index(static_cast<int>(row), 0, parent_node);
}
VERIFY_NOT_REACHED();
}
int TreeViewModel::row_count(ModelIndex const& index) const
{
if (!index.is_valid())
return static_cast<int>(m_nodes.size());
auto const& node = *static_cast<Node const*>(index.internal_data());
return static_cast<int>(node.child_nodes().size());
}
Variant TreeViewModel::data(ModelIndex const& index, ModelRole role) const
{
auto const& node = *static_cast<Node const*>(index.internal_data());
switch (role) {
case ModelRole::Display:
return node.text();
case ModelRole::Icon:
if (node.icon().has_value())
return *node.icon();
return {};
default:
return {};
}
}
Optional<ModelIndex> TreeViewModel::index_for_node(Node const& node, ModelIndex const& parent) const
{
for (int row = 0; row < row_count(parent); ++row) {
auto row_index = this->index(row, 0);
auto const* row_node = static_cast<TreeViewModel::Node const*>(row_index.internal_data());
if (&node == row_node)
return row_index;
if (auto index = index_for_node(node, row_index); index.has_value())
return index;
}
return {};
}
}
|
