字符数组

原文： http://www.blogbus.com/kavine-logs/29243638.html 今天在编写几个小函数的时候，半天调不通，长久不使用C++知识都快忘光了，赶紧拣些起来应付即将到来的应聘。 void main() { char* pStr1 = "Hello!"; char pStr2[] = "Hello!"; change(pStr1); change(pStr2); } void change(char* pInstr) { pInstr[0]='O'; } 两种change编译都可以通过，但发现第二个change是可以正确地修改第一个字母为'O'，而第一个会操作失败导致程序死掉。 基础知识太差，木的办法，查了查资料，两种定义字符串的方法是有区别的。 字符串指针变量本身是一个变量，用于存放字符串的首地址。而字符串本身是存放在以该首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。字符数组是由于若干个数组元素组成的，它可用来存放整个字符串。 第一种方法定义的字符串中的单个字符只能读，不能修改，如cout<<pStr1[0]<<endl; 但不能做pStr1[0]='O';的操作。因为它被认为是字符串常量，常量是无法修改的。 而第二种方面定义的字符串是没有这个限制的。 来源： oschina 链接： https://my.oschina.net/u

1. 找到两个数组中的相同元素 数组A 数组B 方法1：对A中的数组进行排序，采取同样的排序方法对B中的数组进行排序 1）从A，B中各自取出a，b进行比较 2）如果a>b,那么从B中取出下一个数据b进行比较 　 3）如果a<b,那么从A中取出下一个数据a进行比较 4）如果a=b,那么找到一个，继续 方法2：hash 　　1）对A中的m个数据装入到hash表 2）对B中的n个数据一次去hash表中查询，如果找到那么就是相同元素 升级：如果数据特别大，内存无法装下。 两个大文件，查找相同字符串 　　hash，分治法： 1）采用hash算法对A文件进行hash成a个小文件 2）采取同样的hash算法对B文件进行hash成b个小文件 3）比较小文件对<a1,b1>.........因为hash的问题，所以相同的字符串肯定在同个文件对里面。 4）统计小文件对，可以继续采用hash，对a1的每一字符串建立hash表，遍历b1的字符串看是否在之前构建的hash表里面（和上面一样） 一般来说，如果内存可以存放，可以构造hash表，进行查找。如果内存无法加载，那么可以通过hash把大文件分成多个小文件，从而进行比较。 hash算法在海量数据中的运用： 单机处理大数据的问题也和mapreduce一样，分而治之，把海量数据切分成若干个小份进行处理。 1）分而治之 采用hash进行取模进行等价映射

今天主要把过往学习的零碎知识点聚合起来，肯定有些凌乱，不想看下去就别看了。 字符数组： 　　存放字符型数据的数组 　　定义：用char作类型标识符定义数组 　　例：char str1 [50],str2 [3][30]; 　　定义了一个数组名为str1长度为50的一维字符数组和一个数组名为str2含有3×30个数组元素的二维数组 　　字符数组的初始化： 　　1）完全　　char str [5]={'h','e','1','1','0'}; 　　2）部分　　'\0'(0的状态为八进制) 　　3）省略数组长度 字符串： 　　以'\0'作为串的结束符 　　字符串的输入输出： 　　scanf_s("%s",字符数组名或指针变量)； 软件技术基础： 　　软件危机→产生软件工程（写文档）→解决软件危机 　　面向对象：一种方法或思想，例子：宫保鸡丁，“宫保”就是方法。 　　数据结构：存储与查找，解决逻辑问题 　　数据库：（二维）表 　　协议（规则）：解决异构问题，例子：手机与电脑之间能够通信，是因为协议的存在。 　　软件=程序+文档 　　软件开发系统的发展：四个阶段 机器 汇编（对硬件操作，效率最高） 高级 面向对象语言，可视化语言 　　软件工程：工程的方法 　　算法的五个特性：有穷性、输入性、输出性、可行性、确定性 　　软件的 复用 :→面向对象的核心 复用：参考别人的成果——与“复制”区分开

#define _CRT_SECURE_NO_WARNINGS #include<stdlib.h> #include<stdio.h> /*void main(){ int i, *p, a[10]; p = a; for (i = 0; i < 10; i++) scanf("%d", p++); printf("\n"); p = a; for (i = 0; i < 10; i++) printf("a[%d]=%d\n", i, *p++); system("pauuse"); return 0; }*/ void main(){ int i, *p, a[5]; p = a; for (i = 0; i < 5; i++) a[i] = i + 10; printf("\n"); for (i = 0; i < 5; i++){ printf("a[%d]=%d\t", i, a[i]); printf("\t*(p+%d)=%d\t", i, *(p + i)); printf("tp[%d]=%d\t", i, p[i]); printf("\t*(a+%d)=%d\n", i, *(a + i)); } system("pause"); return 0; } , strlen(a), sizeof(a)); system("pause"); return 0;