modify insert method

Author: dota17

include/json/value.h

@@ -467,7 +467,7 @@ Json::Value obj_value(Json::objectValue); // {}
   bool insert(ArrayIndex index, const Value& newValue);
 #if JSON_HAS_RVALUE_REFERENCES
   Value& append(Value&& value);
-  bool insert(ArrayIndex index, Value&& newValue);
+  bool insert(ArrayIndex index, const Value&& newValue);
 #endif
 
   /// Access an object value by name, create a null member if it does not exist.

src/lib_json/json_value.cpp

@@ -1168,48 +1168,47 @@ Value const& Value::operator[](CppTL::ConstString const& key) const {
   return *found;
 }
 #endif
-
 Value& Value::append(const Value& value) { return (*this)[size()] = value; }
 /// \brief Insert value in array at specific index
 bool Value::insert(ArrayIndex index, const Value& newValue) {
   if (type() != arrayValue) {
     return false;
   }
-  if (!isValidIndex(index)) {
-    return false;
-  }
   ArrayIndex oldsize = size();
-  resize(oldsize + 1);
-  ArrayIndex length = size();
-
-  for (ArrayIndex i = length; i > index; i--) {
-    CZString key(i);
-    (*value_.map_)[key] = (*this)[i - 1];
+  if (index > oldsize) {
+    (*this)[oldsize] = newValue;
+    return true;
+  } else {
+    (*this)[oldsize] = null;
+    ArrayIndex length = size();
+    for (ArrayIndex i = length - 1; i > index; i--) {
+      (*this)[i] = (*this)[i - 1];
+    }
+    (*this)[index] = newValue;
+    return true;
   }
-  (*this)[index] = newValue;
-  return true;
 }
 #if JSON_HAS_RVALUE_REFERENCES
 Value& Value::append(Value&& value) {
   return (*this)[size()] = std::move(value);
 }
-bool Value::insert(ArrayIndex index, Value&& newValue) {
+bool Value::insert(ArrayIndex index, const Value&& newValue) {
   if (type() != arrayValue) {
     return false;
   }
-  if (!isValidIndex(index)) {
-    return false;
-  }
   ArrayIndex oldsize = size();
-  resize(oldsize + 1);
-  ArrayIndex length = size();
-
-  for (ArrayIndex i = length; i > index; i--) {
-    CZString key(i);
-    (*value_.map_)[key] = std::move((*this)[i - 1]);
+  if (index > oldsize) {
+    append(newValue);
+    return true;
+  } else {
+    (*this)[oldsize] = null;
+    ArrayIndex length = size();
+    for (ArrayIndex i = length - 1; i > index; i--) {
+      (*this)[i] = std::move((*this)[i - 1]);
+    }
+    (*this)[index] = std::move(newValue);
+    return true;
   }
-  (*this)[index] = std::move(newValue);
-  return true;
 }
 #endif
 Value Value::get(char const* begin,

src/test_lib_json/main.cpp

@@ -312,31 +312,36 @@ JSONTEST_FIXTURE(ValueTest, arrayIssue252) {
 }
 JSONTEST_FIXTURE(ValueTest, arrayInsertAtRandomIndex) {
   Json::Value array;
-  JSONCPP_STRING str = "index5";
+  JSONCPP_STRING str0 = "index2";
+  JSONCPP_STRING str1 = "index4";
   array.append("index0");
   array.append("index1");
-  array.append("index2");
-  array.append("index3");
+  array.append(str0);
+  JSONTEST_ASSERT_EQUAL(Json::Value("index0"), array[0]);
+  JSONTEST_ASSERT_EQUAL(Json::Value("index1"), array[1]);
+  JSONTEST_ASSERT_EQUAL(Json::Value("index2"), array[2]);
 
+  array.insert(3, "index3"); // rvalue
   JSONTEST_ASSERT_EQUAL(Json::Value("index0"), array[0]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index1"), array[1]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index2"), array[2]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index3"), array[3]);
 
-  array.insert(3, "index4"); // rvalue
+  array.insert(3, str1); // lvalue
   JSONTEST_ASSERT_EQUAL(Json::Value("index0"), array[0]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index1"), array[1]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index2"), array[2]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index4"), array[3]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index3"), array[4]);
 
-  array.insert(4, str); // lvalue
+  array.insert(9, "index6");
+  // beyond size(). it should be allowed to insert into its tail.
   JSONTEST_ASSERT_EQUAL(Json::Value("index0"), array[0]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index1"), array[1]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index2"), array[2]);
   JSONTEST_ASSERT_EQUAL(Json::Value("index4"), array[3]);
-  JSONTEST_ASSERT_EQUAL(Json::Value("index5"), array[4]);
-  JSONTEST_ASSERT_EQUAL(Json::Value("index3"), array[5]);
+  JSONTEST_ASSERT_EQUAL(Json::Value("index3"), array[4]);
+  JSONTEST_ASSERT_EQUAL(Json::Value("index6"), array[5]);
 }
 JSONTEST_FIXTURE(ValueTest, null) {
   JSONTEST_ASSERT_EQUAL(Json::nullValue, null_.type());