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

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");
        }
    }

(持续更新中)

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

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

我们下篇文章见!!

相关推荐
什么半岛铁盒6 分钟前
C++信号处理程序解析与改进
linux·c++·信号处理
励志成为大佬的小杨20 分钟前
时间序列基础
人工智能·算法
黑听人29 分钟前
【力扣 简单 C】83. 删除排序链表中的重复元素
c语言·开发语言·数据结构·算法·leetcode
微凉的衣柜44 分钟前
机器人导航中的高程图 vs 高度筛选障碍物点云投影 —— 如何高效处理避障问题?
算法·机器人
Shaun_青璇1 小时前
Cpp 知识3
开发语言·c++·算法
景彡先生1 小时前
C++中的RAII技术:资源获取即初始化
开发语言·c++
小鸡脚来咯2 小时前
ThreadLocal实现原理
java·开发语言·算法
编程绿豆侠2 小时前
力扣HOT100之技巧:75. 颜色分类
算法·leetcode·排序算法
程序员Xu2 小时前
大厂机试题解法笔记大纲+按知识点分类+算法编码训练
笔记·算法
achene_ql2 小时前
手写muduo网络库(七):深入剖析 Acceptor 类
linux·服务器·开发语言·网络·c++