基础01

116 阅读 0 评论 77 点赞

我是靠谱客的博主鲜艳牛排，最近开发中收集的这篇文章主要介绍基础01，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

文章目录

- 1. 数组
- 2. 字符串
- 3. 结构体、联合体、枚举
- - 3.1 结构体
  - 3.2 联合体
  - 3.3 枚举
  - 3.4 大、小端
  - 3.5 sizeof
- 4. 位运算
- 5. 预处理、作用域、static、const
- - 5.1 预处理
  - 5.2 全局变量、局部变量
  - 5.3 static
  - 5.4 const

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];

for(int i=0; i<m; i++)
	delete []a[i];
delete []a;

指针数组、数组指针

指针数组：一个数组里装着指针
int *a[10];

在这里插入图片描述

 数组指针：一个指向数组的指针
 int (*p)[10];

在这里插入图片描述

int a[4][5];

2. 字符串

strlen

//自定义实现
int myStrlen(const char *str)
{
	assert(str != NULL);
	int len = 0;
	while((*str++) != '')
		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* strcpy( char* dest, const char* src );
void* memcpy( void* dest, const void* src, std::size_t count );

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

在这里插入图片描述

strncpy(s1,s2,n)：将字符串s2的前n个字符拷贝到s1

串的模式匹配
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] = '';

	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--;
		}
	}
}