如果要取数据的话，vector和deque中和begin（）相对应的不是end（）...是back（）

最新推荐文章于 2021-03-21 01:00:03 发布
原创 最新推荐文章于 2021-03-21 01:00:03 发布 · 347 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了 C++ STL 容器中 begin() 和 end() 函数的使用方式，以及 back() 函数的功能区别。重点分析了不同编译器环境下使用 end() 作为迭代器时出现的问题，并尝试找出其背后的原因。

begin（）指向的是第一个元素的地址
end（）是指向最后一个元素往后一个元素的地址.....是个空值
back（）是最后一个元素，不是指针

但是有个问题.....为什么vs编译的话用end（）会报错，但是g++却不报，切结果和用back（）一样呢？求解

chubin1989
关注
STL容器的连续性及其访问：vector和deque
新兴IT民工的专栏
08-29 1万+
此时，原有元素的地址会失效，但新内存块中的所有元素（包括刚通过push_back添加的元素）仍然是连续存储的。std::deque 的内存结构不是单一的连续内存块，而是由多个固定大小的连续内存块（缓冲区） 组成，这些缓冲区通过一个内部的 “中央指针数组”（或类似结构）进行管理（数组中存储每个缓冲区的起始地址）。当使用push_back添加元素时，如果当前vector的容量（capacity）足够容纳新元素，新元素会直接添加到现有内存块的末尾，其地址与前一个元素地址连续（间隔为元素类型的大小）。
C++学习笔记——STL常用容器——vector和deque
潘芝的博客
03-01 647
vector和数组很相似，也被称为单端数组，但也有区别，数组是静态空间，而vector可以动态扩展。 动态扩展：不是在原空间之后开辟新空间，而是找一个更大的空间，把数据拷贝到新空间，最后释放原空间。 vector的迭代器支持随机访问。 vector构造函数： 函数原型： //采用模板实现类实现，默认构造函数 vector<T> v; //将v[begin(), end())...
deque学习之迭代器begin，cbegin，end，cend，rbegin，crbegin，rend，crend
chenyijun的专栏
03-21 720
本篇学习deque的迭代器操作： begin：返回指向起始的迭代器 cbegin：返回指向起始的迭代器 end：返回指向末尾的迭代器 cend：返回指向末尾的迭代器 rbegin：返回指向起始的逆向迭代器 crbegin：返回指向起始的逆向迭代器 rend：返回指向末尾的逆向迭代器 crend：返回指向末尾的逆向迭代器 代码实现 #include <deque> #include <iostream> using namespace std; void ge
deque-begin
迪迦 • 奥特曼
04-23 376
//////////////////////////////////////// // 2018/04/23 14:31:31 // deque-begin #include &lt;iostream&gt; #include &lt;deque&gt; #include &lt;iterator&gt; #include &lt;numeric&gt; using nam...
C++ STL标准库：std::deque 获取位置迭代器 begin() end() rbegin() rend() front() back() assign()的使用
超级大洋葱的博客
12-17 2338
#include <iostream> #include <deque> #include <algorithm> using namespace std; void Out(double& Ele) { cout.width(5); cout.precision(1); cout<<std::fixed<<Ele<<" "; } void main() { deque<double>::iterat
STL deque的begin方法（6）
roaylchen的博客
09-01 1721
原文地址：http://www.cplusplus.com/reference/deque/deque/begin/ public member function std::deque::begin C++98 C++11 iterator begin() noexcept; const_iterator begin() const n
deque基本用法
ChuanyangChen的博客
04-20 338
deque基本用法： 构造函数 // // Created by whist on 2020/4/17. // 构造函数 #include <iostream> #include <deque> #include <algorithm> using namespace std; void printDeque(const deque<int>&...
2. vector 和 deque 的区别
08-31
嗯，用户现在想了解C++中vector和deque的区别。之前已经讨论过STL的容器、迭代器、算法等基础概念，用户这次聚焦在两种特定容器的对比上。从引用内容看，用户提供的资料主要涉及内存管理、操作复杂度和使用场景的...
C++ STL：深入理解vector和deque
此外，`vector`还支持迭代器操作，如`begin()`和`end()`返回指向容器首尾的迭代器，可以用于遍历元素。 **deque概述** `deque`(双端队列)类似于`vector`，但提供了在两端进行高效插入和删除的能力。`deque`不是连续...
不用vector和deque
05-01
好的，我现在需要解决用户的问题：如何在不使用vector和deque的情况下，用C/C++实现滑动窗口的最大值和最小值算法。用户提到的引用资料里都是用deque或者优先队列实现的，但现在用户希望避免这两种数据结构，所以我...
带你深入理解STL之Deque容器
热门推荐
ZeeCoder
08-26 1万+
在介绍STL的deque的容器之前，我们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储，其迭代器采用原生指针即可，因此其支持随机访问和存储，支持下标操作符，节省空间。但是其在分配的内存不够的情况下，需要对容器整体进行重新分配、拷贝和释放等操作，而且在vector中间插入或删除元素效率很低。而list是以节点形式来存放数据，使用的是非连续的内存空间来存
C++11 deque用法总结（整理）
sevenjoin的博客
03-13 1万+
C++11 deque用法总结（整理）deque 简介新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 dequ...
STL deque的back方法（5）
roaylchen的博客
09-01 5378
原文地址： public member function std::deque::back reference back(); const_reference back() const; Access last element Returns a reference to the last element in the container.
高校如何建立科研人员驻企服务的考核标准？_1.docx
12-16
高校如何建立科研人员驻企服务的考核标准？_1
大学如何评估中试基地对区域经济的拉动效应？.docx
12-16
大学如何评估中试基地对区域经济的拉动效应？
IMG_0338.jpg
12-16
IMG_0338.jpg
安卓应用源码Android仿百度地图气泡程序源码
最新发布
12-16
安卓应用源码Android 仿百度地图气泡程序源码
MYVU 2.48.8 安装包
12-16
MYVU 安装包 版本号 2.48.8。
算法设计基于分枝限界法的最短路径求解：优先队列优化的带权有向图路径搜索
12-16
内容概要：本文主要介绍分枝限界法的基本思想与应用，重点阐述其基于广度优先或优先队列的搜索策略。通过节点分支生成子问题，并利用界值进行剪枝，避免无效搜索，提升效率。文中详细说明了该方法的两大核心机制：一是以节点为单位进行扩展，从根节点出发逐步生成子节点；二是基于界值判断是否剪枝，若当前路径长度已不优于最优解则停止扩展。同时给出了使用优先队列实现最短路径求解的具体C++程序，针对带权有向图从起点s到终点t搜索所有最短路径，记录最短路径长度及条数。; 适合人群：具备数据结构与算法基础，正在学习算法设计与分析的高校学生或初级程序员； 使用场景及目标：①理解分枝限界法与回溯法的区别，掌握其在最优化问题中的应用；②通过实际代码掌握优先队列在状态扩展中的使用，深入理解剪枝条件的设计逻辑； 阅读建议：建议结合文中代码仔细分析搜索过程与剪枝条件，手动模拟队列变化流程，加深对分枝限界法执行机制的理解，并可尝试修改图结构验证算法正确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值