读书笔记01

客官°小女子只卖身不卖艺 2021-12-05 20:09 358阅读 0赞

### 文章目录 ###

*  1.c++中struct和class的区别
 *  2.数组中简单的指针问题
 *  3.在二维数组中查找数字
 *  4.把字符串中的空格替换成%20

# 1.c++中struct和class的区别 #

如果没用明确的成员函数或者成员变量的访问权限级别,struct中默认的是public,而在类中默认的使用private;

# 2.数组中简单的指针问题 #

int getsize(int arr[]) { 
    	return sizeof(arr);
    }
    int main() { 
    	int arr[]={ 1,2,3,4,5};
    	int size1=sizeof(arr);
    	int* arr2=arr;
    	int size2=sizeof(arr2);
    	int size3=getsize(arr);
    	printf("%d,%d,%d",size1,size2,size3);
    	return 0;
    }

输出的答案是"20,4,4";arr是一个数组,sizeof(arr)是求这个数组的大小,这个数组包含五个整形,每个整形占4个字节,因此总共20个字节  
arr2的声明是一个指针,在32位操作系统下,任何指针都是占四个字节  
数组在作为形参传递时,会退化为指针,因此getsize的到的大小依然书指针的大小四个字节

# 3.在二维数组中查找数字 #

二维数组的每行每列都是递增的

#include <iostream>
    using namespace std;
    
    bool FindNum(int* arr, int row, int col, int num) { 
    	if (arr != NULL && row > 0 && col > 0) { 
    		int i = 0;
    		int j = col - 1;
    		while (i < row&&j >= 0) { 
    			//通过指针下标方式访问元素
    			if (arr[i*col + j] == num) { 
    				return true;
    			}
    			else if (arr[i*col + j] > num) { 
    				--j;
    			}
    			else { 
    				++i;
    			}
    		}
    		return false;
    	}
    }
    
    int main() { 
    
    	int arr[][4] = {  1,2,8,9,
    				  2,4,9,12,
    				  4,7,10,13,
    				  6,8,11,15
    	};
    
    		if (FindNum((int*)arr, 4, 4, 7)) { 
    			cout << "找到了\n" << endl;
    	}
    	cout<<"hello....."<<endl;
    	system("pause");
    	return 0;
    }

用二维数组右上角的元素与需要查找的元素做对比,如果相等则直接返回,如果右上角元素大于查找元素,则直接删除右上角元素所在的列  
如果小于,则直接删除右上角元素所在的行

# 4.把字符串中的空格替换成%20 #

void ReplaceBlank(char str[], int Capacity) { 
    	if (str == NULL || Capacity <= 0) { 
    		return;
    	}
    	int lenth = 0;
    	int numofblank = 0;
    	int i = 0;
    // while (str[i] != '\0') { 
    // ++lenth;
    // if (str[i] == ' ') { 
    // ++numofblank;
    // }
    // ++i;
    // }
    	char* tmp = str;
    	while (*tmp != '\0') { 
    		++lenth;
    		if (*tmp == ' ') { 
    			++numofblank;
    		}
    		++tmp;
    	}
    	int newlenth = lenth + 2 * numofblank;
    	if (newlenth > Capacity) { 
    		return;
    	}
    	int oldindex = lenth;
    	int newindex = newlenth;
    	while (oldindex >= 0 && newindex > oldindex) { 
    		if (str[oldindex] == ' ') { 
    			str[newindex] = '0';
    			newindex--;
    			str[newindex] = '2';
    			newindex--;
    			str[newindex] = '%';
    			newindex--;
    		}
    		else { 
    			str[newindex] = str[oldindex];
    			newindex--;
    		}
    		--oldindex;
    	}
    }
    int main() { 
    	char str[24] = "we are happy.";
    	ReplaceBlank(str, 24);
    	printf("%s", str);
    	system("pause");
    	return 0;
    }

从后往前替换,使用两个索引,让两个索引同时往前移动,如果前面的索引遇到空格,则后面的索引进行添加’0’,‘2’,’%'的操作,然后两个索引继续减减;