PAT advanced 刷题总结

数组初始化 （memset,fill, {number}）

1. memset
   memset用来初始化整数型数组时，只能初始化为0，或-1。
   因为memset是按照字节赋值的,将所指向的某一块内存中的每个字节的内容全部设置为指定的ASCII值，

#include<iostream>
memset(num,-1,sizeof(num));
memset(num,0,sizeof(num));

memset可以对char数组初始化为任何字符

2.fill
头文件：#include< algorithm>
fill(first, last,val);

#include<iostream>
#include<algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
//初始化一维数组
	int s[10];
	fill(s,s+10,-1);
//初始化二维数组
    int a[10][10];
    fill(a[0],a[0]+10*10,-1);		//一定是a[0]
//初始化字符数组
	char line[10];
	fill(line,line+10,'*');
    return 0;
}

3.定义数组时直接初始化

int a[10] = {num}

不知道有多少同学和我一样,一位数组a会赋值成num。如果num不等于0，其实只会赋值第一个元素，一维只赋值a [0]，二维赋值 a[0] [0].

所以总结一下，数组赋值非0数，只有两种方式不踩坑，
1.for循环
2.fill(first, last,val) &&头文件#include< algorithm >

进制转换

• 最好用int数组存储每一位的值，因为当进制大于10时，该位上可能有两位，所以string字符存储不适用（特别是倒序时容易出错）

    vector<int> s;
    while(n!=0){
        s.push_back(n%d);
        n /= d;
    }

得到的s是倒序的，所以记得再遍历一遍

不定期更新。。。。。。