wangxiaobupt的专栏

初探C++运算符重载学习笔记

强制类型转换 static_cast、interpret_cast、const_cast和dynamic_cast

泛型程序设计 特点：算法实现时不指定具体要操作的数据的类型。

异常处理

可变长的动态数组必须包含头文件 #include 支持 随机访问迭代器• 根据下标随机访问某个元素时间为常数• 在尾部添加速度很快• 在中间插入慢所有STL算法 都能对vector操作

List 特点： 1.双向链表

deque 特点：

关联容器

类模板

main(){ char *p="abc123ABC";//char p[]="abc123ABC" int i=0; while(*(p+i)!='\0') { if(*(p+i)>=97 && *(p+i)<=122) { *(p+i)=*(p+i)-32; } else if(*(p+i)>=65 && *(p+i)<=90) {

运算符重载  对抽象数据类型

初探C++运算符重载学习笔记 在上述的博客中

我知道typedef是类型别名的意思，也知道结构体如何定义。但下面的代码：typedef struct node{ struct node*lchild; char data; struct node*rchild;}bitnode,*bitree;那这样结构体后面的是对象还是别名呢？我感觉应该是对象，但typedef又无从说起。然后接着有bitree crea

赋值运算符'='重载

容器适配器 用某种顺序容器来实现

Accustoming  Yourself  to  C++

enum关键字

由于a、b数量过大，不能直接计算存储，故用数组进行模拟计算。思路：int main(int argc, char **argv){ char a[1002],b[1002]; while (cin>>a>>b) { aa.set(a); bb.set(b); cc=aa+bb; cc.output()

标准库string类型标准库string类型的目的就是满足对字符串的一般应用。string对象的定义和初始化#include #include using namespace std;int main(){ string s1; //默认构造函数，s1为空串 string s2(s1); //将s2初

概念递归就是某个函数直接或间接调用自身的问题求解过程。通过将自身问题划分成相同性质的子问题的求解过程，这些小问题的求解过程较容易，小问题的解就构成了原问题的解。步骤1.理解题意，待求问题的解F(X)2.通过寻找函数G()，使得F(X)=G(F(X-1))  （原解可以用一些子问题的解来表示，寻找递推关系式）

概念枚举是基于已有知识进行答案猜测的问题求解策略。步骤步骤如下：1.从可能的集合中，一一列举各元素。2.根据问题所给的检验条件判定列举元素是否满足。3.使条件成立即是问题的解。4.若条件不成立则进行下一次列举，新的列举是前面的列举中没出现过的（不会重复列举同一个元素）。关键1.得到问题的解空间（所有可能）建立简洁的数学模型（情况尽可能的简

string的常用操作与函数1.可以用保存在字符数组中的字符串直接进行赋值#include #include using namespace std;int main(){ char str[]="hello world"; string s = str; cout<<s<<endl;}2.删除其中的字符   //下例从下标6

求模运算符是较为耗时的一类，我们用位运算来代替会大大提高该语句的执行效率。比如：if (a%2 == 1)  可以用 if ((a & 1) ==1)来代替例：#include using namespace std;int main(){ int n; while (cin>>n) { if ((n & 1)

如何共享代码当你想要提高程序的安全性

先从一个简单的求和函数开始

算法STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。    STL中算法大致分为四类：        1、非可变序列算法：指不直接修改其所操作的容器内容的算法。        2、可变序列算法：指可以修改它们所操作的容器内容的算法。        3、排序算法：包括对序列进行排序和合并的算

progress_display 用途 progress_display可以在控制台上显示程序的

timer 用法 #include #include using namespace std;using namespace boost;int main(){ timer t;//声明一个计时器对象，开始计时 cout<<"max:"<<t.elapsed_max()/3600<<"h"<<endl; //可度量的最大时间，以小时为单位

概述 Boost.smart

noncopyable 功能 允许程序

assert作用

stdarg.h

1.在大部分机器中可以用这个技巧来编译并运行代码gcc test.c -o test && ./test这条命令只有在编译成功的情况下才会运行新程序 2.linux和mac下运行程序为什么要加上./因为在那种操作系统中运行程序需要指定程序所在的目录 3.字符串就是字符数组。可以通过字符串名索引来引用字符串中的某个字符//像数组一样不过在最后加上了哨兵字符\0  

1.在程序的某些地方加上简短的注释会增加程序的可读性。 2.在书写格式上，所有的case需要对齐，每个case后的语句要有一定的缩进并对齐，以便容易的看出各个分支的条件依据与对应执行的操作。允许将想通操作的case及对应的常量表达式连续排列，对应的操作的语句组和break只在最后一个case出出现。 3.一般情况下头文件中包括变量、宏定义、枚举、结构和函数接口的声明，而C文件中

1.在使用变量时应该遵循一下良好的编程习惯。定义有意义的变量名，有助于程序自成文档，可以减少注释。用作变量名的标识符，第一个字母应该小写。大写字母开头和字母全部大写的标识符有专门的含义。变量名使用多个单词可使程序具有更好的可读性，这种情况下，需要将第一个单词外的每个单词首字母大写或在每个单词之间加入下划线_以区分不同的单词。 2.只有内建数据类型和函数对象类型适用于传值调用。对

1.善于运用符号常量。把数字埋在程序中没有任何好处，一方面不能给以后看你程序的人提供什么信息，一方面修改起来也很麻烦。可以用define来定义符号常量。 #define 你想用的名称    实际的数字或者字符序列   /*符号常量一般大写，与小写的变量相区分*/如：#define MAX  100 注1：define定义的符号变量是没有类型的，编译不进行安全检测，容易出

1.int *p,q;  //定义整形指针p，整形变量q如果两个都要定义成指针，可以这样写int *q,*p;或者用typedef 给特殊类型指定一个别名typedef int* int_p;int_p 则成为了（int *）类型的别名int_p p,q;就可以定义两个指针 2.用const时注意它限定的是什么int const *p ;//  int cons

1.函数指针的好处就是可以把函数的当作形参代入到另一个函数中。函数指针的实参用函数名代入。 2.int main(int argc, char * argv[])argc 为命令行个数 用空格分开 包括函数名argv数组 大小为argc个 里面存有命令行的值//argv[0]为函数名  3.引用定义时初始化某个变量初始化之后不能再引用别的了只能引用变

1.static修饰符是一个能减少命名冲突的有效工具。

1.同一个文件在每次调用输入输出函数时，都将产生一个新的ferror()函数值，因此在调用输入输出函数后应该立即检查ferror的函数值，否则信息会丢失。 2.使用临时文件中需要考虑以下两个问题。保证临时文件间的文件名不互相冲突保证临时文件中的内容不被其他用户偷看、删除、修改。 3.使用目录时需要考虑以下几点。信息量大小。目录适合存放小的信息量，可以利用指针指向大的文件