不学好C++再不改名-CSDN博客

原创 count函数

成员函数实际上只会返回 0（如果键不存在）或 1（如果键存在）。因此，在大多数情况下，当使用这些容器时，的返回值要么是 0（不存在）要么是 1（存在）。（以及它们的无序版本），由于键（key）是唯一的，成员函数来检查某个元素或键在容器中出现的次数。函数通常在 C++ 的标准库容器中使用，如。的时间复杂度通常是 O(log n)，而。成员函数，因为它更直观且效率更高（对于。在这里也是 O(log n)，但。中的元素时，我们更倾向于使用。才会真正返回元素出现的次数。（允许重复元素的容器），

2024-05-12 12:42:09 203

原创队列和栈之间的区别

总结来说，队列和栈在操作原则、插入和删除操作的位置、应用场景以及遍历数据速度等方面存在明显的区别。选择使用队列还是栈取决于具体的应用场景和需求。队列（Queue）和栈（Stack）都是常见的数据结构，但它们之间存在明显的区别。

2024-05-12 11:44:58 233

原创数据结构队列（Queue）

在代码中，队列（Queue）是一个非常重要的数据结构，它遵循“先进先出”（FIFO, First In First Out）的原则。队列用于存储待处理的元素（或称为“项”），并且这些元素在队列中的顺序是它们被添加进来的顺序。在这个问题中，每次从队列中取出一个状态时，都会检查该状态是否为目标状态，或者是否有未探索的相邻状态。在BFS中，这通常意味着搜索过程已经结束，没有找到目标节点（或状态），或者已经找到了目标节点（或状态）。在这个问题中，每次当发现一个新的未访问过的状态时，就会将其添加到队列中。

2024-05-12 11:39:23 156

原创 c++中的dp问题

在C++中，DP（Dynamic Programming，动态规划）是一种常用的算法思想，用于解决多步决策过程的最优化问题。动态规划通过将复杂问题分解为更小的子问题，并在求解过程中保存子问题的解，以避免重复计算，从而提高程序的运行效率。

2024-05-10 21:07:33 330

原创 c++中按位或运算符（|）的作用以及在布尔数组中的作用

在C++中，按位或运算符（）是一个二元运算符，它对其操作数执行按位或操作。按位或运算符会将其操作数的每一位进行逻辑或运算。具体来说，对于两个位（bit），只要其中一个是1，结果就是1；只有当两个位都是0时，结果才是0。例如，假设我们有两个字节（8位）A和B，它们的二进制表示如下：当我们对这两个字节执行按位或操作时（A | B），我们会得到一个新的字节，其每一位都是A和B对应位的逻辑或结果：在上面的例子中，你可以看到，只要A或B中的某一位是1，结果中的对应位就是1。

2024-05-10 21:06:59 274

原创 dfs算法

深度优先搜索是一种用于遍历或搜索树或图的算法。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。注意：这个示例仅用于说明DFS的基本思路，并不包含图的完整初始化和边的添加代码。：如果当前节点的所有邻居节点都已被访问过，那么从访问列表（或栈）中弹出当前节点，并将前一个节点设置为当前节点（回溯到上一个节点）。：重复步骤3和4，直到访问列表（或栈）为空，即所有可达节点都已被访问。

2024-05-07 20:54:32 1764

原创逻辑非运算符！的用法

是一个逻辑非运算符。当这个运算符作用于一个变量（通常是一个布尔变量或者可以隐式转换为布尔类型的变量）时，它的作用是将该变量的值取反。运算符时，确保你明白你正在操作的变量的布尔意义，以及它如何被隐式转换为布尔值。被隐式转换为布尔值。在C++中，任何非零整数都会转换为。在第二个例子中，整数。

2024-04-10 22:41:14 100 1

原创 bool数据类型

请注意，不同的编程语言可能会有一些语法上的差异，但bool类型的基本操作和功能在大多数编程语言中都是类似的。Bool类型在编程中主要用于条件判断和控制流程。语句）中的真假情况，或者在需要逻辑值的任何上下文中。函数尝试执行除法操作，但如果除数为零，则函数返回。如果除法可以安全执行，则函数返回。）、函数返回值、以及类成员变量等。这两个值用于表示条件语句（如。类型通常用于控制流语句（如。

2024-04-10 22:36:51 149 1

原创 max()函数

