fancy_male的博客

原创 C++类指针的赋值

#include<bits/stdc++.h>using namespace std;class A{public: A(int a){this->a = a;} A(){this->a = 0;} int a; };int main(){ A* p = new A[2]; p[0] = A(); int i=2; p[1] = A(i); cout <<p[0].a<<' '<<p[1].a<<end

原创 C++ stringstream

#include<bits/stdc++.h>using namespace std;int main(){ string s = "ab 12 av";//“ab12 av”结果一致 //“12av”输出12 stringstream ss; ss <<s; int i; ss >>i; cout<<i<<endl; return 0;}运行结果：最近赶作业，至于为什么以后再补。...

转载 简单易懂构造二叉排序树

给定序列 6 8 5 7 9 3构建二叉排序树 并画出先序索二叉树

转载 排序、查找总结

转载 排序算法时间、空间复杂度以及稳定性、复杂性

百度难得的精华上表为此链接一直翻到最后

原创 采用Sedgewick增量序列 ShellSort

#include<bits/stdc++.h> using namespace std;void ShellSort(int A[], int N){ int Sedgewick[]= {929, 505, 209, 109, 41, 19, 5, 1, 0}; int si; for (si = 0; Sedgewick[si] >= N; ++si); for (int d = Sedgewick[si]; d > 0; d = Sedgewick[++si])/

原创 C++ queue的注意事项

#include<bits/stdc++.h> using namespace std;int main(){ queue<int> q; int i = 2; q.push(i); cout<<q.front()<<endl; i = 3; cout<<q.front()<<endl; q.front()--; cout<<q.front()<<endl; return 0;}

原创 C++ priority_queue为例的比较函数

很多时候，我们需要重载诸如priority_queue中的比较函数。在这其中有一些小细节，如下：1、经典错误及解决方案1.1错误写法struct node{public: node() { a = 1; } bool operator < (node b) { return a < b.a; } int a;};这样的比较函数在priority_queue容器中是无法通过的。如图，转载自某某同学：可以看到，里面用了const修饰。（MSVC的实现）1

原创 C++ map []返回引用

Dev C++int main(){ map<char, int> m; m['a'] = 1; cout<<m['a']<<endl; m['a']++; cout<<m['a']<<endl; return 0;}可知map对[]运算符重载返回值为引用。

原创 C++ constexpr简单应用

constexpr int func(int n){ return n;}int main(){ constexpr int n =10; int a[n] = {0}; cout<<"a:"<<sizeof(a)/sizeof(a[0])<<endl; int b[func(6)] = {0};// n = 7; n依旧不能被修改 cout<<"b:"<<sizeof(b)/sizeof(b[0])<<endl;

原创 C++ 构造函数对this的注意事项

VS2019报错错误代码：node::node(char _c, int n, node* _left, node* _right): this->c(_c), num(n), left(_left), right(_right){}正确代码：node::node(char _c, int n, node* _left, node* _right): c(_c), num(n), left(_left), right(_right){}原因：this指针属于对象，初始化列表在构

原创 C++友元类声明

class A{public: A () { a = 1; } void print() { cout <<a<<endl; }// friend class B; 友元类也可放在此处 private: int a; friend class B;//这里不能为friend B; };class B{public: void f(A& _a) { _a.a = 2;//由于用到A的成员变量 //则必须先声明类A