为什么顺序容器同时有size_type和difference_type？

顺序容器同时有size_type和difference_type是为了适应不同的使用场景和需求。

size_type是无符号整数类型，用于表示容器中元素的数量。它的优势在于可以确保容器的大小非负，并且可以用于循环迭代器的操作。

difference_type是有符号整数类型，用于表示两个迭代器之间的距离。它的优势在于可以表示负值，适用于计算迭代器之间的差值。

这两个类型的选择取决于具体的使用场景。在需要表示容器大小的情况下，使用size_type更合适；而在需要计算迭代器之间距离的情况下，使用difference_type更合适。

例如，当我们需要遍历容器中的元素时，可以使用size_type来表示循环的次数，确保不会越界。而当我们需要计算两个迭代器之间的距离时，可以使用difference_type来表示差值，以便进行正确的计算。

对于顺序容器来说，推荐的腾讯云相关产品是云数据库CynosDB，它是一种高性能、高可用、可扩展的分布式数据库服务，适用于各种规模的应用场景。您可以通过以下链接了解更多信息： https://cloud.tencent.com/product/cynosdb

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

stl中的size_type,difference_type和value_type，reference

size_type 无符号整数类型，足够保存两个迭代器之间的距离 size_type是unsigned类型,表示容器中元素长度或者下标，vector::size_type i = 0; 标准库string...中的成员类型(member type),以实现标准库类型和机器的无关性，能够存下任意string对象的大小，是一种无符号类型。...size_type是由string类类型和vector类类型定义的类型，用于保存任意string对象或vector对象的长度 string s("hello world"); //计算容器中存储元素长度...注意：与size_type不同之处，size_type只适用于容器中，可以理解为容器里面对size_t进行了封装，变成了size_type，容器里面的size_t，并且在使用STL中表明容器长度的时候，...注意：容器中的difference_type相当于是对ptrdiff_t做的封装，一般在容器中计算两个迭代器之间的距离用difference_type,因为容器底层是对指针的封装,而在计算指针之间的距离时用

8941 0

STL deque源码实现及分析

分析为什么STL的 stack 默认使用deque而不是vector作为底层容器 ---- 分析实现源码，其实我们只用实现，理解几个核心的函数就可以明白其中的原理，并不需要全部的实现。...整体上介绍STL deque,以及其与vector的区别 1.1 overview std::deque （ double-ended queue ，双端队列）是可以进行下标访问的顺序容器，它允许在其首尾两端快速插入及删除元素...deque采用一块所谓的map（注意，不是STL的map容器）作为主控。...1.2 简单对比vector deque 在插入数据(头部或者尾部)，如果缓冲区不足，那么为触发分配新的缓冲区，这和vector不一样。 vector插入数据： 1....分析为什么STL的 stack 默认使用deque而不是vector作为底层容器分析为什么STL的 stack 默认使用deque而不是vector作为底层容器？

2.9K3 0

STL源码剖析_stl编程指令详解

容器结构与分类容器总体上分为三大类： Sequence Containers(序列容器): Arrary（大小固定，无法自动扩充）, Vector（只可向后扩充, 两倍的扩展）, Deque（可向前或向后扩充..., 分段连续, stack和queue都是基于此）, List（双向链表）, Forwaed-List（单向链表） Associative Containers(关联容器)：Set/Multiset,...基本都是 HashTable Separate Chaining 实现） Array 是一种固定大小的容器类型，在定义的时候就要声明大小和类型。...Forward-List Forward-List容器与List容器的主要设计区别是List保持内部唯一的一个链接到下一个元素，而后者则保持每个元素的两个链接：一个指向下一个元素和一个前一个。...map_size; public: iterator begin(){return start;} iterator end(){return finish;} size_type

6652 0

C++(STL):21---deque之源码剖析

