美文网首页
C++ 中容器

C++ 中容器

作者: 小帅灬血 | 来源:发表于2016-01-30 13:50 被阅读0次

容器是容纳特定类型对象的集合,因此容器里面的对象必须是同一类型,而且该类型必须是可拷贝构造和可赋值的,所以包括的类型有内置的基本数据类型和带有公用拷贝构造函数和赋值操作符的类。
关联容器:

提供一个Key(键)实现对元素的随机访问,其特点是key是有序的,及元素是按预定的键顺序(例如升序)插入的。关联容器具有从局域键的集合中快速提取对象的能力,其中集合的大小在运行时可变的。

STL中的关联容器有一下4种。

set(集合):支持唯一键值,并提供对键本身的快速检索;例如set:{学号}

multiset(多重集合):支持可重复键值,并提供对键本身的快速检索;

map支持唯一Key类型的键值,并提供另一个基于键值类型T的快速检索;例如map:{(学号,姓名)};

multimap(多重映射):支持可重复key类型的键值,并提供对另一个基于键的类型T的快速检索。

容器适配器:

提供原容器的一个专用的受限结构。特别是,容器适配器和普通容器的不一样是在于不提供迭代器。在STL中有3种容器适配器:

stack :只支持top()、push()和pop()操作的一种序列容器。

queue

priority_queue:也是一种队列queue,不过其中的每个元素都被给定了一个优先级,用来控制元素到达队首top()的顺序。

访问vector中数据有如下两种方法:

vector::at();

vector::operator[];

例:
vectorv;
v.reserver(10);
for(int i = 0; i < 7; i++)
{
v.push_back(i);
}try{
int iVal1 = v[7];
int iVal2 = v.at(7);
}catch(const exception& e){
cout<<e.what();
}

相关文章

  • C++boolan part3_week1

    C++容器的介绍及使用 C++中的容器大致可以分为两个大类:顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。...

  • C++ STL 之 vectot(三)

    今天我们继续更新 C++ STL 中 vector 容器的使用 vector 容器增加元素 vector 容器增加...

  • C++ 中容器

    容器是容纳特定类型对象的集合,因此容器里面的对象必须是同一类型,而且该类型必须是可拷贝构造和可赋值的,所以包括的类...

  • C++ STL 之 vectot(四)

    今天我们继续更新 C++ STL 中 vector 容器的使用 vector 容器删除元素 使用 clear() ...

  • C++ STL 之 vectot(一)

    今天我们将更新 C++ STL 中 vector 容器的使用,之前我们介绍了 array 容器的使用,其实容器之间...

  • [C++] STL 容器

    参考:[C++] STL 容器 (一) - 基本介紹[C++] STL 容器 (二) - Iterator 部分示例:

  • STL总结-容器

    C++标准库(STL)中的容器 1. 序列容器 1.1. array 1.2. vector 1.3 deque...

  • JNI基础 -- C++基础知识(容器)

    C++ 中有两种容器 1.序列式容器 2.关联式容器 这两种容器都在stl标准模板库中 序列式容器 序列式容器:元...

  • C++ STL(1)

    C++ STL(1) from my csdn blog C++标准模板库 容器C++标准模板库提供了10种容器基...

  • 2019-06-22(day003)——和Python中使用nu

    python c++ 和Python中使用numpy作为图片的容器不同,c++中目前使用Mat类型作为image的...

网友评论

      本文标题:C++ 中容器

      本文链接:https://www.haomeiwen.com/subject/soojkttx.html