memset

Introduction 在实际的项目中,当项目的代码量不断增加的时候，你会发现越来越难管理和跟踪其各个组件，如其不善，很容易就引入BUG。因此、我们应该掌握一些能让我们程序更加健壮的方法。 这篇文章提出了一些建议，能有引导我们写出更加强壮的代码，以避免产生灾难性的错误。即使、因为其复杂性和项目团队结构，你的程序目前不遵循任何编码规则，按照下面列出的简单的规则可以帮助您避免大多数的崩溃情况。 Background 先来介绍下作者开发一些软件(CrashRpt),你可以 http://code.google.com/p/crashrpt/ 网站上下载源代码。CrashRpt 顾名思义软件崩溃记录软件（库），它能够自动提交你电脑上安装的软件错误记录。它通过以太网直接将这些错误记录发送给你，这样方便你跟踪软件问题，并及时修改，使得用户感觉到每次发布的软件都有很大的提高，这样他们自然很高兴。 图 1、CrashRpt 库检测到错误弹出的对话框 在分析接收的错误记录的时候,我们发现采用下文介绍的方法能够避免大部分程序崩溃的错误。例如、局部变量未初始化导致数组访问越界，指针使用前未进行检测（NULL）导致访问访问非法区域等。 我已经总结了几条代码设计的方法和规则，在下文一一列出，希望能够帮助你避免犯一些错误，使得你的程序更加健壮。 Initializing Local Variables

在进行C/C++编程的时候，需要程序员对内存的了解比较好清楚，经常需要操作的内存可分为下面几个类别： 堆栈区（stack）：由编译器自动分配与释放，存放函数的参数值，局部变量，临时变量等等，它们获取的方式都是由编译器自动执行的 堆区（heap）：一般由程序员分配与释放，基程序员不释放，程序结束时可能由操作系统回收（C/C++没有此等回收机制，Java/C#有），注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 全局区（静态区）（static）：全局变量和静态变量的存储是放在一块儿的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。 文字常量区：常量字符串是放在这里的，程序结束后由系统释放。 程序代码区：存放函数体的二进制代码。 C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。它们的声明如下： void * malloc(int n); void free (void * p); void *calloc(int n,int size); void * realloc(void * p,int n); 1. malloc函数 malloc函数可以从堆上获得指定字节的内存空间

在进行C/C++编程的时候，需要程序员对内存的了解比较好清楚，经常需要操作的内存可分为下面几个类别： 堆栈区（stack）：由编译器自动分配与释放，存放函数的参数值，局部变量，临时变量等等，它们获取的方式都是由编译器自动执行的 堆区（heap）：一般由程序员分配与释放，基程序员不释放，程序结束时可能由操作系统回收（C/C++没有此等回收机制，Java/C#有），注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 全局区（静态区）（static）：全局变量和静态变量的存储是放在一块儿的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。 文字常量区：常量字符串是放在这里的，程序结束后由系统释放。 程序代码区：存放函数体的二进制代码。 C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。它们的声明如下： 1 void * malloc ( int n); 2 void free ( void * p); 3 void * calloc ( int n, int size); 4 void * realloc ( void * p, int n); 1. malloc函数

1.memchr() 原型：void memchr(const void str, int c, size_t n) 作用：在 str的前n个字节中寻找c 返回值：一个指向匹配字节的指针 否则空指针(第一个匹配的值的指针) 2.strchr() 原型：char strchr(const char*s,int c) 返回值：匹配字节的指针 区别：memchr检测的是一段内存，strchr检测的是一个字符串 如果一段内存中有0x0的话，不能用strchr去查找的,因为遇到0x0会当作字符串的结束符停止。而mem是根据后面的n停止。 # include <stdio.h> # include <string.h> int main ( ) { char * p1 , * p2 ; char ch [ ] = { "Nthing is impossible,Believe yourself!" } ; p1 = ( char * ) memchr ( ch , 'i' , strlen ( ch ) ) ; p2 = strchr ( ch , 'i' ) ; printf ( "Memchr()搜索i：%s\n strhr()搜索i：%s" , p1 , p2 ) ; return 0 ; } 运行结果： Memchr()搜索i：ing is impossible,Believe

链接 有一张带权有向图，有$n$个点，$m$条边。如果无环则输出”No cycle found.”否则求一个最小的环平均权值。（环平均权值=环上边权值之和/环上边的数量） 分析 我们把上面等式环上边的数量乘到等式的左边，然后再把等式两边同时减去等式的右边，就变成了这样一个形式： 所以我们可以二分答案$ans$，将每条边的边权$w$修改为$w-ans$，用$SPFA$判断是否存在负权回路，若存在则说明有更小的答案，否则反之。 代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596 #include <cstdio>#include <cstring>#include <queue>using namespace std;const int maxn = 55;const int maxm = maxn * maxn;const double INF = 50.0 * 10000000.0;const double EPS = 1e-8;class CNode {

C. Perform the Combo 题目链接-C. Perform the Combo 题目大意 给出一个仅由小写字母组成的字符串，再给出一个序列p[]代表在哪些地方按键会出错,每次出错后需要从头开始重新遍历,问所有字母最后分别被按过多少次 解题思路 思路1 前缀和+暴力做法，感觉不太好，运行时间太长了 先用一个数组sum[]读取整个p[]数组，存下每个位置结尾的次数 如果一个位置出了错误 那么这个位置前面所有的字母都需要重复一次 最后直接把出现错误的加上就行了 主要讲一下 fill()函数 和 memset() 函数 因为memset()函数按照字节填充，所以一般memset()只能用来填充char型数组,(因为只有char型占一个字节),如果填充int型数组，只能填充0 -1和INF(正负都行), memset(arr, val, sizeof arr) ; 而fill()函数可以赋值任何值，比如int数组： fill(arr, arr+n,val) ；vector也可以: fill(v.begin(), v.end(), val) ; memset()函数在头文件 <cstring> 里，fill()函数在头文件 <algorithm> 里 注意：不能在没有元素的空容器上调用 fill_n()函数 附上代码 # include <bits/stdc++.h> #

素数筛 筛法的思想是去除要求范围内所有的合数，剩下的就是素数 了，而任何合数都可以表示为素数的乘积，因此如果已知一 个数为素数，则它的倍数都为合数。 事前需知： 1.sizeof和strlen的区别 strlen计算字符串的长度，以’\0’为字符串结束标志 sizeof是分配的数组实际所占的内存空间大小，不受里面存储内容 2.每种类型的变量都有各自的初始化方法，memset() 函数可以说是初始化内存的“万能函数”，通常为新申请的内存进行初始化工作。它是直接操作内存空间，mem即“内存”（memory）的意思。该函数的原型为： # include <string.h> void * memset ( void * s , int c , unsigned long n ) ; memset() 函数函数的功能是：将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。 一.复杂度：nlogn long long su [ max ] , cnt ; bool isprime [ max ] ; void prime ( ) { cnt = 1 ; memset ( isprime , 1 , sizeof ( isprime ) ) ; //初始化认为所以数都是素数