• Support PF! Buy your school textbooks, materials and every day products Here!

Why does this code work, python

  • Comp Sci
  • Thread starter mr.me
  • Start date
  • #1
49
0
This isn't quite homework, it was just in my textbook as an illustration. Below is a function to return a list in reverse order.

Why does it work? My brother tried to explain it to me but failed to clarify. The only line I don't understand is the third and what process takes place because of it.

Code:
def list_reverse(a_list):            
     for index in range(len(a_list) / 2):       
         a_list[index],a_list[-index-1] = a_list[-index-1],a_list[index]
    
     return a_list

this_list=["happy", 1,2,3,4,5]
print list_reverse(this_list)
 

Answers and Replies

  • #2
wukunlin
Gold Member
408
80
basically, in a list there are n elements, with indices 0, 1, 2, 3, ... , n-1

in the third line, you assign element n-1 to index 0, assign element n-2 to index 2, assign element n-1-x to index x, as well as the reverse, ie assign element x to index n-1-x

you have to do it in pairs because if you simply assign element x into index n-1-x, what was originally as element n-1-x would then be lost and (in most cases) irrecoverable
 
  • #3
33,310
5,003
That third line is very tricky. The purpose of that line is to swap two elements of a list. Although you can do this in pretty much any programming language, the way it is done here is unique to Python.

The more usual way of swapping two elements in a list is this:
1) Store the value of the first variable in a temp variable.
2) Store the value of the second element in the first variable.
3) Store the value of temp in the second variable.

Here is Python code for reversing the elements of a list, using this technique.
Code:
def list_reverse(a_list):            
	for index in range(len(a_list) / 2):       
		temp = a_list[index]
		a_list[index] = a_list[-index-1]
		a_list[-index-1] = temp
		    
	return a_list

this_list=[0, 1,2,3,4,5, 6, 7, 8, 9]
print this_list
print list_reverse(this_list)
The other thing that is tricky about the code you showed is its use of negative indexes for the list. My code example can be rewritten so that it doesn't use negative list indexes.
Code:
def list_reverse(a_list):
	length = len(a_list)            
	for index in range(len(a_list) / 2):       
		temp = a_list[index]
		a_list[index] = a_list[len -index-1]
		a_list[len -index-1] = temp
		    
	return a_list

this_list=[0, 1,2,3,4,5, 6, 7, 8, 9]
print this_list
print list_reverse(this_list)
 
  • #4
Dick
Science Advisor
Homework Helper
26,258
618
This a good academic exercise, but everyone knows the real way to reverse a list in Python is to use the 'reverse' method of the list class, right? It's going to be faster than the Python code using tuples, and even faster than the pseudo-C code using 'temp'. Just checking...
 
  • #5
49
0
Dick Said
Re: Why does this code work, python
This a good academic exercise, but everyone knows the real way to reverse a list in Python is to use the 'reverse' method of the list class, right? It's going to be faster than the Python code using tuples, and even faster than the pseudo-C code using 'temp'. Just checking...


Yes, that's understood

I think the point was to give us Hint as to What C might behave like in this instance
 

Related Threads on Why does this code work, python

Replies
9
Views
1K
  • Last Post
Replies
4
Views
1K
Replies
3
Views
12K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
1K
Replies
2
Views
2K
Replies
2
Views
529
  • Last Post
Replies
3
Views
1K
Replies
10
Views
3K
Top