美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1、 顺序（序列）容器，有 vector,list,deque , string,sta ...
分类：
编程语言 时间：
2017-06-06 18:25:23
阅读次数：
1174
list - 擅长插入删除的链表 链表对于数组来说就是相反的存在。 数组本身是没有动态增长能力的（程序中也必须又一次开辟内存来实现）， 而链表强悍的就是动态增长和删除的能力。 但对于数组强悍的随机訪问能力来说的话，链表却非常弱。 list - 是一个双向链表的实现。 为了提供双向遍历的能力，list ...
分类：
编程语言 时间：
2017-05-25 20:46:04
阅读次数：
175
1.auto 它的功能为类型推断。auto是一个类型的占位符，通知编译器去根据初始化代码推断所声明变量的真实类型。各种作用域内声明变量都可以用到它。 在遍历STL容器时需要声明迭代器（iterator），现在不需要声明typedef就可以得到简洁的代码了。 需要注意的是，auto不能用来声明函数的返 ...
分类：
编程语言 时间：
2017-05-24 13:41:32
阅读次数：
347
STL（Standard Template Library）是C++标准库的一部分。STL的代码从广义上讲分为三类：容器、迭代器和算法。 1.容器 2.迭代器 3.算法 1.容器 顺序容器容器是特定类型对象的集合。顺序容器为程序员提供控制元素存储和访问顺序的能力。元素顺序由加入容器的顺序决定。顺序容 ...
分类：
编程语言 时间：
2017-05-07 01:05:08
阅读次数：
269
1、vector容器 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有 ...
分类：
编程语言 时间：
2017-04-30 15:17:15
阅读次数：
256
c++中的vector(stl)vector是用途最大的stl容器。定义时用： ，并且应该使用头文件： vector库中包含： 1、a.clear(); 清空 2、a.push_back(元素); 在尾部插入元素3、a[int x] 像数组一样随即访问4、a.pop_back(); 删除最后一个这是 ...
分类：
其他好文 时间：
2017-04-30 14:14:13
阅读次数：
149
一个Array也是容器类array的一份实体--模塑出一个static array, 它包覆一个寻常的static c-style array 并提供一个STL容器接口。?构造函数?Array的注意事项其中的元素是一个有序的集合允许随机访问其迭代器属于随机迭代器其size()的结果总等于N不支持分配... ...
分类：
其他好文 时间：
2017-04-22 12:49:01
阅读次数：
186
C++标准定义了一系列的容器的共通要求，适用于所有的STL容器，然而由于C++11带来了容器的多样化，因此可能出现若干例外。?初始化： 每个容器都提供了一个default构造函数，一个copy函数和一个析构函数??? ...
分类：
其他好文 时间：
2017-04-22 00:01:24
阅读次数：
171
Map是一个关联容器，它内部有两个数据，第一个(first)称为关键字(key)，第二个(second)称为关键字的值(value)，key与value二者是一一对应的(称为pair)，且key在map中关键字是唯一的。map内部自建一颗严格意义上的平衡二叉树，对数据有排序功能，因此，map内部数据... ...
分类：
其他好文 时间：
2017-04-20 16:51:32
阅读次数：
132
智能指针的行为像是指针，但是没有提供加的功能。例如，Item 13中解释了如何使用标准auto_ptr和tr1::shared_ptr指针在正确的时间自动删除堆上的资源。STL容器中的迭代器基本上都是智能指针：当然，你不能通过使用“++”来将链表中的指向一个节点的内建指针移到下一个节点上去，但是li ...
分类：
编程语言 时间：
2017-04-10 09:37:47
阅读次数：
270
