c语言 实现切片数组

于 2024-04-20 02:48:08 发布
阅读量299 收藏 4
点赞数 1
分类专栏： 程序员 文章标签： c语言 网络 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84009949/article/details/137984064
版权
本文介绍了如何在C语言中借鉴Go语言的slice特性，实现了一个动态数组接口，简化了创建、销毁切片以及添加元素的操作，提高代码可读性和使用便利性。
摘要由CSDN通过智能技术生成
文章目录

前言

由于c语言没有集合类的标准库，需要用时只能自己实现，由于c语言没有泛型，使得实现的集合类接口通常比较另类，很多时候都需要二级指针作为参数，且不支持字面量作为参数，使用时心智负担较重。本文参考go语言的slice，找到了一种非常简化的动态数组接口，可以极大的方便使用。

一、接口定义

1、创建切片

指定元素类型，以及容量即可以创建切片，返回是一个数组

/// <summary>
/// 创建切片
/// </summary>
/// <param name="t">元素类型</param>
/// <param name="len">切片长度</param>
/// <param name="cap">[可选]切片容量，容量必须大于等于长度</param>
/// <returns>切片数组</returns>
#define make(...)

2、销毁切片

与go语言不同，c语言需要管理内存。用完后的切片需要销毁。

/// <summary>
/// 销毁切片
/// </summary>
/// <param name="a">切片数组</param>
#define unmake(a)

3、添加元素

可以添加元素也可以添加数组，数组长度会自动增长。

/// <summary>
/// 添加元素、数组
/// </summary>
/// <param name="a">切片数组</param>
/// <param name="e">元素、数组</param>
/// <param name="l">[可选]数组长度，e为数组时需要此项</param>
#define append(...)

4、切片长度

获取切片长度

/// <summary>
/// 切片长度
/// </summary>
/// <param name="a">切片数组</param>
/// <returns>切片长度</returns>
#define len(a)

5、切片容量

获取切片容量

/// <summary>
/// 切片容量
/// </summary>
/// <param name="a">切片数组</param>
/// <returns> 切片容量</returns>
#define cap(a)

二、完整代码

slice.h

#ifndef SLICE\_H
#define SLICE\_H
#include<stddef.h>
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
\* @Project: Slice
\* @Decription: 切片
\* 相当于动态数组，用法与go语言的slice类似
\* @Verision: v1.0.0
\* @Author: Xin Nie
\* @Create: 2024/03/25 01:02:00
\* @LastUpdate: 2024/03/25 01:02:00
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*
\* Copyright @ 2024. All rights reserved.
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/
/// <summary>
/// 创建切片
/// </summary>
/// <param name="t">元素类型</param>
/// <param name="len">切片长度</param>
/// <param name="cap">[可选]切片容量，容量必须大于等于长度</param>
/// <returns>切片数组</returns>
#define make(...)\_MAKE\_RELOAD\_CALL(\_\_VA\_ARGS\_\_)
/// <summary>
/// 销毁切片
/// </summary>
/// <param name="a">切片数组</param>
#define unmake(a)\_slice\_umake(a);a=0
/// <summary>
/// 添加元素、数组
/// </summary>
/// <param name="a">切片数组</param>
/// <param name="e">元素、[可选]数组</param>
/// <param name="l">[可选]数组长度，e为数组时需要此项</param>
#define append(...)\_APPEND\_RELOAD\_CALL(\_\_VA\_ARGS\_\_)
/// <summary>
/// 切片长度
/// </summary>
/// <param name="a">切片数组</param>
/// <returns>切片长度</returns>
#define len(a) \_slice\_len( a)
/// <summary>
/// 切片容量
/// </summary>
/// <param name="a">切片数组</param>
/// <returns>切片容量</returns>
#define cap(a) \_slice\_cap( a)
///私有方法
#define \_ACF\_ARG\_T(t) t 
#define \_ACF\_ARG\_N(a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13,a14,a15,a16,N,...) N
#define \_ACF\_ARG\_N\_HELPER(...) \_ACF\_ARG\_T(\_ACF\_ARG\_N(\_\_VA\_ARGS\_\_)) 
#define \_ACF\_ALIGN(x, a) (((x)+(a)-1)&~((a)-1))
#define \_APPEND\_RELOAD\_CALL(...) \_ACF\_ARG\_N\_HELPER(\_\_VA\_ARGS\_\_,16,15,14,13,12,11,10,9,8,7,6,5,4,\_APPEND\_ARRAY(\_\_VA\_ARGS\_\_),\_APPEND(\_\_VA\_ARGS\_\_),1 ,0) 
#define \_MAKE\_RELOAD\_CALL(...) \_ACF\_ARG\_N\_HELPER(\_\_VA\_ARGS\_\_,16,15,14,13,12,11,10,9,8,7,6,5,4,\_MAKE3(\_\_VA\_ARGS\_\_),\_MAKE2(\_\_VA\_ARGS\_\_),1 ,0) 
#define \_APPEND(a,e)a=\_slice\_append(a,0,sizeof(\*a));a[len(a)-1] = e
#define \_APPEND\_ARRAY(a,e,l)\_slice\_appendArray(a,sizeof(\*e),e,l)
#define \_MAKE2(t,l)\_slice\_make(sizeof(t),l,\_ACF\_ALIGN(l,4))
#define \_MAKE3(t,l,c)\_slice\_make(sizeof(t),l,c)
void\* \_slice\_make(size\_t elementSize, size\_t sliceSize,size\_t sliceCap);
void\* \_slice\_append(void\* array, void\* element, size\_t elementSize);
void\* \_slice\_appendArray(void\* array, size\_t elementSize, void\* array2, size\_t array2Size);
size\_t \_slice\_len(void\* array);
size\_t \_slice\_cap(void\* array);
void \_slice\_umake(void\* array);
#endif

