1. 标准模板库

    • 标准模板库在标准函数库的定位
    • 迭代器(类似指针)保证算法(常用算法)和容器(数据结构)的结合。
  2. vector的实现
    • 底层实现是动态数组,所以支持随机访问。
    • 内部是动态数组,随着insert和push_back插入元素而自动扩容(类似realloc),一般扩充为原来的2倍。
    • erase操作删除某个迭代器(vector<T>::iiterator)指向的元素,并将迭代器前移。
    • size()和capacity()区别:前者是元素数量,后者是内存大小。
    • vector<T>:: size_type -> allocator<T>::size_type -> allocator<T>::_SIZE -> size_t -> unsigned int
  3. list和vector区别
    • vector为连续内存空间,支持随机存取,但capacity调整开销大。
    • list为不连续空间,不支持随机存取,但插入、删除更方便。
  4. deque和vector的区别
    • deque为双向队列,连续内存空间,支持随机存取。有pop_front()和push_front()操作,适用于首位两端进行插入、删除操作。
    • vector支持预先设置capacity。reserve()方法调整内存空间,一定程度上提高了大量增加数据时的效率。
  5. queue和stack区别
    • stack:后进先出,容器适配器。默认使用deque
    • queue:先进先出,容器适配器。默认使用deque
  6. set和map
    • set:Key和value值相同,聚合(associative)容器,通过key访问,内部有序。
    • map:key和value值(通过pair的first和second区分)可以不同,聚合(associative)容器,通过key访问,内部有序。
    • 实现:均为平衡二叉树,具体是红黑树
  7. map和hashmap区别
    • map:红黑树。key有序。
    • hashmap:哈希表(vector保存桶,list处理溢出【有序】)。存取操作复杂度为1。
    • 补充:哈希表(hash函数直接定址,解决冲突):通过初始容量加载因子(0.75)
  8. 智能指针auto_ptr
    • 引用计数:随着复制构造而递增引用。随着赋值操作,递减左值,递增右值。析构时,递减引用。
    • 引用计数为0时,删除基础对象。
    • 重载->和*操作符。
    • 使用限制(一个对象一个智能指针【便于管理】,不可以按值传递,不支持数组)
  9. 函数对象
    • 重载了()的对象,可以像函数一样使用。
    • bind1st和bind2nd用于把二元函数对象转化为一元函数,前者固定第一个参数,后者固定第二个。

C/C++程序基础 (十一)标准模板库的更多相关文章

  1. 【转】C++标准库和标准模板库

    C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花费 ...

  2. C++标准库和标准模板库

    转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标 ...

  3. STL(标准模板库)理论基础,容器,迭代器,算法

    基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间.   ...

  4. C++标准库和标准模板库(转)

    转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标 ...

  5. STL(标准模板库)基本概念

    一.什么是STL STL(Standard Template Library,标准模板库)的从广义上讲分为三类:algorithm(算法).container(容器)和iterator(迭代器),容器 ...

  6. C/C++之标准库和标准模板库

    C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完 成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花 ...

  7. C++标准模板库(STL)和容器

    1.什么是标准模板库(STL)? (1)C++标准模板库与C++标准库的关系 C++标准模板库其实属于C++标准库的一部分,C++标准模板库主要是定义了标准模板的定义与声明,而这些模板主要都是 类模板 ...

  8. C++ 标准库和标准模板库(STL)

    转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一.C++标准库 C++标准库的内容分为10类,分别是(建议在阅读中,将你已经用 ...

  9. 标准模板库(STL)学习指南之sort排序

    对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思 ...

随机推荐

  1. [转]IE和FireFox中JS兼容之event .

    转载于:http://blog.csdn.net/jiachunfeng/article/details/6448186 http://justcoding.iteye.com/blog/587876 ...

  2. CentOS下NFS服务器配置教程

    说明: NFS服务器: 操作系统:CentOS 5.5 IP:192.168.21.160 nfs网络文件服务器共享目录:/data/osyunwei 目录所有者:www(说明:www为nginx运行 ...

  3. HIbernate基于外键的查询

    此文以个人开发记录为目的,笔拙勿喷 项目是背景是公司的E签宝平台VIP频道项目进行关联账户增加后,需要做删除时的,联合查询 当前主要表结构账户表Account. CREATE TABLE `accou ...

  4. vue的ajax

    vue的ajax常见的有两种 ,一种是 vue-resource,一种是axios vue-resource: 是vue的插件,非官方库, vue1.x 使用广泛 如何使用: 先在vue的脚本架上安装 ...

  5. 配置Slf4j依赖,桥接各种多个日志组件(排除commons-logging依赖的影响)

    由于各个jar组件使用的日志框架不一样,实际项目中可能会引入多个jar,通常使用的日志框架有 commons-logging log4j 若同一个项目引入多个日志组件,那么Slf4j组件会有不能捕捉到 ...

  6. OSI七层模型含义

    应用层:由用户自己规定,只要形成的消息能与表示层接口.这包括各机互访协议,分布式数据库协议等. 表示层:是在满足用户需求的基础上,尽可能的节省传输费用而设置的.如文本压缩.常用词转换.加密.变更文件格 ...

  7. ListView优化的时候ViewHolder的简洁写法

    在ListVIew做复用优化的时候,经常会写ViewHolder,还需要很麻烦的去findview,我最讨厌写一堆的这样代码了,今天看到了一个极简的写法,很好用,很简洁啊!!! public stat ...

  8. Zamplus 晶赞天机

    类型: 定制服务 软件包: car/vehicle integrated industry solution collateral tourism 联系服务商 产品详情 解决方案 概要 DMP:通常称 ...

  9. 笨办法学Python(二十四)

    习题 24: 更多练习 你离这本书第一部分的结尾已经不远了,你应该已经具备了足够的 Python 基础知识,可以继续学习一些编程的原理了,但你应该做更多的练习.这个练习的内容比较长,它的目的是锻炼你的 ...

  10. 怎样下载YouTube 4K视频

    随着科技的进步,人们生活水平的提高,视频的清晰度也越来越高,以前那个观看模糊视频的时代已经一去不复返了.从最开始的720P和1080P高清视频,再到2K,进而到如今的4K(即3840×2160)极清视 ...