草庐IT

C语言动态内存练习：【通讯录（动态内存版本）实现】

_featherbrain 2023-10-12 原文

全文目录

😀 前言

前面我们写了一个静态数组版本的通讯录，再结合刚学习的动态内存管理的知识，我们现在来实现一个动态内存版本的通讯录。

🤔 目标规划

动态内存版本的通讯录，主要还是为了解决静态数组版本的通讯录空间太大导致的内存浪费和空间太小不够存放的问题。

扩容策略：

为通讯录设置一个初始容量大小capacity，如果size跟capacity一样的，capacity扩大两个元素（如果觉得扩容操作太过频繁，可以实现二倍扩容）

🤨 结构变化

因为是动态内存版本，有扩容等操作，所以我们需要用capacity来表示空间的大小，size来表示使用了多少空间。其他的可以不用发生变化。

#define DEFAULT_CAPACITY 3	// 默认容量大小

typedef struct Contact 
{
	PeoInform* data;
	int size;
	int capacity;
} Contact;

😵‍💫 功能实现的不同点

既然结构变了，那么在实现功能的时候也会有点差异。

🙄 添加功能 AddContact

😍 扩容检查 CheckCapacity

再添加联系人之前我们需要先检查容量够不够，为了方便维护，我们还是封装一个函数。

// 检查增容
void CheckCapacity(Contact* con)
{
	assert(con);

	if (con->size == con->capacity)
	{
		PeoInform* temp = (PeoInform*)realloc(con->data, (con->capacity + 2) * sizeof(PeoInform));
		if (temp == NULL)
		{
			perror("CheckCapacity::realloc"); 
			return;
		}
		else
		{
			con->data = temp;
			con->capacity += 2;

			puts("扩容成功\n");
		}
	}
}

其他的还是老样子

// 添加联系人
void AddContact(Contact* con)
{
	assert(con);
	puts("");

	CheckCapacity(con);
	
	printf("请输入姓名 ->");
	scanf("%s", con->data[con->size].name);
	printf("请输入性别 ->");
	scanf("%s", con->data[con->size].sex);
	printf("请输入年龄 ->");
	scanf("%s", con->data[con->size].age);
	printf("请输入电话号码 ->");
	scanf("%s", con->data[con->size].telephon);
	printf("请输入地址 ->");
	scanf("%s", con->data[con->size].addrs);
	puts("");

	con->size++;

	printf("添加成功!\n");
}

🙄 销毁通讯录 DestroyContact

既然使用了动态内存，那么就需要注意内存泄漏问题，再退出之前需要将申请的空间释放。

// 销毁通讯录
void DestroyContact(Contact* con);
{
	assert(con);
	free(con->data);
	con->data = NULL;
	con->size = con->capacity = 0;
}

🌈 总结 + 源码

相较于静态数组，动态内存写起来更麻烦，但是对内存有着更加严谨的控制，所以还是推荐动态内存。

源码地址：动态内存版本通讯录

通讯录练习spanclasstokenc语言算法数据结构

有关C语言动态内存练习：【通讯录（动态内存版本）实现】的更多相关文章

  1. ruby-on-rails - Ruby net/ldap 模块中的内存泄漏 - 2

    作为我的Rails应用程序的一部分，我编写了一个小导入程序，它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是，与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存，我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关，因为当我删除对LDAP内容的调用时，内存使用情况会很好地稳定下来。此外，不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray，它们都是LDAP库的一部分。当我运行导入时，内存使用量最终达到超过1GB的峰值。如果问题存在，我需要找到一些方法来更正我的代

  2. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  3. ruby-on-rails - 项目升级后 Pow 不会更改 ruby​​ 版本 - 2

    我在我的Rails项目中使用Pow和powifygem。现在我尝试升级我的ruby​​版本(从1.9.3到2.0.0，我使用RVM)当我切换ruby​​版本、安装所有gem依赖项时，我通过运行railss并访问localhost:3000确保该应用程序正常运行以前，我通过使用pow访问http://my_app.dev来浏览我的应用程序。升级后，由于错误Bundler::RubyVersionMismatch:YourRubyversionis1.9.3,butyourGemfilespecified2.0.0，此url不起作用我尝试过的:重新创建pow应用程序重启pow服务器更新战俘

  4. ruby-on-rails - 在 ruby​​ .gemspec 文件中，如何指定依赖项的多个版本？ - 2

    我正在尝试修改当前依赖于定义为activeresource的gem:s.add_dependency"activeresource","~>3.0"为了让gem与Rails4一起工作，我需要扩展依赖关系以与activeresource的版本3或4一起工作。我不想简单地添加以下内容，因为它可能会在以后引起问题:s.add_dependency"activeresource",">=3.0"有没有办法指定可接受版本的列表？~>3.0还是~>4.0？ 最佳答案 根据thedocumentation,如果你想要3到4之间的所有版本，你可以这

  5. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  6. ruby-on-rails - Ruby 中的内存模型 - 2

    ruby如何管理内存。例如:如果我们在执行过程中采用C程序，则以下是内存模型。类似于这个ruby如何处理内存。C:__________________|||stack|||------------------||||------------------|||||Heap|||||__________________|||data|__________________|text|__________________Ruby:? 最佳答案 Ruby中没有“内存”这样的东西。Class#allocate分配一个对象并返回该对象。这就是程序

  7. ruby-on-rails - 如果我将 ruby​​ 版本 2.5.1 与 rails 版本 2.3.18 一起使用会怎样？ - 2

    如果我使用ruby​​版本2.5.1和Rails版本2.3.18会怎样？我有基于rails2.3.18和ruby​​1.9.2p320构建的rails应用程序，我只想升级ruby的版本，而不是rails，这可能吗？我必须面对哪些挑战？ 最佳答案 GitHub维护apublicfork它有针对旧Rails版本的分支，有各种变化，它们一直在运行。有一段时间，他们在较新的Ruby版本上运行较旧的Rails版本，而不是最初支持的版本，因此您可能会发现一些关于需要向后移植的有用提示。不过，他们现在已经有几年没有使用2.3了，所以充其量只能让更

  8. ruby - 寻找通过阅读代码确定编程语言的ruby gem？ - 2

    几个月前，我读了一篇关于ruby​​gem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：

  9. ruby-on-rails - 获取 inf-ruby 以使用 ruby​​ 版本管理器 (rvm) - 2

    我安装了ruby​​版本管理器，并将RVM安装的ruby​​实现设置为默认值，这样'哪个ruby'显示'~/.rvm/ruby-1.8.6-p383/bin/ruby'但是当我在emacs中打开inf-ruby缓冲区时，它使用安装在/usr/bin中的ruby​​。有没有办法让emacs像shell一样尊重ruby​​的路径？谢谢! 最佳答案 我创建了一个emacs扩展来将rvm集成到emacs中。如果您有兴趣，可以在这里获取:http://github.com/senny/rvm.el

  10. ruby-on-rails - 如何在发布新的 Ruby 或 Rails 版本时收到通知？ - 2

    有人知道在发布新版本的Ruby和Rails时收到电子邮件的方法吗？他们有邮件列表，RubyonRails有一个推特，但我不想听到那些随之而来的喧嚣，我只想知道什么时候发布新版本，尤其是那些有安全修复的版本。 最佳答案 从therailsblog获取提要.http://weblog.rubyonrails.org/feed/atom.xml 关于ruby-on-rails-如何在发布新的Ruby或Rails版本时收到通知？，我们在StackOverflow上找到一个类似的问题：

随机推荐