slice.c

#include "slice.h"
#include<stdlib.h>
typedef struct Slice {
	int length;
	int capacity;
	int elementSize;
}Slice;

void\* \_slice\_make(size\_t elementSize, size\_t sliceSize, size\_t sliceCap) {
	Slice\* slice = malloc(elementSize \* sliceCap + sizeof(Slice));
	if (slice){
		slice->capacity = sliceCap;
		slice->elementSize = elementSize;
		slice->length = sliceSize;
		return slice + 1;
	}
	return NULL;
}

void\* \_slice\_append(void\* array, void\* element, size\_t elementSize) {
	Slice\* slice = (array ? (Slice\*)array : (Slice\*)\_slice\_make(elementSize, 0, 4)) - 1;
	if (slice->capacity == slice->length) {
		slice->capacity = slice->capacity == 0 ? 4 : \_ACF\_ALIGN(slice->capacity \* 2, 4);
		if ((slice = realloc(slice, slice->capacity \* slice->elementSize + sizeof(Slice))) == NULL)return NULL;
	}
	if (element)memcpy((char\*)(slice + 1) + slice->elementSize \* slice->length, element, slice->elementSize);
	slice->length++;
	return  slice + 1;
}

void\* \_slice\_appendArray(void\* array, size\_t elementSize, void\* array2, size\_t array2Size) {
	Slice\* slice = (array ? (Slice\*)array : (Slice\*)\_slice\_make(elementSize, 0,\_ACF\_ALIGN(array2Size,4))) - 1;
	if (slice->capacity < slice->length + array2Size) {
		slice->capacity = \_ACF\_ALIGN(slice->length + array2Size, 4);
		if ((slice = realloc(slice, slice->capacity \* slice->elementSize + sizeof(Slice))) == NULL)return NULL;
	}
	memcpy((char\*)(slice + 1) + slice->elementSize \* slice->length, array2, slice->elementSize \* array2Size);
	slice->length += array2Size;
	return  slice + 1;
}

size\_t \_slice\_len(void\* array) {
	if (!array)return 0;
	Slice\* slice = (Slice\*)array - 1;
	return slice->length;
}

size\_t \_slice\_cap(void\* array) {
	if (!array)return 0;
	Slice\* slice = (Slice\*)array - 1;
 **自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/95536c41f7976f7060d7250f61987a43.png)

