weixin_46716100的博客

插入只有insert，没有push_back, push_front, 因为会自动排序set是用二叉树去管理的，稍微修改树的结构就会改变，所以他不允许修改，迭代器是只读迭代器。因为形参名和实参名相同，所以要用this。

【代码】字符串改错题（找出代码中所有错误，将一个字符串倒序）

【代码】将给定的两个数组合并为一个新的数组，并将新数组进行降序排序。(C++)（字符串和数组的转化）

这个函数的作用是计算输入整数 x 的二进制表示中有多少个 1。

（Quicksort）是一种常用的排序算法，它基于的思想。时间复杂度：O（nlogn）空间复杂度：O（logn）

【代码】构造Student类,实现HashMap类，HashMap的数据结构为 数组+ 链表。

将字符串 str（包括字符串结尾的空字符）复制到指针 ptr 所指向的内存地址。具体来说，memcpy() 是一个C语言中的标准库函数，用于将一个内存区域的内容复制到另一个内存区域。参数解释：destination：要复制到的目标内存地址的指针。source：要复制的源内存地址的指针。num：要复制的字节数。在给定的代码中，ptr 是指向目标内存地址的指针，str 是源内存地址的指针。

原理： v1是旧对象 v2是新对象 用拷贝构造 只会把实际大小的拷贝过来 给匿名对象，匿名对象存活的周期是当前语句，当前语句结束后匿名对象要释放。容器+作用域+迭代器 就是定义一个迭代器，迭代器的名称叫it 保存起始迭代器。*it == int 相当与取内容，像指针，但不是指针，因为底层很多细节。vector 一次开辟两倍原来的空间 另辟空间。

仿函数：比如说，排序默认从小到大排，我们想要实现从大到小排适配器：比如说，本来函数只能传一个参数，但我们需要传多个参数空间配置器：最重要但最不需要关心，因为会自动帮我们完成，自动申请内存，自动释放内存不同的容器的内存结构是不一样的，数据类型是不一样的，算法通过数据结构操作容器，为每个容器产生一个迭代器，迭代器与容器一 一对应。

需要注意的是，在对字符串进行频繁的拼接操作时，由于字符串的动态扩展会导致内存分配和复制操作，可能会影响性能。执行k次，循环k次，每次循环里面，找到最小字母的时间赋值，时间赋值度O（n），覆盖的时间复杂度也是O（n）, k最大是n，所以总体时间复杂度是O（n^2）牛妹拿到了一个只由小写字母组成的字符串s，接下来将字符串执行k次操作，每次操作都会把s中ASCII码最小的字母从s中删除，请返回k次操作之后的字符串s。这种拼接字符串的操作是合法的，因为在 C++ 中，fill是左闭右开的。

在 C++ 中，匿名函数也被称为 lambda 表达式。C++11 引入了 lambda 表达式，使得在需要函数对象（函数符）的地方可以使用匿名函数来代替。其中，capture list 用于指定需要捕获的外部变量，可以是按值捕获或按引用捕获；parameter list 是可选的，用于指定函数的参数列表；return type 也是可选的，用于指定函数的返回类型；函数体即为 lambda 函数的具体实现。我们定义了，它接受两个参数并返回它们的和。

find_if：在容器中根据给定的条件查找元素的第一个出现位置。sort、unique 组合：对容器进行排序并移除重复的元素。merge：将两个已排序的容器合并为一个已排序的容器。partial_sort：对容器的部分元素进行排序。transform：将一个容器的值转换为另一个容器。copy：将一个容器的元素复制到另一个容器。remove：从容器中删除指定值的所有元素。replace：将容器中的指定值替换为新值。fill：将指定值赋给容器中的所有元素。reverse：将容器中的元素逆置。

由于该函数是虚函数且派生类进行了重写，因此会根据实际指向的对象类型来动态选择调用哪个函数。函数重载允许在同一个作用域内定义多个名称相同但参数类型或参数个数不同的函数，在编译时根据调用时传递的参数类型或个数来确定具体调用哪个函数。在基类中声明虚函数，并在派生类中进行重写，从而使得在通过基类指针或引用调用虚函数时，根据实际指向的派生类对象来动态选择调用哪个函数。3、通过基类指针或引用调用虚函数，系统会根据实际指向的派生类对象来动态选择调用哪个函数。静态多态（编译时多态）和动态多态（运行时多态）。

函数返回值类型 函数名（参数定义列表）{…}调用方法：函数名（参数列表）；int add(int a,int b){ return a+b;}调用：result = add(1,2); void F() //函数所做的事情不需要从参数列表中传入数据，只靠函数本身的功能即可。{ ...}调用：F();错误示范：int result = 0;void getRusult(int r){ ++r;}调用：getResult(result);//只是把result的数

C++练习题22-1-13有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。#include<iostream>using namespace std;int main(){ int n; cout<<"请输入人数："; cin>>n; int a[1000]; int i,temp; int count = 0; temp = n; for(i = 0;i <

一些C++的链接C++基础入门（黑马程序员C++教程笔记）