Add support for uniqueItems.

Author: dlongley

lib/validate.js

@@ -131,7 +131,7 @@ var validate = exports._validate = function(/*Any*/instance,/*Object*/schema,/*O
 					if(schema.items){
 						var itemsIsArray = schema.items instanceof Array;
 						var propDef = schema.items;
-						for (i = 0, l = value.length; i < l; i += 1) {
+						for (var i = 0, l = value.length; i < l; i += 1) {
 							if (itemsIsArray)
 								propDef = schema.items[i];
 							if (options.coerce)
@@ -145,6 +145,16 @@ var validate = exports._validate = function(/*Any*/instance,/*Object*/schema,/*O
 					if(schema.maxItems && value.length > schema.maxItems){
 						addError("There must be a maximum of " + schema.maxItems + " in the array");
 					}
+					if(schema.uniqueItems) {
+						for(var i = 0, l = value.length; i < l; i += 1) {
+							for(var j = i + 1; j < l; j += 1) {
+								if(!compareItems(value[i], value[j])) {
+									addError("The items in the array must be unique.");
+									break;
+								}
+							}
+						}
+					}
 				}else if(schema.properties || schema.additionalProperties){
 					errors.concat(checkObj(value, schema.properties, path, schema.additionalProperties));
 				}
@@ -194,8 +204,8 @@ var validate = exports._validate = function(/*Any*/instance,/*Object*/schema,/*O
 			if(typeof instance != 'object' || instance instanceof Array){
 				errors.push({property:path,message:"an object is required"});
 			}
-			
-			for(var i in objTypeDef){ 
+
+			for(var i in objTypeDef){
 				if(objTypeDef.hasOwnProperty(i)){
 					var value = instance[i];
 					// skip _not_ specified properties
@@ -212,7 +222,7 @@ var validate = exports._validate = function(/*Any*/instance,/*Object*/schema,/*O
 				}
 			}
 		}
-		for(i in instance){
+		for(var i in instance){
 			if(instance.hasOwnProperty(i) && !(i.charAt(0) == '_' && i.charAt(1) == '_') && objTypeDef && !objTypeDef[i] && additionalProp===false){
 				if (options.filter) {
 					delete instance[i];
@@ -239,6 +249,39 @@ var validate = exports._validate = function(/*Any*/instance,/*Object*/schema,/*O
 		}
 		return errors;
 	}
+	// compare a value against another for equality (for uniqueItems)
+	function compareItems(item1, item2) {
+		if(typeof item1 !== typeof item2) {
+			return false;
+		}
+		if(Array.isArray(item1)) {
+			if(item1.length !== item2.length) {
+				return false;
+			}
+			for(var i = 0, l = item1.length; i < l; i += 1) {
+				if(!compareItems(item1[i], item2[i])) {
+					return false;
+				}
+			}
+			return true;
+		}
+		if(item1 instanceof Object) {
+			var item1Keys = Object.keys(item1);
+			var item2Keys = Object.keys(item2);
+			if(item1Keys.length !== item2Keys.length) {
+				return false;
+			}
+			for(var i = 0, l = item1Keys.length; i < l; i += 1) {
+				var key = item1Keys[i];
+				if(!item2.hasOwnProperty(key) ||
+					!compareItems(item1[key], item2[key])) {
+					return false;
+				}
+			}
+			return true;
+		}
+		return item1 === item2;
+	}
 	if(schema){
 		checkProp(instance,schema,'',_changing || '');
 	}