C++ STL学习
文章平均质量分 75
侠義芝士
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于字符串的排序问题
标准库给的跟排序有关的函数,在对象是字符串类型的数组或者容器时,都并非简单的长度问题 其实前面有片文章已经提到过,对简单题的一套组合拳,觉得这不是个小发现,就特意写了篇文章记录下 int main(){ vector<string> str; str = {"flweeer","fl","eeeqt","z","aaaaaaaaaaaaa"}; cout<<*min_element(str.begin(),str.end())<<endl;原创 2021-04-28 21:28:12 · 386 阅读 · 0 评论 -
函数对象和谓词
函数对象 网上对函数对象这个概念的说法有很多啊,特别是百度百科里的函数对象和仿函数,说的玄乎死了 按照我自己的理解吧,函数对象是一个既可以像正常函数使用,又可以作为参数,参与另一个函数的一种东西 函数对象又称为仿函数,是STL的组件之一。通过图片可以看出,函数对象主要服务于算法。 函数对象有四种实现方法 函数指针 lambda表达式 带有成员函数operator()的class建立的object 带有转换函数可以将自己转换为pointer to function的class所建立的object.原创 2021-04-26 19:21:24 · 603 阅读 · 0 评论 -
《C++ STL —— 数据结构与算法实现》 第五章
容器 概述 顺序容器 vector容器采用顺序存储结构 list采用链式存储结构 deque是二者的结合,在存储块内采用顺序结构而在存储块间采用链式结构原创 2021-04-26 15:33:02 · 343 阅读 · 3 评论 -
《C++ STL —— 数据结构与算法实现》 第四章
C++ STL String 创建 C++的基本数据类型有int,bool,float,double,char,void,所以string不是数据类型,而是类 int main(){ string str; //字符串类对象str,无初始化 string s("123456789"); string str(s); //拷贝 string str(s,2); //s[2...end]初始化str,str="3456789" string str(原创 2021-04-26 10:29:09 · 310 阅读 · 2 评论 -
《C++ STL —— 数据结构与算法实现》 第三章
C++ STL 输入/输出流 I/O流类 头文件<iostream> ,<fstream> ,<sstream> 三个头文件对应的模板类有 istream 从流中读取数据 ostream 向流中写入数据 iostream 读/写流 ifstream 从文件读取数据 ofstream 向文件写入数据 fstream 读/写文件 istringstream 从字符串对象读取数据 ostringstream 向字符串对象写入数据 stringstream 读/写字原创 2021-04-26 10:28:52 · 244 阅读 · 1 评论 -
《C++ STL —— 数据结构与算法实现》 第二章
模板 泛型编程,就是采用一种“通用”的类型来进行代码的编写,使程序独立于特定的数据类型。 此目的在于实现更快捷的代码重用,使程序设计者的主要精力集中在程序逻辑的实现,规避由于不同的数据类型给程序编写带来的麻烦。 函数模板 单类型模板 template <class T> T Sum(T parameter1, T parameter2){ T sum = paratemer1 + paratemer2; return sum; } int main(){ int a=1;原创 2021-04-19 19:36:58 · 206 阅读 · 1 评论 -
一些小笔记(1)
sort()的第三个参数 1.sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以实现对数据的排序,但是sort函数是如何实现的,我们不用考虑! 2.sort函数的模板有三个参数: void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp); 1)第一个参数first:是要排序的数组的起始地址。 2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址) 3)第三原创 2021-04-13 10:00:10 · 265 阅读 · 0 评论 -
《C++ STL —— 数据结构与算法实现》第一章
在C++中,STL全称是Standard Template Library,即标准模板库,是C++标准库中重要的组成。 一、STL的组成 STL包含容器、迭代器、算法、函数对象、适配器、空间配置器,其中前三者称为STL三大件 1.容器 分为序列式容器和关联式容器 序列式:vector,queue,deque,list,stack 关联式:set,multiset,map, multimap模板类,还包括基于散列函数的unordered_set,unordered_map,unordered_mul原创 2021-04-12 21:49:16 · 606 阅读 · 4 评论
分享