Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
1 / 1 / 0
Регистрация: 12.07.2012
Сообщений: 14

Рекурсивный поиск в TreeView

17.07.2012, 23:00. Показов 4558. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нижеприведенный код находит только первый нод, в котором содержится строка searchText:

C#
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
        
//функция поиска в дереве. Если ничего не найдено - возвращает null
    private TreeNode find(string searchText, TreeNode beginNode)
        {
            TreeNode node = null;
            while (beginNode != null)
            {
                if (beginNode.Text.ToLower().Contains(searchText.ToLower()))
                {
                    node = beginNode; //чето нашли, выходим
                    break;
                };
                if (beginNode.Nodes.Count != 0) //у узла есть дочерние элементы
                {
                    node = find(searchText, beginNode.Nodes[0]); //ищем рекурсивно в дочерних
                    if (node != null)
                    {
                        break; //чето нашли
                    };
                };
                beginNode = beginNode.NextNode;
            };
            return node; //вернули результат поиска
        }
 
    private void button1_Click(object sender, System.EventArgs e)
        {
            string searchText = TextBox1.Text;
 
            TreeNode node = find(searchText, TreeView1.Nodes[0]);
            if (node != null)
            {//нашли, выделяем..
                TreeView1.SelectedNode = node;
                TreeView1.SelectedNode.Expand();
                TreeView1.Select();
            };
        }
Подскажите как доработать код, чтобы при каждом нажатии button1, находился следующий нод, содержащий строку searchText, а не только первый, и при достижении конца, поиск начинался сначала, т е был как бы циклический поиск.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.07.2012, 23:00
Ответы с готовыми решениями:

Рекурсивный вывод содержимого treeView в textBox
Добрый вечер, уважаемые программисты! Нужна помощь! Пишу программу: в окне три элемента( treeView, textBox, button). При нажатии на кнопку,...

Рекурсивный обход реестра и формирование дерева Treeview
Недавно видел код на обход реестра и добавления его в TreeView. Проблема в том, что просматривается только второй уровень глубины и...

Рекурсивный поиск
Добрый день, необходимо пройтись рекурсивным поиском по всему компьютеру и найти директорию расположения файла.

4
47 / 47 / 7
Регистрация: 09.06.2012
Сообщений: 148
18.07.2012, 00:32
Ответ очевидный — запоминайте последний найденный нод, вопрос только в том, где вы будете его хранить, в поле, классе и тп, поскольку придется хранить его в связке с ключом поиска.
Просто при вызове find вместо первого нода в тривью будете передавать NextNode сохраненного нода
0
1 / 1 / 0
Регистрация: 12.07.2012
Сообщений: 14
18.07.2012, 00:40  [ТС]
Цитата Сообщение от Besnywka Посмотреть сообщение
Ответ очевидный — запоминайте последний найденный нод, вопрос только в том, где вы будете его хранить, в поле, классе и тп, поскольку придется хранить его в связке с ключом поска. Также это зависит от того, что в последствии Вы будете с этим нодом делать.
Можно не запоминать, найденный нод выделяется, и поиск продолжать не с TreeView1.Nodes[0], а с TreeView1.SelectedNode, мне не нужно запоминать все ноды, а только последний найденный, а пока что у меня находится только первый нод, а при последующих кликах по button1, остальные ноды не ищутся.
0
47 / 47 / 7
Регистрация: 09.06.2012
Сообщений: 148
18.07.2012, 08:39
Тем проще,что Вам мешает в Баттон_Клике подставить нужный нод?
C#
1
TreeNode node = find( searchText, TreeView1.SelectedNode.NextNode);
0
1923 / 428 / 41
Регистрация: 12.07.2007
Сообщений: 2,062
18.07.2012, 08:51
C#
1
2
3
4
5
if (beginNode.Text.ToLower().Contains(searchText.ToLower()))
{
    node = beginNode; //чето нашли, выходим
    break;
};
Это условие не позволяет поиску сдвинуться дальше первого найденного.
Расширить условие проверкой beginNode на равенство с TreeView1.SelectedNode
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.07.2012, 08:51
Помогаю со студенческими работами здесь

Рекурсивный поиск файлов в C# .NET
Как реализовать? Нужно получить полный путь к файлу, включая имя файла. Есть функция FindInFiles для поиска в файлах, параметром...

Рекурсивный поиск файлов в отдельном потоке
Подскажите как реализовать рекурсивный поиск файлов в потоке. Как реализовать сам поиск я нашел на этом форуме: public void...

Рекурсивный поиск
Здравствуйте, есть кнопка с выбором папки и выводом файлов *.doc в listbox. Можно ли сделать рекурсивный поиск? Например выбираю Папку, и...

Рекурсивный поиск
Собственно нашёл код Procedure ScanDir(StartDir: String; Mask:string; List:TStrings); { Процедура выводит список директории в...

Рекурсивный поиск файлов
Привет всем! Пишу программу, имеющую функционал поиска файлов по ключевым словам. Для начала написал программу, которая перебирала бы...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru