
STL
利来利往
幽默,诚实,守时,守信,适应能力强。
展开
-
【奇怪bug】map的key重复问题
map这个key重复问题,杠开始是在同一个文件,同一个函数使用,不会有这个问题,在我抽出函数后出现key无法查找的问题,我一度怀疑是编码问题,后来发现编译没问题,再次怀疑是中文的问题,我改成拼音后还是没解决,发现虽然key看起来是一样的但是地址不一样,我怀疑是指针的问题,于是改成字符串解决了、、原创 2023-01-18 16:39:16 · 641 阅读 · 0 评论 -
stl list排序
#include#includeusing namespace std;class edge {public: edge(int weight){m_weight = weight;} int m_weight;};bool compare(edge a,edge b) { return a.m_weight > b.m_weight;}int main() { list edges; edge a(1); edge b(3);原创 2022-08-11 14:38:14 · 205 阅读 · 0 评论 -
set
一. vector1.声明: 一个vector类似于一个动态的一维数组。 vector a; //声明一个元素为int类型的vector a vectot a; //声明一个元素为MyType类型的vector a 这里的声明的a包含0个元素,既a.size()的值为0,但它是动态的,其大小会随着数据的插入转载 2011-09-23 17:35:14 · 497 阅读 · 0 评论 -
sort
#include #include #include #include using namespace std;//自定义对象User ,给List 集合按年龄大小排序。 struct User { public: User(int age, string name) { Age = age; Name = name; }原创 2013-11-13 11:26:29 · 883 阅读 · 0 评论 -
几种常见容器比较和分析 hashmap, map, vector, list ...hash table
list支持快速的插入和删除,但是查找费时;vector支持快速的查找,但是插入费时。map查找的时间复杂度是对数的,这几乎是最快的,hash也是对数的。 如果我自己写,我也会用二叉检索树,它在大部分情况下可以保证对数复杂度,最坏情况是常数复杂度,而std::map在任何情况下都可以保证对数复杂度,原因是它保证存诸结构是完全二叉检索树,但这会在存诸上牺牲一些时间。STL 中的map转载 2014-02-17 14:17:12 · 1030 阅读 · 0 评论 -
vector
#include #include using namespace std;struct NODE{ int m_nRoleID; int m_nScore; string m_strROleName; NODE() : m_nRoleID(1), m_nScore(0),m_strROleName("byfei") { } NODE(const原创 2011-09-21 10:33:15 · 710 阅读 · 0 评论 -
一个简单的vector模版,实现了vector的简单功能
3 月 01 日 2.68 亿3 月 02 日 2.49 亿3 月 03 日 2.14 亿3 月 04 日 2.11 亿3 月 07 日 1.32 亿3 月 08 日 1.91 亿3 月 09 日 1.51 亿3 月 10 日 1.36 亿3 月 11 日 5.07亿原创 2016-03-14 14:49:20 · 493 阅读 · 0 评论 -
map
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很原创 2011-10-18 17:34:59 · 550 阅读 · 0 评论 -
[h5棋牌项目]-11-内存复用导致 map 数据重复
//红包结构体struct tagRedPacket { tagRedPacket() { ReSet(); } void ReSet() { ZeroMemory(this, sizeof(tagRedPacket)); } LONGLONG lTime; //发红包的时间 WORD wId; //红包id DWORD dwUser...原创 2019-07-21 17:50:03 · 164 阅读 · 0 评论