Вставить новое значение в элемент массива и переместить остальные элементы

Question

Я делаю программу, чтобы она могла добавлять любые числа в массив, а затем она сможет их модифицировать (вставлять, удалять). Я хочу знать, как создать новое значение в массиве без изменения чего-либо. Просто создайте значение и нажмите все остальное на следующий. Пример: insert 1 8 // insert - это просто команда, 1 - это место, где вы хотите создать новое значение, а 8 - это значение, поэтому list [1] = 8, но я хочу, чтобы остальные значения уже существовали, чтобы идти вперед 1 (если они находятся в том месте, где я хочу создать новое значение или выше, чем (речь идет о месте в списке))

Полный текст: Список:

5 
6 
7 
8 
9 

Команда: вставить 3 10 Новый список:

5 
6 
7 
10 //the one that changed,the rest from this point went 1 forward 
8 
9 

Answer 1

Что вы хотите использовать std::vector<int> что-то вроде этого:

std::vector<int> v = {5, 6, 7, 8, 9}; 
v.insert(v.begin() + 1, 8); // v[1] now equals 8, everything after push up one 
v.erase(v.begin() + 1);  // v is now as it was before above insert 
v.insert(v.begin() + 3, 10); // v[3] is now 10 

Answer 2

Один из способов будет использовать std::vector и insert().

http://www.cplusplus.com/reference/vector/vector/

http://www.cplusplus.com/reference/vector/vector/insert/

Edit: если вы не можете использовать STL контейнеры и есть требование использовать массивы с стиле, в этом случае он не будет так просто, как вы выиграли» t иметь возможность напрямую выращивать их.

Answer 3

Пусть быть массивом, положение быть индексом в массиве, где значение должно быть вставлено и значение быть само значение.

Тогда попробуйте:

int i; 
for(i=CURRENT_SIZE_OF_ARRAY-1; i>=positon; --i) 
{ 
    a[i+1] = a[i]; 
} 
a[i]=value; 

Таким образом, вы переносите значения массива с конца, чтобы освободить место для нового элемента, а затем, наконец, вставить этот элемент в нужном месте.