STLport ã®ããã·ã¥ã»ã³ã³ãã æ¨æºC++ã©ã¤ãã©ãªãæä¾ããã³ã³ããã¯ãvector, list, deque, set, multiset, map, multimap ã®7種ã§ãã ãããã³ã³ããããç¹å®ã®è¦ç´ ãæ¤ç´¢ããã¨ãããã®æéè¨ç®é㯠vector, list, deque ã§ã¯ O(N), set, multiset, map, multimap ã§ã¯ O(logN) ã¨ãªãã¾ãã ãã以ä¸ã«é«éãªæ¤ç´¢ãå¯è½ãªã³ã³ããã¨ãã¦ããã·ã¥è¡¨(hashtable)ãå©ç¨ããã°ãé©åãªããã·ã¥é¢æ°ãä¸ãããã¨ã«ãã£ã¦æ¤ç´¢ã«è¦ããæéè¨ç®éãã³ã³ããå
ã®è¦ç´ æ°ã«é¢ããã O(1) ã«è¿ã¥ãããã¨ãã§ãã¾ãããæ®å¿µãªããæ¨æºC++ã©ã¤ãã©ãªã«ã¯ããã·ã¥è¡¨ã§å®è£
ãããã³ã³ãã(ããã·ã¥ã»ã³ã³ãã)ãæä¾ãã¦ãã¾ããã SGI(Silicon Graphics社)ã®STLå®è£
ããã¼ã¹ã«
{{#tags}}- {{label}}
{{/tags}}