From 8bd793daf0edc42b4649e79de6318b0dfb5198da Mon Sep 17 00:00:00 2001 From: Julien Dessaux Date: Sun, 20 Feb 2022 23:06:51 +0100 Subject: Rewrote stack tests --- src/stack.zig | 83 ++++++++++++++++++++++++++--------------------------------- 1 file changed, 37 insertions(+), 46 deletions(-) (limited to 'src') diff --git a/src/stack.zig b/src/stack.zig index 5545c76..6ba587b 100644 --- a/src/stack.zig +++ b/src/stack.zig @@ -14,6 +14,17 @@ pub const Stack = struct { try self.push(self.data.items[self.data.items.len - 1]); } } + test "duplicate" { + var s = Stack.init(std.testing.allocator); + defer s.deinit(); + try s.duplicate(); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 0 })); + try s.pushVector([2]i64{ 1, 2 }); + try s.duplicate(); + try s.duplicate(); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 2, 2 })); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 1, 2 })); + } pub fn init(allocator: std.mem.Allocator) Stack { return Stack{ .data = std.ArrayList(i64).init(allocator), @@ -31,59 +42,39 @@ pub const Stack = struct { try self.data.append(n); } pub fn pushVector(self: *Stack, v: [2]i64) !void { - try self.data.appendSlice(v[0..2]); + try self.data.appendSlice(v[0..]); + } + test "pushVector" { + var s = Stack.init(std.testing.allocator); + defer s.deinit(); + try s.pushVector([2]i64{ 1, -1 }); + try s.pushVector([2]i64{ 2, -2 }); + try std.testing.expectEqual(s.data.items.len, 4); + try std.testing.expectEqual(s.data.items[0], 1); + try std.testing.expectEqual(s.data.items[1], -1); + try std.testing.expectEqual(s.data.items[2], 2); + try std.testing.expectEqual(s.data.items[3], -2); } pub fn swap(self: *Stack) !void { const v = self.popVector(); try self.pushVector([2]i64{ v[1], v[0] }); } + test "swap" { + var s = Stack.init(std.testing.allocator); + defer s.deinit(); + try s.swap(); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 0 })); + try s.push(1); + try s.swap(); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 1, 0 })); + try s.push(2); + try s.swap(); + try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 2, 0 })); + } + //pub fn transfert(toss: *Stack, soss: *Stack, n: u64) !void { + //} }; test "all" { std.testing.refAllDecls(@This()); } - -test "clear" { - var s = Stack.init(std.testing.allocator); - defer s.deinit(); - s.clear(); - try std.testing.expect(s.pop() == 0); - try s.pushVector([2]i64{ 1, 2 }); - s.clear(); - try std.testing.expect(s.pop() == 0); -} -test "duplicate" { - var s = Stack.init(std.testing.allocator); - defer s.deinit(); - try s.duplicate(); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 0 })); - try s.pushVector([2]i64{ 1, 2 }); - try s.duplicate(); - try s.duplicate(); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 2, 2 })); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 1, 2 })); -} -test "push and pop" { - var s = Stack.init(std.testing.allocator); - defer s.deinit(); - try std.testing.expect(s.pop() == 0); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 0 })); - try s.push(1); - try std.testing.expect(s.pop() == 1); - try std.testing.expect(s.pop() == 0); - try s.pushVector([2]i64{ 2, 3 }); - try std.testing.expect(s.pop() == 3); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 2 })); -} -test "swap" { - var s = Stack.init(std.testing.allocator); - defer s.deinit(); - try s.swap(); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 0, 0 })); - try s.push(1); - try s.swap(); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 1, 0 })); - try s.push(2); - try s.swap(); - try std.testing.expectEqual(s.popVector(), @as(vector, [2]i64{ 2, 0 })); -} -- cgit v1.2.3