mirrors/Nim
1
0
Fork 0
mirror of https://github.com/nim-lang/Nim.git synced 2025-12-28 17:04:41 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #3043 from takaomag/fix_algorithm_reversed

Browse Source 
Fix algorithm.reversed to accept non-zero 'first' arg
This commit is contained in:
Andreas Rumpf
2015-07-03 00:19:10 +02:00
parent 024c9cde35 101e78df3b
commit dc65f9a5f7
1 changed files with 11 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
lib/pure/algorithm.nim
View File

@@ -50,12 +50,12 @@ proc reverse*[T](a: var openArray[T]) =
proc reversed*[T](a: openArray[T], first, last: Natural): seq[T] =
## returns the reverse of the array `a[first..last]`.
result = newSeq[T](last - first + 1)
var i = last - first
var x = first.int
var y = last.int
while x <= last:
result[x] = a[y]
dec(y)
result = newSeq[T](i + 1)
while i >= 0:
result[i] = a[x]
dec(i)
inc(x)
proc reversed*[T](a: openArray[T]): seq[T] =
@@ -361,4 +361,10 @@ when isMainModule:
assert srt3.isSorted(cmp) == true
var srtseq = newSeq[int]()
assert srtseq.isSorted(cmp) == true
# Tests for reversed
var arr1 = @[0,1,2,3,4]
assert arr1.reversed() == @[4,3,2,1,0]
for i in 0 .. high(arr1):
assert arr1.reversed(0, i) == arr1.reversed()[high(arr1) - i .. high(arr1)]
assert arr1.reversed(i, high(arr1)) == arr1.reversed()[0 .. high(arr1) - i]