有谁能总结一下C++容器类什么情况下会经常用到
容器用来存储数据的,数据可以是用户自定义类型(对象),也可以是预定义类型。
c++中的容器主要使用如vector,list (顺序容器) 这些都是已经封装好了的,包含头文件"vector","list",通过迭代器iterator访问容器中的数据,map,set(关联容器),关联容器map键值对形式出现key-value,key唯一,mutimap多映射可以不唯一;set是一个单一值的集合,如1,2,3,4 顺序容器:vector,list 分别举例 对比 vector容器的特点:在内存中是一片连续的存储区域,初始化的时候,可以指定容量,比如如果定义容量50 的容器存储 60个string对象,由于初始容量不足60,容器将会重新定义一个容量是原来的2倍新容器,然后拷贝原容器的对象到新容器. 读取速度快,插入删除效率低.如果仅仅在容器头或尾部 进行增删改,推荐使用deque,专门提供了对首尾的操作. list容器特点:相当数据结构的链表,不是一个连续的存储区域,插入,删除很方便,但是查询速度慢 vector vec 就是定义了一个vector容器,可以通过 vec.push_back(), push_font(),insert(position,value) 想vector中添加一个指定值 list ilist list ilist(20 -1) 初始20个值为-1的list 然后操作可以参考这些这些类封转的方法。
关联容器:set map mutimap mutiset key-->value形式 1--1 2--2 3--3 set 形式 1234,键值唯一; 具体容器的操作方法,可以调用其成员函数.关于容器类的英文单词(带中文意思的)
碟子: small dish/ dish
盘子: tray
盆: basin
锅: pan/ pot/ boiler
碗: bowl
杯子: cup/ glass
缸: vat/ jar
瓢: ladle/ dipper
瓶: bottle /vase/ pitcher
罐子: jar /jug/ pitcher/ pot
鼎: tripod
盅: cup
壶: pot/kettle
桶: pail /bucket/barrel/bin
樽: goblet/ bottle/ wine-jarC++中怎么创建一个容器类?
#include?<algorithm>
struct?Person
{
//...Person成员变量
void?print()
{
//todo?输出Person信息
}
};
class?PersonSet
{
public:
enum{DEFAULT_CAPACITY?=?4};
typedef?Person ElemType;
typedef?int SizeType;
PersonSet();
~PersonSet();
void?add(ElemType&?person); //往容器中加入一个对象
//这里返回Person&是不合理的(如果最后没有元素了,这个空的引用要怎么返回???)。
//可以改成Person*或者void
void?removeElement(); //删除容器中的最后一个对象
void?removeElement(int?const&index);//删除容器中指定位置的对象
int?getSize()?const;//获取当前容器中有多少个对象
void?print()?const;//打印容器中各个对象的信息
protected:
void?checkGrow();
void?checkShrink();
void?grow();
void?shrink();
protected:
ElemType** _elements; //为什么要用二级指针,只是为了考察它的用法???
SizeType _capacity;
SizeType _size;
int _index; //index有何用???
};
PersonSet::PersonSet()
:_capacity(DEFAULT_CAPACITY)
,_size(0)
,_index(0)
{
_elements?=?new?ElemType*;
*_elements?=?new?ElemType[_capacity];
}
PersonSet::~PersonSet()
{
delete?[]?*_elements;
delete?_elements;
}
void?PersonSet::add(ElemType&?person)
{
checkGrow();
(*_elements)[_size++]?=?person;
}
void?PersonSet::removeElement()
{
_size--;
checkShrink();
}
void?PersonSet::removeElement(int?const&index)
{
if(index?<?0?||?index?>?_size)
return;
//元素依次前移
std::copy(*_elements+index+1,?*_elements+_size-1,?*_elements+index);
_size--;
checkShrink();
}
int?PersonSet::getSize()?const
{
return?_size;
}
void?PersonSet::print()?const
{
for(SizeType?i?=?0;?i?<?_size;?i++)
{
(*_elements)[i].print();
}
}
void?PersonSet::checkGrow()
{
if(_size?==?_capacity)
grow();
}
void?PersonSet::checkShrink()
{
if(_size?<?_capacity?/?2)
shrink();
}
void?PersonSet::grow()
{
_capacity?>>=?2;
ElemType*?p?=?new?ElemType[_capacity];
std::copy(*_elements,?*_elements?+?_size?-?1,?p);
delete?[]?*_elements;
*_elements?=?p;
}
void?PersonSet::shrink()
{
_capacity?<<=?2;
}关于C++中怎么创建一个容器类?
因为我们使用数组实现的,为了防止过多的分配释放内存,就有了一个_capacity和_size,我们可以通过_size来保证数据的可靠性,所以_size--就可以了.
通过重载[],我们可以通过object.[x],判断x是否大于_size来保证可靠性
傲游主机怎么样?傲游主机是一家成立于2010年的老牌国外VPS服务商,在澳大利亚及美国均注册公司,是由在澳洲留学的害羞哥、主机论坛知名版主组长等大佬创建,拥有多家海外直连线路机房资源,提供基于VPS主机和独立服务器租用等,其中VPS基于KVM或者XEN架构,可选机房包括中国香港、美国洛杉矶、韩国、日本、德国、荷兰等,均为CN2或者国内直连优秀线路。傲游主机提供8折优惠码:haixiuge,适用于全...
介绍:819云怎么样?819云创办于2019,由一家从2017年开始从业的idc行业商家创办,主要从事云服务器,和物理机器819云—-带来了9月最新的秋季便宜vps促销活动,一共4款便宜vps,从2~32G内存,支持Windows系统,…高速建站的美国vps位于洛杉矶cera机房,服务器接入1Gbps带宽,采用魔方管理系统,适合新手玩耍!官方网站:https://www.8...
搬瓦工最新优惠码优惠码:BWH3HYATVBJW,节约6.58%,全场通用!搬瓦工关闭香港 PCCW 机房通知下面提炼一下邮件的关键信息,原文在最后面。香港 CN2 GIA 机房自从 2020 年上线以来,网络性能大幅提升,所有新订单都默认部署在香港 CN2 GIA 机房;目前可以免费迁移到香港 CN2 GIA 机房,在 KiwiVM 控制面板选择 HKHK_8 机房进行迁移即可,迁移会改变 IP...
容器类为你推荐
ata考试什么是ATA银行考试啊存储区域网络nas、das、san 三种网络环境的区分snake模型急求 设计贪吃蛇实验报告漏洞查询如何查找漏洞 从那做起刷ip流量免费刷流量软件有哪些?哪个免费刷流量工具最好?举报非法网站如何举报非法网站?databasenamefoxpro中的的命令格式comexception电脑出现ConnectException: 是什么原因?sms是什么短信验证是什么?特斯拉model3降价小鹏P7和特斯拉Model 3,买哪个更加划算?
北京域名注册 enom 服务器评测 awardspace 美国翻墙 godaddy优惠券 搜狗抢票助手 美国十次啦服务器 seednet 免费活动 1g空间 免费智能解析 申请网页 英国伦敦 国外在线代理服务器 德讯 lamp是什么意思 广州服务器托管 国外免费网盘 新网dns 更多