对deque进行的排序动作，为了最高效率，可将deque先完整复制到一个vector中，将vector排序后（利用STL sort 算法），再复制回deque 与其他容器的比较： vector 可变大小数组...支持双向顺序访问。在list中任何位置进行插入和删除的速度都很快 forward_list 单向链表。只支持单向顺序访问。在链表任何位置进行插入和删除操作速度都很快 array 固定大小数组。...不能添加或删除元素 string 与vector相似的容器，但专门用于保存字符。随机访问快。...size() / 2) { // 如果插入点之前的元素个数比较少 push_front(front()); // 在最前端加入与第一元素同值的元素...元素移动 } else { // 插入点之后的元素个数比较少 push_back(back()); // 在最尾端加入与最后元素同值的元素

1K3 0

【deque容器系列二】基于STL源码分析deque容器增删查实现及时间复杂度

上篇文章我们介绍了deque容器整体结构和构造实现，链接如下：基于STL源码分析deque容器整体实现及内存结构本篇文章接上篇，继续基于gcc中stl的源码剖析deque容器插入、删除、取值的实现原理...，以提问者的角度去深入分析这些操作过程中发生了什么，并对deque容器适合使用的场景和使用时的注意事项进行说明。...尾端插入调用push_back函数，操作与push_front函数基本类似，这里不再多说，同时我们从代码可以看出，整个头部插入过程中没有涉及到数据的拷贝，所以说deque容器头部和尾部插入都十分迅速，时间复杂度基本上是..._M_start; //如果待插入位置在deque容器的前半部分，那么就把前半部分从后往前移动 if (static_cast(__index) < size...3. deque容器获取元素及遍历 3.1 使用下标和at函数获取元素下标其实就是重载运算符[]，如下： reference operator[](size_type __n) _GLIBCXX_NOEXCEPT

1.1K5 0

发布一个STL源码剖析专栏及序列式容器deque

https://zhuanlan.zhihu.com/c_1165948125499330560 deque是一种双向开口的分段连续线性空间(简单理解为：双端队列)，可以在头尾端进行元素的插入和删除。...为了管理分段空间deque容器引入了map，称之为中控器，map是一块连续的空间，其中每个元素是指向缓冲区的指针，缓冲区才是deque存储数据的主体。 ?..._M_finish); } ★size()函数 ” size_type size() const _GLIBCXX_NOEXCEPT { return(this->_M_impl....void resize( size_type __new_size ) { const size_type __len = size(); if ( __new_size > __len..._M_start; //计算插入点之前元素个数 if (static_cast(__index) < size() / 2) //若插入点之前的元素较少

8873 0

C++ STL源码剖析 tr1与std array

草案阶段，新增的类和模板的名字空间是std::tr1。...:array 使用： #include std::tr1::array a; tr1中的array比较简单，模拟语言本身的数组，并且让其支持迭代器操作，使其同其他容器一样...typedef const value_type* const_iterator; typedef std::size_t size_type...; typedef std::ptrdiff_t difference_type; typedef std::reverse_iterator...; typedef std::ptrdiff_t difference_type; typedef std::reverse_iterator

1.2K3 0

size_type、size_t、differentce_type以及ptrdiff_t

size_type是unsigned类型,表示容器中元素长度或者下标，vector::size_type i = 0; difference_type是signed类型,表示迭代器差距，vector...:: difference_type = iter1-iter2....那怎样理解size_type这一类型呢，我引用《C++ Primer》一段原文简单解释一下： string类类型和许多其他库类型都定义了一些配套类型（companion type）。...通过这些配套类型，库类型的使用就能和机器无关（machine-independent）。size_type就是这些配套类型中的一种。...与前面Demo中vector和string中的size操作类似，在标准库类型bitset中的size操作和count操作的返回值类型为size_t 。

9467 0

走进STL - 序列式容器（常用篇）

在序列式容器的大家庭里，比较常用的还是vector和list。本篇就重点讲这两个容器的实现。 1、vector 文字表诉的部分文章开头的那篇博客基本讲完了，我们直接来看vector的定义摘要。...; typedef ptrdiff_t difference_type; //以下simple_alloc属于SGI STL 空间配置器 typedef simple_alloc<value_type...list增删的坑，可以看：走近STL - 填上List删除的大坑好，我们也是直接看源码吧，其实和上面的vector有很多相通之处的。...; typedef ptrdiff_t difference_type; typedef __list_node* link_type; typedef __list_iterator...至于和vector重复的方法像begin()这些的就不再提一遍了。

4751 0

STL 源码剖析之动态数组 vector

_Tr::allocate(_M_impl, __n) : 0; // 同_M_deallocate，一直往后调用的就是malloc函数 } void _M_deallocate(pointer...M_deallocate 分别分配和释放 vector 所用内存，vector 只需要负责元素构造和析构。..._M_start); } size_type capacity() const _GLIBCXX_NOEXCEPT { return size_type(this->_M_impl....__len = _M_check_len(size_type(1), "vector::_M_insert_aux"); const size_type __elems_before..._M_end_of_storage = __new_start + __len; } } 其中_M_check_len： size_type _M_check_len(size_type _

1.6K2 0

C++ STL源码实现以及分析之vector

一般在STL中会定义 size_type 与 difference_type，如下: typedef size_t size_type; typedef ptrdiff_t difference_type...d_s2: "<<d_s2<<endl; // size_t - : d_s1: 6 d_s2: 18446744073709551610 无论是double(字节大小为8)还是int（字节大小为4）容器迭代器的长度差值与字节无关...// -6 to size_t is: 18446744073709551610 ---- 3 vector operator[] 接下来分析operator[]， vector中返回的对象有引用版本和非要用版本...stl::vector中声明如下： reference operator[] (size_type n); const_reference operator[] (size_type n) const;...reference operator[]( size_type pos ); const_reference operator[]( size_type pos ) const; 原因如下：

1.7K1 1

C++(STL):33---hash_set、hash_map、hash_multiset、hash_multimap源码剖析

这些关联容器底层都是使用hash table实现的....因此hash_set只是简单的调用hash table的方法即可与set的异同点： hash_set与set都是用来快速查找元素的但是set会对元素自动排序，而hash_set没有 hash_set和set...size_type; typedef typename _Ht::difference_type difference_type; typedef typename _Ht::const_pointer...因此hash_map只是简单的调用hash table的方法即可与map的异同点： hash_map与map都是用来快速查找元素的但是map会对元素自动排序，而hash_map没有 hash_map和map...size_type; typedef typename _Ht::difference_type difference_type; typedef typename _Ht::pointer pointer

1.8K3 0

再探 setmap

文章目录 set篇放码过来 set的定义自定义排序函数 set的迭代器 begin() 、end() 是否成功插入元素的检索为何map和set的插入删除效率比其他序列容器高，而且每次insert...size_type; typedef typename rep_type::difference_type difference_type; // set 一定要使用 RB-tree 的 insert-unique...元素被修改后，容器并不会自动重新调整顺序，不为什么，因为没提供这个方法。...} ---- 为何map和set的插入删除效率比其他序列容器高，而且每次insert之后，以前保存的iterator不会失效？ 1、因为存储的是结点，不需要内存拷贝和内存移动。...2、map和set的增删改查速度为都是logn，是比较高效的。 ---- 为什么 set 的底层不用hash？ 1、用，干嘛不用。用完改名字了，叫 unordered_set。

6882 0

C++学习笔记-list容器

一、list概括 list是一个双向循环链表，因此它每次插入和删除数据都会配置或者删除空间，不会产生空间的浪费；而且对于任何位置的插入和移除，它的时间复杂度都是常数。..._list_iterator iterator; typedef _list_iterator self; //以下五个是大部分容器共有的写法...value_tyep; typedef Ptr pointer; typedef Ref reference; typedef ptrdiff_t difference_type...tmp = *this; ++ *this; return tmp;} //用有无int区别前++还是后++,这是后++ //关于后++: self tmp = *this;关于*为什么没有被重载...，因为编译器先遇到的是=因此后面的*this是相当于等于的参数，后面的++ *this也是如此 //为什么后++返回的不能是self&, 因为tmp是局部变量，这个函数执行完就会直接销毁，销毁后

5343 0

STL源码解析--vector

; typedef ptrdiff_t difference_type; typedef _Alloc allocator_type;..._M_finish); } //返回容器已使用大小 size_type size() const _GLIBCXX_NOEXCEPT { return size_type(this->_M_impl...._M_start); } //返回容器空间大小 size_type capacity() const { return size_type(this->_M_impl...._M_start); } 1.4 vector构造和内存原理参考下面这篇文章，再次不在重复造轮子,链接如下：从vector扩容看STL空间分配器的本质 1.5 vector元素的操作 vector...emplace和emplace_back方法。

