c++ | 广度、深度 | demo

原创 已于 2024-03-19 09:30:43 修改 · 478 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

于 2024-03-11 17:27:22 首次发布
#include <iostream>

int main()
{
    std::cout<<"Hello World\n";
    while(int i = 0){
        std::cout<<"test....\n"<<std::endl;
    }
    std::cout<<"test end....\n"<<std::endl;

    return 0;
}

在这里插入图片描述

2

#include <iostream>       
#include <vector>
using namespace std;
int main(void)
{
    vector<int>array;
    array.push_back(100);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(500);
    vector<int>::iterator itor;
    for(itor=array.begin();itor!=array.end();itor++)
    {
        if(*itor==300)
        {
            itor=array.erase(itor);
        }
    }
    for(itor=array.begin();itor!=array.end();itor++)
    {
            cout<<*itor<<"\n";
    }
  return 0;
}

输出的结果会是什么呢？

需要注意erase()函数，vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素
讲解：也就是会出现当删除第一个300元素的时候，iteractor迭代器会跳到第二个值为300的位置，然后在for循环里面又++一次了，所以迭代器就跳到了第三个300元素的位置，然后这第三个300删除了，然后又跳过第四个300，到了500，最后结束循环
所以最后的结果是：
100
300(第二个）
300(第四个）
500
在这里插入图片描述
需要把循环的规则给改一下

#include <iostream>       
#include <vector>
using namespace std;
int main(void)
{
    vector<int>array;
    array.push_back(100);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(500);
    vector<int>::iterator itor;
    for(itor=array.begin();itor!=array.end();)
    {
        if(*itor==300)
        {
            itor=array.erase(itor);
        }else{
            itor++;
        }
    }
    for(itor=array.begin();itor!=array.end();itor++)
    {
            cout<<*itor<<"\n";
    }
  return 0;
}

在这里插入图片描述

归纳总结一下erase函数

#include <iostream>       
#include <vector>
using namespace std;
int main(void)
{
    vector<int>array;
    array.push_back(100);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(300);
    array.push_back(500);
    vector<int>::iterator itor;
    std::string str = "hello world";
    str.erase();
    str.erase(str.begin() + 1, str.end() - 2);
    /*
    for(itor=array.begin();itor!=array.end();)
    {
        if(*itor==300)
        {
            itor=array.erase(itor);
        }else{
            itor++;
        }
    }*/
    std::cout<<"===="<<std::endl;
    for(auto x = str.begin(); x != str.end(); x++)
    {
            cout<<*x<<"\n";
    }
    std::cout<<"===="<<std::endl;
  return 0;
}
/*
====
h
l
d
====
*/

总结来说，erase函数可以删除全部内容、删除所在位置的内容（注意迭代器的位置会自动加一）、删除指定范围内的内容

3 fopen函数操作

 	  r     	      以只读方式打开文件，该文件必须存在。     
      r+     	      以读/写方式打开文件，该文件必须存在。     
      rb+     	      以读/写方式打开一个二进制文件，只允许读/写数据。     
      rt+     	      以读/写方式打开一个文本文件，允许读和写。     
      w     	      打开只写文件，若文件存在则长度清为 0，即该文件内容消失，若不存在则创建该文件。     
      w+     	      打开可读/写文件，若文件存在则文件长度清为零，即该文件内容会消失。若文件不存在则建立该文件。     
      a     	      以附加的方式打开只写文件。若文件不存在，则会建立该文件，如果文件存在，写入的数据会被加到文件尾，即文件原先的内容会被保留（EOF 符保留）。     
      a+     	      以附加方式打开可读/写的文件。若文件不存在，则会建立该文件，如果文件存在，则写入的数据会被加到文件尾后，即文件原先的内容会被保留（原来的 EOF 符不保留）。     
      wb     	      以只写方式打开或新建一个二进制文件，只允许写数据。     
      wb+     	      以读/写方式打开或建立一个二进制文件，允许读和写。     
      wt+     	      以读/写方式打开或建立一个文本文件，允许读写。     
      at+     	      以读/写方式打开一个文本文件，允许读或在文本末追加数据。     
      ab+     	      以读/写方式打开一个二进制文件，允许读或在文件末追加数据。

4

#include <iostream>       
#include <vector>
using namespace std;
int main(void)
{
    int r = 5;
int l;

l = r++; // 先将 r 的值 5 赋给 l，然后 r 的值增加 1
// 此时 l = 5, r = 6
std::cout<<l<<" "<<r<<std::endl;
l = ++r; // 先将 r 的值增加 1，然后将 r 的值 7 赋给 l
// 此时 l = 7, r = 7
std::cout<<l<<" "<<r<<std::endl;
  return 0;
}

在这里插入图片描述

5
内联函数
在这里插入图片描述
来源
在effective c++ 笔记中看到了这样一句话， inline 替换 #define 有点疑惑，然后就查阅了相关的文章，宏定义是用预处理器处理，不会进行函数检查，而内联函数是经过编译器处理的，尽管有可能编译器不接受处理（因为原话大意是这样的，内联函数只是建议，而不是强制，编译器可能不受这条建议。）内联函数，比宏定义的优势在于会检查函数，但比真正函数的优势又在于，可以调高效率，减少开销。具体怎么减少开销？
首先我们先来讲一下函数是如何调用的。程序执行 函数调用 指令的时候，CPU执行调用函数的指令，将函数的参数赋值到堆栈中，然后控制权转移到指定的函数。CPU执行函数代码，将函数返回值存储到预定义的内存位置/寄存器中，并将控制权返回给被调函数。如果函数的执行时间少于从调用函数到被调函数的切换时间，这就会成为开销。对于大型函数/执行复杂任务的函数，执行时间会比调用时间多得多。对于小功能，由于小功能执行时间少于切换时间，因此会产生开销。

注意一下哪些函数尽量不要选择内联函数、声明定义内联函数时需要注意的地方、内联函数对调试不友好。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

又听到隐式内联，又一下子懵了


//参考：https://stibel.icu/md/c++/basic/c++-basic-use.html

// 类内定义，隐式内联
class A {
    int doA() { return 0; }         // 隐式内联
}

// 类外定义，需要显式内联
class A {
    int doA();
}
inline int A::doA() { return 0; }   // 需要显式内联

进一步的
在这里插入图片描述


#include <iostream>
using namespace std;
class Base
{
public:
    inline virtual void who()
    {
        cout << "I am Base\n";
    }
    virtual ~Base() {}
};
class Derived : public Base
{
public:
    inline void who() // 不写inline时隐式内联
    {
        cout << "I am Derived\n";
    }
};

int main()
{
    // 此处的虚函数 who()，是通过类（Base）的具体对象（b）来调用的，编译期间就能确定了，所以它可以是内联的，但最终是否内联取决于编译器。
    Base b;
    b.who();//I am Base

    // 此处的虚函数是通过指针调用的，呈现多态性，需要在运行时期间才能确定，所以不能为内联。
    Base *ptr = new Derived();
    ptr->who();//I am Derived

    // 因为Base有虚析构函数（virtual ~Base() {}），所以 delete 时，会先调用派生类（Derived）析构函数，再调用基类（Base）析构函数，防止内存泄漏。
    delete ptr;
    ptr = nullptr;

    return 0;
}

6
在这里插入图片描述
7

在64位系统下，分别定义如下两个变量：char *p[10]; char(*p1)[10];请问，sizeof§和sizeof (p1)分别值为____。

重点理解p跟谁结合了，跟[]结合，则p就是一个数组;跟*结合，p就是一个指针； 

  首先[]()的优先级一样，均大于* 

  char *p[10]，p与[]结合，所以p就是一个数组，数组的元素比较特殊，是指针，指针大小为8，所以是10*8=80； 

  char(*p1)[10]，与*结合，所以是一个指针，大小为8
#  注意  64位的指针大小为8B 32位的指针大小为4B

在这里插入图片描述

8

  auto 变量类型推演， 
 
  register 建议编译器将该变量放入cpu， 
 
  static 静态变量， 
 
  extern 声明变量，常用于多文件需要使用同一变量时
register int a[1000]存储速率>>int a[1000] 

  register修饰符暗示编译程序相应的变量将被频繁地使用，如果可能的话，应将其保存在CPU的寄存器中，以加快其存储速度。  
 
  使用register修饰符有几点限制
 
 （1）register变量必须是能被CPU所接受的类型。
 
 这通常意味着register变量必须是一个单个的值，并且长度应该小于或者等于整型的长度。不过，有些机器的寄存器也能存放浮点数。
 
 （2）因为register变量可能不存放在内存中，所以不能用“&”来获取register变量的地址。
 
 （3）只有局部自动变量和形式参数可以作为寄存器变量，其它（如全局变量）不行。
 
 在调用一个函数时占用一些寄存器以存放寄存器变量的值，函数调用结束后释放寄存器。此后，在调用另外一个函数时又可以利用这些寄存器来存放该函数的寄存器变量。
 
 （4）局部静态变量不能定义为寄存器变量。不能写成：register static int a, b, c;
 
 （5）由于寄存器的数量有限（不同的cpu寄存器数目不一），不能定义任意多个寄存器变量，而且某些寄存器只能接受特定类型的数据（如指针和浮点数），因此真正起作用的register修饰符的数目和类型都依赖于运行程序的机器，而任何多余的register修饰符都将被编译程序所忽略。
 
 原文链接：https://blog.youkuaiyun.com/21aspnet/article/details/257511

9

#include<iostream>
#include<string>
using namespace std;
class A
{
    friend long fun(A s)
    {
        if (s.x<3) {
            return 1;
        }
        return s.x+fun(A(s.x - 1));
    }
public:
    A(long a)
    {
        x = a--;
    }
private:
    long x;
};
int main()
{
    int sum=0;
    for( int i=0; i<5; i++) {
        sum += fun(A(i));
    }
    cout<<sum;
}

在这里插入图片描述

10

  1. malloc，calloc，realloc，free属于C函数库，而new/delete则是C++函数库；

  1. 多个-alloc的比较：

    alloc：唯一在栈上申请内存的，无需释放；

    malloc：在堆上申请内存，最常用；

    calloc：malloc+初始化为0；

    realloc：将原本申请的内存区域扩容，参数size大小即为扩容后大小，因此此函数要求size大小必须大于ptr内存大小。
    参考1
    参考2

11
在这里插入图片描述
在这里插入图片描述
12
在这里插入图片描述

13 size 和strlen 都是统计显示的字符串长度，会忽略结束符 结束符 隐式
而sizeof 会显示系统分配给str 的真实内存大小
在这里插入图片描述

图的遍历: 广度优先遍历和深度优先遍历
一些C++相关的技术笔记或者教程.
02-15 882
本文介绍图的两种遍历算法: DFS和BFS. 辅助一图解和代码, 希望能帮助读者理解.
深度优先搜索和广度优先搜索C++实现
TJLCY的博客
03-10 1228
深度优先搜索和广度优先搜索C++实现
LeetCode 算法：二叉树的最大深度 c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
06-23 758
LeetCode 算法：二叉树的最大深度 c++
C++随机数数据折线图Demo解析
weixin_35752233的博客
10-14 1158
本文还有配套的精品资源，点击获取 简介：本小工具Demo演示了如何利用C++实现随机数的生成与数据折线图的绘制。通过使用 <random> 库生成随机数，设置动态参数，并将时间戳与随机数值存储在结构体或类中，最后使用第三方图形库绘制折线图。Demo还可能包含一个GUI界面，允许用户通过事件驱动编程设置参数并生成图形。该工具涵盖了C++编程中数据结构...
C++实现无向图的邻接矩阵存储 及 深度优先遍历
鸽子的博客
11-29 8702
方一：依次输入所有顶点的关系 方二：手动两两输入相连的顶点 #include <iostream> using namespace std; #define MAX_VERTEX 20 //最多允许创建20个顶点的图 typedef char DataType; typedef struct { int vertexNum,edgeNum; DataT...
LeetCode 算法：腐烂的橘子 c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
07-08 1311
LeetCode 算法：腐烂的橘子 c++
深度解析常见寻路算法与C++实战应用
weixin_32312889的博客
09-09 446
在A*算法中，节点的评估由三个关键值组成：值类型含义特点G值（g(n)）从起点到当前节点的实际代价精确计算，无误差H值（h(n)）从当前节点到目标节点的估计代价依赖启发函数，可能有误差F值（f(n)）G值与H值之和，作为节点优先级的依据决定下一步扩展的节点int x, y;// 坐标float g, h;
二叉树的前序、中序、后序遍历的C++实现
hanxiaoyong_的博客
05-08 541
二叉树的前序、中序、后序 遍历的C++实现方法，使用递归法的C++实现demo，包括二叉树的定义、创建、二叉树数据的释放。
LeetCode 算法：二叉树的右视图 c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
06-30 1195
LeetCode 算法：二叉树的右视图 c++
(C++)基于图数据结构与拓扑序列的任务调度demo.zip
04-30
- **拓扑排序算法**：可能采用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。 - **任务对象**：定义任务类，包含任务ID、依赖任务等属性。 - **调度算法**：根据拓扑排序的结果，生成执行计划。 - **测试用例**...
Demo.zip_数据结构_C/C++_
08-11
在这个"Demo.zip_数据结构_C/C++_"压缩包中，我们可以预见到一个关于数据结构的应用实例，特别是与解决电脑鼠走迷宫问题相关的程序。 电脑鼠走迷宫问题是一个经典的算法问题，它要求设计一个智能算法，使虚拟的...
[C++]string类的使用和模拟实现
我的博客
12-01 875
本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握
【C++完结篇】：深入“次要”但关键的知识腹地
我们无法预测机会什么时候降临，所以我们能做的只有努力！
12-04 968
本文总结了C++的扩展内容，主要包括类型转换、IO流、反向迭代器实现和计算器实现四个部分。static_cast、reinterpret_cast、const_cast、dynamic_cast，RTTI机制。IO流部分介绍了标准IO流家族、流状态标识、缓冲区机制和文件IO流操作，重点讲解了二进制读写注意事项。反向迭代器部分分析了STL实现原理并给出了简化版实现。
C语言 函数
cja0222的博客
12-01 918
在C语言的世界里，函数不仅是代码组织的基本单元，更是程序员构建复杂系统的思维工具。从简单的 main()函数到庞大的库函数集合，函数贯穿了C语言的每个角落。重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。所谓自定义就是这些都是我们自己来设计。这给我们自己一个很大的发挥空间。ret_type fun_name(形式参数)//ret_type是函数返回类型//fun_name是函数名// ()括号中放的是形式参数//{}括起来的是函数体。
LinuxC语言并发程序笔记补充
最新发布
chenzhou__的博客
12-04 485
锁除了互斥锁，还有一个读写锁，进程通信还有对互斥锁优化的条件变量和死锁的概念。
C++ 设计模式之单例模式详细介绍
XiaoBinbest的博客
12-01 1309
唯一性：类的实例在整个程序中只能有一个，禁止外部通过new、拷贝等方式创建多个实例。全局访问：提供一个静态方法（如），让程序任何地方都能便捷访问该实例。可控初始化：根据需求选择“提前初始化”（饿汉式）或“延迟初始化”（懒汉式），平衡资源占用与启动速度。实现方式线程安全（C++11+）延迟初始化代码复杂度内存泄漏风险推荐优先级Meyers 单例（局部静态）是是极低无★★★★★饿汉式（全局静态）是否低无★★★★☆懒汉式（互斥锁）是是中有（需手动销毁）
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 538
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C++中的恒定性
2501_93209230的博客
12-01 590
在这些容器中，存储的对象既是键（用于关联容器中的比较或无序容器中的哈希函数计算），也是值（包含一些数据，可能与键不同）。在这种情况下，我们讨论的是物理常量和逻辑常量被违反的情况，这样的成员函数可以声明为非常量。遗憾的是，我们经常会遇到一个术语上的误区：指向常量的引用被称为常量引用。互斥锁操作（锁定和解锁）是非 const 的，因此，如果互斥锁是类成员，那么使用它的成员函数在形式上不能是 const 的。因此，我们可以在任何需要指向常量类型的引用和指针的地方使用指向非常量类型的引用和指针。
C++ 周期问题 - 计算n天后星期几
lupinwu的博客
12-03 355
● 输入N=10：10天以后是星期四（1+10=11，11%7=4），10天以前是星期五（1-10%7=1-3=-2，-2+7=5，5%7=5）。● 过去计算：先对N取余（减少计算量），再用“当前星期 - 余数”，加7确保结果非负后取余。● 通用性：若需修改“当前星期”，只需更改 currentWeek 的值（如周二设为2）。● 未来计算：直接相加后取余，处理周日的特殊情况（0→7）。● 输入N=3：3天以后是星期四，3天以前是星期五。● 输入N=7：7天以后是星期一，7天以前是星期一。
C++实现DAG图任务调度工具Demo
了解图的遍历算法（如深度优先搜索和广度优先搜索）、最短路径算法等是基础。 - 拓扑序列：学习拓扑序列对于理解任务调度和项目管理等应用至关重要。它帮助学习者了解如何处理有先后顺序要求的问题。 - JSON数据...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值