中，如果两个参数相等，它仍然会返回第一个参数。如果你想要处理相等的情况，并可能返回第二个参数，你可能需要自定义一个比较逻辑，而不是直接使用。头文件中，属于标准模板库（STL）的一部分。它可以用于基础数据类型（如整数和浮点数），也可以用于自定义类型，只要这些类型支持比较操作。函数通常用于比较两个或多个值，并返回其中的最大值。函数可以使用，只要这些类型重载了比较运算符（如。的值，并返回较大的那个值。函数就能根据这些比较运算符来判断哪个值更大。此外，C++11及以后的版本还提供了一个。

2024-04-09 23:43:36 158

原创 #＜algorithm＞头文件可以使用哪些函数

是C++标准程序库中的一个头文件，它定义了C++ STL标准中的基础性的算法（均为函数模板）。这些算法都是为各种数据结构和容器设计的，可以大大简化开发过程，提高代码的可读性和可维护性。等函数，可以用于比较两个值并返回其中的最大值或最小值。这些函数在处理数据时可以非常有用。排序后的结果会被输出到控制台。头文件中的函数和算法，需要在代码中包含。来调用其中的函数和算法。在上面的示例中，我们使用了。头文件，并通过命名空间。函数来对一个整数类型的。

2024-04-09 23:40:04 210

原创 abs函数

前缀来明确指出我们使用的是C++标准库中的函数，尽管在这个特定的例子中，由于我们没有使用。函数接受一个整数作为参数，并返回该整数的绝对值。函数用于计算整数的绝对值。函数计算它的绝对值，并将结果存储在。最后，我们打印出这个绝对值。在这个例子中，我们定义了一个负数。如果你需要计算浮点数（如。在这个浮点数示例中，我们使用了。函数只适用于整数类型（如。下面是如何在C++中使用。）的绝对值，你应该使用。

2024-04-09 22:40:16 837

原创 c++中如何调用数学函数，以及如何使用这些数学函数

有些数学函数可能会因为输入参数无效或特殊情况（如除以零）而引发错误或产生非预期的结果。在使用这些函数时，你应该注意检查和处理这些情况。然后，你可以在你的代码中调用数学函数。例如，如果你想计算一个数的正弦值，你可以使用。提供的一部分，你可以查阅C++标准库文档以获取更完整的列表和详细信息。，但你应该确保你了解这种转换如何影响你的计算。如果你使用其他类型的值（如。命名空间，你可以在调用函数时使用。头文件来使用数学函数。你可以使用这些常量来进行计算。在C++中，数学函数通常定义在。，因为它支持C++的命名空间。

2024-04-09 22:36:41 658

原创 sprintf 格式化

指向的字符数组中，并返回写入的字符数（不包括字符串结束符 '\0'）。就可以确保不会写入超过这个大小的字符数，包括空字符 '\0'。是 C 语言标准库中的一个函数，用于将格式化的数据写入一个字符串中。，因为它是C++风格的头文件，并且与C++的其他特性（如命名空间）更好地集成。的大小，就会发生缓冲区溢出，这通常会导致未定义行为，包括程序崩溃或安全漏洞。也能工作，因为它与C语言兼容，并且在许多C++程序中仍然被广泛使用。这两个头文件都包含了C标准库中的输入/输出函数，包括。的大小，它也不会导致缓冲区溢出。

2024-04-09 22:25:31 202

原创为什么c++编写程序的时候有些前面要加std::

如果不同的库或代码段中使用了相同的名称，但没有将它们放在不同的命名空间中，那么编译器在编译时就会遇到歧义，不知道应该使用哪个名称。是一个命名空间前缀，它指的是“标准命名空间”（Standard Namespace）。C++ 标准库中的大部分内容（如容器、算法、迭代器、流等）都定义在这个命名空间中。前缀可能是一个好主意，因为它有助于理解命名空间的概念并避免潜在的命名冲突。命名空间中，我们可以确保我们的代码不会与标准库中的名称发生冲突（除非我们不小心使用了相同的名称，并且没有使用。但需要注意的是，过度使用。

2024-04-09 22:23:05 347

原创 C++中，怎么使用std::set集合

中的元素默认是升序排列的，如果你需要降序排列，你可以提供一个自定义的比较函数或对象给。如果你想要存储自定义类型的对象，你需要确保该类型支持比较操作（通常是通过重载。要么返回0（元素不存在），要么返回1（元素存在）。会自动忽略它们，因为集合中不允许重复元素。是一个关联容器，它包含唯一元素。中自动按键值（即元素的值）排序。

2024-04-09 22:21:13 261

2301_79824503的博客