Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
41 / 32 / 12
Регистрация: 15.04.2013
Сообщений: 389
1

Ассоциативный массив

06.06.2013, 16:12. Показов 884. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача будет такая: с платы (AFDX) считываются данные в таком формате: индекс 9 байт и сами данные 1500байт. "Индекс" на самом деле в себя включает еще 3: ID передатчика (4байта), ID приемника (4байта) и DLink(1байт). Сколько таких пар данных будет - неизвестно. Руководитель сначала завел речь, про разреженные массивы. Потом я нашла информацию по ассоциативным массивам. И вот они то нам в принципе подходят: есть и ключ и есть значение, связанное с этим ключом. Есть одно "но": ни я ни руководитель с этим не работали. Порылась в инете, нашла кое какие примеры. Но разобраться до конца не получается. На данный момент есть такой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <vcl.h>
#pragma hdrstop
 
#include "SparseArray.h"
#include <iostream>
#include <string>
#include <map>
 
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
using namespace std;
 
 
struct KeyType {
 byte key[9];
 bool operator < (const KeyType& op2) const {return memcmp(key,op2.key,sizeof(key))<0;}
};
 
typedef byte Data_type[1500];
 
struct KeyType key;
Data_type data;
 
typedef map< KeyType, Data_type > afdxtype;
afdxtype afdx_map;
 
int n_k = 0;
int n_d = 0;
 
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::btnInsertClick(TObject *Sender)
{
  byte k[9];
  Data_type d;
  for (int i = 0; i < 9; i++) {
    k[i] = n_k;
    ++n_k;
  }
 
  for (int i = 0; i < 1500; i++) {
    d[i] = n_d;
    ++n_d;
  }
 
  n_k = random(100);
  n_d = random(100);
 
 
  memcpy(key.key,k,9);
  memcpy(data,d,1500);
 
  afdx_map[ key] = data;
}
На последнюю строчку ругается: [bcc32 Error] SparseArray.cpp(63): E2277 Lvalue required

Пробую вместо неё ставить:

C++
1
2
 pair<afdxtype::iterator, bool> p;
  p = afdx_map.insert (pair<KeyType, Data_type> (k, data));
Тоже ничего хорошего: ошибка
[bcc32 Error] SparseArray.cpp(65): E2285 Could not find a match for 'pair<TForm1::KeyType,unsigned char[1500]>:air(unsigned char *,unsigned char *)'


Как это всё заставить работать?

А может можно что то другое использовать, вместо ассоциативных массивов? Честно говоря не понимаю,почему нельзя динамические использовать? Руководитель переживал за количество расходуемой памяти, ну и скорость обработки тоже имеет значение
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.06.2013, 16:12
Ответы с готовыми решениями:

Ассоциативный массив
Пытаюсь написать что-то вроде ассоциативного массива, но проверка показывает, что не всё правильно...

Ассоциативный массив
Добрый день. Нужно заполнить map &lt;char,vector&lt;int&gt; &gt; из файла, содержание которого: 1 f 2 g 5 c...

Ассоциативный массив
Добрый день. Есть массив map&lt;char,vector&lt;bool&gt; &gt; table; Как пройтись по этому массиву итератором,...

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

4
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
06.06.2013, 16:26 2
Используй указатель, или вектор в качестве value в своем мапе.
0
41 / 32 / 12
Регистрация: 15.04.2013
Сообщений: 389
06.06.2013, 16:32  [ТС] 3
Vourhey, а можете написать как это будет выглядеть? Скажем, переменную я объявлю, но как потом с ней работать? как заполнять значениями?
0
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
06.06.2013, 16:41 4
Как выглядеть будет что?
Цитата Сообщение от Aline_u Посмотреть сообщение
Скажем, переменную я объявлю, но как потом с ней работать?
Как с указателями работают в С++ ты знаешь?
Цитата Сообщение от Aline_u Посмотреть сообщение
как заполнять значениями?
Так же, как у тебя в коде сейчас. Разницы никакой не будет. Кроме объявления типа.

Добавлено через 42 секунды
Хотя, че это я про указатель. Юзай вектор. Почитай про std::vector.
0
41 / 32 / 12
Регистрация: 15.04.2013
Сообщений: 389
06.06.2013, 16:42  [ТС] 5
Vourhey, с указателями в принципе знаю, но они мне тоже нелегко даются.

Такое объявление правильное:

C++
1
2
typedef vector<char> Data_type;
Data_type data (1500);
0
06.06.2013, 16:42
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.06.2013, 16:42
Помогаю со студенческими работами здесь

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

Ассоциативный массив
Доброго времени суток! Столкнулся с таким вопросом: к какому элементу ассоциативного массива...

динамический ассоциативный массив
Подскажите как организовать ассоциативный массив в виде динамической структуры для класса ...

Ассоциативный массив в С++ (типо пэхапе)
Где можно посмотреть такой класс? Сделал такое, но пространства имен не изучал еще. Как сделать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
Алгоритмика
hw_wired 28.01.2025
Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
Информационное моделирование
hw_wired 28.01.2025
Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
Объекты и их имена
hw_wired 28.01.2025
Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru