
C++
文章平均质量分 78
onesafe
这个作者很懒,什么都没留下…
展开
-
C++ vector容器基本操作小练
#include #include using namespace std;int main(){ string s; vector s1; int i=5; /* 往容器里面存放元素 */ while( i>0 ) { cin >> s; s1.push_back(s原创 2013-11-29 21:09:03 · 774 阅读 · 0 评论 -
C++ Vector 向量容器
Vector 一个线性顺序结构的容器。相当于数组,但是其大小可以不预先指定,并且自动扩展,它可以像数组一样操作,但是由于它的特性我们可以将他看做动态数组, 在创建一个VECTOR 变量后他会自动在内存中分配一块连续的内存空间进行数据存储,初始大小可以预先指定也可以由vector默认指定,这个大小就是capacity()函数的返回值。当存储的数据超过分配的空间是vecto转载 2014-04-22 18:50:20 · 801 阅读 · 0 评论 -
C++ Deque 双向队列
Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。 实际上,deque 是对ve转载 2014-04-22 18:51:59 · 666 阅读 · 0 评论 -
C++ Map容器
1.Map是什么 今天我们来学习一下Map容易,Map是一种关联是容器,在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响,由于map是一种关联式容器,Key--value结构我们必须明确,在map中我们可以根据key的值修改其对应的value的值,而不能修改key的值,其最大的特点是key和value的值可以是任意类型(内部类型你或用户自己定转载 2014-04-22 18:52:43 · 717 阅读 · 0 评论 -
C++ Set 容器
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要转载 2014-04-22 18:54:04 · 473 阅读 · 0 评论 -
C++ List 双向链表
List是一个线性表结构,它的数据结构由若干个节点构成,每一个节点都包括一个信息块(即实际的存储的数据),一个前驱指针和一个后驱指针,它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素来链接起来。 由于其结构的原因,list随机检索的性能非常不好,因为他不像vector那样连续的存储,能直接找到元素,而是要从头一个一个的顺序查找,转载 2014-04-22 18:48:46 · 1006 阅读 · 0 评论 -
Mysql必知必会总结
知识点总结:1. 选择数据库相关命令:[sql] view plaincopyprint?USE crashcourse; SHOW DATABASE; SHOW TABLES; SHOW COLUMNS FROM customers; SHOW STATUS; SHOW CREATE DATABASE;转载 2014-06-09 09:54:38 · 664 阅读 · 0 评论 -
unordered_map
学习数据结构的时候 偶然得知有个unordered_map,以前没有用过,查了查相关内容,据说效率比map高出很多,而且耗资源也少,研究一下至于具体效率咋样我就不去验证了,网上太多了参考:http://blog.youkuaiyun.com/whizchen/article/details/9286557关键是unordered_map与map的区别bo转载 2014-09-15 10:43:04 · 741 阅读 · 0 评论