
STL
文章平均质量分 62
STL学习笔记
Quan_2022
把每一招、每一式融会贯通,然后尽量忘得一干二净
展开
-
STL迭代器失效的场景总结
STL迭代器失效的场景总结一、序列式容器迭代器失效的场景序列式容器以vector为例。分别有以下情况会失效:1、push_back() 使迭代器失效。 在容器末尾添加一个元素。如果容器有剩余空间(capacity() > size()),则直接添加新元素到容器尾部。此时,原迭代器中end()会失效,其他的都不会失效。如果容器有剩余空间(capacity() < size()),会导致容器重新分配内存,然后将数据从原内存复制到新内存,再在尾部添加新元素。此时,由于内存重新分配,原迭代器原创 2021-08-07 00:25:10 · 772 阅读 · 0 评论 -
手写实现STL String类,深入理解类的底层实现原理(构造函数,拷贝构造函数,运算符重载,析构函数)
C++ String类的实现String类的实现是面向对象的应用,其中涉及大量的 C++ 语法,经常以面试题的形式出现,很能考察面试者的 C++ 功底。本文实现基本的 普通构造函数、拷贝构造函数、析构函数、赋值函数、输出运算符重载下面的 类的原型、类的实现和 main函数作者均在 g++编译器下实践过,编译运行没有问题。类的原型string.h#ifndef _STRING#define _STRINGusing namespace std; class String{publ原创 2021-03-13 19:44:44 · 427 阅读 · 0 评论 -
一文带你轻松入门STL
学习STL的意义STL即Standard Template Library(标准模板库),是C++的一部分 (C++ = C + 类 + 模板(STL), C++编译器都支持STL,不需要单独安装),不会STL不算C++程序员。STL里面封装了很多经典的算法,再加上是基于模板的,适用于多种数据类型,某种程度上说是通用算法,所以 它在C++中的地位很高。入门STL的痛点1. 看书入门STL像 《C++ primer plus》 这类书侧重于对语言语法知识的讲解,没有系统、全面讲解STL的具体用法、原创 2021-01-07 21:37:48 · 2105 阅读 · 0 评论