c++中的一些常见技巧

1、整形数组赋初值

C/C++不支持数组整体赋值,可以在声明数组时整体初始化。无论数组有多大,全部初始化为0的操作很简单,如int a[3000]={0};就可以将a的3000个元素全部置0;若要赋其他值,例如全部赋值为7,写成int a[3000]={7};则不行,这只给a[0]赋值为7,其余的都是0

2、memset函数(将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针)

使用:#include <cstring>

char b[5];

memset(b,'a',5);

第一个参数为初始化的字符数组,第二个为初始化的值,第三个为字符数组的大小(因为字符占一个字节,所以默认为字符数组的大小)

如果给整形赋初值为1,则不对

00000001000000010000000100000001

3、时间复杂度

我现在给定一个时间t,给定一个n
for(int i=0;i<t;i++)
{
     for(int j=0;j<n;j++)
      {}
}

则其时间复杂度为o(tn)而不是o(n^2)

4、题目比较简单,主要有一个坑要注意,由于给定的n,m最大可以是1000,如果直接在main函数中开1000*1000的数组程序会崩溃,所以要把这个数组设置成全局变量

5、堆和栈(栈有操作系统限制,空间较小)

局部变量、 全局变量、 堆、 堆栈、 静态和全局

文章转自armfly开发板V4软件开发手册,分享学习~

一个由C/C++编译的程序占用的内存分为以下几个部分
(1)栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。
(2)堆区(heap) — 由程序员分配和释放,若程序员不释放,程序结束时可能由OS回收。
(3)全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量
和静态变量在一块区域, 未初始化的全局变量、未初始化的静态变量在相邻的另一块区域。
(4)文字常量区 — 常量字符串就是放在这里的。
(5)程序代码区 — 存放函数体的二进制代码。

堆栈(stack)是内存中的一个连续的块。一个叫堆栈指针的寄存器(SP)指向堆栈的栈顶。堆栈的底
部是一个固定地址。堆栈有一个特点就是,后进先出。也就是说,后放入的数据第一个取出。
堆(heap)是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲
内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。

 在高级语言中,程序函数调用、函数中定义的变量都用到栈(stack)。
 用malloc, calloc, realloc等函数分配得到变空间是在堆(heap)上。
 在所有函数体外定义的是全局量。
 加了static修饰符后不管放在在哪里都属于静态变量,存放在全局区(静态区)
 在所有函数体外定义的static变量表示在该文件中有效,不能extern到别的文件用。
 在函数体内定义的static表示只在该函数体内有效。
 函数中的"armfly"这样的字符串存放在常量区。

举个具体的例子加深大家的理解。

int a = 0; //全局初始化区, 可以被其他c文件 extern 引用
satatic int ss = 0; //静态变量,只允许在本文件使用
char *p1; //全局未初始化区
void main(void)
{
int b; //栈
char s[] = "abc"; //栈
char *p2; //栈
char *p3 = "123456"; //123456\0在常量区, p3在栈上。
static int c =0; //全局(静态)初始化区
p1 = (char *)malloc(10); //在堆区申请了10个字节空间
p2 = (char *)malloc(20); //在堆区申请了20个字节空间
strcpy(p1, "123456"); /* 123456字符串(结束符号是0,总长度7)放在常量区,编译器可能会
将它与p3所指向的"123456"优化成一个地方 */
}

猜你喜欢

转载自blog.csdn.net/Bennett2251/article/details/83934414