顺序容器vector 与 关联容器map的总结

原创 2016年05月31日 16:49:12

首先来区分一下概念; 容器在C++中指使用一个类型 来存放我们需要的数据。存放的数据类型可以是基本数据类型,也可以是程序员自定的类。下面来了解一下顺序容器vector与关联容器map。
vector也被称为动态数组,存放在vector当中的数据在内存当中是顺序排列的(和数组的一样),不过数组的长度是定长的,而vector容器当存放的数据个数达到上限(capacity)时,会自动调用realloc函数,申请内存。
简单的一个例子,我们不用去申明vector模板类的大小
vector模板类的构造函数

使用容器Vector的增删改查:
最有直接的方法:使用vector模板类的小标进行操作这里写图片描述

如果定义的vector temp ;想要去遍历这个容器,可以使用迭代器vector::iterator it;
for( it = temp.begin(); it != temp.end() ; ++it);就可以实现遍历,
2.想要插入新元素(必须要插入的是与vector中类型相同的数据)
class a;
temp.insert(a);//前提是temp有空余的空间
temp.push_back(a);//在vector底部插入一个新元素a;

下面来讲讲关联容器map;map

版权声明:本文为博主原创文章,未经博主允许不得转载。

C++STL之关联容器【map】【set】

#include #include #include #include #include #include #include #include #include #include ...
  • y990041769
  • y990041769
  • 2014年08月04日 09:21
  • 4020

C++中关联容器map和set使用说明

C++中关联容器map和set使用说明 一:map C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。   (所以map关键字独一无二,重...
  • zhangjikuan
  • zhangjikuan
  • 2015年10月25日 17:14
  • 1217

C++中vector和map使用详解

标准库Vector类型 使用需要的头文件: #include Vector:Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、 定义和初始化 Vecto...
  • bzhxuexi
  • bzhxuexi
  • 2014年04月20日 14:31
  • 10107

C++关联容器(unordered_map,vector,unordered_set)

说明书: http://classfoo.com/ccby/article/qNNOJ#sec_4Gxme0unordered_set:(无序集合)//500 class Solution { p...
  • qq_32175379
  • qq_32175379
  • 2017年03月06日 19:14
  • 110

STL容器 内容全,讲解详细 包括Vector、Deque、sort、set、map等

  • 2011年04月11日 10:58
  • 291KB
  • 下载

map等关联容器 vector等序列容器 如何防止迭代器失效 即erase()的使用

序列性容器::(vector) erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被 删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方 式,但是erase的...
  • ttguess
  • ttguess
  • 2012年08月13日 16:26
  • 851

map等关联容器 vector等序列容器 如何防止迭代器失效

序列性容器::(vector)   erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返...
  • xutea
  • xutea
  • 2015年10月13日 10:46
  • 188

map等关联容器 vector等序列容器 如何防止迭代器失效 即erase()的使用

vectoriteratorstringobjectlambdareference http://www.cnblogs.com/my_life/articles/2018852.html     序...
  • Howard_Liu1314
  • Howard_Liu1314
  • 2013年11月06日 13:10
  • 618

map等关联容器 vector等序列容器 如何防止迭代器失效 即erase()的使用

http://www.cnblogs.com/my_life/articles/2018852.html  序列性容器::(vector) erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被...
  • xiucaijiang
  • xiucaijiang
  • 2011年06月28日 16:13
  • 656

map等关联容器 vector等序列容器 如何防止迭代器失效 即erase()的使用

http://www.cnblogs.com/my_life/articles/2018852.html  序列性容器::(vector) erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被...
  • xiucaijiang
  • xiucaijiang
  • 2011年06月28日 16:13
  • 793
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序容器vector 与 关联容器map的总结
举报原因:
原因补充:

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