c++知识笔记
玄【学生党】
学生党,c++可以来问我,当然是要我会的。有时我也会发题解。
展开
-
【字符串】介绍
本文简要介绍了在C++中表示和操作字符串的两种常见方式:字符数组和string类。无论你选择使用哪种表示方法,理解字符串的基本概念和常用操作是编写C++程序的关键。C++标准库中提供了string类,它是一个动态分配的字符数组,可以灵活地存储和操作字符串。使用string类,你不需要担心字符串的长度限制,并且有许多方便的成员函数可用于处理字符串。在C++中,字符串是使用字符数组或string类表示的。在本文中,我将简要介绍C++中的字符串,并提供一些例子来说明它们的使用。这些只是字符串操作的一小部分示例。原创 2024-09-24 20:50:50 · 439 阅读 · 0 评论 -
【自定义函数】讲解
在这个例子中,我们首先定义了一个`calculateAverage`函数,它接受一个整数数组和数组的大小作为参数,并返回一个`double`类型的平均值。在`main`函数中,我们声明了一个整数数组`arr`和一个变量`size`,并通过`sizeof`操作符计算数组的大小。然后,我们调用`calculateAverage`函数,将`arr`和`size`作为参数传递给它,并将返回的平均值存储在变量`avg`中。在这个示例中,`sum`是函数的名称,它接受两个整数作为参数,并返回它们的和。原创 2024-09-23 21:01:49 · 211 阅读 · 0 评论 -
【c++】介绍
多态允许在不同类型的对象上调用相同的方法,实现更灵活和可扩展的代码。同时,C++还引入了函数重载和运算符重载等特性,使得编写更灵活和可读性更高的代码成为可能。但一旦掌握了C++的核心概念和技术,将能够编写高效、可维护和可扩展的代码。函数式编程则强调函数的纯粹性和不可变性,提供了一种更简洁和安全的编程方式。它结合了C语言的高效性和面向对象编程的特性,为程序员提供了丰富的工具和功能,以满足各种编程需求。C++还有丰富的标准库,提供了大量的函数和类,用于处理输入输出、字符串操作、容器、算法等。原创 2024-09-20 21:29:10 · 475 阅读 · 0 评论 -
【背包】介绍
在背包类中,有添加物品的方法 `addItem()` 和删除物品的方法 `removeItem()`,使用 `vector` 来存储物品集合。还有计算背包总重量和总价值的方法 `getTotalWeight()` 和 `getTotalValue()`,以及展示背包中所有物品的方法 `displayItems()`。然后输出背包的总重量和总价值,并通过 `removeItem()` 方法删除了一个物品后再次展示背包的物品。在上面的代码中,首先定义了一个物品类 `Item`,包含了物品的名称、重量和价值。原创 2024-09-19 21:41:58 · 119 阅读 · 0 评论 -
【动态规划】讲解
动态规划(Dynamic Programming)是一种解决复杂问题的算法思想。它的核心思想是将原问题分解为一系列子问题,并保存子问题的解,以避免重复计算,从而提高算法的效率。在C++中,可以通过递归和动态规划的组合来解决一些具有重叠子问题的问题。在C++中,可以使用动态规划来解决各种问题,包括最长递增子序列、背包问题、最短路径、最大子数组和等等。下面将分别介绍这些问题并给出相应的C++代码。1. 最长递增子序列(Longest Increasing Subsequence)原创 2024-09-17 16:03:48 · 381 阅读 · 0 评论 -
【二叉树】介绍
以上是一个简单的二叉树类的实现,还可以实现其他的操作,如删除节点、查找节点等。C++中的二叉树是一种常见的数据结构,它由一系列节点组成,每个节点包含一个值和指向左右子节点的指针。2. 左子节点的值小于或等于父节点的值,右子节点的值大于或等于父节点的值。3. 遍历树中的节点:`tree.traverseInOrder();1. 创建一个二叉树对象:`BinaryTree tree;1. 每个节点最多有两个子节点,分别称为左子节点和右子节点。2. 插入节点:`tree.insert(5);原创 2024-09-16 13:58:33 · 230 阅读 · 0 评论 -
【vector】介绍
6. 可用于任意类型:vector是一个模板类,可以存储任意类型的对象,包括内置类型和用户定义的类型。4. 插入和删除:可以在任意位置插入和删除元素,vector会自动处理元素的移动和内存的重新分配。3. 动态增长:当添加元素时,如果超出了vector的当前容量,则会自动重新分配更大的内存空间。C++的vector是C++标准模板库(STL)中的一个容器类,用于存储和操作动态大小的数组。2. 随机访问:vector中的元素可以通过索引进行随机访问,因为它们在内存中是连续存储的。原创 2024-09-15 22:42:15 · 235 阅读 · 0 评论