Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 1 | ''' |
| 2 | A class which presents the reverse of a sequence without duplicating it. |
| 3 | From: "Steven D. Majewski" <sdm7g@elvis.med.virginia.edu> |
Guido van Rossum | 102abab | 1993-10-30 12:38:16 +0000 | [diff] [blame] | 4 | |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 5 | It works on mutable or inmutable sequences. |
Guido van Rossum | 102abab | 1993-10-30 12:38:16 +0000 | [diff] [blame] | 6 | |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 7 | >>> Rev('Hello World!') |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 8 | !dlroW olleH |
| 9 | |
| 10 | The .forw is so you can use anonymous sequences in __init__, and still |
| 11 | keep a reference the forward sequence. ) |
| 12 | If you give it a non-anonymous mutable sequence, the reverse sequence |
| 13 | will track the updated values. ( but not reassignment! - another |
| 14 | good reason to use anonymous values in creating the sequence to avoid |
| 15 | confusion. Maybe it should be change to copy input sequence to break |
| 16 | the connection completely ? ) |
| 17 | |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 18 | >>> nnn = list(range(3)) |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 19 | >>> rnn = Rev(nnn) |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 20 | >>> for n in rnn: n |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 21 | ... |
| 22 | 2 |
| 23 | 1 |
| 24 | 0 |
| 25 | >>> for n in range(4, 6): nnn.append(n) # update nnn |
| 26 | ... |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 27 | >>> for n in rnn: n # prints reversed updated values |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 28 | ... |
| 29 | 5 |
| 30 | 4 |
| 31 | 2 |
| 32 | 1 |
| 33 | 0 |
| 34 | >>> nnn = nnn[1:-1] |
| 35 | >>> nnn |
| 36 | [1, 2, 4] |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 37 | >>> for n in rnn: n # prints reversed values of old nnn |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 38 | ... |
| 39 | 5 |
| 40 | 4 |
| 41 | 2 |
| 42 | 1 |
| 43 | 0 |
| 44 | |
| 45 | # |
| 46 | >>> WH = Rev('Hello World!') |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 47 | >>> print(WH.forw, WH.back) |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 48 | Hello World! !dlroW olleH |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 49 | >>> nnn = Rev(list(range(1, 10))) |
| 50 | >>> print(nnn.forw) |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 51 | [1, 2, 3, 4, 5, 6, 7, 8, 9] |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 52 | >>> print(nnn.back) |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 53 | [9, 8, 7, 6, 5, 4, 3, 2, 1] |
| 54 | |
Alexander Belopolsky | 0636040 | 2010-07-04 17:38:32 +0000 | [diff] [blame^] | 55 | >>> Rev(nnn) |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 56 | <1, 2, 3, 4, 5, 6, 7, 8, 9> |
| 57 | |
| 58 | ''' |
| 59 | |
Guido van Rossum | 102abab | 1993-10-30 12:38:16 +0000 | [diff] [blame] | 60 | class Rev: |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 61 | def __init__(self, seq): |
Andrew M. Kuchling | 946c53e | 2003-04-24 17:13:18 +0000 | [diff] [blame] | 62 | self.forw = seq |
| 63 | self.back = self |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 64 | |
| 65 | def __len__(self): |
| 66 | return len(self.forw) |
| 67 | |
| 68 | def __getitem__(self, j): |
| 69 | return self.forw[-(j + 1)] |
| 70 | |
| 71 | def __repr__(self): |
Andrew M. Kuchling | 946c53e | 2003-04-24 17:13:18 +0000 | [diff] [blame] | 72 | seq = self.forw |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 73 | if isinstance(seq, list): |
Andrew M. Kuchling | 946c53e | 2003-04-24 17:13:18 +0000 | [diff] [blame] | 74 | wrap = '[]' |
| 75 | sep = ', ' |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 76 | elif isinstance(seq, tuple): |
Andrew M. Kuchling | 946c53e | 2003-04-24 17:13:18 +0000 | [diff] [blame] | 77 | wrap = '()' |
| 78 | sep = ', ' |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 79 | elif isinstance(seq, str): |
Andrew M. Kuchling | 946c53e | 2003-04-24 17:13:18 +0000 | [diff] [blame] | 80 | wrap = '' |
| 81 | sep = '' |
| 82 | else: |
| 83 | wrap = '<>' |
| 84 | sep = ', ' |
Raymond Hettinger | fe63faa | 2003-09-10 21:12:59 +0000 | [diff] [blame] | 85 | outstrs = [str(item) for item in self.back] |
| 86 | return wrap[:1] + sep.join(outstrs) + wrap[-1:] |
| 87 | |
| 88 | def _test(): |
| 89 | import doctest, Rev |
| 90 | return doctest.testmod(Rev) |
| 91 | |
| 92 | if __name__ == "__main__": |
| 93 | _test() |