C++算法基础笔记

C++语法

字符和字符串输出输出

在C++ 中使用如下语法实现对容器中的对象进行遍历，类似于js或python的for in语法

for (element_declaration : container)

#include <iostream>
#include <string>using namespace std;int main() {string inputStr;// 输入字符串cout << "请输入一个字符串：";cin >> inputStr;// 输出整个字符串cout << "您输入的字符串是：" << inputStr << endl;// 挨个输出字符串中的字符cout << "字符串中的每个字符是：" << endl;for (char ch : inputStr) {cout << ch << endl;}return 0;
}

字符串拼接和扩充

string str1 = "Hello";string str2 = "World";// 拼接字符串string result = str1 + " " + str2; // 使用 + 运算符，直接拼接两个字符串或字符串与字面量cout << "拼接后的字符串是：" << result << endl; //得到result：Hello World// 使用 append 方法str1.append(" ").append(str2); // 在 str1 后直接拼接cout << "使用 append 拼接后的字符串是：" << str1 << endl;//得到str1：Hello World

检查字符串是否存在大写、小写字母

for (char c : str) {
if (isupper(c)) { // 检查是否为大写字母}//遍历字符串中的每一个字符，进行检查是否为大小写
if (islower(c)) { // 检查是否为小写字母}}

字符数组

字符数组的输入
cin >> charArray 会直接将用户输入存储到字符数组中，并自动在字符串末尾添加结束符 \0（C 风格字符串的特点）。
输入时以空格或换行作为终止符，如果需要支持包含空格的字符串，可以改用 cin.getline()。

const int size = 100; // 定义字符数组的最大大小char charArray[size];// 输入字符数组cout << "请输入一个字符串：";cin >> charArray; // 直接将输入存储到字符数组中（以空格或换行结束）

逐个输出字符
使用 for 循环，遍历字符数组中的每个元素。
遍历条件是 charArray[i] != ‘\0’，因为 \0 是字符串的结束符。

 // 输出字符数组的每个元素cout << "字符串中的每个字符是：" << endl;for (int i = 0; charArray[i] != '\0'; ++i) { // 遍历到字符串结束符 '\0'cout << charArray[i] << endl;}

字符串截取
输出字符数组中n位到m的字符组成的字符串substr(截取开始位,截取末位)

  return input.substr(n, m - n + 1); // 使用 substr 提取指定范围字符，input为某字符串string result = substringFromTo(input, n, m);//result即为一个目标字符串

字符数组截取

截取字符数组charArray中从第n位到第m位的字符组成的字符串

// 使用 string 构造函数提取指定范围字符
char charArray[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g'};return string(charArray + n, charArray + m + 1);//返回从n位到m位组成的字符串

换行

endl 与 \n 的对比
endl 与 \n 都可以实现换行，但有区别：
endl：cout << charArray[i] << endl;
换行并刷新缓冲区。
用于需要实时输出的场景。
开销略大，因为刷新缓冲区会降低程序性能。
\n：cout << "Hello\n"; // 仅换行
仅换行，不刷新缓冲区。
性能较高，适合连续输出大量数据的场景