add contains

Author: Pascal Post

README.md

@@ -26,7 +26,7 @@ The validator currently uses C++ regex implementation for pattern matching, requ
   - [x] anyOf.json
   - [x] boolean_schema.json
   - [x] const.json
-  - [ ] contains.json
+  - [x] contains.json
   - [ ] default.json
   - [ ] definitions.json
   - [ ] dependencies.json

src/array.zig

@@ -111,13 +111,26 @@ pub fn checks(node: std.json.ObjectMap, data: std.json.Value, stack: *Stack, col
             for (head + 1..items.len) |index| {
                 if (eql(item, items[index])) {
                     if (collect_errors) |errors| {
-                        const msg = try std.fmt.allocPrint(errors.arena.allocator(), "Array contains non-unique items ({} and {}) ", .{ head, index });
+                        const msg = try std.fmt.allocPrint(errors.arena.allocator(), "Array contains non-unique items ({} and {})", .{ head, index });
                         try errors.append(.{ .path = try stack.constructPath(errors.arena.allocator()), .msg = msg });
                     } else return false;
                 }
             }
         }
     }
 
+    if (node.get("contains")) |contains| blk: {
+        try stack.pushPath("contains");
+        defer stack.pop();
+
+        for (data.array.items) |item| {
+            if (try schema.checks(contains, item, stack, null)) break :blk;
+        }
+
+        if (collect_errors) |errors| {
+            try errors.append(.{ .path = try stack.constructPath(errors.arena.allocator()), .msg = "Array items are all invalid against contains schema." });
+        } else return false;
+    }
+
     return if (collect_errors) |errors| errors.empty() else true;
 }

src/test_suite.zig

@@ -63,6 +63,7 @@ test "run test suite" {
         "allOf.json",
         "not.json",
         "if-then-else.json",
+        "contains.json",
         // "ref.json",
         // "WIP.json",
     };