c语言之字符串数组

还是在写图的存储结构的时候，遇到了问题，就是如何在一个数组中存放字符串，我相信这个问题

对于面向对象的编程语言来说，轻而易举，比如对于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*指向这个空间，我们就可以赋值了

运行结果

然后输入顶点的问题就解决了。