随笔分类 - STL
原来的 问题与总结值2:STL
关于类中的 static vector 变量 - C-C++ - C++ 语言
摘要：http://topic.csdn.net/u/20081021/18/658c5ca3-875a-478b-86c0-b75b35bda2b8.html简单例子：C/C++ code//A.h#include <vector>#include <string>using namespace std;class A{public:static vector <string> v;};C/C++ code//A.cpp#include "A.h"vector <string> A::v;C/C++ code//main.cpp#
阅读全文
list和用vector区别
摘要：list和用vector区别收藏list和用vector区别http://blog.sina.com.cn/s/blog_436fe8b10100dkze.htmlstl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。list就是数据结构中的双向链表(根据sgistl源.
阅读全文
!!! STL的string类如何实现CString的Format功能 这是一个经典问题，记住
摘要：STL的string类如何实现CString的Format功能？+STL中将int转换为string这是一个经典问题，记住#include<sstream>std::CString itos(int arg){ std::ostringstream buffer; buffer << arg; // send the int to the ostringstream return buffer.str(); // capture the CString}
阅读全文
error LNK2001: 无法解析的外部符号 "public: static class stdext::hash_map
摘要：inline size_t CString_hash_value( const CString& str) /*const*/{ size_t value = _HASH_SEED; size_t size = str.GetLength(); if (size > 0) {size_t temp = (size / 16) + 1;size -= temp;for (size_t idx = 0; idx <= size; idx += temp) { value += (size_t)str[(int)idx];} } return(value);}class CStr
阅读全文
STL hash_map使用
摘要：STL hash_map使用收藏http://blog.csdn.net/sdhongjun/archive/2009/09/03/4517325.aspx今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题，在网上查找相应的文章可惜没有找到，但找到了http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap和http://www.cppblog.com/guojingjia2006/archive/2008/01/12/41037.aspx两篇文章对解决我的问题帮了大忙，特.
阅读全文
STL map使用详解
摘要：STL map使用详解收藏http://hi.baidu.com/chenfang199002/blog/item/58da433418313a82a71e12df.htmlSTL map使用详解Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序.
阅读全文
下面我使用vector容器为基础来构成一棵树
摘要：下面我使用vector容器为基础来构成一棵树. 例如我们要生成以下结构的树. 3 2 2 2 2 1111 1111 1111 1111 这是课四叉数, 而且下层比上层的值小1. 来看代码: //使用STL构成一棵树 #include<vector> //vector容器 #include<iostream> //输入输出 using namespace std; const int LEAVES_MAX = 4; //最大子叶数 //树节点结构 struct TreeNode { int num; vector<TreeNode> Sub; }; vect
阅读全文
STL map和STL set(转载)
摘要：STL map和STL set(转载)收藏http://hi.baidu.com/%D1%B0luan/blog/item/92f7a29480d84243d0135e0d.html2009-06-06 20:52STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：为何map.
阅读全文
