- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM算法题以及答案
ACM算法题 使用C++实现
在做这些题目之前必须了解vector(数组),list(链表)、deque(双端队列)、queue(队列), priority_queue(优先队列)Stack(栈)、set(集合)、map(键值对),mutilset、mutilmap。
stack堆栈,没有迭代器,支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素
deque双端队列,支持迭代器,有push_back()方法,跟vector差不多,比vector多了个pop_front,push_front方法
queue队列,先进先出,不支持迭代器,有push()方法,pop()剔除第一个元素,front()返回第一个元素
vectorvector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:
#include vector
vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
using std::vector;???? vectorint v;
或者连在一起,使用全名:
std::vectorint v;
建议使用全局的命名域方式:
using namespace std;
1.vector的声明
?? vectorElemType c;?? 创建一个空的vector
?? vectorElemType c1(c2); 创建一个vector c1,并用c2去初始化c1
?? vectorElemType c(n) ; 创建一个含有n个ElemType类型数据的vector;
?? vectorElemType c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
?? c.~vectorElemType(); 销毁所有数据,释放资源;
2.vector容器中常用的函数。(c为一个容器对象)
??? c.push_back(elem);?? 在容器最后位置添加一个元素elem
??? c.pop_back();??????????? 删除容器最后位置处的元素
??? c.at(index);??????????????? 返回指定index位置处的元素
??? c.begin();?????????????????? 返回指向容器最开始位置数据的指针
??? c.end();????????????????????? 返回指向容器最后一个数据单元的指针+1
??? c.front();???????????????????? 返回容器最开始单元数据的引用
??? c.back();???????????????????? 返回容器最后一个数据的引用
??? c.max_size();????????????? 返回容器的最大容量
??? c.size();????????????????????? 返回当前容器中实际存放元素的个数
??? c.capacity();?????????????? 同c.size()
???? c.resize();?????????????????? 重新设置vector的容量
??? c.reserve();??????????????? 同c.resize()
??? c.erase(p);?????????????? 删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)
??? c.erase(begin,end)???? 删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)
??? c.clear();??????????????????? 清除所有数据
??? c.rbegin();????????????????? 将vector反转后的开始指针返回(其实就是原来的end-1)
??? c.rend();???????????????????? 将vector反转后的结束指针返回(其实就是原来的begin-1)
??? c.empty();?????????????????? 判断容器是否为空,若为空返回true,否则返回false
??? c1.swap(c2);?????????????? 交换两个容器中的数据
??? c.insert(p,elem);????????? 在指针p指向的位置插入数据elem,返回指向elem位置的指针???????
??? c.insert(p,n,elem);??
您可能关注的文档
- 4讲-蒙版的含义和基本使用方法.doc
- 5-2平面向量基本定理及向量的坐标运算.doc
- 5-6单元教案.doc
- 501上颌骨骨折治疗临床路径.doc
- 4软链接和硬链接.doc
- 50个句子记完的7000单词.doc
- 50K热敏电阻温度表.doc
- 51-王瑞芳李培俊-政府主导型科普项目的评估方案框架设计.doc
- 4重大一般危险源控制措施.doc
- 51基因突变和基因重组.doc
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)