![img](https://img-blog.csdnimg.cn/img_convert/f384a181a82bbdfd6157b7eb50b38fd3.png)

![img](https://img-blog.csdnimg.cn/img_convert/cababb77851a8116693aec512bb6869e.png)

![img](https://img-blog.csdnimg.cn/img_convert/97de5072b5aaff9f34c54ad98f50dd3e.png)

![img](https://img-blog.csdnimg.cn/img_convert/6c361282296f86381401c05e862fe4e9.png)

![img](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

2fe4e9.png)

![img](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

![](https://img-blog.csdnimg.cn/img_convert/5039819051a0c6ee918af1c7d3f4a067.jpeg)
2401_84009949
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ch9、数组和切片
return的博客
07-16 666
数组与切片
c语言数组切片,Go 其二 数组与切片
weixin_39553653的博客
05-22 1336
艺多不压身，学习一下最近蛮火的Go语言，整理一下笔记。相关Code和笔记也放到了Git上，传送门。数组的声明var a [3] int //声明并初始化为默认零值a[0] = 1b := [3]int{1,2,3} //声明同时初始化c := [2][2]int{{1,2},{3,4}} //多维数组初始化Go语言中定义的变量一定要使用，否则会报错，但如果只是想使用foreach的写法，可以使用 ...
C语言数据类型专题之整型数值的转换：切片（截取）
m0_56194716的博客
03-20 2609
整型的不同类型数值之间的转换二：切片(将表示范围大的整型变量赋值给表示范围小的整型变量) 1. 切片指：从低地址到高地址截取相应的位！（由于数据在内存中是小端存储），仍然是补码运算！！ 例如：int x; short a=x; //将int类型的4字节32位的变量赋值给short短整型2字节16位的变量 若x表示为：(高地址)0001 0010 0011 0100 0101 0110 1010 1000(低地址)，则a为x截取（切片）低16位：0101 0110 1010 1000 2. 分析下列代
数组与切片
m0_58181788的博客
04-01 657
go中的切片（Slice）相对于其它语言来说是一个特色 切片，顾名思义，切的是数组，成就的是数组中的一个片段 切片是一个具有相同元素的一个可自然增长的序列。非常灵活，可支持扩容 切片是一个引用类型，内部结构包含地址，长度和容量，可以快速的操作一块数据集合 举个例子，有一个数组a := [8]int{0, 1, 2, 3, 4, 5, ,6, 7},切片s1 := a[:5] 切片s1 := a[:5]，因为数组地址是从0开始，相当于对于切片的解读，左闭右开，左包含，右不包含 切片s2 := ..
c语言入门编程之数组操作种花问题.zip
最新发布
06-06
在"种花问题"中，我们可能会遇到更复杂的问题，比如寻找连续的可种花区域，这就需要使用到数组的切片概念，以及动态规划或递归等算法。例如，找出连续的、可以种花的最长区域： ```c int longestContinuousFlowers...
slice:C语言中类似go的切片的库
03-07
Go切片启发式的库，可在C语言中轻松进行内存安全的切片操作。 介绍 我是C语言的忠实粉丝，但我不禁为Go的切面而深深吸引。 它们自动管理缓冲区容量以及数组的开始和结束，因此您在使用内存时不必考虑内存。 这是C...
go语言通过数组和链表的方式实现队列 数组和链表.pdf
04-18
5.队列的实现细节：在数组实现中，使用append函数来实现元素的添加，使用切片索引来实现元素的删除。在链表实现中，使用节点之间的指针来实现元素的添加和删除。 6.队列的时间复杂度分析：数组实现中，Offer操作的...
php实现有序数组打印或排序的方法【附Python、C及Go语言实现代码】
12-19
在C语言中，我们可以使用动态内存分配创建一个新的数组`temp`来存储合并后的有序元素。同样，我们使用两个指针`i`和`j`分别跟踪两个输入数组，同时用`m`记录`temp`数组的位置。C代码如下： ```c #include #include...
go实现《c语言经典算法》中的100个例子.zip
06-25
对于数据结构，Go语言的内置切片（slices）和映射（maps）与C语言的数组和指针操作有所不同。例如，在C语言中，手动管理内存是常态，而在Go中，内存管理由垃圾回收器自动完成。这意味着在Go中实现动态数组或链表时，...
ProgramSlicing:C语言中的Simply C程序切片工具
05-29
反向切片的静态程序切片工具 这是一个简单的 C 程序切片工具，也可以让 C 程序查看依赖的代码行。 用法 克隆代码： git clone https://github.com/feng01/ProgramSlicing.git 如果您只想运行它： cd ProgramSlicing ./ProgramSlicing filepath/test.c # the second parameter is the code you want to analysis 然后输入切片标准：行号和变量。 切片结果将保存在名为 test_slice.c 的文件中，该文件与 test.c 位于同一目录中。 如果要修改代码并重新编译，请执行以下操作： 首先，你需要安装一些软件： 柔性 野牛 图形可视化 在 OpenSuse 上，您可以使用以下命令安装它们： sudo zypper install
数组和切片
ALEX_CYL的博客
11-21 2010
数组 介绍 数组可以存放多个同一类型数据。数值本身也是一种数据类型，在Go中，数组是值类型，故遵守值类型的使用方法，赋值，取值等。 数组定义和内存布局 1.数组定义 var name [容量]int类型 2.内存布局 数组的地址为其第一个元素的地址（数组的首地址） 数组相邻元素的地址间隔是依据数组的类型决定的，例如int64：隔8个字节，int32：隔4个字节 package main import "fmt" func main() { var intArr [3]int //int（64位操作系
切片（slice）
c359719435的专栏
12-12 929
切片是动态数组，比数组灵活。数组长度不可变，但是切片可以追加。 切片原型定义如下：struct Slice { 　　byte *array; 　　unit32 len; 　　unit32 cap; };它抽象为以下三个部分： 1. 指向被引用的底层数组的指针； 2. 切片中元素的个数； 3. 切片分配的存储空间。声明、定义和初始化声明一个切片：var sliceTest []int 声明的切片
Numpy数组的索引与切片和变形拼接分裂
CDA数据分析师
04-02 408
1.概述 今天我们来讲一下Numpy数组的索引与切片,numpy数组的索引与切片和Python中的切片与索引的作用相同,可以快速的取出数据,进行下一步的运用或者查看,但是两种切片还有一些不同的地方。另外我们可以通过数组的变形拼接分裂快速的对数组进行做出改变,方便我们更快的对数组进行操作。 一、一维数组的索引与切片 ndarray对象的内容可以通过索引或切片来访问和修改，与 Pyth...
程序切片准备知识
qq_43561370的博客
01-04 1406
程序切片准备知识 概述 ​ 几乎每个程序员都遇到过这样的情况：为了在一行代码中发现错误，需要阅读成百行的代码。（可能不止）此外，程序切片作为一种程序分析基础方法也应用于软件安全分析领域中，在程序和网络协议逆向、软件漏洞成因和机理分析、软件漏洞利用自动生成领域都发挥了重要作用。 ​ 程序切片旨在从程序汇总提取满足一定约束条件的代码片段（对指定变量施加影响的代码指令，或者指定变量所影响的代码片段），是一种重要的程序分解技术。 准备阶段 程序的基本结构 以C语言为例，不说也都知道，为了叙事的完整性，还是加上
c语言 字符串切片重组,C语言实现分割字符串
weixin_39581571的博客
05-17 1924
背景遇到一个将字符串分割场景.以前从没有用c语言实现,都是使用python的split()函数,python处理起来很简单.split()方法语法：str.split(str="", num=string.count(str)).• str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。• num -- 分割次数。返回分割后的字符串列表。用例:#!/usr/bin/p...
c语言实现切片的操作
07-28
在C语言中，可以通过指针和数组的方式实现切片的操作。下面是一个简单的示例代码： ```c #include void slice(int* arr, int start, int end, int* result) { int length = end - start; for (int i = 0; i ; i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值