网课链接：【C语言 转 C++ 简单教程】 https://www.bilibili.com/video/BV1UE411j7Ti/?p=27&share_source=copy_web&vd_source=4abe1433c2a7ef632aeed6a3d5c0b22a
网课老师B站id:别喷我id
视频总时长：01:55:27
以下笔记是我通过此网课整理 建议先看完网课 再用这个笔记进行复习
网课老师同时整理了思维导图 可以在视频简介获取
/*用C++刷算法的不同之处：1、兼容C语言2、丰富的STL库3、string很好用4、时间上要差一些
*/#include<iostream> // 输入输出流 input output
#include<cstring> //即#include<string.h>
// C++中，C语言中的头文件都可以通过去掉.h，在开头加c实现
#include<string>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<bitset>
#include<algorithm> // sort()函数的头文件 algorithm算法
#include<cctype>
using namespace std;
// 使用名称空间 避免不同厂商使用的函数名称重复导致的误用
// 所以每家厂商将自己的函数封装在自己设定的名称空间里//结构体&引用&和传值//结构体
struct stu {string name;int age;
};
// stu a[10]; 直接用stu命名变量// 引用: 引用的时候会把初始变量也改变 约等于c语言里的指针不写*
// 传值: 传值只改变函数里的变量 不会带到函数外 bool cmp1(int x, int y) {return x > y;
}
// 返回值为真 那么x放在y前面
// 返回值为假 交换两个数bool cmp2(stu a, stu b) {if (a.age != b.age)return a.age < b.age;elsereturn a.name < b.name;
}
// 以年龄为第一限制条件从小到大排序
// 年龄相同就参考第二限制条件 按名字的ACSII码从小到大排序int main()
{//输入输出等基本int n;cin >> n;// 输入cin(记in)cout << "wohaoshuai!" << ++n << endl; // 输出cout(记out) 换行endl("\n")// cin cout的运算速度会低于scanf和printf/*若没有提前使用名称空间也可以在main函数中调用的时候使用以下格式：std::cinstd::coutstd::endl*/cout << "*******************" << endl;// bool和constfor (int i = 0; i < 10; i++)cout << n << " ";// 可在循环里定义变量icout << endl;bool flag = true;bool flag2 = -1;bool flag3 = 0;// bool将值判为0或1（非0即为1）cout << flag << " " << flag2 << " " << flag3 << endl;const int MAX = 150;// const定义的常量无法进行更改 可看做宏定义// MAX = 100; 此表达式会报错cout << MAX << endl;cout << "*******************" << endl;// 字符串// 定义字符串string s1 = "hello";string s2 = " world!";string s3 = s1 + s2;cout << s3 << endl;getline(cin, s1);// cin只能输入空格前的字符 getline可以输入一整行 但要声明头文件stringcout << s1 << endl << s1.length() << endl; // 此长度不包括\0// 子串string s1_sub = s1.substr(1, 2);// s.substr（n1，n2）（从下标为n1的字符开始，取n2个字符）// s.substr（n1）（从下标为n1的字符开始取，取完）// 【字符串下标从0开始算】cout << s1_sub << endl;cout << "*******************" << endl;// STL篇// vector 矢量向量/动态数组/不定(可变)参数组vector<int>v; // 定义一个长度为0的空数组v.resize(10); // v.resize(length); 重新分配数组大小for (int i = 0; i < 10; i++)v[i] = i;for (int i = 0; i < 10; i++)cout << v[i] << " ";v.push_back(11); // 给数组扩充一个新空间 给首个空位赋值为11for (int i = 0; i < 11; i++)cout << v[i] << " ";cout << endl << v.size() << endl;vector<int>d(10, 2); // 定义一个长度为10,每个值都为2的数组d.size(); //变量名.方法for (auto p = d.begin(); p != d.end(); p++) // b.end()的位置是最后一个元素的后一位cout << *p << " ";// 迭代器 自动遍历一遍数组中所有的数据cout << "*******************" << endl;// set 集合 里面的元素各不相同 而且元素会按照从小到大排序// unordered_set 省去排序过程（无序）的集合 要用#include<unordered_set>// unordered_set<int>s; 这样定义 其它调用方法和set一模一样set<int>s;s.insert(1);s.insert(2);s.insert(3);for (auto p = s.begin(); p != s.end(); p++)cout << *p << ' ';cout << endl;cout << (s.find(2) != s.end()) << endl;// 集合中找2 找到后返回2的位置 和s.end()的位置不同即返回1 说明找到了cout << (s.find(4) != s.end()) << endl;// 集合中找4 找到后返回4的位置 和s.end()的位置相同即返回0 说明未找到s.erase(1); // 删除1cout << (s.find(1) != s.end()) << endl;cout << "*******************" << endl;// map 键值对 自动将所有的键值对按照键(ASCII)从小到大排序// unordered_map 省去排序过程（无序）的键值对 要用#include<unordered_map>// unordered_map<int>m; 这样定义 其它调用方法和map一模一样map<string, int>m;m["hello"] = 2;m["world"] = 3;m["ilovewuhan"] = 5;m["ha"] = 6;/*struct{string key;int data;}*/cout << "hello:" << m["hello"] << endl;for (auto p = m.begin(); p != m.end(); p++)cout << p->first << ":" << p->second << endl;// p->first为键 p->second为值cout << "map的长度为：" << m.size() << endl; // size容器cout << "*******************" << endl;// 栈和队列// stack 栈stack<int>sta;sta.push(1);sta.push(2);sta.push(3);sta.pop();sta.push(76);cout << sta.top() << endl;cout << "栈的长度为：" << sta.size() << endl;// 无法使用迭代器 栈只能获得栈顶元素// queue 队列queue<int>q;for (int i = 1; i <= 10; i++)q.push(i);q.pop();cout << "队首为：" << q.front() << endl << "队尾为：" << q.back() << endl;cout << q.size() << endl;cout << "*******************" << endl;// bitset 字符数组 从二进制的低位到高位依次为b[0]、b[1]……bitset<5>b(19); // 5个二进制位 将19转化为二进制 即10011// bitset<5>b; 即初始化为00000// bitset<5>b("11"); 直接赋二进制的值 即为00011cout << b << endl; //直接输出这个字符for (int i = 0; i < b.size(); i++)cout << b[i] << " ";// 从低位到高位一个一个输出cout << endl;cout << "是否有1：" << b.any() << endl;cout << "是否不存在1：" << b.none() << endl;cout << "1的个数：" << b.count() << endl;cout << "b中元素个数：" << b.size() << endl;cout << "下标为i的元素是不是1：" << b.test(0) << endl;b.flip(1); // 第1位取反(是从右边开始数的第0位、第1位)// b.flip() 所有位取反b.reset(2); // 第2位归零// b.reset() 所有位归零cout << b << endl;unsigned long z = b.to_ulong(); // 转化为十进制cout << z << endl;string e = "0110101";bitset<5>c(e, 0, 5); // bitset<二进制位数>c(字符串，位置，取的位数)// 即bitset<5>c("01101");cout << "*******************" << endl;// sort函数 对一个数组进行排序(默认从小到大)// vector是容器 需要用v.begin()表示头 v.end()表示尾// int arr[]使用arr表示数组的首地址 arr+n表示尾部vector<int>g(10);for (int i = 9; i >= 0; i--)g[i] = 9 - i;for (int i = 0; i < 10; i++)cout << g[i] << " ";cout << endl;g.push_back(-1);sort(g.begin(), g.end()); // [ ) 左闭右开for (int i = 0; i < 11; i++)cout << g[i] << " ";cout << endl;sort(g.begin(), g.end(), cmp1); // cmp 自定义排序规则（需另外定义函数）for (int i = 0; i < 11; i++)cout << g[i] << " ";cout << endl;stu a[10];for (int i = 0; i < 10; i++)cin >> a[i].name >> a[i].age;sort(a, a + 10, cmp2);for (int i = 0; i < 10; i++)cout << a[i].name << " " << a[i].age << endl;cout << "*******************" << endl;// cctype头文件的函数char f = 'A';cout << "isalpha" << isalpha(f) << endl; // 字母？cout << "islower" << islower(f) << endl; // 小写字母？cout << "isupper" << isupper(f) << endl; // 大写字母？cout << "isalnum" << isalnum(f) << endl; // 字母or数字？cout << "isspace" << isspace(f) << endl; // space \t \r \n?char f1 = tolower(f); // 转化为小写字母cout << f1 << endl;char f2 = toupper(f); // 转化为大写字母cout << f2 << endl;cout << "*******************" << endl;// C++11篇// C++11的解释：2011年官方带来的新的语法标准 新增了很多特性 // dev c++使用C++11里的函数需要设置 // Settings->Compiler->C++11那一行勾选上->OK// auto声明 可以让编译器根据初始值直接推断变量的类型auto x = 19;auto y = 1.8;// 用auto定义的时候一定要初始化赋值// 迭代器用到auto(可用迭代器的有vector set map)// 基于范围的for循环int k[5] = { 1 };for (int i : k) // i作为参数不会带出for循环 类似于函数 除非给i改成&i取地址i++;for (int i : k)cout << i << " ";cout << endl;vector<int>k2(10, 1);for (auto i : k2) // 相当于迭代器 所有的容器都可以通过这种方式循环cout << i << " ";cout << endl;// to_string 将数字转化为字符变量string o = to_string(123.1); // 这边浮点型会自动保留到小数点后六位cout << o << endl;printf("%s\n", o.c_str()); // printf输出的形式// stoi和stod 将字符串转化为其它变量// 记忆方法：stoi (string to int) stod (string to double) // 还有stof stold stol stoll stoul stoull等一系列int r = stoi("123");cout << r << endl;double t = stod("12.34");cout << t << endl;return 0;
}