| |
|
  |
 Быстрый доступ к элементу. |
|
|
|
|
 Oct 23 2017, 11:36
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
хотел уточнить такой вопрос для вставки Код memmove(a+(i+1), a+i, sizeof(int)*(N-1-i)); тогда для удаления так? Код memmove(a+i, a+(i+1), sizeof(int)*(N-1-i)); и потом почему sizeof(int)? у меня массив чаров. наверно надо sizeof(char) и вот еще такой вопрос в примерах выше мы предполагаем, что а это линейный массив. но у меня он определен так Код typedef struct А_S
{
int id;
char message[128];
}А;
А а[512]; получается я должен добавить отступ? Код memmove( a+(i*sizeof(A)+1), a+(i*sizeof(A)), sizeof(int)*(N-1-i));
Сообщение отредактировал Jenya7 - Oct 23 2017, 12:36
|
|
|
|
|
|
|
|
Oct 23 2017, 13:16
|
Йа моск ;)
Группа: Модераторы
Сообщений: 4 345
Регистрация: 7-07-05
Из: Kharkiv-city
Пользователь №: 6 610
|
QUOTE получается я должен добавить отступ? Нет. Надо так CODE memmove( a+(i+1), a+i, sizeof(A)*(N-1-i));
--------------------
"Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин
|
|
|
|
|
|
|
|
Oct 23 2017, 13:24
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
Цитата(Rst7 @ Oct 23 2017, 19:16)  Нет. Надо так Код memmove( a+(i+1), a+i, sizeof(A)*(N-1-i)); понял. спасибо. ммм...и все таки. допустим есть три злемента N элеметов a[0].id = 3; a[1].id = 7; a[2].id = 11; пришел пакет с id = 10 - его надо вставить на индекс 2. но а+2 не будет адресом элемента a[2].
Сообщение отредактировал Jenya7 - Oct 23 2017, 13:35
|
|
|
|
|
|
|
|
Oct 23 2017, 14:35
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
Цитата(Rst7 @ Oct 23 2017, 20:04) Что значит не будет? Вы бы почитали про адресную арифметику в Си, для начала.
&(a[2])==a+2, если что. ой. что то я туплю. вы правы. ну вот я тут накропал. уж не знаю... Код #define MESSAGE_ARR_SIZE 128
typedef struct TEST_MESSAGE_S
{
int id;
char data[20];
}TEST_MESSAGE;
TEST_MESSAGE messages[MESSAGE_ARR_SIZE8];
int found;
int glob_pos;
int BinarySearch(TEST_MESSAGE a[], int pos, int key, int *found)
{
int first = 0;
int last = pos;
int mid;
if (pos == 0) //empty array
{
*found = 0;
return 0;
}
else if (a[0].id > key)
{
*found = 0;
return 0;
}
else if (a[pos - 1].id < key)
{
*found = 0;
return pos;
}
while (first < last)
{
mid = first + (last - first) / 2;
if (key <= a[mid].id)
last = mid;
else
first = mid + 1;
}
if (a[last].id == key)
{
*found = 1;
return last;
}
else
{
*found = 0;
return last;
}
}
void InsertElement(int id, char msg[])
{
int idx;
idx = BinarySearch(messages, glob_pos, id, &found);
if (found) //command NEW but the element exists - issue UPDATE
{
UpdateElement(idx, msg);
}
else //element not found - add one
{
memmove(messages+(idx+1), messages+idx, sizeof(TEST_MESSAGE)*glob_pos-1-idx);
messages[idx].id = id;
memcpy(messages[idx].data, msg, sizeof(msg);
if (glob_pos < MESSAGE_ARR_SIZE)
glob_pos++;
}
}
void DeleteElement(int id)
{
int idx;
idx = BinarySearch(messages, glob_pos, id, &found);
if (found)
{
memmove(messages+idx, messages+(idx+1), sizeof(TEST_MESSAGE)*glob_pos-1-idx);
if (glob_pos > 0)
glob_pos--;
}
}
Сообщение отредактировал Jenya7 - Oct 23 2017, 14:39
|
|
|
|
|
|
|
|
Oct 24 2017, 06:23
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
Цитата(XVR @ Oct 24 2017, 02:16) Советую отделить id от data и хранить id+индекс в массив data в отсортированном массиве, а сами data в отдельном кольцевом буфере (или пуле). Тогда при вставках/удалениях не надо будет по 20 лишних байтов на элемент таскать вперед назад в data я копирую пришедший пакет. а id просто чтоб знать какой пакет пришел. у пришедшего пакета тоже есть id. я их сравниваю. индекс пакета в массиве может поменяться при вставке или удалении. но id в принципе я зря таскаю вперед назад.
Сообщение отредактировал Jenya7 - Oct 24 2017, 06:26
|
|
|
|
|
|
|
|
Oct 24 2017, 07:44
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
Результаты такие. При добавлении элемента я вылетал с исключением Цитата Memory access error: Trying to write outside mapped memory at address 0x2000a000 when PC is 0x8001ef4. Check your memory configuration. я поменял Код memmove(messages+(idx+1), messages+idx, sizeof(TEST_MESSAGE)*glob_pos-1-idx); на Код memmove(messages+(idx+1), messages+idx, sizeof(TEST_MESSAGE)*glob_pos-idx); то есть иместо sizeof(TEST_MESSAGE)*glob_pos-1-idx) - sizeof(TEST_MESSAGE)*glob_pos-idx) и элементы начали добавляться. но что странно. я инициализирую пришедший пакет - байт0 - ИД, байт1 - команда (1=вставка), и для проверки границ байт18 = 7, байт19 = 8. После вставки я вижу байт0 = ИД, байт1 = 1 а байт18, байт19 - нули. Это memmove нам воду мутит или у меня где то ошибка? Цитата(ViKo @ Oct 24 2017, 12:43) Высказываю идею. Пока пакетов меньше 1024 (чисто психологический порог), я бы искал нужный индекс простым перебором. А в свободное время сортировал бы пакеты. И тогда при поиске можно было бы искать с начала или конца, в зависимости от номера пакета. Находились быстрее бы. так я при поиске заодно и сортирую вставкой.
Сообщение отредактировал Jenya7 - Oct 24 2017, 07:46
|
|
|
|
|
|
|
|
Oct 24 2017, 08:41
|
Профессионал
Группа: Участник
Сообщений: 1 778
Регистрация: 29-03-12
Пользователь №: 71 075
|
Нашел проблемку. Функция вставки в причесанном варианте выглядит так Код void InsertElement(int id, char *msg)
{
int idx;
int size;
idx = BinarySearch(messages, glob_pos, id, &found);
if (found) //command NEW but the element exists - issue UPDATE
{
UpdateElement(idx, msg);
}
else //element not found - add one
{
memmove(messages+(idx+1), messages+idx, sizeof(TEST_MESSAGE)*(glob_pos-idx)); //glob_pos-1-idx
messages[idx].id = id;
size = sizeof(msg);
memcpy(messages[idx].data, msg, size);
if (glob_pos < MESSAGE_ARR_SIZE)
glob_pos++;
}
} sizeof(msg) вычисляется как 4. sizeof не принимает указатель? это что размер указателя? но почему тогда 4? а. ну да. что это я.
Сообщение отредактировал Jenya7 - Oct 24 2017, 08:45
|
|
|
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
