2024年C C++最新【C++】STL—(5)，2024年最新原理讲解

最新推荐文章于 2024-07-14 14:55:20 发布
最新推荐文章于 2024-07-14 14:55:20 发布
阅读量1k 收藏 30
点赞数 23
分类专栏： 程序员 文章标签： c语言 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84975923/article/details/138781807
版权

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

}


### size函数


**返回list中有效节点的个数。**

#include
#include
using namespace std;
int main()
{
list l1(5,3);
cout << l1.size() << endl;//5
}


### resize函数


**扩容并且初始化。**


resize函数和之前的string类和vector类函数的resize函数规则差不多：


* 当所给值大于当前的size时，将size扩大到该值，并且将扩大的数据初始化为第二个参数所给值，若未给出，则默认为容器所存储类型的默认构造函数所构造出来的值；
* 当所给值小于当前的size时，将size缩小到该值。

#include
#include
using namespace std;

int main()
{
list l1(2, 6);
for (auto e : l1)
{
cout << e << " ";
}
cout << endl; //6 6
l1.resize(4, 8); //将size扩大到4并且将扩大的值初始化为8
for (auto e : l1)
{
cout << e << " ";
}
cout << endl; //6 6 8 8
l1.resize(2); //将size缩到2
for (auto e : l1)
{
cout << e << " ";
}
cout << endl; //6 6
return 0;
}


## 插入和删除操作




| 函数声明 | 接口说明 |
| --- | --- |
| **push\_back** | **尾插** |
| **push\_front** | **头插** |
| **pop\_front** | **头删** |
| **pop\_back** | **尾删** |
| **insert** | **在指定的迭代器位置或区间插入数据** |
| **erase** | **删除指定迭代器位置或迭代器区间的数据** |
| swap | 交换两个list中的元素 |
| **clear** | **清除list中的所有元素** |


### push\_back和pop\_back


push\_back是尾插，pop\_back尾删。


使用：


下面的代码功能是依次在list尾部插入数据 1 2 3 4 5 6 7，插入完成之后打印；


打印之后再从尾部删除数据7 和 6：

#include
#include
using namespace std;
int main()
{
list l1;
for (int i = 1; i < 8; i++)
{
l1.push_back(i);
}
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//1 2 3 4 5 6 7
l1.pop_back();
l1.pop_back();
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//1 2 3 4 5
}


### push\_front和pop\_front


**头插和头删。**


使用：

#include
#include
using namespace std;
int main()
{
list l1;
for (int i = 1; i < 8; i++)
{
l1.push_front(i);
}
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//7 6 5 4 3 2 1
l1.pop_front();
l1.pop_front();
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
// 5 4 3 2 1
}


### insert函数

//在指定的迭代器位置插入数据
iterator insert (iterator position, const value_type& val);
//在指定的迭代器位置插入n个val值
void insert (iterator position, size_type n, const value_type& val);
//在指定迭代器位置插入一段迭代器区间（左闭右开）
template
void insert (iterator position, InputIterator first, InputIterator last);


**在指定的迭代器位置插入数据**

iterator insert (iterator position, const value_type& val);


使用：

#include
#include
using namespace std;
int main()
{
list l1;
l1.push_back(0);
auto it = l1.begin();
l1.insert(it, 100);//在头部插入值100
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//输出100 0
}


**在指定的迭代器位置插入n个val值**

void insert (iterator position, size_type n, const value_type& val);


使用：

#include
#include
using namespace std;
int main()
{
list l1;
l1.push_back(0);
auto it = l1.begin();
l1.insert(it,3, 100);//在头部插入3个值为100的数据
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//输出100 100 100 0
}


**在指定迭代器位置插入一段迭代器区间**


凡是和迭代器相关的基本上都是左闭右开。

#include
#include
using namespace std;
int main()
{
list l1;
list l2(4, 5);
auto it = l1.begin();
l1.insert(it,l2.begin(),l2.end());//在头部插入l2的begin到end的数据，左闭右开
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//输出5 5 5 5
}


### erase函数

//删除指定迭代器位置的值
iterator erase (iterator position);
//删除指定迭代器区间的值
iterator erase (iterator first, iterator last);


