《数据结构》实验四： 字符串和多维数组 实验

《数据结构》实验四：    字符串和多维数组 实验

一．.实验目的

     巩固字符串和多维数组相关知识，学会运用灵活应用。

1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。

2.学习运用字符串和和数组的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

三．.实验内容

1.从键盘输入一些文本，统计文本单词的个数。

#include<iostream>

using namespace std;

 

 

int main()

{

char s[100];

int count = 1;

int i, j, k;

cout << "please input the text:" << endl;

cin.getline(s, 100);

 

for (i = 0; s[i]!='\0'; i++)

{

if (s[i] == ' ')

{

++count;

for (j = i, k = i + 1; s[k] == ' '; j = k++)

{

i += 2;

}

}

}

cout << "文本的单词数为：" << count << endl;

 

system("pause");

return 0;

}

 

 

 

2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。

#include<iostream>

#include<iomanip>

using namespace std;

 

 

class  s

{

public:

s(int (*a)[100], int n)//定义一个数组指针,指向一个二维数组

{

int i, j;

for (i = 0,j=0; i < n&&j<n; i++,j++)

{

a[i][j] = i + 1;

}                                 

}

void square(int(*a)[100], int n)

{

int i, j, k, x, y;

int r[100][100];

i = 0;

j = n / 2;  //i和j分别表示二维数组的行列下标

r[i][j] = 1;//将1填入第0行的中间位置

for (k = 2; k <= n*n; k++)//k为即将要填入的数字，将2~ n*n填入数组

{

x = i;

y = j;

i = (i - 1 + n) % n;//得出i=i-1；if（i<0）i=n-1

j = (j - 1 + n) % n;

if (r[i][j] > 0)

{

i = (x + 1) % n;

j = y;

}

r[i][j] = k;

}

for (int i = 0; i <= n - 1; ++i)

{

for (int j = 0; j <= n - 1; ++j)

{

cout<<setw(5) << r[i][j];

if (j == n - 1)

cout << endl;

}

}

}

 

 

private:

int a[100][100];

int n;

 

};

 

int main()

{

int n;

cout << "请输入你所需要的幻方阶数：" << endl;

cin >> n;

int a[100][100];

s s1(a, n);

s1.square(a, n);

system("pause");

return 0;

 

 

}