MyTinySTL 简单分析（四）--algobase.h uninitialized.h

最新推荐文章于 2024-11-28 23:42:47 发布
原创 最新推荐文章于 2024-11-28 23:42:47 发布 · 520 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#MyTinySTL #stl

本文作者分享了学习开源项目MyTinySTL时对vector类的深入分析，重点关注了algobase.h中的一系列高级算法函数，如迭代器操作、排序、填充、比较等，以及uninitialized.h中的初始化元素功能。

目前在学习STL，看到一个开源的项目MyTinySTL，非常不错。想着照着这个代码自己敲一遍应该也能有些进步。然后就开始了学习过程。

首先分析的是vector

以下是由vector.h关联的所有头文件

这里分析一下algobase.h

这里定义了很多函数

min max

iter_swap

拷贝函数unchecked_copy_cat

（分别针对input_iterator_tag 和random_access_iterator_tag）

unchecked_copy

copy

copy_backward

move

equal

fill_n

lexicographical_compare（按照字典顺序来比较）

mismatch (比较连个容器，找到第一个不匹配的位置，返回两个容器的对应的pos）

uninitialized.h 文件

这个头文件用于对初始化空间构造元素，主要包含以下函数,其中外圈的函数会调用内圈的函数

gengxt2003
关注
C++ STL algobase.h
pisuto的博客
09-29 777
全部代码 #pragma once #include <cstring> #include "util.h" #include "iterator.h" namespace tinySTL { template<typename T> const T& max(const T& lhs, const T& rhs) { return lhs < rhs ? rhs : lhs; } template<typename T,
centos7( 3.10.0-327.el7.x86_64) 重启问题
猿类崛起
06-27 3133
    centos7( 3.10.0-123.el7.x86_64) 重启问题  http://aperise.iteye.com/blog/2326082 centos7( 3.10.0-327.el7.x86_64) 重启问题 http://aperise.iteye.com/blog/2425717 centos7( 3.10.0-327.el7.x86...
STL源码剖析——基本算法stl_algobase.h
关注校招求职，微信号：job_campus
09-29 2001
本文剖析了STL中基本算法的源码，了解其实现机制，方便以后使用STL算法。
《STL源码剖析》-- stl_algobase.h
一个人的战争
08-04 2582
// Filename: stl_algobase.h // Comment By: 凝霜 // E-mail: mdl2009@vip.qq.com // Blog: http://blog.csdn.net/mdl13412 // 这个文件
STL算法之基本算法＜stl_algobase.h＞
chnming1987的博客
11-28 1242
STL标准规格中没哟区分基本算法或复杂算法，然后SGI却把常用的一些算法定义于之中，其他算法定义于之中。以下一一列举这些基本算法。
stl_algobase.h
10-16
#ifndef __SGI_STL_INTERNAL_ALGOBASE_H #define __SGI_STL_INTERNAL_ALGOBASE_H #ifndef __STL_CONFIG_H #include #endif #ifndef __SGI_STL_INTERNAL_RELOPS #include #endif #ifndef __SGI_STL_INTERNAL_PAIR_H #include #endif #ifndef __TYPE_TRAITS_H #include #endif #include #include #include #include #include #ifdef __STL_USE_NEW_IOSTREAMS #include #else /* __STL_USE_NEW_IOSTREAMS */ #include #endif /* __STL_USE_NEW_IOSTREAMS */ #ifndef __SGI_STL_INTERNAL_ITERATOR_H #include #include #endif
STL源码剖析——stl_algobase.h
Smile&搁浅
06-20 3619
STL标准中没有区分基本算法或复杂算法，单SGI把常用的一些算法定义在只中，其他算法定义在中。 stl_algobase.h中的算法，比较值得学习的是copy()，它“无所不用其极”的改善效率。copy的目的是复制一段元素到指定区间，复制操作最容易想到赋值操作符=，但是有的赋值操作符=是trivial的，可以直接拷贝。关于赋值操作符=是不是trivial的，可以参考“Member
php-7.3.6.tar.gz
06-21
Fixed bug #77973 (Uninitialized read in gdImageCreateFromXbm) (CVE-2019-11038). Iconv: Fixed bug #78069 (Out-of-bounds read in iconv.c:_php_iconv_mime_decode() due to integer overflow) (CVE-2019-...
IAR-compiler-warning-message-tables.rar_IAR embedded
09-21
例如，警告“#142 - Uninitialized variable used”表明在代码中使用了一个未初始化的变量，这可能导致不可预测的行为。解决这个问题的方法是在使用变量前确保已对其进行初始化。而警告“#731 - Function call with ...
04-指针变量作函数参数-典型实例-错误案例分析.pdf
12-23
编译器给出了警告：“'maxScore' is used uninitialized in this function” 和 “'maxNum' is used uninitialized in this function”，这是因为函数并未真正初始化这两个变量。 为了解决这个问题，我们需要使用...
cpp-MyTinySTL用C11实现的小型STL容器库算法库
08-16
MyTinySTL - 用 C 11 实现的小型 STL（容器库＋算法库）。代码结构清晰规范、包含中文文档与注释，并且自带一个简单的测试框架，适合新手学习与参考
C:\Users\liyao\Desktop\Liys\liys\base\LiCore\listring.cpp:87:9: Returning null reference [clang-analyzer-core.uninitialized.UndefReturn]
07-20
根据你提供的错误信息，这个错误是由 Clang 静态分析器（Clang Analyzer）报告的。错误信息中指出在 `listring.cpp` 文件的第 87 行，返回了空引用（null reference）。 这种错误通常是由于使用未初始化的变量或者...
STL源码剖析 基本算法 ＜ stl_algobase.h ＞
CHYabc123456hh的博客
07-21 629
注意事项 ： 实际使用的时候，使用的是<algorithm>这个头文件，不是题目中的< stl_algobase.h > equal函数 如果两个序列在［firsLlast） 区间内相等，equal()返 回 true.如果第二序列的元素比较多，多出来的元素不予考虑。因此，如果我们希望保证两个序列完全相等，必须先判断其元素个数是否相同 int ia[9] = {0,1,2,3,4,5,6,7,8}; std::vector<int> iv1(ia..
STL 源码剖析 算法 stl_algobase.h
07-16 953
1.iter_swap 描述：将两个 ForwardIterator 所指的对象对调 源码： //version 1 template <class ForwardIterator1, class ForwardIterator2, class T> inline void __iter_swap(ForwardIterator1 a, ForwardIterator2 b, T*) { T tmp = *a; *a = *b; *b = tmp; } //version 2 template
STL源码剖析（十九）基本算法＜stl_algobase.h＞
mei_true的博客
04-19 397
namespace std _GLIBCXX_VISIBILITY(default) { template<typename _ForwardIterator1, typename _ForwardIterator2> inline void iter_swap(_ForwardIterator1 __a, _ForwardIterator2 __b) { // concept requirements __glibcxx_function_r
SGISTL源码阅读二十七 基本算法 （stl_algobase.h）
Lyn&Xx
11-19 354
SGISTL源码阅读二十七 基本算法 （stl_algobase.h） 前言 SGISTL将一些基本常用的算法定义于stl_algobase.h中，其他的一些算法定义于slt_algo.h中，下面我们分析stl_algobase.h中的一些算法。 深入源码 __iter_swap&amp;&amp;swap //交换两个迭代器 //版本1 template &lt;class ForwardIt...
《STL源码剖析》---stl_algobase.h阅读笔记
KangRoger的专栏
08-19 2656
STL标准中没有区分基本算法或复杂算法，单SGI把常用的一些算法定义在<stl_algobase.h>只中。在这些算法中，比较值得学习的是copy函数，它“无所不用其极”的改善效率。
SGISTL源码探究-stl_algobase.h中的算法
Move_now的博客
09-22 1179
前言在上一小节中,我们分析了stl_numeric.h中的算法部分。在本小节中,我们将分析stl_algobase.h文件中的算法,里面实现的都是一些比较基本的算法,比如equal、fill、max、swap等,可以从中学习到泛型的思想。stl_algobase.h中的算法iter_swap该函数的作用是交换迭代器指向的两个元素。注意迭代器的类型必须是ForwardIterator及其派生类。 并
STL源代码剖析——基本算法stl_algobase.h
weixin_34407348的博客
05-05 247
前言     在STL中。算法是常常被使用的，算法在整个STL中起到很关键的数据。本节介绍的是一些基本算法，包括equal。fill。fill_n，iter_swap。lexicographical_compare。max，min。mismatch，swap，copy，copy_backward。copy_n。当中一个比較重要的算法就是copy。针对copy的剖析在源代码中能够看到具体的...
Called C++ object pointer is uninitialized [clang-analyzer-core.CallAndMessage]
最新发布
06-27
我们正在处理一个Clang静态分析器报告的问题：'clang-analyzer-core.CallAndMessage'，具体是关于C++对象指针未初始化的错误。根据用户的问题，我们需要解决“C++对象指针未初始化”的问题。这个错误通常发生在使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值