c++顺序容器的学习

转载 2015年11月18日 22:48:34

1.顺序容器分为3类:vector,list,deque

2. 容器内元素的类型约束:

    在C++中,大多数的数据类型都可以做为容器的元素,甚至容器。容器的元素类型必须符合两个条件:1.元素类型支持赋值运算,2,元素类型的对象必须可以复制。要注意的是引用类型无法成为容器的元素。(这是因为如果引用类型成为元素后,就会出现引用的引用,或者指针的引用等,C++里面不支持这样的语意)

3.三种容器都是顺序容器,我的理解是把vextor看做数组,list是链表,而deque是集合了二者的一些特点,下面对三种      顺序容器操作做个比较:

    容器迭代器的操作:因为list输入链表操作,所以它无法进行iter + n以及比较大小的关系运算,如>=, >

    容器中添加元素:c.push_front(t) 向容器前端添加t,很显然vector不能使用啊

    容器元素的访问:链表无法支持随机读取,像c[n],c.at[n]这种读取容器第n个值的list是没法用啦

    容器元素的删除:c.pop_front(t) 删除首元素,vector不能使用

4. vector容器是连续分配的,它提供了两个接口capacity和reserve,capacity获取系统当前分配的当前内存能储存多少个元素,而reserve则告诉容器应该预留多少个元素的空间




FROM:  http://blog.csdn.net/wasd6081058/article/details/7380661

C++ 顺序容器总结

标准库定义了3中顺序容器:vector、list、deque 一、顺序容器的定义 #include #include #include vector ivec; list ilist; 1、顺序...
  • h_wlyfw
  • h_wlyfw
  • 2014年02月12日 15:10
  • 945

C++顺序容器vector、deque、list

1、容器元素类型     C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件:支持赋值和复制操作。     所以没有元素是引用类型的容器,同时IO对象和auto...
  • u013948190
  • u013948190
  • 2015年07月08日 14:49
  • 547

C++ 容器(一):顺序容器简介

C++提供了使用抽象进行高效编程的方式,标准库中定义了许多容器类以及一系列泛型函数,使程序员可以更加简洁、抽象和有效地编写程序。本文分三部分将解包括:顺序容器,关联容器和泛型算法。...
  • YhL_Leo
  • YhL_Leo
  • 2015年08月18日 21:01
  • 5130

《c++ primer》 第9章 顺序容器 学习笔记

1.容器概述 #include //迭代器,包含c++11的begin() 和end()函数 #include //c++11 数组类型,长度固定,提供了更好、更安全...
  • wwh578867817
  • wwh578867817
  • 2014年12月01日 20:41
  • 2077

C++:顺序容器与迭代器

0.顺序容器与迭代器的概念容器:一个容器实际上就是一组相同数据类型元素的集合。相当于是对C语言中的内置数组的一种泛化。顺序容器为程序员提供了控制元素存储和访问顺序的能力。迭代器:迭代器是C++为了更好...
  • sixdaycoder
  • sixdaycoder
  • 2015年05月13日 11:08
  • 1617

顺序容器和关联容器的比较

1、关于什么是容器,以及容器的分类,下面这两篇博客讲得比较清楚,可以参考一下: (1) C++顺序性容器、关联性容器与容器适配器 (2) C++容器:顺序容器,关联容器 2、关于顺序容器和关联容器...
  • JIEJINQUANIL
  • JIEJINQUANIL
  • 2016年04月17日 21:55
  • 1511

STL之顺序容器和关联容器总结

顺序容器          Vector中所采用的数据结构非常简单:线性连续空间。当分配空间被占满而仍然需要添加元素时,vector便会进行一场空间重新配置的大工程!在这里,程序员需要注意的是,一旦...
  • lhc548453346
  • lhc548453346
  • 2016年03月07日 21:02
  • 885

STL——顺序容器使用总结

1、顺序容器的定义
  • xiaoxiaoyusheng2012
  • xiaoxiaoyusheng2012
  • 2014年06月05日 20:14
  • 606

[C++ 面试基础知识总结] 顺序容器

[C++ 面试基础知识总结] 顺序容器 参考书籍:《C++ Primer》 目录 C 面试基础知识总结 顺序容器 目录 顺序容器与选择 迭代器 容器的初始化和赋值 顺序容器操作 添加元素 访...
  • sps900608
  • sps900608
  • 2016年06月13日 18:01
  • 990

STL1——顺序容器和顺序容器适配器

容器是容纳特定类型对象的集合,容器的类型分为顺序容器,容器适配器和关联容器,顺序容器将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素。...
  • u014245881
  • u014245881
  • 2015年08月30日 14:39
  • 1268
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++顺序容器的学习
举报原因:
原因补充:

(最多只允许输入30个字)