字符串|数组|计算常见函数整理-竞赛专用(从比赛真题中总结的,持续更新中)

1、获取字符串的长度

遇到要多次调用的时候最好用一个变量存起来,不然多次调用也会浪费内存。

cpp 复制代码
string s;
s.size();
s.length();

2、遇到要查找一句话的单词是否是哪个单词时,可以用find(),查找函数,找不到就会返回-1

找单词要插入什么什么地方,删除哪个地方,替换哪个地方都要用find();

返回索引

cpp 复制代码
string s="this is a easy problem";
if(s.find("easy")!=-1){
     cout<<"找到了easy这个单词";
}

3、清除字符串内容

多组数据的时候要记得及时清除字符串内容,不然会错乱。

cpp 复制代码
string s;
s="this is a good idea";
s.clear();

4、截取固定长度的字符串,就是截取一部分输出

易错点:

substr(下标开始位置,长度)

一定是下标开始位置和长度两个参数,别的参数是不可以的

不能写成下标开始位置到下标结束位置,会错,

因为我就是这么错的,然后翻来覆去看了好几遍都觉得自己逻辑没有问题,是没有问题,函数也用了,就是写错参数了

cpp 复制代码
string s;
s="there are my home.";
string s1=s.substr(6,3);
cout<<s1;
//输出:are
//substr(开始位置的下标,长度)

5、对数函数

log的n次方表示:log(x)/log(n)

如log2时

因为log10的函数就是log(x);

别以为简单的函数不用学了,到考场你就知道了

复制代码
int s=(int)log(4)/log(2)

6、寻找数组或变量数组中相同的值的时候可以用lower_bound()

因为lower_bound(first,last,x); 是查找一个大于等于x的值的迭代器,所以后期需要去转换

底层逻辑是先去找第一个等于x的值,如果找不到相等的值,就找第一个大于x的值

这个跟find有异曲同工之妙,都是找等于的,但是find找不到相等的会直接返回-1,但是这个找不到会找大于这个数了(有点子曲线救国那味了)

具体示例如下:

cpp 复制代码
vector<int>v;
v.push_back(1);
v.push_back(2);
//查找2
int p = lower_bound(v.begin(),v.end(),2)-v.begin();
if(p!=-1&&v[p]==2){
    cout<<"找到了2";
}

同理,upper_bound();是 找到第一个大于x的数并返回迭代器

总所周知,迭代器(迭代器一般直接返回的是数组的地址),数组的地址肯定不能用int类型的变量直接表示,但是可以减去v.begin(),减去最开头的地址,就得到Int 类型的下标,就是位置。

7、大写字母转小写字母函数

tolower

大写字母转小写字母;

输出//this is a string

cpp 复制代码
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int main()
{
    string str= "THIS IS A STRING";
    for (int i=0; i <str.size(); i++)
       str[i] = tolower(str[i]);
    cout<<str<<endl;
    return 0;

}

8、小写转大写,用toupper()

一样道理跟上面,就不过多

9、字符串替换函数

.replace(起始位置,长度,要被替换的字符串,要被替换字符串.find("替换串中的某个字符串"),要替换字符串的个数。

cpp 复制代码
string s="01234567ng zh.";
string str="#2345";
s.replace(0,5,str,str.find("#2"),3);
cout<<"结果:"<<s;

10.控制浮点数保留几位小数

(由于本博主过久没用基础代码,已经忘记这个怎么用了,所以这纯属简单代码凑个数)

cpp 复制代码
fixed<<setprecision(2)<<x;

例如:

想输出两位小数;

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	float v = 1.54321;
	cout<<fixed<<setprecision(2)<<v<<endl;  
	return 0;
}

11、删除字符串

两种方法

1、s1.erase(子串起始位置,子串结束位置)

2、erase(pos,n);

cpp 复制代码
s1.erase(子串起始位置,子串结束位置)
cpp 复制代码
s1.erase(起始位置,要删除的字符长度);

12、浮点数向上,向下取整

//向上取整,返回大于x的最小整数

//向下取整,返回小于x的最大整数

cpp 复制代码
//向上取整,返回大于x的最小整数

ceil(1.2)
//输出:2

ceil(-1.2)
//输出:-1


//向下取整,返回小于x的最大整数

floor(1.5)
//输出:1

floor(-1.5)
//输出:-2

13、

自动补零,自动补数

cpp 复制代码
cout << setfill('0') << setw(5) << s;

14、

四舍五入函数

cpp 复制代码
round(1.4);
//输出1
round(1.6);
//输出2

15、删除字符串的某个特定位置的元素

cpp 复制代码
int pos=str.find("hello");
str.erase(pos,5);

//
erase(要删除的字符位置,要删除的字符长度)

16、字符串插入函数

cpp 复制代码
s.insert(pos,string);
//
注释;
pos表示要插入的位置,
string表示要插入的字符串

17、字符串替换函数

str.replace(要被替换的字符串的开始位置,要被替换的字符串的结束位置,要替换的字符串)

比如,下面的例子是替换一串连续的6;

cpp 复制代码
std::string str;
    // 读取一行输入
    std::getline(std::cin, str);

    size_t pos = 0;
    while ((pos = str.find("6666", pos)) != std::string::npos) {
        int count = 0;
        size_t start = pos;
        // 统计连续6的个数
        while (pos < str.length() && str[pos] == '6') {
            count++;
            pos++;
        }

        if (count >= 4 && count <= 9) {
            // 连续6的个数在4到9之间,替换为9
            str.replace(start, count, "9");
        } else if (count > 9) {
            // 连续6的个数大于9,替换为27
            str.replace(start, count, "27");
        }
    }

(持续更新中)

这里是红糖,记录我的小白成长史。

如果觉得对你有帮助的话可以点个赞,点个关注,创作不易,请多多支持。

我们下篇文章见!!

相关推荐
练习时长两年半的程序员小胡2 分钟前
JVM 垃圾回收机制全景解析:从对象回收到收集算法
java·jvm·算法·垃圾回收
姜不吃葱23 分钟前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
AI4Sci.33 分钟前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~34 分钟前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
mit6.8241 小时前
[蓝牙通信] 临界区管理 | volatile | 同步(互斥锁与信号量) | handle
c++·物联网
TiAmo zhang1 小时前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索1 小时前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
李永奉2 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵2 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法