蓝桥杯练习日常|c/c++竞赛常用库函数(下)

书接上回......蓝桥杯算法日常|c\c++常用竞赛函数总结备用-CSDN博客

目录

书接上回......https://blog.csdn.net/weixin_47011416/article/details/145290017

1、二分查找

[2、lower_bound uper_bound](#2、lower_bound uper_bound)

3、memset()

函数原型

参数说明

返回值

常见用法

4、swap()

5、reverse()

6、unique()


1、二分查找

vector<int> numbers={1.3.7.9};

banary_search(numbers.begin(),numbers.end(),target);在已经排好序的序列中查找特定值,返回bool值。

2、lower_bound uper_bound

复制代码
vector<int> v={1,5,2,7,9,2,10};

sort(v.begin(),v.end());

for(auto &i:v)cout<<i<<' ';

cout<<'\n';

cout<<(lower_bound(v.begin(),v.end(),

8)-v.begin())<<'\n';

lower_bound(start地址,end地址,x) 返回从开始到结束左闭右开中第一个大于等于x 的元素的地址。利用地址-首地址=下标得出下表的值。

upperbound(start地址,end地址,x) 返回左闭右开第一个大于x的元素的地址。

3、memset()

头文件<cstring>,用于将一段内存区域设置为指定的值。

函数原型

c复制代码

复制代码
void *memset(void *s, int c, size_t n);

参数说明

  • s:指向要填充的内存区域的指针。
  • c:要设置的值,通常是一个无符号字符。
  • n:要被设置为该值的字节数。

返回值

该函数返回一个指向存储区 s 的指针。

常见用法

  • 初始化数组:可以使用 memset() 快速地将数组中的所有元素初始化为特定值,例如将一个整数数组清零或设置为某个特定的初始值。
  • 初始化结构体:对于结构体变量或结构体数组,可以使用 memset() 将其内存空间初始化为特定值,以便在后续使用中确保数据的一致性和安全性。
  • 清空内存区域:通过将 c 设置为0,memset() 可以用来清空一段内存区域,即将所有字节设置为0。这在释放内存之前清理数据结构或避免内存泄漏时特别有用。
cpp 复制代码
#include<bits/stdc++.h>
int main(){
int a[5];
memset(a,0,sizeof(a));
for(int i=0;i<5;i++)cout<<a[i]<<'\n';
return 0;
}

4、swap()

  • 功能:用于交换两个对象的值。
  • 用法swap(a, b);其中 ab 是要交换值的两个对象,它们必须是相同的类型。
  • 可以用于交换任意种类的变量,基本类型(整数,浮点)和自定义类型(结构体,类对象等)

5、reverse()

  • 功能 :用于反转一个序列的元素,定义在 <algorithm> 头文件中。包括数组,向量,链表。
  • 语法template <class BidirectionalIterator> void reverse(BidirectionalIterator first, BidirectionalIterator last);
  • 参数firstlast 用于指定要转换的数据范围 [first, last)
  • 注意事项 :需要双向迭代器来工作,所以可以与 std::vectorstd::dequestd::list 之类的容器一起使用,但不能用于 std::setstd::map 这样的容器,因为它们的内部是有序的,不能做反转操作。

6、unique()

  • 用于除 容器中相邻复元素的函数(!!必须相邻,如果不相邻,用sort排个序)
  • 用法: iterator unique(iterator it_1, iterator it_2);,表示对容器中 [it_1, it_2) 范围的元素进行去重,返回值是一个迭代器,指向去重后容器中不重复序列的最后一个元素的下一个元素。
  • 返回指向去重后范围的尾后迭代器

7、pow()

计算某数的n次方:

cpp 复制代码
double base = 2.0; // 底数
int exponent = 3; // 指数
double result = pow(base, exponent); // 计算2
相关推荐
慕容白 MU3 小时前
新唐51单片机看门狗配置流程
c语言·单片机·嵌入式硬件·51单片机
DebugKitty3 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
charlie1145141914 小时前
设计自己的小传输协议 导论与概念
c++·笔记·qt·网络协议·设计·通信协议
邹诗钰-电子信息工程4 小时前
嵌入式基础知识复习(C语言)
linux·c语言·vim
吴烦恼的博客4 小时前
FSMC的配置和应用
c语言·单片机·fsmc
XH华6 小时前
C语言第六章函数递归
c语言·开发语言·算法
程序员编程指南6 小时前
Qt 并行计算框架与应用
c语言·数据库·c++·qt·系统架构
努力的小帅8 小时前
C++_红黑树树
开发语言·数据结构·c++·学习·算法·红黑树
CN-Dust8 小时前
【C++】指针
开发语言·c++
逐花归海.8 小时前
『 C++ 入门到放弃 』- 哈希表
数据结构·c++·程序人生·哈希算法·散列表