Как удалять элементы массива?

Question

[artur_agishev]

Как удалить элементы по индексу? Например есть два индекса l r и нужно чтобы в массиве не было элементов от l до r включительно. Помогите пожалуйста

for (long long i = l - 1; i < r; ++i)			
  	s1[i] = s1[i + 1];

вот мой код

Comments

[Рональд Макдональд]

вот мой код

Ну это заявка на победу.

[artur_agishev]

Рональд Макдональд, я только познаю азы

Answer 1

[Wataru]

По хорошему, вы должны использовать std::vector. А он умеет удалять все сам.

std::vector<int> a = {1, 2 ,3 ,4 ,5};
// Удалит элементы с l по r (l включительно, не удалит r).
// Если надо удалить r-ый элемент, то добавьте +1 во второй аргумент.
a.erase(a.begin()+l, a.begin()+r);

Если же вы хотите делать руками, то надо просто посмотреть, куда двигаются элементы. Те, что до l - не двигаются. Те, что от l до r - исчезают. Те, что после r сдвигаются влево на r-l+1 позиций.

for (i = l; i < n - 1 + l - r; ++i) {
  a[i] = a[i + r - l + 1];
}
// New length: n -1 + l - r;

Comments

[Антон Жилин]

+1 к вектору. Вообще, учить новичков массивам надо именно с него. Сырые массивы - advanced фича

Answer 2

[Александр Ананьев]

https://stackoverflow.com/questions/879603/remove-...

Comments

[artur_agishev]

слишком долго выполняется

[Александр Ананьев]

artur_agishev, что именно?

Answer 3

[Алексей]

Ну наверное самым легким будет способ с перезаписью уже в другой массив.
1. Сначала заполняешь первоначальный массив.
2. берёшь цикл из заполнения, помещаешь в него условие (Если i<l && r<n) n -конечное число массива, то добавляешь счётчик таких элементов, исходя из этого счётчика будет понятно сколько элементов будет в новом массиве.
3. объявляешь новый массив допустим, array[k],потому что в прошлом цикле счётчик таких элементов был k++.
4. С таким же условием (Если i<l && r<n) заполняешь уже значения элементов в массив.
Как-то так, возможно нужно будет поиграться с условиями, но принцип я думаю понятен. Звучит долго но на самом деле займёт 5 минут...