{"id":341,"date":"2010-07-15T21:38:14","date_gmt":"2010-07-15T12:38:14","guid":{"rendered":"http:\/\/helloidea.org\/?p=341"},"modified":"2014-02-22T22:18:18","modified_gmt":"2014-02-22T13:18:18","slug":"c%e3%81%a7%e7%b0%a1%e6%98%93vector","status":"publish","type":"post","link":"https:\/\/helloidea.org\/index.php\/archives\/341.html","title":{"rendered":"C\u3067\u7c21\u6613Vector"},"content":{"rendered":"

C\u3067Vector\u304c\u4f7f\u3048\u306a\u3044\u306a\u3089\u305d\u3063\u308c\u3063\u307d\u3044\u306e\u3092\u4f5c\u308c\u3070\u3044\u3044\u3068\u3044\u3046\u308f\u3051\u3067\u3001
\n\u6628\u6669\u30c1\u30e7\u30b3\u3063\u3068C\u3067\u64ec\u4f3c\u7684\u306b\u4f5c\u3063\u305fCVector\u3092\u30e1\u30e2\u30e1\u30e2
\n\u623b\u308a\u5024\u3068\u304b\u30b3\u30e1\u30f3\u30c8\u3068\u304b\u30a8\u30e9\u30fc\u51e6\u7406\u304c\u7121\u304b\u3063\u305f\u308a\u3001 \u3044\u308d\u3044\u308d\u3068\u4e2d\u9014\u534a\u7aef\u3060\u3051\u3069\u4e00\u5fdc\u52d5\u304d\u307e\u3059\u3002<\/p>\n

Template\u304c\u4f7f\u3048\u306a\u3044\u306e\u3067\u3001\u3044\u3061\u3044\u3061\u30ad\u30e3\u30b9\u30c8\u304c\u5fc5\u8981\u306a\u3053\u3068\u3068\u3001
\n\u8907\u6570vector\u3092\u7ba1\u7406\u3057\u305f\u3044\u6642\u306b\u3001\u3044\u3061\u3044\u3061\u30d1\u30e9\u30e1\u30fc\u30bf\u3092\u30bb\u30c3\u30c8\u3057\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u306e\u304c\u5fae\u5999\u3067\u3059\u3002\u3002
\n\u305f\u3076\u3093\u826f\u3044\u89e3\u6c7a\u65b9\u6cd5\u304c\u3042\u308b\u3093\u3060\u3068\u601d\u3046\u3051\u3069\u601d\u3044\u3064\u304b\u306a\u3044\uff01<\/p>\n

main.c<\/p>\n

\r\n#include "cvector.h"\r\n#include <stdio.h>\r\n\r\nint main()\r\n{\r\n\t\/*\u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0\r\n\t\t\u30b5\u30f3\u30d7\u30eb\u30d7\u30ed\u30b0\u30e9\u30e0\r\n\t\u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 \u25a0 *\/\r\n\r\n\t\/* \u30c0\u30df\u30fc\u30c7\u30fc\u30bf *\/\r\n\tPHONE_LIST ts1;\r\n\tPHONE_LIST ts2;\r\n\r\n\t\/* \u5b9f\u4f53 *\/\r\n\tC_VECTOR ldata;\r\n\r\n\tmemcpy(ts1.data.name, "bbbbb", sizeof("bbbbb"));\r\n\tmemcpy(ts2.data.name, "aaaaa", sizeof("aaaaa"));\r\n\r\n\t\/* C_VECTOR\u306eparamete\u30bb\u30c3\u30c8\u3068\u3001\u958b\u59cb *\/\r\n\tCVECTOR_PARAMETER_SET(&ldata);\r\n\tCVECTOR_START(&ldata, sizeof(PHONE_LIST));\r\n\r\n\tint size;\r\n\tPHONE_LIST *tmp;\r\n\r\n\t\/* push_back *\/\r\n\tldata.push_back(&ts1);\r\n\tsize = ldata.size();\r\n\tprintf("%d\\n", size);\r\n\r\n\tldata.push_back(&ts2);\r\n\tsize = ldata.size();\r\n\tprintf("%d\\n", size);\r\n\r\n\t\/* at *\/\r\n\ttmp = (PHONE_LIST*)ldata.at(0);\r\n\tprintf("%s\\n", tmp->data.name);\r\n\r\n\t\/* swap *\/\r\n\tldata.swap(0, 1);\r\n\ttmp = (PHONE_LIST*)ldata.at(0);\r\n\tprintf("%s\\n", tmp->data.name);\r\n\r\n\t\/* erase *\/\r\n\tldata.erase(0);\r\n\ttmp = (PHONE_LIST*)ldata.at(0);\r\n\tprintf("%s\\n", tmp->data.name);\r\n\r\n\t\/* insert *\/\r\n\tldata.insert(&ts1, 0);\r\n\ttmp = (PHONE_LIST*)ldata.at(0);\r\n\tprintf("%s\\n", tmp->data.name);\r\n\r\n\t\/* clear *\/\r\n\tldata.clear();\r\n\tsize = ldata.size();\r\n\tprintf("%d\\n", size);\r\n\r\n\r\n\t\/* C_VECTOR\u306e\u958b\u653e *\/\r\n\tCVECTOR_END();\r\n\r\n\treturn 0;\r\n}\r\n\r\n<\/pre>\n
cvector.h<\/p>\n
\r\n#ifndef __CVECTOR_H__\r\n#define __CVECTOR_H__\r\n\r\n\/* \u5909\u6570\u547d\u4ee4\u898f\u5247 *\/\r\n#ifndef __VARIABLE_RULE__\r\n#define __VARIABLE_RULE__\r\ntypedef unsigned int ui;\r\ntypedef unsigned char u1;\r\ntypedef unsigned short u2;\r\ntypedef unsigned long int u4;\r\ntypedef unsigned long long int u8;\r\ntypedef signed int si;\r\ntypedef signed char s1;\r\ntypedef signed short s2;\r\ntypedef signed long int s4;\r\ntypedef signed long long int s8;\r\n#endif\r\n\r\n#ifndef __CPRINT__\r\n#define __CPRINT__\r\n#include <stdio.h>\r\n#define _PL(str) printf(str)\r\n#endif\r\n\r\n#ifndef __CFOR__\r\n#define __CFOR__\r\n#define FOR(i, j) for(i = 0; ((i) < (j)); ((i)++))\r\n#endif\r\n\r\n\/* \u30ea\u30b9\u30c8\u7ba1\u7406\u69cb\u9020\u4f53 *\/\r\ntypedef struct VECLIST\r\n{\r\n\tstruct VECLIST* next;\t\t\t\t\/* \u524d\u8981\u7d20\t*\/\r\n\tstruct VECLIST* prev;\t\t\t\t\/* \u6b21\u8981\u7d20\t*\/\r\n\tvoid* address;\t\t\t\t\t\t\/* \u30a2\u30c9\u30ec\u30b9 *\/\r\n\r\n}VECLIST;\r\n\r\ntypedef struct CVECTOR_PARAMETER\r\n{\r\n\tVECLIST* pri_head;\t\t\t\t\/* \u5148\u982d\u8981\u7d20\t\t\t\t*\/\r\n\tVECLIST* pri_tail;\t\t\t\t\/* \u6700\u7d42\u8981\u7d20\t\t\t\t*\/\r\n\tsi pri_Elementcnt;\t\t\t\t\/* \u8981\u7d20\u6570\t\t\t\t*\/\r\n\tsi pri_ElementSize;\t\t\t\t\/* \u8981\u7d20\u30b5\u30a4\u30ba\t\t\t*\/\r\n\tsi pri_EraseFlag;\t\t\t\t\/* _Erase\u95a2\u6570\u304c\u547c\u3070\u308c\u308b\u30681\t*\/\r\n\r\n\tVECLIST* Search_tmp;\r\n\tVECLIST* Search_tmp_next;\r\n\tsi LastSearchNo;\r\n\tsi search_firstflag;\r\n\r\n}CVECTOR_PARAMETER;\r\n\r\n\r\ntypedef struct _C_VECTOR\r\n{\r\n\t\/* \u500b\u3005\u306e\u30ea\u30b9\u30c8\u3092\u7ba1\u7406\u3059\u308b\u305f\u3081\u306eparameter *\/\r\n\tCVECTOR_PARAMETER parameter;\r\n\r\n\tvoid* (*at)(int _Dst);\r\n\tint (*insert)(void *_Src, int _Dst);\r\n\tint (*push_back)(void *_Src);\r\n\tint (*size)();\r\n\tint (*swap)(int _target1, int _target2);\r\n\tint (*erase)(int _Dst);\r\n\tint (*clear)();\r\n\r\n}C_VECTOR;\r\n\r\n\/* \u30d7\u30ed\u30c8\u30bf\u30a4\u30d7\u5ba3\u8a00 *\/\r\nint CVECTOR_START(C_VECTOR *_Ldata, int Size);\r\nint CVECTOR_END();\r\nvoid CVECTOR_PARAMETER_SET(C_VECTOR* _Src);\r\n\r\n\r\n#endif\r\n&#91;\/c&#93;\r\n\r\ncvector.c\r\n&#91;c&#93;\r\n#include "cvector.h"\r\n#include <stdlib.h>\r\n#include <string.h>\r\n\r\n\r\n\/* \u9759\u7684\u30d7\u30ed\u30c8\u30bf\u30a4\u30d7\u5ba3\u8a00 *\/\r\nstatic VECLIST* Search(si _Dst);\r\nstatic void* _At(si _Dst);\r\nstatic si _Insert(void *_Src, si _Dst);\r\nstatic si _Push_back(void *_Src);\r\nstatic si _Size();\r\nstatic si _Swap(si _target1, si _target2);\r\nstatic si _Erase(si _Dst);\r\n\r\n\r\n\/* \u9759\u7684\u30b0\u30ed\u30fc\u30d0\u30eb\u5909\u6570 *\/\r\nstatic CVECTOR_PARAMETER* g_parameter;\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u8981\u7d20\u756a\u53f7\u3092\u691c\u7d22\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u5185\u90e8\u95a2\u6570\u306a\u306e\u3067\u3001\u5916\u90e8\u304b\u3089\u547c\u3073\u51fa\u3055\u308c\u308b\u3053\u3068\u306f\u3042\u308a\u307e\u305b\u3093\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u756a\u53f7(int\u578b)\r\n\t\u623b\u308a\u5024\t\uff1a\tVECLIST *\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic VECLIST* Search(si _Dst)\r\n{\r\n\r\n\r\n\t\/* \u6700\u521d\u306e\u4e00\u56de\u3060\u3051\u51e6\u7406 *\/\r\n\tif(g_parameter->search_firstflag)\r\n\t{\r\n\t\tg_parameter->search_firstflag = 0;\r\n\t\tg_parameter->Search_tmp = g_parameter->pri_head;\r\n\t}\r\n\r\n\t\/* \u524d\u56de\u306b_Erase\u95a2\u6570\u304c\u547c\u3070\u308c\u3066\u3044\u305f *\/\r\n\tif(g_parameter->pri_EraseFlag)\r\n\t{\r\n\t\tg_parameter->Search_tmp = g_parameter->Search_tmp_next;\r\n\t\tg_parameter->pri_EraseFlag = 0;\r\n\t}\r\n\r\n\t\/* \u524d\u56de\u691c\u7d22\u3057\u305f\u756a\u53f7\u3068\u4eca\u56de\u691c\u7d22\u3059\u308b\u756a\u53f7\u304c\u540c\u3058\u3060\u3063\u305f\u306a\u3089 *\/\r\n\tif(g_parameter->LastSearchNo == _Dst)\r\n\t\treturn g_parameter->Search_tmp;\r\n\t\r\n\tif((_Dst - g_parameter->LastSearchNo) > 0)\r\n\t{\r\n\t\t\/* \u524d\u65b9\u5411\u63a2\u67fb *\/\r\n\t\tsi cnt;\r\n\t\tFOR(cnt, (_Dst - g_parameter->LastSearchNo))\r\n\t\t{\r\n\t\t\t\/* \u672b\u7aef\u307e\u3067\u691c\u7d22\u3057\u305f\u3089\u5f37\u5236\u7d42\u4e86 *\/\r\n\t\t\tif(!g_parameter->Search_tmp->next)\r\n\t\t\t\tbreak;\r\n\r\n\t\t\tg_parameter->Search_tmp = g_parameter->Search_tmp->next;\r\n\t\t}\r\n\t}\r\n\telse\r\n\t{\r\n\t\t\/* \u5f8c\u65b9\u5411\u63a2\u67fb *\/\r\n\t\tsi cnt;\r\n\t\tFOR(cnt, (g_parameter->LastSearchNo - _Dst))\r\n\t\t{\r\n\t\t\t\/* \u672b\u7aef\u307e\u3067\u691c\u7d22\u3057\u305f\u3089\u5f37\u5236\u7d42\u4e86 *\/\r\n\t\t\tif(!g_parameter->Search_tmp->prev)\r\n\t\t\t\tbreak;\r\n\r\n\t\t\tg_parameter->Search_tmp = g_parameter->Search_tmp->prev;\r\n\t\t}\r\n\t}\r\n\r\n\t\/* \u6700\u5f8c\u306b\u691c\u7d22\u3057\u305f\u30ea\u30b9\u30c8\u306e\u756a\u53f7\u3092\u8a18\u61b6 *\/\r\n\tg_parameter->LastSearchNo = _Dst;\r\n\t\r\n\t\/* _Erase\u5bfe\u7b56 *\/\r\n\tg_parameter->Search_tmp_next =g_parameter-> Search_tmp->next;\r\n\treturn g_parameter->Search_tmp;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u6307\u5b9a\u3057\u305f\u8981\u7d20\u3092\u53d6\u308a\u51fa\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\tvoid\u578b\u306e\u30dd\u30a4\u30f3\u30bf\u304c\u623b\u308a\u5024\u306a\u306e\u3067\u3001\u660e\u793a\u7684\u306b\u30ad\u30e3\u30b9\u30c8\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u756a\u53f7(int\u578b)\r\n\t\u623b\u308a\u5024\t\uff1a\tvoid *\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic void* _At(si _Dst)\r\n{\r\n\tVECLIST* Search_tmp = Search(++_Dst);\r\n\r\n\t\/* head\u304btail\u3060\u3063\u305f\u5834\u5408error *\/\r\n\tif(!Search_tmp->address)\r\n\t\treturn NULL;\r\n\r\n\treturn (void*)Search_tmp->address;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u30ea\u30b9\u30c8\u3078\u8981\u7d20\u3092\u683c\u7d0d\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u767b\u9332\u3057\u305f\u3044\u8981\u7d20\u3092\u3001\u6307\u5b9a\u3057\u305f\u5834\u6240\u3078\u633f\u5165\u3057\u307e\u3059\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u306e\u30dd\u30a4\u30f3\u30bf, \u633f\u5165\u3057\u305f\u3044\u5834\u6240(int\u578b)\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Insert(void *_Src, si _Dst)\r\n{\r\n\tvoid* data_tmp;\r\n\tVECLIST* list_tmp;\r\n\tVECLIST* Search_tmp = g_parameter->pri_head;\r\n\r\n\tdata_tmp = malloc(g_parameter->pri_ElementSize);\r\n\tmemmove(data_tmp, _Src, g_parameter->pri_ElementSize);\r\n\r\n\tlist_tmp = (VECLIST*)calloc(1, sizeof(VECLIST));\r\n\tlist_tmp->address = data_tmp;\r\n\r\n\tSearch_tmp = Search(_Dst);\r\n\r\n\t\/* \u30ea\u30b9\u30c8\u3078\u633f\u5165 *\/\r\n\t\/*\u25a0  Search_tmp <-> list_tmp <-> Search_tmp->next  \u25a0*\/\r\n\tlist_tmp->next = Search_tmp->next;\r\n\tlist_tmp->prev = Search_tmp;\r\n\tSearch_tmp->next->prev = list_tmp;\r\n\tSearch_tmp->next = list_tmp;\r\n\t\r\n\t\/* \u8981\u7d20\u6570\u30ab\u30a6\u30f3\u30c8\u30a2\u30c3\u30d7 *\/\r\n\tg_parameter->pri_Elementcnt++;\r\n\treturn 0;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u30ea\u30b9\u30c8\u3078\u8981\u7d20\u3092\u683c\u7d0d\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u767b\u9332\u3057\u305f\u3044\u8981\u7d20\u3092\u4e00\u756a\u6700\u5f8c\u306e\u30ea\u30b9\u30c8\u3078\u633f\u5165\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u306e\u30dd\u30a4\u30f3\u30bf\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Push_back(void *_Src)\r\n{\r\n\t\/* \u4e00\u756a\u6700\u5f8c\u306e\u30ea\u30b9\u30c8\u3078\u633f\u5165 *\/\r\n\t_Insert(_Src, g_parameter->pri_Elementcnt);\r\n\treturn 0;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u73fe\u5728\u306e\u8981\u7d20\u306e\u6570\u3092\u8fd4\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u73fe\u5728\u306e\u8981\u7d20\u306e\u6570\u3092int\u578b\u3067\u8fd4\u3057\u307e\u3059\u3002\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u7121\u3057\r\n\t\u623b\u308a\u5024\t\uff1a\t\u8981\u7d20\u6570(int\u578b)\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Size()\r\n{\r\n\treturn g_parameter->pri_Elementcnt;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u6307\u5b9a\u3055\u308c\u305f\u8981\u7d20\u306e\u5834\u6240\u3092\u5165\u308c\u66ff\u3048\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u73fe\u5728\u306eparameter\u306e\u30bb\u30c3\u30c8\u3055\u308c\u3066\u3044\u308b\u30ea\u30b9\u30c8\u3092\u5165\u308c\u66ff\u3048\u307e\u3059\u3057\u307e\u3059\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u756a\u53f71(int\u578b\u306e\u6570\u5024), \u8981\u7d20\u756a\u53f72(int\u578b\u306e\u6570\u5024)\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Swap(si _target1, si _target2)\r\n{\r\n\tVECLIST* Search_tmp1, * Search_tmp2;\r\n\tvoid* tmp;\r\n\tSearch_tmp1 = Search(++_target1);\r\n\tSearch_tmp2 = Search(++_target2);\r\n\r\n\t\/* head\u304btail\u3060\u3063\u305f\u5834\u5408error *\/\r\n\tif(!Search_tmp1->address || !Search_tmp2->address)\r\n\t\treturn 1;\r\n\r\n\t\/* \u8981\u7d20\u306e\u5165\u308c\u66ff\u3048\u3000\u203b\u30ea\u30b9\u30c8\u306f\u5909\u66f4\u3057\u306a\u3044 *\/\r\n\ttmp = Search_tmp1->address;\r\n\tSearch_tmp1->address = Search_tmp2->address;\r\n\tSearch_tmp2->address = tmp;\r\n\r\n\treturn 0;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u6307\u5b9a\u3055\u308c\u305f\u8981\u7d20\u3092\u30af\u30ea\u30a2\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u73fe\u5728\u306eparameter\u306e\u30bb\u30c3\u30c8\u3055\u308c\u3066\u3044\u308b\u30ea\u30b9\u30c8\u3092\u30af\u30ea\u30a2\u3057\u307e\u3059\r\n\tInclude\t\uff1a\t\r\n\t\u5f15\u6570\t\t\uff1a\t\u8981\u7d20\u756a\u53f7(int\u578b\u306e\u6570\u5024)\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Erase(si _Dst)\r\n{\r\n\r\n\tVECLIST* Search_tmp;\r\n\tSearch_tmp = Search(++_Dst);\r\n\r\n\t\/* \u30ea\u30b9\u30c8\u306e\u3064\u306a\u304e\u66ff\u3048 *\/\r\n\tSearch_tmp->prev->next = Search_tmp->next;\r\n\tSearch_tmp->next->prev = Search_tmp->prev;\r\n\r\n\t\/* \u30ea\u30b9\u30c8\u3068\u8981\u7d20\u3092\u958b\u653e *\/\r\n\tfree(Search_tmp->address);\r\n\tfree(Search_tmp);\r\n\r\n\t\/* _Erase\u5b9f\u884c\u6e08\u307f\u30d5\u30e9\u30b0ON *\/\r\n\tg_parameter->pri_EraseFlag = 1;\r\n\r\n\tg_parameter->pri_Elementcnt--;\r\n\treturn 0;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u6982\u8981\t\t\uff1a\t\u30ea\u30b9\u30c8\u69cb\u9020\u306e\u8981\u7d20\u3092\u3059\u3079\u3066\u30af\u30ea\u30a2\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u73fe\u5728\u306eparameter\u306e\u30bb\u30c3\u30c8\u3055\u308c\u3066\u3044\u308b\u30ea\u30b9\u30c8\u3092\u30af\u30ea\u30a2\u3057\u307e\u3059\r\n\tInclude\t\uff1a\t\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nstatic si _Clear()\r\n{\r\n\tsi cnt;\r\n\tsi Frequency = g_parameter->pri_Elementcnt;\r\n\tFOR(cnt, Frequency)\r\n\t{\r\n\t\t_Erase(0);\r\n\t}\r\n\treturn 0;\r\n}\r\n\r\n\r\n\/* \u5916\u90e8\u95a2\u6570 ----------------------------------------------*\/\r\n\r\n\r\n\/*******************************************************************************\r\n\t\u4f7f\u3044\u65b9\t:\t\u5fc5\u305a\u6700\u521d\u306b\u547c\u3073\u51fa\u3057\u307e\u3059\u3002\r\n\t\u6982\u8981\t\t\uff1a\tCVECTOR\u304c\u5229\u7528\u3059\u308bparameter\u3092\u30bb\u30c3\u30c8\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u8907\u6570\u306e\u30ea\u30b9\u30c8\u3092\u7ba1\u7406\u3059\u308b\u305f\u3081\u306b\u3001parameter\u3092\u5206\u96e2\u3055\u305b\u307e\u3059\r\n\tInclude\t\uff1a\tcvector.h stdlib.h\r\n\t\u5f15\u6570\t\t\uff1a\tC_VECTOR *_Ldata\t;\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\r\n\t\t\t\tint Size\t\t\t;\u30ea\u30b9\u30c8\u306e\u8981\u7d20\u30b5\u30a4\u30ba\u3092\u6307\u5b9a\u3057\u307e\u3059\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nvoid CVECTOR_PARAMETER_SET(C_VECTOR* _Src)\r\n{\r\n\tg_parameter = &_Src->parameter;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u4f7f\u3044\u65b9\t:\t\u5fc5\u305a\u6700\u521d\u306b\u547c\u3073\u51fa\u3057\u307e\u3059\u3002\r\n\t\u6982\u8981\t\t\uff1a\tCVECTOR\u306e\u5168\u4f53\u306e\u51e6\u7406\u3092\u958b\u59cb\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u69cb\u9020\u4f53\u306e\u521d\u671f\u5316\u3068\u3001\u30e1\u30bd\u30c3\u30c9\u3092\u30bb\u30c3\u30c8\u3057\u307e\u3059\r\n\tInclude\t\uff1a\tcvector.h stdlib.h\r\n\t\u5f15\u6570\t\t\uff1a\tC_VECTOR *_Ldata\t;\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\r\n\t\t\t\tint Size\t\t\t;\u30ea\u30b9\u30c8\u306e\u8981\u7d20\u30b5\u30a4\u30ba\u3092\u6307\u5b9a\u3057\u307e\u3059\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nsi CVECTOR_START(C_VECTOR *_Ldata, int Size)\r\n{\r\n\t\r\n\t\/* \u30ea\u30b9\u30c8\u306e\u5148\u982d\u3068\u5f8c\u5c3e\u306e\u7a7a\u8981\u7d20\u4f5c\u6210 *\/\r\n\tVECLIST* head = (VECLIST*)calloc(1, sizeof(VECLIST));\r\n\tVECLIST* tail = (VECLIST*)calloc(1, sizeof(VECLIST));\r\n\r\n\t\/* parameter\u306e\u521d\u671f\u5316 *\/\r\n\tmemset(&_Ldata->parameter, 0, sizeof(_Ldata->parameter));\r\n\r\n\tg_parameter->pri_head = head;\r\n\tg_parameter->pri_tail = tail;\r\n\r\n\t\/* \u30ea\u30b9\u30c8\u69cb\u9020\u306e\u69cb\u7bc9 *\/\r\n\tg_parameter->pri_head->next = tail;\r\n\tg_parameter->pri_head->prev = NULL;\r\n\tg_parameter->pri_tail->prev = head;\r\n\tg_parameter->pri_tail->next = NULL;\r\n\r\n\r\n\t\/* \u30e1\u30bd\u30c3\u30c9\u3092\u69cb\u9020\u4f53\u3078\u683c\u7d0d *\/\r\n\t_Ldata->at\t\t\t= _At;\r\n\t_Ldata->insert\t\t= _Insert;\r\n\t_Ldata->erase\t\t= _Erase;\r\n\t_Ldata->push_back\t= _Push_back;\r\n\t_Ldata->size\t\t= _Size;\r\n\t_Ldata->swap\t\t= _Swap;\r\n\t_Ldata->clear\t\t= _Clear;\r\n\r\n\t\/* \u8981\u7d20\u30b5\u30a4\u30ba\u683c\u7d0d *\/\r\n\tg_parameter->pri_ElementSize = Size;\r\n\r\n\t\/* _Serch\u95a2\u6570\u30d5\u30e9\u30b0 *\/\r\n\tg_parameter->search_firstflag = 1;\r\n\t\r\n\treturn 0;\r\n}\r\n\r\n\/*******************************************************************************\r\n\t\u4f7f\u3044\u65b9\t:\t\u30d7\u30e9\u30b0\u30e9\u30e0\u306e\u4e00\u756a\u6700\u5f8c\u306b\u5fc5\u305a\u547c\u3073\u51fa\u3057\u307e\u3059\r\n\t\u6982\u8981\t\t\uff1a\tC_VECTOR\u3092\u7d42\u4e86\u3057\u307e\u3059\r\n\t\u8aac\u660e\t\t\uff1a\t\u5168\u3066\u306e\u8981\u7d20\u3092Free\u3057\u305f\u3042\u3068\u3001\u30c0\u30df\u30fc\u30c7\u30fc\u30bf\u3092Free\u3057\u307e\u3059\r\n\tInclude\t\uff1a\tcvector.h stdlib.h\r\n\t\u623b\u308a\u5024\t\uff1a\t\u6210\u529f\u306a\u30890\u4e0d\u6210\u529f\u306a\u30891\u3092\u8fd4\u3057\u307e\u3059\r\n\tGlobal\t\uff1a\tCVECTOR_PARAMETER g_parameter;\r\n*******************************************************************************\/\r\nsi CVECTOR_END()\r\n{\r\n\t_Clear();\r\n\tfree(g_parameter->pri_head);\r\n\tfree(g_parameter->pri_tail);\r\n\r\n\treturn 0;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"
C\u3067Vector\u304c\u4f7f\u3048\u306a\u3044\u306a\u3089\u305d\u3063\u308c\u3063\u307d\u3044\u306e\u3092\u4f5c\u308c\u3070\u3044\u3044\u3068\u3044\u3046\u308f\u3051\u3067\u3001 \u6628\u6669\u30c1\u30e7\u30b3\u3063\u3068C\u3067\u64ec\u4f3c\u7684\u306b\u4f5c\u3063\u305fCVector\u3092\u30e1\u30e2\u30e1\u30e2 \u623b\u308a\u5024\u3068\u304b\u30b3\u30e1\u30f3\u30c8\u3068\u304b\u30a8\u30e9\u30fc\u51e6\u7406\u304c\u7121\u304b\u3063\u305f\u308a\u3001 \u3044\u308d\u3044\u308d\u3068\u4e2d\u9014\u534a\u7aef\u3060\u3051\u3069\u4e00\u5fdc\u52d5\u304d\u307e\u3059\u3002 T \u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[49],"tags":[23,74,77,75,76],"class_list":["post-341","post","type-post","status-publish","format-standard","hentry","category-memo","tag-c","tag-cvector","tag-c-vector","tag-vector","tag-pseudoclass"],"_links":{"self":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/341","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/comments?post=341"}],"version-history":[{"count":20,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/341\/revisions"}],"predecessor-version":[{"id":520,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/341\/revisions\/520"}],"wp:attachment":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/media?parent=341"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/categories?post=341"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/tags?post=341"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}