使用：

#include
#include
using namespace std;
int main()
{
list l1;
for (int i = 1; i < 8; i++)
{
l1.push_front(i);
}
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//输出7 6 5 4 3 2 1
// 删除指定迭代器位置
//删除数据5
auto it = find(l1.begin(), l1.end(), 5);//使用find函数查找
l1.erase(it);
for (auto e : l1)
{
cout << e << " ";
}
cout << endl;
//输出7 6 4 3 2 1

//删除指定迭代器区间
//删除从6到2之间的数据，左闭右开，所以要找到指向数据1的迭代器
auto it1 = find(l1.begin(), l1.end(), 6);
auto it2 = find(l1.begin(), l1.end(), 1);
l1.erase(it1,it2);
for (auto e : l1)
{
	cout << e << " ";
}
cout << endl;
//输出7 1

}


前面说过，此处大家可将迭代器暂时理解成类似于指针，**迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响**。


**所以erase()函数执行后，所指向的节点已被删除，迭代器失效，所以在下一次使用时，必须先给其赋值。**


### swap函数


**交换两个list中的元素**

void swap (list& x);


使用：

#include
#include
using namespace std;
int main()
{
list l1(2,6);
list l2(4, 5);
//遍历l1
for (auto e : l1)
{
cout << e << " ";
}
//输出6 6
cout << endl;
//遍历l2
for (auto e : l2)
{
cout << e << " ";
}
//输出5 5 5 5
cout << endl;

l1.swap(l2);//交换l1和l2

//遍历l1
for (auto e : l1)
{
	cout << e << " ";
}
//输出5 5 5 5 
cout << endl;
//遍历l2
for (auto e : l2)
{
	cout << e << " ";
}
//输出6 6
cout << endl;

}


### clear函数


**清除list中的所有元素**

void clear();


使用：

#include
#include
using namespace std;
int main()
{
list l1(2,6);
//遍历l1
for (auto e : l1)
{
cout << e << " ";
}
//输出6 6
l1.clear();//清除l1中元素

for (auto e : l1)
{
	cout << e << " ";
}
//什么也不输出

}


## 迭代器


**我们可以将迭代器理解成指针，指向list中的某个节点。**




| 函数声明 | 接口说明 |
| --- | --- |
| begin + end | 返回第一个元素的迭代器+返回最后一个元素下一个位置的迭代器 |
| rbegin + rend | 返回第一个元素的reverse\_iterator,即end位置，返回最后一个元素下一个位置的 reverse\_iterator,即begin位置 |


**迭代器都是左闭右开**


### begin和end函数


使用：

#include
#include
#include
using namespace std;
int main()
{
list l1;
for (int i = 0; i < 5; i++)
{
l1.push_back(i);
}
//正向迭代器的使用
//正向遍历
list::iterator it = l1.begin();
while (it != l1.end())//遍历
{
cout << *it << " ";
it++;
}
//输出 0 1 2 3 4
cout << endl;
}


### rbegin和rend函数

#include
#include
#include
using namespace std;
int main()
{
list l1;
for (int i = 0; i < 5; i++)
{
l1.push_back(i);
}
//反向迭代器的使用
//反向遍历
list::reverse_iterator rit = l1.rbegin();
while (rit != l1.rend())
{
cout << *rit << " ";
rit++;
}
//输出 4 3 2 1 0
cout << endl;
}


## 元素获取




| 函数声明 | 接口说明 |
| --- | --- |
| front | 返回list的第一个节点中值的引用 |
| back | 返回list的最后一个节点中值的引用 |


### front函数


**front函数用于获取list容器当中的第一个元素的引用（能够修改元素）。**


使用：

#include
#include
using namespace std;
int main()
{
list l1(2,6);
//遍历l1
for (auto e : l1)
{
cout << e << " ";
}
//输出6 6
cout << l1.front() << endl;//获取第一个元素，输出6
l1.front() = 100; //获取第一个元素并将第一个元素改为100

for (auto e : l1)
{
	cout << e << " ";
}
//输出100 6

}


### back函数


**back函数用于获取list容器当中的最后一个元素（能够修改元素）。**


