c++常用的库函数 stl

最新推荐文章于 2024-06-25 21:14:18 发布
最新推荐文章于 2024-06-25 21:14:18 发布
阅读量712 收藏 2
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RenWeitao/article/details/104134473
版权
本文介绍了C++中STL的find函数，包括通用的std::find及其在大规模数据时效率较低的问题，以及在map和set中O(logn)的find成员函数。同时，讨论了string常用函数在实际问题中的应用，如在比赛题目中的价值，并提及字符检查函数isdigit()、isalpha()和isalnum()的作用。
摘要由CSDN通过智能技术生成

①find()函数

1.通用std::find 函数

std::find函数的确有很好的通用性，但是也有很大的缺点，就是算法的效率不高，算法的复杂度为O(n)。

2.特定容器的find 函数

当数据量是百万或者千万级的时候，std::find的O(n)算法就让程序感到销魂了。
这时候我们可以考虑使用map或者set的算法。是的，这里的find，是map和set的一个成员函数，map和set中的find算法是用红黑树来实现的。黑红树有良好的最坏情况运行时间，算法复杂度为O(logn)。

②string中常用的函数

在这里插入图片描述

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
c++ 常用函数
qq_22930277的博客
08-18 1069
@[toc] Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...
C++常用库函数
热门推荐
cool water
09-08 6万+
C++常用库函数   1、常用数学函数     头文件 #include 或者 #include   函数原型 功能 返回值 int abs(int x) 求整数x的绝对值 绝对值 double acos(double x) 计算arcos(x)的值 计算结果
【代码】c++几个常用的函数
最新发布
一个小学学霸的博客
06-25 2217
c++函数
C++ STL 库函数大全
住在半山腰的螃蟹专栏
10-21 5593
#include 　　　　//设定插入点 #include 　　　　 //字符处理 #include 　　　　 //定义错误码 #include 　　　　 //浮点数处理 #include 　　　 //文件输入／输出 #include 　　　 //参数化输入／输出 #include 　　　//数据流输入／输出 #include 　　　　//定义各种数据类型最值常量 #include
常用库函数
hu138530的博客
11-13 761
1.swap(a,b)交换a,b值，不需要其他头文件，包含在std标准库里 2.输出e位小数printf(“%.ef”,x)包含cstdio，cout<<fixed<<setprecision(e)<<x，在iomanip下。 右对齐输出，每个占八个字符宽度cout<<setiosflags(ios::right)<<setw(8)<<x,在iomanip下。(超出八个就去掉) printf 3.接受输入单个字符ge
C++STL库函数
03-30
STL库函数是C++程序设计的核心工具，帮助开发者实现数据结构和算法的抽象。在这里，我们将深入探讨STL的主要组成部分和关键库函数。 1. 容器： - **数组**（`std::array`）：固定大小的数组，提供了安全的边界检查...
C++STL库常用库函数总结
07-08
以下是对C++ STL库中常用库函数的详细总结： 1. **vector** - `size()`：返回向量中元素的数量。 - `empty()`：检查向量是否为空。 - `clear()`：清空向量的所有元素。 - `front()` / `back()`：访问第一个和...
C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）
05-11
"C++ STL 库函数总结" C++ STL 库函数总结是指 C++ 标准模板库（Standard Template Library）的函数总结，主要用于 ACM 竞赛方面的应用。本总结涵盖了 STL 库的集合（set）部分，包括其定义、成员函数、迭代器、...
C++库函数及STL算法
09-24
本文将深入探讨C++库函数和STL算法，以及如何在实际编程中应用这些概念。 首先，C++库函数是预定义的函数集合，为程序员提供了各种基本操作，例如输入/输出、数学计算、字符串处理等。例如，`std::cin`和`std::cout...
简谈几种常用的库函数
studyhardi的博客
09-30 7479
一 .为什么会有库函数呢？ 1.我们每个人在学习编程语言时，在一个代码写完后总是想迫不及待地将某些语句打印在屏幕上。此时我们总是会调用到printf()这个函数，它可以轻松地帮我们实现预期的功能； 2.在编程过程中我们会频繁地做一些字符串拷贝的工作，会调用到strcpy()函数； 3.在编程中，我们还经常使用scanf()来给某些变量赋值等； 4. … 正如以上几个例子的函数，我们每个程序员都会用...
C++ STL
量子孤岛
09-10 532
C++ STL vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算，以fir...
C++各种库函数
小强博客
04-26 2499
cstdlib库函数在C++中也可以使用 #include &lt;stdlib.h&gt;，因为C++兼容了C语言中的操作。不过一般更推荐使用C++风格的头文件，即 #include &lt;cstdlib&gt;。cstdlib实现了stdlib.h中的所有功能，不过是按照C++的方式写的，所以与C++语言可以更好的配合。下面看cstdlib（即:stdlib.h）中常用到的函数:rand函数...
[转载]C++库常用函数一览
godenlove007的专栏
09-08 1388
转载自：叶开的博客 1.标准C++库字符串类std::string的用法 begin       得到指向字符串开头的Iterator end       得到指向字符串结尾的Iterator rbegin       得到指向反向字符串开头的Iterator rend       得到指向反向字符串结尾的Iterator size
c++的常用函数
ltx2020的博客
07-20 1万+
C++库函数大全 C++常用库函数 1、常用数学函数 头文件#include <math>或者#include <math.h> 函数原型 功能 返回值 int abs(int x) 求整数x的绝对值 绝对值 double acos(double x) 计算arcos(x)的值 ...
C++常用的函数
深蓝
07-07 1560
1、字符串分割函数 //字符串分割函数 vector split(string str,string pattern){     string::size_type pos;     vector result;     str+=pattern;//扩展字符串以方便操作     string::size_type size=str.size();          for(int
C++ STL库函数总结：集合(set)详解（ACM竞赛）
C++ STL库是C++标准模板库的缩写，是一组模板类和函数的集合，用于实现常见的数据结构和算法。在ACM竞赛中，熟练运用STL库可以提高代码的简洁性和效率。本文将对C++ STL库中集合(set)的相关函数进行总结，以便竞赛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值