Есть 2-е функции для работы с динамическими массивами (_push и _pop). Одна добавляет элемент в массив, другая удаляет элемент из массива. Вроде бы функции написаны правильно, и жаде делают то что нужно    но, при использовании в многопоточной программе почему то дают сбой: функция добавления элемента Б во вторую ячейку почему то ИНОГДА (при определённых условиях, но не всегда) затирает первый элемент А массива, находящийся в первой ячейке, таким образом получается следующее:

1) есть массив с одним элементом : m = {A} (массив естественно динамический, это я для примера в фигурных пишу)
2) применяем функцию добавление элемента B в массив:  _push(m, massiv_size, B),
3) получаем массив m= {B,B}, а должен быть равен {A,B}

Собственно вопрос: почему так происходит? замечу что происходит так не всегда. Коды функций ниже:

_pop: 
 


_push



Если что то не понятно объяснил, спрашивайте. В конце концов могу полный код привести если понадобится

massiv,  во первых, ставте критические секции на добавление и удаление, во вторых, не думаю что пробегатся фором  по всему масиву при перезаписи - это правильный выбор. 

 не понимаю, поясните пож-ста




вы об этом участке в функции _push ?

  for (i = 0, j = 0; i < msize; i++) { 
    if (mas[i] != pop_value) {
      mas[j] = mas[i];              
      j++;
    }
  }

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


Я кажется понял что вы хотели сказать во втором, наверное на перезапись действительно может потратиться много времени особенно если массив большой, хорошо бы как то просто удалить этот элемент и сдвинуть массив,  как то вот так :

(A,B,C,D) -> (A, NULL, C, D) -> (A, C, D) 

но как это можно осуществить relloc-ом - непонятно....

Это сообщение отредактировал(а) massiv - 27.9.2009, 18:06

massiv,  функция memcpy или memmove 
http://c2p.ru/c/func/strokovye-i-simvolnye
Можна заюзать СТЛ контейнеры


А чему вы удивляетесь? Представте себе ситуация когда два потока одновременно обращаются к вашим функциям...))



http://ru.wikipedia.org/wiki/%D0%9A%D1%80%...%86%D0%B8%D1%8F

http://www.cyberguru.ru/programming/cpp/mu...ntro-page2.html



Это сообщение отредактировал(а) Graf_h - 27.9.2009, 19:36

Нет, в том то и суть,  я защищаю участки использования этих функций мьютексами, так что в этом плане всё в порядке, я уверен.

Остальное сейчас почитаю.



Ага!на счёт критических секций, я уже ответил - использую мьютексы, STL контейнеры тоже отпадают, код написан на С и компиляется это всё под линуксом (забыл упомянуть)   

Это сообщение отредактировал(а) massiv - 27.9.2009, 22:56

Пытаюсь сделать с помощью memmove, но сталкиваюсь с проблемой :




Вопрос: как же скопировать остальные элементы, стоящие после исключаемого с помощью memmove?

для этого есть RCU
главное обеспечить барьеры перед изменением поинтера
хотя для массивов int и этого не надо

massiv, 

Елементы, которы стоят до исключаемого или добавляемого елемента трогать вообще не нужно. Нужно только сдвигать те, которые после.
realloc вам вообще не нужен. Сделайте как в СТЛ  векторе зарезервируйте количество памяти, и если елементов станет больше, выделите в 2 раз больше памяти (так называемое перераспредиление). На  мой взгляд - это логичней всего.


Это сообщение отредактировал(а) Graf_h - 28.9.2009, 09:30

Чем отличаются эти две строки?
Надо &mas[index] и sizeof(int) умножать на количество оставшихся элементов.
Как-то так

Andrey44, там вообще не нужно променжуточного масива. 


Это сообщение отредактировал(а) Graf_h - 28.9.2009, 17:27

Но это-же ты писал?

Andrey44, да)). поспешил. извиняюсь.

Это сообщение отредактировал(а) Graf_h - 28.9.2009, 14:25

немного не так, вот как :

 memmove(mas+j, mas+j+1, (msize-j) *sizeof(int)); 

всем спасибо  

Это сообщение отредактировал(а) massiv - 28.9.2009, 17:07