[NunoSantos]

hi people...i'm new in here.
i'm portuguese, so sorry my english.
iḿ new programming in python so

this is my code:

 for i in range(1, len(root)):
                    if dtResult.has_key(root[i]):                        
                        if dtResult[root[i]].has_key(path[i]):
                            dtResult[root[i]][path[i]] += 1
                        else:
                            dtTemp = {}
                            dtTemp[path[i]] = 1
                            dtResult[root[i]].update(dtTemp)
                            
                    else:
                        dicTemp = {}
                        dicTemp[path[i]] = 1
                        dtResult [root[i]]=dicTemp 

so i have an error: list index out of range on line 3 and i dont know why...
any body can give me a hand?

thanks

MOD EDIT: Added code tags. When posting code...USE CODE TAGS!!! ESPECIALLY IN PYTHON!

This post has been edited by JackOfAllTrades: 04 September 2012 - 03:38 AM

[Simown]

I think your problem is that list indices start at 0, and not at 1!

for i in range(1, len(root)):

A possible fix would be to go from 0 to len(root):

for i in range(0, len(root)):

Or if you wanted to start from the second element 1 to len(root)-1 which would still be in range:

for i in range(1, len(root)-1):

This post has been edited by Simown: 04 September 2012 - 05:28 AM

[sepp2k]

It would help if you could find out which of the accesses on line 3 is out of bounds (for example by moving each one on its own line and seeing which line it complains about now). From the looks of it, I'd say the problem would have to be path[i]. Since the upper bound for i is len(root), indexing root can't be the problem, and you're also checking whether the key is valid for dtResult, so that can't be the problem either. So the only thing left is path.

Apparently you assume that path is as long as root when, in fact, it's not.

Simown, on 04 September 2012 - 01:08 PM, said:

I think your problem is that list indices start at 0, and not at 1!

for i in range(1, len(root)):

That won't cause i to go out of the bounds of root though. It will just skip the first element.

[Simown]

True, true. You're totally correct - I misread it slightly. It's still quite likely that you meant to start from 0 and not 1 anyway, a common beginners mistake.

It's more likely that path has a different length from root, as you say it goes out of range on line 3, the first instance of path[i]. Remember it's using the same i to access root and path, so I'd agree that the problem lies there.

This post has been edited by Simown: 04 September 2012 - 01:11 PM

[jon.kiparsky]

The obvious diagnostic check would be to

  print len (root), len (path)

at the start of that method. If the former is greater than the latter, you're going out of bounds.