{"id":1420,"date":"2018-06-20T19:30:01","date_gmt":"2018-06-20T11:30:01","guid":{"rendered":"https:\/\/damogame.cn:15443\/wordpress\/?p=1420"},"modified":"2018-06-20T19:30:01","modified_gmt":"2018-06-20T11:30:01","slug":"%e6%8a%8astl%e5%ae%b9%e5%99%a8%e6%94%be%e5%85%a5%e5%85%b1%e4%ba%ab%e5%86%85%e5%ad%98","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/1420","title":{"rendered":"\u628aSTL\u5bb9\u5668\u653e\u5165\u5171\u4eab\u5185\u5b58"},"content":{"rendered":"
\n
[\u7ffb\u8bd1]\u628aSTL\u5bb9\u5668\u653e\u5165\u5171\u4eab\u5185\u5b58<\/a><\/div>\n
\n

\u6628\u5929\u5728\u4e0a\u7bc7blog\u91cc\u63cf\u5199\u4e86\u5982\u4f55\u628aSTL\u5bb9\u5668\u653e\u5230\u5171\u4eab\u5185\u5b58\u91cc\u53bb\uff0c\u4e0d\u8fc7\u7531\u4e8e\u597d\u4e45\u4e0d\u5199blog\uff0c\u53d1\u89c9\u8bcd\u6c47\u7ec4\u7ec7\u80fd\u529b\u5dee\u4e86\u5f88\u591a\uff0c\u4e0d\u5c11\u60f3\u5199\u7684\u4e1c\u897f\u5199\u7684\u5f88\u96f6\u6563\uff0c\u4eca\u5929\u521a\u597d\u7ffb\u770b\u81ea\u5df1\u7684\u4e66\u7b7e\uff0c\u770b\u5230\u4e00\u7bc7\u633a\u8001\u7684\u6587\u7ae0\uff0c\u4e0d\u8fc7\u4ece\u5171\u4eab\u5185\u5b58\u5230STL\u5bb9\u5668\u8bb2\u8ff0\u5f97\u86ee\u5168\u9762\uff0c\u8fd8\u63d0\u4f9b\u4e86\u5b66\u4e60\u7684\u5b9e\u4f8b\uff0c\u6240\u4ee5\u987a\u4fbf\u7ffb\u8bd1\u8fc7\u6765\uff0c\u5e76\u9644\u4e0a\u539f\u6587\u5730\u5740<\/span><\/u><\/a>\u3002<\/em><\/p>\n

\u5171\u4eab\u5185\u5b58(shm)\u662f\u5f53\u524d\u4e3b\u6d41UNIX\u7cfb\u7edf\u4e2d\u7684\u4e00\u79cdIPC\u65b9\u6cd5\uff0c\u5b83\u5141\u8bb8\u591a\u4e2a\u8fdb\u7a0b\u628a\u540c\u4e00\u5757\u7269\u7406\u5185\u5b58\u6bb5(segment)\u6620\u5c04(map)\u5230\u5b83\u4eec\u7684\u5730\u5740\u7a7a\u95f4\u4e2d\u53bb\u3002\u65e2\u7136\u5185\u5b58\u6bb5\u5bf9\u4e8e\u5404\u81ea\u9644\u7740(attach)\u7684\u8fdb\u7a0b\u662f\u5171\u4eab\u7684\uff0c\u8fd9\u4e9b\u8fdb\u7a0b\u53ef\u4ee5\u5f88\u65b9\u4fbf\u7684\u901a\u8fc7\u8fd9\u5757\u5171\u4eab\u5185\u5b58\u4e0a\u7684\u5171\u6709\u6570\u636e\u8fdb\u884c\u901a\u4fe1\u3002\u56e0\u6b64\uff0c\u987e\u540d\u601d\u4e49\uff0c\u5171\u4eab\u5185\u5b58\u5c31\u662f\u8fdb\u7a0b\u4e4b\u95f4\u5171\u4eab\u7684\u4e00\u7ec4\u5185\u5b58\u6bb5\u3002\u5f53\u4e00\u4e2a\u8fdb\u7a0b\u9644\u7740\u5230\u4e00\u5757\u5171\u4eab\u5185\u5b58\u4e0a\u540e\uff0c\u5b83\u5f97\u5230\u4e00\u4e2a\u6307\u5411\u8fd9\u5757\u5171\u4eab\u5185\u5b58\u7684\u6307\u9488\uff1b\u8be5\u8fdb\u7a0b\u53ef\u4ee5\u50cf\u4f7f\u7528\u5176\u4ed6\u5185\u5b58\u4e00\u6837\u4f7f\u7528\u8fd9\u5757\u5171\u4eab\u5185\u5b58\u3002\u5f53\u7136\uff0c\u7531\u4e8e\u8fd9\u5757\u5185\u5b58\u540c\u6837\u4f1a\u88ab\u5176\u4ed6\u8fdb\u7a0b\u8bbf\u95ee\u6216\u5199\u5165\uff0c\u6240\u4ee5\u5fc5\u987b\u8981\u6ce8\u610f\u8fdb\u7a0b\u540c\u6b65\u95ee\u9898\u3002<\/p>\n

\u53c2\u8003\u5982\u4e0b\u4ee3\u7801\uff0c\u8fd9\u662fUNIX\u7cfb\u7edf\u4e0a\u4f7f\u7528\u5171\u4eab\u5185\u5b58\u7684\u4e00\u822c\u65b9\u6cd5\uff08\u6ce8\uff1a\u672c\u6587\u8c03\u7528\u7684\u662fPOSIX\u51fd\u6570\uff09\uff1a
\n<\/span><\/p>\n

?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
\/\/Get shared memory id\r\n            \/\/shared memory key\r\n            const key_t ipckey = 24568;\r\n            \/\/shared memory permission; can be\r\n            \/\/read and written by anybody\r\n            const int perm = 0666;\r\n            \/\/shared memory segment size\r\n            size_t shmSize = 4096;\r\n            \/\/Create shared memory if not\r\n            \/\/already created with specified\r\n            \/\/permission\r\n            int shmId = shmget\r\n            (ipckey,shmSize,IPC_CREAT|perm);\r\n            if (shmId ==-1) {\r\n            \/\/Error\r\n            }\r\n            \u00a0\r\n            \/\/Attach the shared memory segment\r\n            \u00a0\r\n            void* shmPtr = shmat(shmId,NULL,0);\r\n            \u00a0\r\n            struct commonData* dp =  (struct commonData*)shmPtr;\r\n            \u00a0\r\n            \/\/detach shared memory\r\n            shmdt(shmPtr);<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u5b58\u653e\u5728\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u6570\u636e\u7ed3\u6784<\/h2>\n
\u5f53\u4fdd\u5b58\u6570\u636e\u5230\u5171\u4eab\u5185\u5b58\u4e2d\u65f6\u9700\u8981\u7559\u610f\uff0c\u53c2\u8003\u5982\u4e0b\u7ed3\u6784\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
struct commonData {\r\n            int sharedInt;\r\n            float  sharedFloat;\r\n            char* name;\r\n            Struct CommonData* next;\r\n            };<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u8fdb\u7a0bA\u628a\u6570\u636e\u5199\u5165\u5171\u4eab\u5185\u5b58\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
\/\/Attach shared memory\r\n            struct commonData* dp =\r\n            (struct commonData*) shmat\r\n            (shmId,NULL,0);\r\n            \u00a0\r\n            dp->sharedInt = 5;\r\n            .\r\n            .\r\n            dp->name = new char [20];\r\n            strcpy(dp->name,\"My Name\");\r\n            \u00a0\r\n            dp->next = new struct commonData();<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u7a0d\u540e\uff0c\u8fdb\u7a0bB\u628a\u6570\u636e\u8bfb\u51fa\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
struct commonData* dp =\r\n            (struct commonData*) shmat\r\n            (shmId,NULL,0);\r\n            \u00a0\r\n            \/\/count = 5;\r\n            int count = dp->sharedInt;\r\n            \/\/problem\r\n            printf(\"name = [%s]\\n\",dp->name);\r\n            dp = dp->next;  \/\/problem<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u7ed3\u6784\u00a0commonData<\/code>\u00a0\u7684\u6210\u5458\u00a0name<\/code>\u00a0\u548c\u6307\u5411\u4e0b\u4e00\u4e2a\u7ed3\u6784\u7684\u00a0next<\/code>\u00a0\u6240\u6307\u5411\u7684\u5185\u5b58\u5206\u522b\u4ece\u8fdb\u7a0bA\u7684\u5730\u5740\u7a7a\u95f4\u4e2d\u7684\u5806\u4e0a\u5206\u914d\uff0c\u663e\u7136 name \u548c next \u6307\u5411\u7684\u5185\u5b58\u4e5f\u53ea\u6709\u8fdb\u7a0bA\u53ef\u4ee5\u8bbf\u95ee\u3002\u5f53\u8fdb\u7a0bB\u8bbf\u95ee\u00a0dp->name<\/code>\u00a0\u6216\u8005\u00a0dp->next<\/code>\u00a0\u65f6\u5019\uff0c\u7531\u4e8e\u5b83\u5728\u8bbf\u95ee\u81ea\u5df1\u5730\u5740\u7a7a\u95f4\u4ee5\u5916\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u6240\u4ee5\u8fd9\u5c06\u662f\u975e\u6cd5\u64cd\u4f5c(memory violation)\uff0c\u5b83\u65e0\u6cd5\u6b63\u786e\u5f97\u5230\u00a0name<\/code>\u548c\u00a0next<\/code>\u00a0\u6240\u6307\u5411\u7684\u5185\u5b58\u3002\u56e0\u6b64\uff0c\u6240\u6709\u7684\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u6307\u9488\u5fc5\u987b\u540c\u6837\u6307\u5411\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u5730\u5740\u3002\uff08\u8fd9\u4e5f\u662f\u4e3a\u4ec0\u4e48\u5305\u542b\u865a\u51fd\u6570\u7ee7\u627f\u7684C++\u7c7b\u5bf9\u8c61\u4e0d\u80fd\u653e\u5230\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u539f\u56e0\u2014\u2014\u8fd9\u662f\u53e6\u5916\u4e00\u4e2a\u8bdd\u9898\u3002\u6ce8\uff1a\u56e0\u4e3a\u865a\u51fd\u6570\u7684\u5177\u4f53\u5b9e\u73b0\u53ef\u80fd\u4f1a\u5728\u5176\u4ed6\u7684\u5185\u5b58\u7a7a\u95f4\u4e2d\uff09\u7531\u4e8e\u8fd9\u4e9b\u6761\u4ef6\u9650\u5236\uff0c\u653e\u5165\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u7ed3\u6784\u5e94\u8be5\u7b80\u5355\u7b80\u5355\u3002\uff08\u6ce8\uff1a\u6211\u89c9\u5f97\u6700\u597d\u907f\u514d\u4f7f\u7528\u6307\u9488\uff09<\/p>\n
\u5171\u4eab\u5185\u5b58\u4e2d\u7684STL\u5bb9\u5668<\/h2>\n
\u60f3\u50cf\u4e00\u4e0b\u628aSTL\u5bb9\u5668\uff0c\u4f8b\u5982map, vector, list\u7b49\u7b49\uff0c\u653e\u5165\u5171\u4eab\u5185\u5b58\u4e2d\uff0cIPC\u4e00\u65e6\u6709\u4e86\u8fd9\u4e9b\u5f3a\u5927\u7684\u901a\u7528\u6570\u636e\u7ed3\u6784\u505a\u8f85\u52a9\uff0c\u65e0\u7591\u8fdb\u7a0b\u95f4\u901a\u4fe1\u7684\u80fd\u529b\u4e00\u4e0b\u5b50\u5f3a\u5927\u4e86\u5f88\u591a\u3002\u6211\u4eec\u6ca1\u5fc5\u8981\u518d\u4e3a\u5171\u4eab\u5185\u5b58\u8bbe\u8ba1\u5176\u4ed6\u989d\u5916\u7684\u6570\u636e\u7ed3\u6784\uff0c\u53e6\u5916\uff0cSTL\u7684\u9ad8\u5ea6\u53ef\u6269\u5c55\u6027\u5c06\u4e3aIPC\u6240\u9a71\u4f7f\u3002STL\u5bb9\u5668\u88ab\u826f\u597d\u7684\u5c01\u88c5\uff0c\u9ed8\u8ba4\u60c5\u51b5\u4e0b\u6709\u5b83\u4eec\u81ea\u5df1\u7684\u5185\u5b58\u7ba1\u7406\u65b9\u6848\u3002\u5f53\u4e00\u4e2a\u5143\u7d20\u88ab\u63d2\u5165\u5230\u4e00\u4e2aSTL\u5217\u8868(list)\u4e2d\u65f6\uff0c\u5217\u8868\u5bb9\u5668\u81ea\u52a8\u4e3a\u5176\u5206\u914d\u5185\u5b58\uff0c\u4fdd\u5b58\u6570\u636e\u3002\u8003\u8651\u5230\u8981\u5c06STL\u5bb9\u5668\u653e\u5230\u5171\u4eab\u5185\u5b58\u4e2d\uff0c\u800c\u5bb9\u5668\u5374\u81ea\u5df1\u5728\u5806\u4e0a\u5206\u914d\u5185\u5b58\u3002\u4e00\u4e2a\u6700\u7b28\u62d9\u7684\u529e\u6cd5\u662f\u5728\u5806\u4e0a\u6784\u9020STL\u5bb9\u5668\uff0c\u7136\u540e\u628a\u5bb9\u5668\u590d\u5236\u5230\u5171\u4eab\u5185\u5b58\uff0c\u5e76\u4e14\u786e\u4fdd\u6240\u6709\u5bb9\u5668\u7684\u5185\u90e8\u5206\u914d\u7684\u5185\u5b58\u6307\u5411\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u76f8\u5e94\u533a\u57df\uff0c\u8fd9\u57fa\u672c\u662f\u4e2a\u4e0d\u53ef\u80fd\u5b8c\u6210\u7684\u4efb\u52a1\u3002\u4f8b\u5982\u4e0b\u8fb9\u8fdb\u7a0bA\u6240\u505a\u7684\u4e8b\u60c5\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
\/\/Attach to shared memory\r\n            void* rp = (void*)shmat(shmId,NULL,0);\r\n            \/\/Construct the vector in shared\r\n            \/\/memory using placement new\r\n            vector<int>* vpInA = new(rp) vector<int>*;\r\n            \/\/The vector is allocating internal data\r\n            \/\/from the heap in process A's address\r\n            \/\/space to hold the integer value\r\n            (*vpInA)[0] = 22;<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u7136\u540e\u8fdb\u7a0bB\u5e0c\u671b\u4ece\u5171\u4eab\u5185\u5b58\u4e2d\u53d6\u51fa\u6570\u636e\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
vector<int>* vpInB =\r\n            (vector<int>*) shmat(shmId,NULL,0);\r\n            \u00a0\r\n            \/\/problem - the vector contains internal \r\n            \/\/pointers allocated in process A's address \r\n            \/\/space and are invalid here \r\n            int i = *(vpInB)[0];<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u91cd\u7528STL allocator<\/h2>\n
\u8fdb\u4e00\u6b65\u8003\u5bdfSTL\u5bb9\u5668\uff0c\u6211\u4eec\u53d1\u73b0\u5b83\u7684\u6a21\u677f\u5b9a\u4e49\u4e2d\u6709\u7b2c\u4e8c\u4e2a\u9ed8\u8ba4\u53c2\u6570\uff0c\u4e5f\u5c31\u662fallocator \u7c7b\uff0c\u8be5\u7c7b\u5b9e\u9645\u662f\u4e00\u4e2a\u5185\u5b58\u5206\u914d\u6a21\u578b\u3002\u9ed8\u8ba4\u7684allocator\u662f\u4ece\u5806\u4e0a\u5206\u914d\u5185\u5b58\uff08\u6ce8\uff1a\u8fd9\u5c31\u662fSTL\u5bb9\u5668\u7684\u9ed8\u8ba4\u8868\u73b0\uff0c\u6211\u4eec\u751a\u81f3\u53ef\u4ee5\u6539\u9020\u5b83\u4ece\u4e00\u4e2a\u7f51\u7edc\u6570\u636e\u5e93\u4e2d\u5206\u914d\u7a7a\u95f4\uff0c\u4fdd\u5b58\u6570\u636e\uff09\u3002\u4e0b\u8fb9\u662f vector \u7c7b\u7684\u4e00\u90e8\u5206\u5b9a\u4e49\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
template<class T, class A = allocator<T> >\r\n            class vector {\r\n            \/\/other stuff\r\n            };<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u8003\u8651\u5982\u4e0b\u58f0\u660e\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
\/\/User supplied allocator myAlloc\r\n            vector<int,myAlloc<int> > alocV;<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u5047\u8bbe\u00a0myAlloc<\/code>\u00a0\u4ece\u5171\u4eab\u5185\u5b58\u4e0a\u5206\u914d\u5185\u5b58\uff0c\u5219\u00a0alocV<\/code>\u00a0\u5c06\u5b8c\u5168\u5728\u5171\u4eab\u5185\u5b58\u4e0a\u88ab\u6784\u9020\uff0c\u6240\u4ee5\u8fdb\u7a0bA\u53ef\u4ee5\u5982\u4e0b\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
\/\/Attach to shared memory\r\n            void* rp = (void*)shmat(shmId,NULL,0);\r\n            \/\/Construct the vector in shared memory\r\n            \/\/using placement new\r\n            vector<int>* vpInA =\r\n            new(rp) vector<int,myAlloc<int> >*;\r\n            \/\/The vector uses myAlloc<int> to allocate\r\n            \/\/memory for its internal data structure\r\n            \/\/from shared memory\r\n            (*v)[0] = 22;<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u8fdb\u7a0bB\u53ef\u4ee5\u5982\u4e0b\u8bfb\u51fa\u6570\u636e\uff1a<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>View Code<\/span><\/u><\/a>\u00a0CPP<\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
vector<int>* vpInB =\r\n            (vector<int,myAlloc<int> >*) shmat\r\n            (shmId,NULL,0);\r\n            \u00a0\r\n            \/\/Okay since all of the vector is\r\n            \/\/in shared memory\r\n            int i = *(vpInB)[0];<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u6240\u6709\u9644\u7740\u5728\u5171\u4eab\u5185\u5b58\u4e0a\u7684\u8fdb\u7a0b\u90fd\u53ef\u4ee5\u5b89\u5168\u7684\u4f7f\u7528\u8be5vector\u3002\u5728\u8fd9\u4e2a\u4f8b\u5b50\u4e2d\uff0c\u8be5\u7c7b\u7684\u6240\u6709\u5185\u5b58\u90fd\u5728\u5171\u4eab\u5185\u5b58\u4e0a\u5206\u914d\uff0c\u540c\u65f6\u53ef\u4ee5\u88ab\u5176\u4ed6\u7684\u8fdb\u7a0b\u8bbf\u95ee\u3002\u53ea\u8981\u63d0\u4f9b\u4e00\u4e2a\u7528\u6237\u81ea\u5b9a\u4e49\u7684allocator\uff0c\u4efb\u4f55STL\u5bb9\u5668\u90fd\u53ef\u4ee5\u5b89\u5168\u7684\u653e\u7f6e\u5230\u5171\u4eab\u5185\u5b58\u4e0a\u3002<\/p>\n
\u4e00\u4e2a\u57fa\u4e8e\u5171\u4eab\u5185\u5b58\u7684STL Allocator<\/h2>\n
\u6e05\u5355 shared_allocator.hh \u662f\u4e00\u4e2aSTL Allocator\u7684\u5b9e\u73b0\uff0cSharedAllocator<\/code>\u00a0\u662f\u4e00\u4e2a\u6a21\u677f\u7c7b\u3002\u800c\u00a0Pool<\/code>\u00a0\u7c7b\u5b8c\u6210\u5171\u4eab\u5185\u5b58\u7684\u5206\u914d\u4e0e\u56de\u6536\u3002<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>Download\u00a0shared_allocator.hh<\/span><\/u><\/a><\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
template<class T>class SharedAllocator {\r\n            private:\r\n            Pool pool_;    \/\/ pool of elements of sizeof(T)\r\n            public:\r\n            typedef T value_type;\r\n            typedef unsigned int  size_type;\r\n            typedef ptrdiff_t difference_type;\r\n            typedef T* pointer;\r\n            typedef const T* const_pointer;\r\n            typedef T& reference;\r\n            typedef const T& const_reference;\r\n            pointer address(reference r) const { return &r; }\r\n            const_pointer address(const_reference r) const {return &r;}\r\n            SharedAllocator() throw():pool_(sizeof(T)) {}\r\n            template<class U> SharedAllocator\r\n            (const SharedAllocator<U>& t) throw():\r\n            pool_(sizeof(T)) {}\r\n            ~SharedAllocator() throw() {};\r\n            \/\/ space for n Ts\r\n            pointer allocate(size_t n, const void* hint=0)\r\n            {\r\n            return(static_cast<pointer> (pool_.alloc(n)));\r\n            }\r\n            \/\/ deallocate n Ts, don't destroy\r\n            void deallocate(pointer p,size_type n)\r\n            {\r\n            pool_.free((void*)p,n);\r\n            return;\r\n            }\r\n            \/\/ initialize *p by val\r\n            void construct(pointer p, const T& val) { new(p) T(val); }\r\n            \/\/ destroy *p but don't deallocate\r\n            void destroy(pointer p) { p->~T(); }\r\n            size_type max_size() const throw()\r\n            {\r\n            pool_.maxSize();\r\n            }\r\n            template<class U>\r\n            \/\/ in effect: typedef SharedAllocator<U> other\r\n            struct rebind { typedef SharedAllocator<U> other; };\r\n            };\r\n            \u00a0\r\n            template<class T>bool operator==(const SharedAllocator<T>& a,\r\n            const SharedAllocator<T>& b) throw()\r\n            {\r\n            return(a.pool_ == b.pool_);\r\n            }\r\n            template<class T>bool operator!=(const SharedAllocator<T>& a,\r\n            const SharedAllocator<T>& b) throw()\r\n            {\r\n            return(!(a.pool_ == b.pool_));\r\n            }<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u6e05\u5355pool.hh\u662f\u00a0Pool<\/code>\u00a0\u7c7b\u5b9a\u4e49\uff0c\u5176\u4e2d\u9759\u6001\u6210\u5458shm_<\/code>\u00a0\u662f\u7c7b\u578b\u00a0shmPool<\/code>\uff0c\u4fdd\u8bc1\u6bcf\u4e2a\u8fdb\u7a0b\u53ea\u6709\u552f\u4e00\u7684\u4e00\u4e2ashmPool<\/code>\u00a0\u5b9e\u4f8b\u3002shmPool<\/code>\u00a0ctor \u521b\u5efa\u5e76\u9644\u7740\u6240\u9700\u5927\u5c0f\u7684\u5185\u5b58\u5230\u5171\u4eab\u5185\u5b58\u4e0a\u3002\u5171\u4eab\u5185\u5b58\u7684\u53c2\u6570\uff0c\u6bd4\u5982 \u952e\u503c\u3001\u6bb5\u6570\u76ee\u3001\u6bb5\u5927\u5c0f\uff0c\u90fd\u901a\u8fc7\u73af\u5883\u53d8\u91cf\u4f20\u9012\u7ed9\u00a0shmPool<\/code>ctor\u3002\u6210\u5458\u00a0segs_<\/code>\u00a0\u662f\u5171\u4eab\u6bb5\u7684\u6570\u76ee\uff0csegSize_<\/code>\u662f\u6bcf\u4e2a\u5171\u4eab\u6bb5\u7684\u5927\u5c0f\uff0c\u6210\u5458path_<\/code>\u548ckey_<\/code>\u00a0\u7528\u6765\u521b\u5efa\u552f\u4e00\u7684\u00a0ipckey<\/code>\u3002shmPool<\/code>\u00a0\u4e3a\u6bcf\u4e2a\u5171\u4eab\u6bb5\u521b\u5efa\u4e00\u4e2a\u4fe1\u53f7\u91cf(semaphore)\u7528\u4e8e\u540c\u6b65\u3002shmPool<\/code>\u00a0\u8fd8\u5728\u4e3a\u6bcf\u4e2a\u5171\u4eab\u6bb5\u6784\u9020\u4e86\u4e00\u4e2a\u00a0Chunk<\/code>\u00a0\u7c7b\uff0c\u4e00\u4e2a\u00a0Chunk<\/code>\u4ee3\u8868\u4e00\u4e2a\u5171\u4eab\u6bb5\u3002\u6bcf\u4e2a\u5171\u4eab\u6bb5\u7684\u6807\u8bc6\u662fshmId_<\/code>\uff0c \u4fe1\u53f7\u91cf\u00a0semId_<\/code>\u63a7\u5236\u8be5\u6bb5\u7684\u8bbf\u95ee\u8bb8\u53ef\uff0c\u4e00\u4e2a\u6307\u5411\u00a0Link<\/code>\u00a0\u7ed3\u6784\u7684\u6307\u9488\u8868\u660e\u00a0Chunk<\/code>\u7c7b\u7684\u5269\u4f59\u5217\u8868\u3002<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>Download\u00a0pool.hh<\/span><\/u><\/a><\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
class Pool {\r\n            private:\r\n            class shmPool {\r\n            private:\r\n            struct Container {\r\n            containerMap* cont;\r\n            };\r\n            class Chunk {\r\n            public:\r\n            Chunk()\r\n            Chunk(Chunk&);\r\n            ~Chunk() {}\r\n            void* alloc(size_t size);\r\n            void free (void* p,size_t size);\r\n            private:\r\n            int shmId_;\r\n            int semId_;\r\n            int lock_()\r\n            };\r\n            int key_;\r\n            char* path_;\r\n            Chunk** chunks_;\r\n            size_t segs_;\r\n            size_t segSize_;\r\n            Container* contPtr_;\r\n            int contSemId_;\r\n            public:\r\n            shmPool();\r\n            ~shmPool();\r\n            size_t maxSize();\r\n            void* alloc(size_t size);\r\n            void free(void* p, size_t size);\r\n            int shmPool::lockContainer()\r\n            int unLockContainer()\r\n            containerMap* getContainer()\r\n            void shmPool::setContainer(containerMap* container)\r\n            };\r\n            \u00a0\r\n            private:\r\n            static shmPool shm_;\r\n            size_t elemSize_;\r\n            public:\r\n            Pool(size_t elemSize);\r\n            ~Pool() {}\r\n            size_t maxSize();\r\n            void* alloc(size_t size);\r\n            void free(void* p, size_t size);\r\n            int lockContainer();\r\n            int unLockContainer();\r\n            containerMap* getContainer();\r\n            void setContainer(containerMap* container);\r\n            };\r\n            inline bool operator==(const Pool& a,const Pool& b)\r\n            {\r\n            return(a.compare(b));\r\n            }<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u628aSTL\u5bb9\u5668\u653e\u5165\u5171\u4eab\u5185\u5b58<\/h2>\n
\u5047\u8bbe\u8fdb\u7a0bA\u5728\u5171\u4eab\u5185\u5b58\u4e2d\u653e\u5165\u4e86\u6570\u4e2a\u5bb9\u5668\uff0c\u8fdb\u7a0bB\u5982\u4f55\u627e\u5230\u8fd9\u4e9b\u5bb9\u5668\u5462\uff1f\u4e00\u4e2a\u65b9\u6cd5\u5c31\u662f\u8fdb\u7a0bA\u628a\u5bb9\u5668\u653e\u5728\u5171\u4eab\u5185\u5b58\u4e2d\u7684\u786e\u5b9a\u5730\u5740\u4e0a\uff08fixed offsets\uff09\uff0c\u5219\u8fdb\u7a0bB\u53ef\u4ee5\u4ece\u8be5\u5df2\u77e5\u5730\u5740\u4e0a\u83b7\u53d6\u5bb9\u5668\u3002\u53e6\u5916\u4e00\u4e2a\u6539\u8fdb\u70b9\u7684\u529e\u6cd5\u662f\uff0c\u8fdb\u7a0bA\u5148\u5728\u5171\u4eab\u5185\u5b58\u67d0\u5757\u786e\u5b9a\u5730\u5740\u4e0a\u653e\u7f6e\u4e00\u4e2amap\u5bb9\u5668\uff0c\u7136\u540e\u8fdb\u7a0bA\u518d\u521b\u5efa\u5176\u4ed6\u5bb9\u5668\uff0c\u7136\u540e\u7ed9\u5176\u53d6\u4e2a\u540d\u5b57\u548c\u5730\u5740\u4e00\u5e76\u4fdd\u5b58\u5230\u8fd9\u4e2amap\u5bb9\u5668\u91cc\u3002\u8fdb\u7a0bB\u77e5\u9053\u5982\u4f55\u83b7\u53d6\u8be5\u4fdd\u5b58\u4e86\u5730\u5740\u6620\u5c04\u7684map\u5bb9\u5668\uff0c\u7136\u540e\u540c\u6837\u518d\u6839\u636e\u540d\u5b57\u53d6\u5f97\u5176\u4ed6\u5bb9\u5668\u7684\u5730\u5740\u3002\u6e05\u5355container_factory.hh\u662f\u4e00\u4e2a\u5bb9\u5668\u5de5\u5382\u7c7b\u3002\u7c7bPool<\/code>\u7684\u65b9\u6cd5setContainer<\/code>\u628amap\u5bb9\u5668\u653e\u7f6e\u5728\u4e00\u4e2a\u5df2\u77e5\u5730\u5740\u4e0a\uff0c\u65b9\u6cd5getContainer<\/code>\u53ef\u4ee5\u91cd\u65b0\u83b7\u53d6\u8fd9\u4e2amap\u3002\u8be5\u5de5\u5382\u7684\u65b9\u6cd5\u7528\u6765\u5728\u5171\u4eab\u5185\u5b58\u4e2d\u521b\u5efa\u3001\u83b7\u53d6\u548c\u5220\u9664\u5bb9\u5668\u3002\u5f53\u7136\uff0c\u4f20\u9012\u7ed9\u5bb9\u5668\u5de5\u5382\u7684\u5bb9\u5668\u9700\u8981\u4ee5SharedAllocator<\/code>\u4f5c\u4e3aallocator\u3002<\/p>\n
?<\/u><\/a><\/sup>[Copy to clipboard]<\/span><\/u><\/a><\/span>Download\u00a0container_factory.hh<\/span><\/u><\/a><\/span><\/p>\n
<\/div>\n<\/div>\n
\n\n\n\n
\n
struct keyComp {\r\n            bool operator()(const char* key1,const char* key2)\r\n            {\r\n            return(strcmp(key1,key2) < 0);\r\n            }\r\n            };\r\n            class containerMap: public map<char*,void*,keyComp,SharedAllocator<char* > > {};\r\n            class containerFactory {\r\n            public:\r\n            containerFactory():pool_(sizeof(containerMap)){}\r\n            ~containerFactory() {}\r\n            template<class Container> Container* createContainer\r\n            (char* key,Container* c=NULL);\r\n            template<class Container> Container* getContainer\r\n            (char* key,Container* c=NULL);\r\n            template<class Container> int removeContainer\r\n            (char* key,Container* c=NULL);\r\n            private:\r\n            Pool pool_;\r\n            int lock_();\r\n            int unlock_();\r\n            };<\/pre>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\u7ed3\u8bba<\/h2>\n
\u672c\u6587\u63cf\u8ff0\u7684\u65b9\u6848\u53ef\u4ee5\u5728\u5171\u4eab\u5185\u5b58\u4e2d\u521b\u5efaSTL\u5bb9\u5668\uff0c\u5176\u4e2d\u7684\u4e00\u4e2a\u7f3a\u9677\u662f\uff0c\u5728\u5206\u914d\u5171\u4eab\u5185\u5b58\u4e4b\u524d\uff0c\u5e94\u8be5\u4fdd\u8bc1\u5171\u4eab\u5185\u5b58\u7684\u603b\u5927\u5c0f(segs_* segSize_<\/code>)\u5927\u4e8e\u4f60\u8981\u4fdd\u5b58STL\u5bb9\u5668\u7684\u6700\u5927\u957f\u5ea6\uff0c\u56e0\u4e3a\u4e00\u65e6\u7c7bPool<\/code>\u00a0\u8d85\u51fa\u4e86\u5171\u4eab\u5185\u5b58\u7684\uff0c\u8be5\u7c7b\u65e0\u6cd5\u518d\u5206\u914d\u65b0\u7684\u5171\u4eab\u5185\u5b58\u3002<\/p>\n
\u5b8c\u6574\u7684\u6e90\u4ee3\u7801\u53ef\u4ee5\u4ece\u8fd9\u91cc\u4e0b\u8f7d\uff1awww.cuj.com\/code<\/p>\n
\u53c2\u8003\u6587\u732e<\/h2>\n