Прерывание рекурсии

@NetPixie · Регистрация: 18.03.2014

Студворк — интернет-сервис помощи студентам

Знатоки, ну помогите. Код ниже делает обход вложенных словарей и при нахождении необходимого ключа должен свернуть все открытые рекурсии и вернуть значение self.Type = FeatureClass. Но сворачивает только нижний поток и упорно возвращается выше, естественно заменяя значение self.Type на пустое значение в своём пространстве имён. Как после выполнения условия if sField in listGeometryFields остановить все порождённые рекурсии и выйти из функции?

Python
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
class DefineDataFromDictionary:
    def __init__(self, dictLayer):
        self.dictLayer  = dictLayer
           
    def DefineTypeLayer(self, sLayer, bStopRecursion = False):
        try:
            self.sLayer       = sLayer
            self.bStopRecursion = bStopRecursion
            self.Type         = ''
            
            if len(self.dictLayer[self.sLayer]) == 0:
                self.Type = 'empty data'
                self.bStopRecursion = True
            
            if not self.bStopRecursion:
                for sField in self.dictLayer[self.sLayer]:                
                    if sField in listGeometryFields:
                        print 'finded!!!!'
                        self.Type           = sFeatureClassType
                        self.bStopRecursion = True
                        return self.Type
                        
                    if type(self.dictLayer[self.sLayer]) == dict:
                        print 'new recursion!!!!'
                        self.objSubDict = DefineDataFromDictionary(self.dictLayer[self.sLayer])
                        self.objSubDict.DefineTypeLayer(sField, self.bStopRecursion)
                        del self.objSubDict
                
            if self.Type == '':
                self.Type = sTableType
                
            return self.Type
        except:
            tb = sys.exc_info()[2]
            print 'ERROR\tFail to execute script'
            print 'Line ' + str(tb.tb_lineno)

@dondublon · 08.06.2016, 10:26

Видимо, потому что у вас в объекте порождается ещё один, который self.objSubDict. Отсюда путаница. Не надо так делать, пусть функция вызывается в этом же объекте.

@NetPixie · 08.06.2016, 11:02 **[ТС]**

В экземпляре класса у нас уже есть словарь. Т.е. его не использовать, а передавать его ещё раз в функцию? Как то тоже некрасиво... Буду делать без объекта self.objSubDict, думала есть способ их всех сразу прибить.

@dondublon · 08.06.2016, 15:32

Сообщение от NetPixie

В экземпляре класса у нас уже есть словарь. Т.е. его не использовать, а передавать его ещё раз в функцию?

Передавать не его, а содержащийся в нём дочерний словарь. По-моему, это очевидно следует из сути рекурсии.

Зачем вам лишний объект, он вообще не при делах тут. Он начнёт свою рекурсию, там не разберётесь вообще никогда.

Добавлено через 11 минут
Держите.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
d = {10: 2, 4: 8, 9: 7, 11:{14: 13, 33: 21, 3: {56: 19}}, 13: {16: 26}}
 
def rec_find(dic, pred):
    for k, v in dic.items():
        if type(v) is dict:
            found, res = rec_find(v, pred)
            if found:
                return True, res
        else:
            found = pred(k)
            if found:
                return True, (k, v)
    return False, None
 
print (rec_find(d, lambda k: k==33))

Добавлено через 6 минут
Пардон, косячок. Вот так надо:

Python
1
2
3
4
5
6
7
8
9
10
11
def rec_find(dic, pred):
    for k, v in dic.items():
        found = pred(k)
        if found:
            return True, (k, v)
 
        if type(v) is dict:
            found, res = rec_find(v, pred)
            if found:
                return True, res
    return False, None

oldnewyear · 08.06.2016, 15:42

Python
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
class DefineDataFromDictionary:
    def __init__(self, dictLayer):
        self.dictLayer  = dictLayer
           
    def DefineTypeLayer(self, sLayer):
        try:
            self.sLayer       = sLayer
            self.Type         = ''
            
            if len(self.dictLayer[self.sLayer]) == 0:
                self.Type = 'empty data'
                return self.Type
            
            for sField in self.dictLayer[self.sLayer]:                
                if sField in listGeometryFields:
                    print 'found!!!'
                    self.Type           = sFeatureClassType
                    return self.Type
                        
                if type(self.dictLayer[self.sLayer]) == dict:
                    print 'new recursion!!!!'
                    self.Type = self.DefineTypeLayer(sField)
                
            if self.Type == '':
                self.Type = sTableType
                
            return self.Type
        except:
            tb = sys.exc_info()[2]
            print 'ERROR\tFail to execute script'
            print 'Line ' + str(tb.tb_lineno)

как то так может быть

@NetPixie · 09.06.2016, 12:00 **[ТС]**

oldnewyear, так не пойдёт, у меня
sLayer = 'node',
dictLayer[self.sLayer] - {'node': {'coordinate': {'lat': ["<type 'float'>", u'20.1119003296'], 'zlevel': ["<type 'int'>", u'0'], 'lon': ["<type 'float'>", u'-102.564788818'], 'z_coord': ["<type 'int'>", u'0']}, 'node_id': ["<type 'long'>", u'1121999621'], 'is_aligned': ["<type 'bool'>", u'False']}}
Будет крутиться на одном месте передавая в sField 'node' и выходя на рекурсию.

Добавлено через 32 минуты
dondublon, это работает, сохраню себе на будующее, спасибо.
Я вчера всё-таки сделала с созданием нового объекта класса в классе. Но не так как хотелось раньше. Мне всё равно нужен был полный список полей, я его вычитала, а потом просто по нему прошлась, определяя есть ли нужное мне. А просто список, без прерывания номально вычитывает:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class DefineDataFromDictionary:
    def __init__(self, dictLayer):
        self.dictLayer  = dictLayer
    def DefineListFields(self, sLayerWithFields, sFullFieldName = '', listFields = []):
        try:
            self.sLayerWithFields   = sLayerWithFields
            self.listFields         = listFields
            
            for sField in self.dictLayer[self.sLayerWithFields]:
                if type(self.dictLayer[self.sLayerWithFields]) == dict:
                    self.objSubDict = DefineDataFromDictionary(self.dictLayer[self.sLayerWithFields])
                    self.objSubDict.DefineListFields(sField, sFullFieldName + '.' + sField, self.listFields)                    
                    del self.objSubDict
                else:                    
                    if sFullFieldName != '':
                        sFullFieldName = sFullFieldName[1:]
                        self.listFields.append([sFullFieldName, sTypeField])
                    sFullFieldName = ''
                   
        except:
            tb = sys.exc_info()[2]
            print 'Line ' + str(tb.tb_lineno)
            print str(sys.exc_info()[:2])
        return self.listFields

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,181 Записей в блоге: 6
	08.06.2016, 10:26
	Видимо, потому что у вас в объекте порождается ещё один, который self.objSubDict. Отсюда путаница. Не надо так делать, пусть функция вызывается в этом же объекте. 0

@NetPixie 0 / 0 / 0 Регистрация: 18.03.2014 Сообщений: 24
	08.06.2016, 11:02 [ТС]
	В экземпляре класса у нас уже есть словарь. Т.е. его не использовать, а передавать его ещё раз в функцию? Как то тоже некрасиво... Буду делать без объекта self.objSubDict, думала есть способ их всех сразу прибить. 0