m0_46521579的博客

Go语言中的map是一种内置的数据结构，用于存储键值对（它类似于其他语言中的字典（Python）、哈希表（Java）或关联数组（PHPmap提供了高效的查找、插入和删除操作，是Go语言中非常常用的数据结构之一。（1）键值对存储：map 存储的是一组键值对，键（key）和值（value）可以是任意类型。（2）键的唯一性：map 中的键必须是唯一的，不能重复。（3）无序性：map 中的键值对是无序的，遍历时顺序不固定。（4）动态大小：map 的大小是动态的，可以根据需要自动扩容。：键的类型。

【代码】C++：派生。

在C++中，类的构造函数（） 是一种特殊的成员函数，用于在创建对象时初始化对象的状态。构造函数的名称必须与类名相同，且没有返回类型（包括void构造函数在对象创建时自动调用，确保对象在使用时处于有效的初始状态。

C++中的智能指针是用于管理动态分配内存的工具，能够自动释放内存，避免内存泄漏。C++11和。它们都定义在头文件中。

标准库中的一个实用工具，用于将对象转换为右值引用，从而允许移动语义的操作。

引入的一个模板变量，用于在编译时检查两个类型是否相同。头文件中，是类型特征（type traits）的一部分。的简化版本，直接返回一个布尔值（是要比较的两个类型。），表示两个类型是否相同。

引入的关键字，用于推导表达式的类型。它可以在编译时获取某个表达式或变量的类型，并将其作为类型使用。这里，decltype(a + b) 用于推导 a + b 的类型，并将其作为函数的返回类型。常用于模板编程中，用于推导复杂表达式的类型。结合使用，用于推导复杂表达式的类型。结合使用，增强代码的可读性和灵活性。可以是变量、函数调用、表达式等。（2）在泛型编程中简化类型声明。（1）推导变量或表达式的类型。

中最常用的容器之一，提供了动态数组的功能，支持在尾部高效地添加和删除元素，同时允许通过下标或迭代器访问元素。会自动管理内存，当元素数量超过当前容量时，会自动分配更大的内存块并复制元素。的大小可以动态调整，不需要预先指定容量。标准库中的一个动态数组容器，定义在。的元素在内存中是连续存储的，类似于。是值类型，支持拷贝和赋值操作。在尾部添加元素，或使用。（4） 获取大小和容量。）或迭代器访问元素。（1） 创建和初始化。（8）插入和删除元素。

（2）连续存储：元素在内存中是连续存储的，类似于。它是一个固定大小的数组容器，封装了。风格数组，并提供了更多的功能和安全性。的大小在编译时确定，不能在运行时动态调整。（1）安全性：提供了越界检查（通过。是值类型，支持拷贝和赋值操作。标准库中的一个容器，定义在。：数组的大小（元素的数量）。（2）功能性：支持迭代器、容器接口一致，易于使用。算法和其他容器操作。

（4）操作函数的返回值：操作函数（unary_op 或 binary_op）的返回值类型必须与目标容器的元素类型兼容。（1）目标范围的大小：目标范围必须有足够的空间来存储转换结果，否则会导致未定义行为。可以用于对容器中的元素进行逐元素操作，例如将每个元素加 1、转换为大写字母等。它用于对给定范围内的元素进行转换操作，并将结果存储到另一个范围中。是高效的，因为它会对范围内的每个元素应用操作，且没有额外的开销。：第二个输入范围的起始迭代器（仅用于二元操作版本）。：目标范围的起始迭代器，用于存储转换结果。

它用于计算给定范围内元素的累积值（通常是一个和，但也可以是其他类型的累积操作）。是一个二元函数，接受两个参数：当前的累积值和当前元素的值，返回新的累积值。: 二元操作函数，用于定义累积操作。如果不提供，默认使用加法操作。即，它将范围内的所有元素相加，并加上初始值。指向序列的末尾（即最后一个元素的下一个位置）。是 C++ 标准库中的一个算法，定义在。: 输入范围，表示要处理的元素序列。: 初始值，累积操作从这个值开始。返回累积操作的结果，类型为。指向序列的第一个元素，参数来自定义累积操作。

KnapsackSR(h, i, c)：在第h个到第i个商品中，容量为c时的最优解。n个商品组成集合O，每个商品有两个属性vi（体积）和pi（价格），背包容量为C。取二者最大值P = max{P1+pi, P2}（1）问题的最优解由相关子问题最优解组合而成。时间复杂度 O(n*C)（2）子问题可以独立求解。求解一个商品子集S，令。共2^n - 1种情况。

构造函数用来在创建对象时初始化对象，为对象数据成员赋初始值。类的数据成员是不能在类定义时初始化的，类定义并没有产生一个实体，而是给出了一个数据类型，不占用存储空间，无处容纳数据。如果一个类所有的数据成员是公有的（public），则可以在定义对象时对数据成员进行初始化。C++提供了构造函数（constructor）来处理对象的初始化问题。构造函数是类的一种特殊成员函数，不需要人为调用，而是在建立对象时自动被执行。C++规定构造函数的名字与类的名字相同，并且不能指定返回类型。

2. 定义类类型的同时定义对象3. 直接定义对象二、对象的动态建立和释放利用new运算符可以动态地分配对象空间，delete运算符释放对象空间。 三、对象成员的引用如果一个类定义了两个或多个对象，则这些同类的对象之间可以互相赋值。

类（class）是用户自定义数据类型。如果程序中要使用类类型，必须根据实际需要定义，或者使用已设计好的类。类可以没有成员，也可以有多个成员。类成员可以是数据或者函数。所有成员必须在类的内部声明，一旦类定义完成后，就没有任何其他方式可以再增加成员了。

【代码】枚举类型。

1. 修改一个成员会使其他成员发生改变，所有成员存储的总是最后一次修改的结果。2. 所有成员的值是相同的，区别是不同的类型决定了使用这个值的全部或是部分。3. 所有成员的起始地址是相同的，因此通常只按一个成员输入、初始化。共用体（union）是一种成员共享存储空间的结构体类型。共用体内存长度是所有成员内存长度的最大值。

结构体允许将不同类型的数据元素组合在一起形成一种新的数据类型结构体类型声明一般放在程序文件开头，此时这个声明是全局的。结构体类型声明也可以放到函数内部，此时这个声明是局部的。（1）结构体类型和普通数据类型一样是类型名称，而不是该类型的一个实体，因此不会为结构体类型分配存储空间。（2）结构体类型声明时成员可以又是结构体类型。

（1）new运算结果是指向分配得到的内存空间的指针，如果没有足够的内存空间可以分配，其运算结果是一个0值指针。（2）用new创建的动态对象使用完后，必须用delete销毁。（3）delete只能删除由new创建的动态对象，否则将导致程序错误。

字符串的处理笔记

数组与函数学习笔记

C++：数组学习笔记

作用域、生命期和程序的组织结构

函数的调用：嵌套调用、递归调用

函数的设计

C++：函数的定义和使用

C++ 循环结构的设计

循环结构的程序设计

选择结构的程序设计

顺序结构的程序设计

运算符与表达式

程序中数据的表示