Изучаю map. Надо сделать ассоциативный массив с быстрым поиском элемента по ключу. Тут map идеально подходит.
Значение в реале будет не char[40], а структура такого же размера с инфой которую надо будет постоянно менять. (Если это принципиально).
Попробовал map<string, char[40]>
пример кода 1 (ключ string)
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.
#include "stdafx.h"
#pragma warning( disable : 4786)
#pragma warning( disable : 4996)
#include <windows.h>
#include <stdio.h>
#include <iostream>
#include <string>
#include <map>
#include <fstream>
using namespace std;
typedef struct {
char szVal[40];
} sValue_t;
#define TEST_SIZE 1000000
int main()
{
map <std::string, sValue_t> rows;
char szKey[11];
sValue_t sValue;
std::string strKey;
for(int i = 1; i < TEST_SIZE; i++)
{
sprintf(szKey, "%d", i);
strKey = szKey;
sprintf(sValue.szVal, "%039d", i);
rows.insert(make_pair(strKey, sValue));
}
printf("Fill map %d element\n", TEST_SIZE);
map <std::string, sValue_t>::iterator cur;
cur = rows.find("12345");
cout<<(*cur).first<<": "<<((*cur).second).szVal<<endl;
Sleep(60000);
return 0;
}
Отлично подходит. Быстро работает. НО жрет память не по-детски: данный пример забирает 110 мб на 1 млн.элементов. Полезной инфы около 47 мб (7 ключ + 40 моя инфа), остальные 63 мб получается служебная инфа. (Память диспетчером задач смотрел).
Попытался для ключа string заменить на char[10]
пример кода 2 (ключ char)
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.
#include "stdafx.h"
#pragma warning( disable : 4786)
#pragma warning( disable : 4996)
#include <windows.h>
#include <stdio.h>
#include <iostream>
#include <string>
#include <map>
#include <fstream>
using namespace std;
typedef struct {
char szKey[10];
} sKey_t;
typedef struct {
char szVal[40];
} sValue_t;
struct clsCharCompare:
public
binary_function<sKey_t, sKey_t, bool>
{
bool operator() (const sKey_t& lhs, const sKey_t& rhs) const
{
return strcmp(lhs.szKey, rhs.szKey) > 0;
}
};
#define TEST_SIZE 1000000
int main()
{
map <sKey_t, sValue_t, clsCharCompare> rows;
sKey_t sKey;
sValue_t sValue;
for(int i = 1; i < TEST_SIZE; i++)
{
sprintf(sKey.szKey, "%d", i);
sprintf(sValue.szVal, "%039d", i);
rows.insert(make_pair(sKey, sValue));
}
printf("Fill map %d element\n", TEST_SIZE);
map <std::string, sValue_t>::iterator cur;
sKey_t sFindKey = {"12345"};
rows.find(sFindKey); // Это работает
//cur = rows.find(sFindKey); // Это не компилируется
//cout<<((*cur).first).szKey<<": "<<((*cur).second).szVal<<endl;
Sleep(60000);
return 0;
}
Память расходует экономнее: занимает 80 мб из них 50 полезная инфа, 30 служебная.
Но тут начались проблемы с компиляцией:
как задать функцию сравнения ключей я разобрался (clsCharCompare) в результате чего даже заполнить получилось, но дальше какой-то взрыв мозга начинается. В инете ничего подобного не нашел.
При компиляции, на строке
1.
cur = rows.find(sFindKey);
выдает ошибку
error C2679 binary '=' : no operator found which takes a right-hand operand of type ...error C2679: binary '=' : no operator found which takes a right-hand operand of type 'std::_Tree<_Traits>::iterator' (or there is no acceptable conversion)
1> with
1> [
1> _Traits=std::_Tmap_traits<sKey_t,sValue_t,clsCharCompare,std::allocator<std::pair<const sKey_t,sValue_t>>,false>
1> ]
1> C:\Program Files (x86)\Microsoft Visual Studio 9.0\VC\include\xtree(498): could be 'std::_Tree<_Traits>::iterator &std::_Tree<_Traits>::iterator::operator =(const std::_Tree<_Traits>::iterator &)'
1> with
1> [
1> _Traits=std::_Tmap_traits<std::string,sValue_t,std::less<std::string>,std::allocator<std::pair<const std::string,sValue_t>>,false>
1> ]
1> while trying to match the argument list '(std::_Tree<_Traits>::iterator, std::_Tree<_Traits>::iterator)'
1> with
1> [
1> _Traits=std::_Tmap_traits<std::string,sValue_t,std::less<std::string>,std::allocator<std::pair<const std::string,sValue_t>>,false>
1> ]
1> and
1> [
1> _Traits=std::_Tmap_traits<sKey_t,sValue_t,clsCharCompare,std::allocator<std::pair<const sKey_t,sValue_t>>,false>
1> ]
причем так компилируется
Как понимаю - не прописано как выполнить = для моей структуры sKey_t , но как и куда это прописывать никак не могу сообразить :(
Может функция какая-то есть взамен =
С синтаксисом С++ у меня проблемы: вроде понятно в целом, разберусь, если пример похожий есть. Но на данный случай ничего похожего не нашел.
Помогите запустить второй пример или дайте ссылку на что-то похожее.
