马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?立即注册
×
网课链接:【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;
- else
- return 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::cin
- std::cout
- std::endl
- */
- cout << "*******************" << endl;
- // bool和const
- for (int i = 0; i < 10; i++)
- cout << n << " ";
- // 可在循环里定义变量i
- cout << 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可以输入一整行 但要声明头文件string
- cout << 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); // 给数组扩充一个新空间 给首个空位赋值为11
- for (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); // 删除1
- cout << (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"); 直接赋二进制的值 即为00011
- cout << 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;
- }
复制代码 |