7164 0

C++容器和算法

C++标准顺序容器包括：vector，list，queue 容器初始化 vector t; for (int i = 0; i c2(3, 4); // 3个值为4的容器 vector c3(t.begin(), t.end() - 10); // 容器t的begin()和end...()-10之前的数据副本 vector c4(5); // 创建包含5个空默认值的副本容器类型的规则：支持复制和赋值操作容器的迭代访问窗口的迭代访问非常类似指针的操作，都支持...C++中的关联容器包括 map 和 set map与key, value相对应，整合起来map与pair类型对应 set 直接与 value相对应同时存在multimap和multiset两个对象，...所以其参数顺序情况一般为：iter_begin, iter_end, search_value。 C++容器使用的算法与数据结构书中大致相同： 1. 只读算法（查找） 2. 写算法（排序） 3.

6397 0

链表和std::list 链表是一种在物理上非连续、非顺序的数据结构，数据元素的逻辑顺序是通过链表中的指针链接实现，其由若干节点所组成。...，至多为 std::numeric_limits::max() 。...所有迭代器和引用保持有效。在操作后，未指明保有此容器中 end()值的迭代器指代此容器还是另一容器。...注：对于两个链表中的等价元素，来自 *this 的元素始终在来自 other 的元素之前，并且 *this 和 other 的等价元素顺序不更改。如果 get_allocator() !...逆转容器中的元素顺序。不非法化任何引用或迭代器。

1.3K1 0

单向链表和C++ std::forward_list详解

单向链表和forward_list 上一章我们介绍了双向链表和C++容器库中提供的std::list容器，与之对应的就是单向链表，顾名思义，单向链表只记录下一个元素的位置，只能朝一个方向遍历元素。...std::forward_list在插入、删除和移动操作（例如排序）中比其他容器更有用，并且允许时间常数内插入和删除元素。...函数原型 size_type max_size() const noexcept; //C++11 起注：此值通常反映容器大小上的理论极限，至多为 std::numeric_limits<difference_type...逆转容器中的元素顺序。不非法化任何引用或迭代器。...由于每个节点的指针更多，插入和删除元素的开销更大，因此性能较差。正向顺序访问正向和反向顺序访问比list更有效。效率低于forward_list表。

4071 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

为什么顺序容器同时有size_type和difference_type？

相关·内容

stl中的size_type,difference_type和value_type，reference

STL deque源码实现及分析

STL源码剖析_stl编程指令详解

C++(STL):21---deque之源码剖析

【deque容器系列二】基于STL源码分析deque容器增删查实现及时间复杂度

发布一个STL源码剖析专栏及序列式容器deque

C++ STL源码剖析 tr1与std array

size_type、size_t、differentce_type以及ptrdiff_t

走进STL - 序列式容器（常用篇）

STL 源码剖析之动态数组 vector

C++ STL源码实现以及分析之vector

C++(STL):33---hash_set、hash_map、hash_multiset、hash_multimap源码剖析

再探 setmap

C++学习笔记-list容器

STL源码解析--vector

C++容器和算法

C++容器与算法

C++容器和算法

链表和C++ std::list详解

单向链表和C++ std::forward_list详解

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