还是在写图的存储结构的时候,遇到了问题,就是如何在一个数组中存放字符串,我相信这个问题
对于面向对象的编程语言来说,轻而易举,比如对于Java来说,直接像下面就可以了:
但是c语言没有String这个类型,能想到存放字符串的数据类型就是char* p = "love",指向常量空间里面的一个地址,我们说了,一级指针可以传递数组,换句话说,一级指针可以理解成传递了数组的首地址,然后就可以按照数组的方法进行遍历。
那么换句话来说,字符串可以表示为char*的形式,那么我用一个数组来存放char*不就行了嘛,那么存放一级指针的地址,就需要用到二级指针,用二级指针来保存一级指针的指向。
大致思想就是:
话不多说,直接上代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//直接用一个函数来初始化字符串数组
//传进来的是不是就是一个二级指针,这个指针保存了指针的地址
void init(char ***ppp)
{
//在堆上面分配一个char*的空间
//有多少个字符串就分配多大的空间
//这里我们开三个字符串在堆上面
*ppp =(char**) malloc(sizeof(char *) * 3);//指向了二级指针保存的位置
//开始循环为这段空间赋值
for (int i = 0; i < 3; i++) {
char str[1000] = { 0 };
scanf("%s", str);
//给数组指向的每一个节点分配相应字符串大小的空间
(*ppp)[i] = (char*)malloc(sizeof(char) * (strlen(str) + 1));
//把字符串内容拷贝到这个空间里面
strcpy((*ppp)[i], str);//指向这片char*的空间
}
//打印字符串
for (int i = 0; i < 3; i++) {
printf("%s\n",(*ppp)[i]);
}
}
int main()
{
char **pp;
init(&pp);//保存二级指针的地址
system("pause");
return 0;
}
运行结果:
于是我去解决一下我的图的存储结构里面发生的段错误的问题
也就是在上面这个位置出现了问题,因为g.vertex[i]会造成内存地址访问出错,我们看看g的结构体的定义
很明显就是char *vertex[MAX_VERTEX] 定义错误,无法存放字符串数组啊,因为根本不能scanf初始化这个数组中的每一个值,下面我们写一个测试代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Graph
{
char** vertex;//去指向堆上面一片空间就行了
int vertex_num;
};
void test(Graph &g)
{
printf("请输入顶点个数:\n");
//分配多少个顶点
scanf("%d", &g.vertex_num);
//分配空间,根据顶点个数来分配空间
//返回的是一个一级指针的地址
g.vertex = (char**)malloc(sizeof(char*) * g.vertex_num);
//这个时候我们就可以赋值顶点了
printf("输入%d个顶点数:\n", g.vertex_num);
for (int i = 0; i < g.vertex_num; i++) {
//定一个字符串用于输入
char str[100] = { 0 };
scanf("%s", str);
//在堆上分配空间用于输入
//g.vertex这个东西啊,本身就是指向了一级指针,可以用啊
g.vertex[i] =(char*)malloc(sizeof(char) * (strlen(str) + 1));
//在进行一个字符串的拷贝
strcpy(g.vertex[i], str);//把str赋值到g.vertex[i]这个位置
}
}
void print(Graph &g)
{
for (int i = 0; i < 4; i++) {
printf("%s\n", g.vertex[i]);
}
}
void main3()
{
Graph g;
test(g);
print(g);
system("pause");
}
[]我们之前的根本原因在于,无法初始化一个字符串数组,那么我们就动态在对上面分配一个空间,然后char*指向这个空间,我们就可以赋值了
运行结果
然后输入顶点的问题就解决了。