使用：

#include
#include
using namespace std;
int main()
{
list l1(2,6);
//遍历l1
for (auto e : l1)
{
cout << e << " ";
}
//输出6 6
cout << l1.back() << endl;//获取最后一个元素，输出6
l1.back() = 100; //获取最后一个元素并将其改为100

for (auto e : l1)
{
	cout << e << " ";
}
//输出 6 100

}


## 操作函数




| 函数声明 | 接口说明 |
| --- | --- |
| sort | 将容器当中的数据默认排为升序 |
| remove | 删除容器中指定值的元素 |
| remove\_if | 删除容器中满足条件的元素 |
| unique | 删除容器当中连续的重复元素 |
| reverse | 将容器当中元素的位置进行翻转逆置 |
| assign | 新内容分配给容器替换容器当前内容 |
| splice | 两个list容器之间的拼接 |


### sort函数


算法库中的sort函数代码如下：是通过指针相减算出来的，而list容器不是连续的地址所以这种算法对于list来说并不适用。


![image-20230701160438900](https://img-blog.csdnimg.cn/img_convert/a6158664bcc90c87f62252c91fd0990b.png)


list容器中的sort函数使用的是归并排序，算法库中的sort使用的是快排，快排是三个数取中间数同样不适用list。


从功能上来说迭代器要分三类：


1.单向迭代器 ++


2.双向迭代器(list) ++ –


3.随机迭代器(vector string) ++ – + -


在函数使用的时候如果模板中是双向不能使用单向，如果是单向可以传随机和双向。


算法库中的sort函数迭代器要传随机迭代器：


![image-20230701160750349](https://img-blog.csdnimg.cn/img_convert/252abe66294d835970dd9b3aa91aa468.png)


sort函数使用：

#include
#include
using namespace std;
int main()
{
list l1;
//遍历l1
for (int i = 13; i >= 3; i–)
{
l1.push_back(i);
}
//输出6 6

for (auto e : l1)
{
	cout << e << " ";
}
//输出13 12 11 10 9 8 7 6 5 4 3
l1.sort();
for (auto e : l1)
{
	cout << e << " ";
}
//输出 3 4 5 6 7 8 9 10 11 12 13

}


但是在实际中我们很少使用list的sort排序，因为性能不行。


比较vector和list容器的sort排序时间：

#include
#include
#include
#include
using namespace std;
int main()
{

//list和vector的sort函数性能测试
srand(time(nullptr));
list<int> l1;
vector<int> v1;
const int N = 1000000;

v1.reserve(N);
for (int i = 0; i < N; i++)
{
	auto e = rand();//随机数
	v1.push\_back(e);//插入
	l1.push\_back(e);//插入
}
int begin1 = clock();
sort(v1.begin(), v1.end());
int end1 = clock();
int begin2 = clock();
l1.sort();
int end2 = clock();
cout << "vector sort:" << (end1 - begin1) << endl;//vector排序时间
cout << "list sort:" <<  (end2 - begin2) << endl;//list排序时间


在release下进行测试：


![image-20230701162113993](https://img-blog.csdnimg.cn/img_convert/3eaab984e644475d2f5e975ae6bfea5d.png)


我们再尝试先将list容器中的数据放在vector中，然后再排序，排完序之后再放到list容器中：

#include
#include
#include
#include
using namespace std;
int main()
{

//list和vector的sort函数性能测试
srand(time(nullptr));
list<int> l1;
vector<int> v1;
const int N = 1000000;

v1.reserve(N);
for (int i = 0; i < N; i++)
{
	auto e = rand();//随机数
	v1.push\_back(e);//插入
	l1.push\_back(e);//插入
}
//vector排序时间
int begin1 = clock();
sort(v1.begin(), v1.end());
int end1 = clock();

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

include
#include
#include
#include
using namespace std;
int main()
{

//list和vector的sort函数性能测试
srand(time(nullptr));
list<int> l1;
vector<int> v1;
const int N = 1000000;

v1.reserve(N);
for (int i = 0; i < N; i++)
{
	auto e = rand();//随机数
	v1.push\_back(e);//插入
	l1.push\_back(e);//插入
}
//vector排序时间
int begin1 = clock();
sort(v1.begin(), v1.end());
int end1 = clock();

[外链图片转存中…(img-iXiOcccU-1715556045410)]
[外链图片转存中…(img-Rune09yp-1715556045411)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2401_84975923
关注
  • 23
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2024年最全VC++如何使用C++ STL标准模板库中的算法函数（附源码
2401_84181309的博客
05-03 296
/ 存放满足匹配条件的元素。CString strKeyWords = _T(“东城区”);// 存放设备信息的列表。char* pMatchNameStr = “东城区”;// 通过for循环去遍历列表搜目标设备。5%以上大数据知识点，真正体系化！// 重载==操作符。
【C++ STL学习笔记】C+，2024年最新面试心得体会
2401_84263434的博客
04-18 661
前面在讲解如何创建 map、multimap、set 以及 multiset 容器时，遗留了一个问题，即如何自定义关联式容器中的排序规则？实际上，为关联式容器自定义排序规则的方法，已经在 《STL priority_queue自定义排序方法》一节中做了详细的讲解。换句话说，为 Priority_queue 容器适配器自定义排序规则的方法，同样适用于所有关联式容器。总的来说，为关联式容器自定义排序规则，有以下 2 种方法。在掌握此方法之前，读者必须对函数对象有基本的了解，可阅读《C++函数对象》一节。
2024年C C++学习路线总结与分享，【2024大数据开发最新学习路线】
2401_84164527的博客
05-05 1495
本专栏以多年的开发实战为基础，总结并讲解一些的C/C++基础与进阶内容，以图文并茂的方式对相关知识点进行详细地展开与阐述！专栏涉及了C/C++领域的多个方面的内容，同时给出C/C++及网络方面的常见笔试面试题，并详细讲述Visual Studio常用调试手段与技巧！本专栏将10多年C++开发实践中常用的功能，以高质量的代码展现出来，并对相关功能的实现细节进行了详细的说明。这些常用的代码，其质量与稳定性是有保证的，可以直接拿过去使用，可以有效地解决C++软件开发过程中遇到的问题。
【C++ STL学习笔记】C+(4)，2024年最新借花献佛
2401_84263403的博客
04-18 575
前面在讲解如何创建 map、multimap、set 以及 multiset 容器时，遗留了一个问题，即如何自定义关联式容器中的排序规则？实际上，为关联式容器自定义排序规则的方法，已经在 《STL priority_queue自定义排序方法》一节中做了详细的讲解。换句话说，为 Priority_queue 容器适配器自定义排序规则的方法，同样适用于所有关联式容器。总的来说，为关联式容器自定义排序规则，有以下 2 种方法。在掌握此方法之前，读者必须对函数对象有基本的了解，可阅读《C++函数对象》一节。
2024最新大厂C++面试真题合集，大厂面试百日冲刺 day2
C/C++Linux、音视频、DPDK
04-23 962
结构体对齐是指在结构体中，每个成员的起始地址相对于结构体起始地址的偏移量是该成员大小的整数倍，这样做是为了满足某些硬件平台对数据存取对齐的要求，提高内存访问效率。结构体的起始地址能够被其最宽基本类型成员的大小所整除。结构体每个成员相对于结构体起始地址的偏移量应是该成员大小的整数倍，不是的话会进行填充（padding）。结构体的总大小为其最宽基本类型成员大小的整数倍。确定每个成员的大小和对齐要求。根据成员声明顺序，为每个成员分配地址空间，必要时进行填充。
【C++ STL学习笔记】C+(5)，2024年最新Golang开发者该学习哪些东西提高竞争力
2401_84263403的博客
04-18 721
前面在讲解 unordered_map、unordered_multimap、unordered_set 以及 unordered_multiset 这 4 种无序关联式容器（哈希容器）时，遗留过一个共性问题，即如何给无序容器自定义一个哈希函数和比较规则？注意，虽然每种无序容器都指定了默认的 hash 哈希函数和 equal_to 比较规则，但它们仅适用于存储基本类型（比如 int、double、float、string 等）数据的无序容器。
【C++ STL学习笔记】C+(1)，2024年最新Golang技术类校招面试题汇总
2401_84263282的博客
04-18 813
作为一门面向对象的编程语言，使用 C++ 编写程序有一个缺点，即随着代码面向对象程度的提高，其执行效率反而会降低。例如，经实验证明几乎在所有情况下，直接操作一个 double 类型变量的执行效率，要比操作一个含 double 类型成员属性的类对象更高。对于大多数读者来说，以上所说是很容易想通的，因为它符合我们对高级编程语言的认知。但本节要介绍的内容，一定程序上会打破这个认知。
2024年C C++最新【LeetCode刷题日记】846(1)，泪目
2401_84976176的博客
05-13 236
这道题设计到的知识主要是C++中STL的vector和 unordered_map和sort()算法的了解；java中Arrays.sort、Map等的了解。后话，后面刷LeetCode，不能走马观花，刷完就不管了，要针对学习过的内容进行总结，对不了解的知识要迅速理解，对不熟练的知识要快速温习。将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**很多知识不用就容易忘记，要注意温习。
2024年C++面试题万余字汇总【面试官常问】_c+
2301_82243626的博客
04-28 833
解题思路得分点低层数据结构、内存顺序、是否支持随机访问父进程先结束、占用系统资源、wt()、wtpid()标准回答答案字数太多，必免看了烦，建议自行查询！！！InnoDB：支持事务、行锁和外键，批量插入慢，空间、内存消耗高。MyIsAM：不支持事务、不支持行锁，只支持表锁，不支持外键，批量插入快，空间、内存消耗较低。得分点标准回答事务数据锁读写性能文索引外键存储结构存储空间移植崩溃恢复默认推荐加分回答B+树、内存资源标准回答MySQL中的索引B+树实现的；
c++ STL 详细讲解PPT版
05-11
学习C++ STL时，需要理解每个组件的工作原理，掌握如何选择合适的容器来存储数据，如何使用迭代器来遍历和操作数据，以及如何利用算法来执行常见任务。此外，了解和运用函数对象可以提高代码的灵活性和可重用性。 ...
C++STL讲解 PPT版本
08-30
C++的STL，全称为Standard Template Library，是C++编程中极其重要的一部分，它提供了一系列的高效且可重用的容器、算法和迭代器，极大地增强了C++的编程效率和代码复用性。STL的主要目标是通过标准化组件来减少重复...
C++标准库STL源码
03-24
SGI STL是Silicon Graphics Inc.(简称SGI)公司开发的标准模板库(Standard Template Library)的一个版本。它是C++标准库的一个重要实现,对STL的发展和推广产生了重大影响。 SGI STL的源码是开源的,其设计和实现体现...
C++标准库参考 2024，cpp stl
03-07
cpp stl,最新2024
C++ - SGI 版本 STL源码
10-25
SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一个广受欢迎的STL实现，因其易读性和高效性而备受赞誉。这个版本的STL源码包含了容器、迭代器、函数对象、算法和内存管理等核心组件。 1. **容器** - *...
Linux多线程编程-生产者与消费者模型详解与实现（C语言）
最新发布
qq_42037383的博客
07-14 449
生产者-消费者模型是并发编程中的经典问题，描述了多个线程（或进程）如何安全、有效地共享有限的缓冲区资源。：负责生成数据或者将数据放置到共享缓冲区中。：负责从共享缓冲区中取出数据并进行处理或消费。
C语言获取当前时间
w11111xxxl的博客
07-07 786
/ 一秒有1000毫秒。
Linux C | 管道open打开方式
I_feige的博客
07-12 355
1.
c++ primer plus 第16章string 类和标准模板库,string 类输入
zhyjhacker的博客
07-14 1074
c++ primer plus 第16章string 类和标准模板库,string 类输入。
2024年C++标准库详解：STL功能与Microsoft实现
C++标准库参考(2024版，cpp stl)是C++编程的重要资源，它为C++程序员提供了丰富的函数和服务，包括输入输出操作和高效的数据结构和算法实现。这个库最初由Alexander Stepanov开发，后来被标准化，并融入了ISO C++...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值