前言 十天后参加华为机考，从今天开始正式学习，学习的顺序是按照知识点来决定的，每个大知识点刷几道题，然后总结，下面先从字符串开始 字符串 string s; getline(cin,s);//以回车为结尾的字符串，允许字符串包含空格 string::reverse_iterator it=s.rbegin(); //逆序迭代器，适合反向输出。 reverse(s.begin(),s.end()); //逆序，需要头文件algorithm 最长子字符串 最长子序列 算数表达式(待更新) int a=stoi(s) //数字字符串转数字 string s=to_string(i) //数字...

可变参模板 例子如下 //逐个输出参数的例子 #include <iostream> using namespace std; void show_list1(){}//终止条件必须写 template<typename T,typename... Args> void show_list1(T value, Args... args) { std::cout << value << " "; show_list1(args...);//递归调用，每次调用都减少一个参数，这个过程叫作解包 } int main() { show_lis...

引入头文件thread #include<thread> 写一个测试函数 void func1() { cout << "my thread1, thread id is " << this_thread::get_id()<<endl;//获取子线程1的id } 在主函数内定义一个线程，调用func1 int main(){ thread myThead1(func1);//调用函数 myThead1.join();//阻塞主线程（子线程运行完，才运行主线程）。 cout << "This is main thread,...

插入排序就是将抽出的牌插入合适的位置。主要分为三个步骤： 1、从牌组抽出一张牌，记录牌的位置和数字。(从第二张牌开始抽，也就是下标为1，结束这3个步骤后再抽第三张牌重新进行这三个步骤，直到最后一张牌插入完成) 2、将抽出的牌和左边的牌逐个比对（在牌的左范围内从右到左比对），将满足条件的牌逐个向右挪一位，直到条件不满足为止，此时会出现一个空位。 3、将牌插入到空位上。 代码实现如下 template<class T> void InsertSort(T arr[],N){ int p;int i;T temp; for(p=1;p<N;p++){ temp=arr[p]...

关于时间复杂度的内容查考： https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 冒泡排序在最好情况下时间复杂度为o(n),最坏情况时间复杂度为o(n^2),平均时间复杂度为o(n^2)。 为了简单描述，这里只说明数列从小到大排序的例子。在排序过程中，每次遍历都比较相邻两个元素，如果前者比后者大，则交换两者位置，否则不进行操作，这样的结果是，每次遍历都会把最大的那个元素挪到最后面。每一次遍历完后，最后的那个元素就不需要再遍历，代码如下： int P;int i; template<class T> void Bubb...

迭代器用法（可能持续更新） 格式：容器类型<数据类型>::迭代器类型 迭代器对象; 比如： include<iterator> include<vector> vector<int>::iterator iter;//表示vector容器中变量为int型，迭代器为顺序迭代器，迭代器对象名称为iter vector<int> vec1={1,2,3,4,5};//定义并且初始化一个vector类型变量vec1 ```# 也就是说用迭代器iter来访问容器vec1,顺序访问方式如下 ``` for(iter=vec1.begin...

🙂