C++菜鸟常见错误整理（第十二天）

    本人目前还是学生，能力有限，有不足或者错误的地方欢迎大家指正，谢谢大家！

1、算法

    用一个表达式，半段一个数X是否是二的N次方，不可用循环语句解析：2、4、8、16这样的数转化为二进

制数是10、100、1000、10000。如果X-1后与X做与运算，答案若是0，则X是二的N次方。答案！(X&(X-1))

2、一个函数，求两个数的平均，不用除法

     double f(int x,int y){
     return (x&y)+((x^y)>>1);}

3、将a、b两个数交换，不用中间量

    方法一：a=a+b;b=a-b;a=a-b;//当a=a+b比较大的时候就会越界

    方法二：a=a^b;b=a^b;a=a^b;//无须担心越界问题

4、容器

char* words[] = {"stately","plump", "buck", "mulligan"};

size_t words_size = sizeof(word)/(size(char*));

vector<char> words2(words, words + words_size); 这种初始化方式vector调用了vector(_Iter _First, _Iter _Last)

拷贝构造

5、容器的初始化

C<T> c; 创建一个名为 c 的空容器。C 是容器类型名，如 vector，T 是元素类型，如 int 或 string 适用于所有容器。

C c(c2); 创建容器 c2 的副本 c；c 和 c2 必须具有相同的容器类型，并存放相同类型的元素。适用于所有容器。

C c(b,e);  创建 c，其元素是迭代器 b 和 e 标示的范围内元素的副本。适用于所有容器。

C c(n,t); 用 n 个值为 t 的元素创建容器 c，其中值 t 必须是容器类型 C 的元素类型的值，或者是可转换为该类型的

值。只适用于顺序容器

C c(n);   创建有 n 个值初始化（第 3.3.1 节）（value-initialized）元素的容器 c。只适用于顺序容器将一个容器复制

给另一个容器时，类型必须匹配：容器类型和元素类型都必须相同。

6、容器类容器 

    因为容器受容器元素类型的约束，所以可定义元素是容器类型的容器。例如，可以定义 vector 类型的容器 lines，

其元素为 string 类型的 vector 对象 

注意，在指定容器元素为容器类型时，必须如下使用空格：

vector< vector<string> > lines; // ok: space required between close

vector< vector<string>> lines; // error: >> treated as shift operator

 

    今天就到这里，有不足的地方还请指正，谢谢大家！