基礎01

文章目錄

1. 數組

字符數組
char ca[ ] = “C++”;
末尾自動添加null，ca長度爲4。

在使用c風格字符串的標準庫函數時，牢記參數必須以結束符null結束。
char ca[ ] = {‘c’, ‘+’, ‘+’}；
cout<<strlen(ca)<<endl; //結果未定
二維數組

將二維數組當做一維數組初始化

int main()
{
    int a[3][3], *p, i;
    p = &a[0][0];

    for(int i=0; i<9; i++)
        p[i] = i + 1;
    cout<<a[1][2]<<endl;    //a {1,2,3,4,5,6,7,8,9}
}

二維數組動態聲明

//a[m][n]
int **a = new int* [m];
for(int i=0; i<m; i++)
    a[i] = new int[n];

指針數組、數組指針

指針數組：一個數組裏裝着指針
int *a[10];

 數組指針：一個指向數組的指針
 int (*p)[10];

2. 字符串

strlen

//自定義實現
int myStrlen(const char *str)
{
	assert(str != NULL);
	int len = 0;
	while((*str++) != '\0')
		len++;
	return len;
}

strcmp

int myStrcmp(const char *str1, const char *str2)
{
	assert(str1!=NULL && str2!=NULL);
	int ret = 0;
	while(! (ret=*(unsigned char *)str1 - *(unsigned char *)str2) && *str1)
	{
		str1++;
		str2++;
	}

	if(ret<0)	return -1;
	else if(ret>0) 	return 1;
	return ret;
}

strcat、strncat
strcat（dest, src）將src所指字符串添加到dest結尾處
strncat（dest, src, n）

char *myStrcat(char *strDest, const char *strSrc)
{
	assert((strDest!=NULL) && (strSrc!=NULL));
	char *address = strDest;
	while(*strDest)
		strDest++;
	
	while(*strDest++ = *strSrc++);
	return address;
}

-strcpy、memcpy

char *myStrcpy(char *strDest, const char *strSrc)
{
	assert((strDest!=NULL) && (strSrc!=NULL));
	char *str = strDest;
	while((*strDest++ = *strSrc++) != '\0');
	return str;
}

串的模式匹配
KMP。。。

例題

將字符串中所有空格替換爲 '%20'

思路：
	1.遍歷字符串統計空格出現的個數
	2.從字符串末尾開始遍歷，每遇到一個空格就以 '%20' 替換

void ReplaceFun(char str[], int len)
{
	int spaceCount = 0;
	int newLength;
	int i = 0;
	
	for(; i<len; i++)
		if(str[i] == ' ')
			spaceCount++;
	
	newLength = len + spaceCount*2;
	str[newLength] = '\0';

	for(i=0; i<len; i++)
	{
		if(str[i] == ' ')
		{
			str[newLength-1] = '0';
			str[newLength-2] = '2';
			str[newLength-3] = '%';
			newLength -= 3;
		}
		else{
			str[newLength-1] = str[i];
			newLength--;
		}
	}
}