2016年6月15日

C++ map详解

摘要: 1.什么是mapmap是一个键值对容器。在处理一对一数据是,很有用。 2.map数据结构的特点map内部自建一颗红黑树,这棵树具有对数据自动排序的功能,因此,map内的数据都是按key的值排好序的。 3.map数据插入数据的插入有三种方法:第一种,调用insert函数,插入pair类型数据示例如下所 阅读全文

posted @ 2016-06-15 18:41 迪米特 阅读(9571) 评论(0) 推荐(0) 编辑

C++ vector和list的区别

摘要: 1.vector数据结构vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。因此能高效的进行随机存取,时间复杂度为o(1);但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n)。另外,当数组中内存空间不够时,会重新申请一块内存空间并进行内存拷贝。 阅读全文

posted @ 2016-06-15 15:39 迪米特 阅读(76401) 评论(0) 推荐(8) 编辑

C++静态存储,动态存储

摘要: 什么是静态存储,动态存储静态存储变量通常是在变量定义时就分定存储单元并一直保持不变, 直至整个程序结束。 动态存储变量是在程序执行过程中,使用它时才分配存储单元, 使用完毕立即释放。典型的例子是函数的形式参数,在函数定义时并不给形参分配存储单元,只是在函数被调用时,才予以分配,调用函数完毕立即释放。 阅读全文

posted @ 2016-06-15 11:10 迪米特 阅读(1900) 评论(0) 推荐(0) 编辑

导航