C/C++程序基础 (十一)标准模板库
- 标准模板库
- 标准模板库在标准函数库的定位
- 迭代器(类似指针)保证算法(常用算法)和容器(数据结构)的结合。
- 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
- list和vector区别
- vector为连续内存空间,支持随机存取,但capacity调整开销大。
- list为不连续空间,不支持随机存取,但插入、删除更方便。
- deque和vector的区别
- deque为双向队列,连续内存空间,支持随机存取。有pop_front()和push_front()操作,适用于首位两端进行插入、删除操作。
- vector支持预先设置capacity。reserve()方法调整内存空间,一定程度上提高了大量增加数据时的效率。
- queue和stack区别
- stack:后进先出,容器适配器。默认使用deque
- queue:先进先出,容器适配器。默认使用deque
- set和map
- set:Key和value值相同,聚合(associative)容器,通过key访问,内部有序。
- map:key和value值(通过pair的first和second区分)可以不同,聚合(associative)容器,通过key访问,内部有序。
- 实现:均为平衡二叉树,具体是红黑树。
- map和hashmap区别
- map:红黑树。key有序。
- hashmap:哈希表(vector保存桶,list处理溢出【有序】)。存取操作复杂度为1。
- 补充:哈希表(hash函数直接定址,解决冲突):通过初始容量和加载因子(0.75)
- 智能指针auto_ptr
- 引用计数:随着复制构造而递增引用。随着赋值操作,递减左值,递增右值。析构时,递减引用。
- 引用计数为0时,删除基础对象。
- 重载->和*操作符。
- 使用限制(一个对象一个智能指针【便于管理】,不可以按值传递,不支持数组)
- 函数对象
- 重载了()的对象,可以像函数一样使用。
- bind1st和bind2nd用于把二元函数对象转化为一元函数,前者固定第一个参数,后者固定第二个。
C/C++程序基础 (十一)标准模板库的更多相关文章
- 【转】C++标准库和标准模板库
C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花费 ...
- C++标准库和标准模板库
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标 ...
- STL(标准模板库)理论基础,容器,迭代器,算法
基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. ...
- C++标准库和标准模板库(转)
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标 ...
- STL(标准模板库)基本概念
一.什么是STL STL(Standard Template Library,标准模板库)的从广义上讲分为三类:algorithm(算法).container(容器)和iterator(迭代器),容器 ...
- C/C++之标准库和标准模板库
C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完 成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花 ...
- C++标准模板库(STL)和容器
1.什么是标准模板库(STL)? (1)C++标准模板库与C++标准库的关系 C++标准模板库其实属于C++标准库的一部分,C++标准模板库主要是定义了标准模板的定义与声明,而这些模板主要都是 类模板 ...
- C++ 标准库和标准模板库(STL)
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一.C++标准库 C++标准库的内容分为10类,分别是(建议在阅读中,将你已经用 ...
- 标准模板库(STL)学习指南之sort排序
对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思 ...
随机推荐
- [转]IE和FireFox中JS兼容之event .
转载于:http://blog.csdn.net/jiachunfeng/article/details/6448186 http://justcoding.iteye.com/blog/587876 ...
- CentOS下NFS服务器配置教程
说明: NFS服务器: 操作系统:CentOS 5.5 IP:192.168.21.160 nfs网络文件服务器共享目录:/data/osyunwei 目录所有者:www(说明:www为nginx运行 ...
- HIbernate基于外键的查询
此文以个人开发记录为目的,笔拙勿喷 项目是背景是公司的E签宝平台VIP频道项目进行关联账户增加后,需要做删除时的,联合查询 当前主要表结构账户表Account. CREATE TABLE `accou ...
- vue的ajax
vue的ajax常见的有两种 ,一种是 vue-resource,一种是axios vue-resource: 是vue的插件,非官方库, vue1.x 使用广泛 如何使用: 先在vue的脚本架上安装 ...
- 配置Slf4j依赖,桥接各种多个日志组件(排除commons-logging依赖的影响)
由于各个jar组件使用的日志框架不一样,实际项目中可能会引入多个jar,通常使用的日志框架有 commons-logging log4j 若同一个项目引入多个日志组件,那么Slf4j组件会有不能捕捉到 ...
- OSI七层模型含义
应用层:由用户自己规定,只要形成的消息能与表示层接口.这包括各机互访协议,分布式数据库协议等. 表示层:是在满足用户需求的基础上,尽可能的节省传输费用而设置的.如文本压缩.常用词转换.加密.变更文件格 ...
- ListView优化的时候ViewHolder的简洁写法
在ListVIew做复用优化的时候,经常会写ViewHolder,还需要很麻烦的去findview,我最讨厌写一堆的这样代码了,今天看到了一个极简的写法,很好用,很简洁啊!!! public stat ...
- Zamplus 晶赞天机
类型: 定制服务 软件包: car/vehicle integrated industry solution collateral tourism 联系服务商 产品详情 解决方案 概要 DMP:通常称 ...
- 笨办法学Python(二十四)
习题 24: 更多练习 你离这本书第一部分的结尾已经不远了,你应该已经具备了足够的 Python 基础知识,可以继续学习一些编程的原理了,但你应该做更多的练习.这个练习的内容比较长,它的目的是锻炼你的 ...
- 怎样下载YouTube 4K视频
随着科技的进步,人们生活水平的提高,视频的清晰度也越来越高,以前那个观看模糊视频的时代已经一去不复返了.从最开始的720P和1080P高清视频,再到2K,进而到如今的4K(即3840×2160)极清视 ...