C++练习

寻找元素

给定一个不包含重复元素的数组，输入待查询的值，输出下标。

#include <iostream>
using namespace std;
const int max_n = 210;
int a[max_n];//存放N个数字
int main()
{
	int n, x;
	cin >> n;
	while (n>0)
	{
		for (int i=0;i<n;i++)
		{
			cin >> a[i];
		}
		cout << "请输入要查询的数字" << endl;
		cin >> x;
		int k;
		for (k=0;k<n;k++)
		{
			if (a[k]==x)
			{
				cout << "第 " << k << "个元素为" << endl;
				break;
			}
		}
		if (k==n)
		{
			cout << "未找到该元素" << endl;
		}
	}
	return 0;
}

回文

假设字符串str的下标从0开始，回文即正反相同，因此只需要遍历字符串的前一半，如果出现字符str[i]不等于其对称位置str[len-1-i]，就说明这个字符不是回文

/*回文字符串判断*/
bool judge(char str[])
{
	int len = strlen(str);
	for (int i=0;i<len/2;i++)
	{
		if (str[i]!=str[len-1-i])//如果对称位置不同
		{
			return false;
		}
	}
	return true;
}
int main()
{
	char str[max_n]="aabbaa";
	

		bool flag = judge(str);
		if (flag == true)
		{
			cout << "是回文" << endl;
		}
		else
		{
			cout << "不是回文" << endl;
		}
	return 0;
}

C++中char* str和char str[ ]的区别

char* s1与char s2[] s1是指针，指向一段常量字符串，存储在静态储存区，这段字符是只读的，不能被修改。

然而s2是一个局部变量数组，在定义它的时候，有两份备份，一份存储在stack上，一份存储在静态存储区，所以可以被修改。

进而就引出了内存分配的概念

内存分配

1.栈区：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈

2.**堆区：**一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。

3全局区（静态区）**：**全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域；未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。

4文字常量区：常量字符串就是放在这里的。程序结束后由系统释放。

5.程序代码区

//main.cpp
  int a=0;    //全局初始化区
  char *p1; //全局未初始化区
  main()
  {
      int b;                  //栈
      char s[]="abc";  //栈
      char *p2;           //栈
      char *p3="123456";   //123456\0在常量区，p3在栈上。
     static int c=0;     //全局（静态）初始化区
     p1 = (char*)malloc(10);
     p2 = (char*)malloc(20);   //分配得来得10和20字节的区域就在堆区。
     strcpy(p1,"123456");   //123456\0放在常量区，编译器可能会将它与p3所向"123456"优化成一个地方。
 }

堆和栈的理论知识

申请方式

stack：由系统自动分配，例如声明在函数中的一个局部变量int b，系统自动在栈中开辟空间。

heap:需要程序员自己申请，并指明大小，但是变量本身还是在栈中。