首页 / C# / c# – 缩短的整数数组

c# – 缩短的整数数组

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 缩短的整数数组，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1927字，纯文字阅读大概需要3分钟。

内容图文

为了避免发明热水,我在这里问…

我有一个包含大量数组的应用程序,并且内存不足.

所以我的想法是压缩List< int>对于别的东西,它将具有相同的接口(例如IList< T>),但是代替int,我可以使用更短的整数.

例如,如果我的值范围是0 – 100.000.000,我只需要ln2(1000000)= 20位.因此,不是存储32位,而是可以减少多余的内存并将内存需求降低12/32 = 37.5％.

你知道这种数组的实现吗？ c和java也可以,因为我可以很容易地将它们转换为c#.

附加要求(因为每个人都开始让我想到这个想法)：

>列表中的整数是唯一的
>它们没有特殊属性,因此它们不能以任何其他方式压缩,然后减少位数
>如果值范围是一百万例如,列表的大小将是2到1000个元素,但是会有很多,所以没有BitSet
>新数据容器应该像可重新调整大小的数组(关于方法O() – ness)

编辑：

请不要告诉我不要这样做.对此的要求经过深思熟虑,并且是唯一的选择.

此外,1M值的范围和20位仅是一个例子.我有所有不同范围和整数大小的情况.

此外,我甚至可以有更短的整数,例如7位整数,然后打包

对于前4个元素,打包成5个字节.

几乎完成编码 – 将很快发布…

解决方法:

由于您只能在字节量子中分配内存,因此您实际上是在询问/如何将整数拟合为3个字节而不是4个(但请参见下面的#3).这不是一个好主意.

>由于没有3字节大小的整数类型,您需要在其位置使用其他内容(例如,不透明的3字节缓冲区).这将要求您在执行转换的代码中包装对列表内容的所有访问权限,这样您仍然可以将“ints”放入并拉出“整数”.
>根据体系结构和内存分配器的不同,请求3字节块可能根本不会影响程序的内存占用(它可能只会使用不可用的1字节“漏洞”乱丢垃圾堆).
>从头开始重新实现列表以使用不透明的字节数组作为其后备存储将避免前两个问题(并且它还可以让你挤出每个最后一点内存而不是整个字节),但这是一个很高的顺序而且非常容易出错.

你可能想要尝试类似的东西：

>不要将所有这些数据同时保存在内存中.每个int 4个字节,在内存耗尽之前,你需要达到数亿个整数.为什么你需要同时使用所有这些？
>如果可能,通过不存储重复项来压缩数据集.如果你达到数亿,肯定会有一些.
>如果可能,更改数据结构以便存储连续值(增量)之间的差异.这可能不是很难实现,但你只能实际地期望在50％的改进(可能还不够)的情况下,并且它将完全破坏你在恒定时间内索引列表的能力.

内容总结

以上是互联网集市为您收集整理的c# – 缩短的整数数组全部内容，希望文章能够帮你解决c# – 缩短的整数数组所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/798504.html

来源：【匿名】

【上一篇】c# – 如何模拟扩展类并实现接口的对象？【下一篇】assemblyinfo.csC#Assembly类访问程序集信息

更多 ►

【c# – 缩短的整数数组】教程文章相关的互联网学习教程文章

c# 获取二维数组的行数和列数

static void Main(string[] args) { int[,] arr = new int[3, 3] { { 1, 1, 1 }, { 2, 2, 2 }, { 3, 3, 3 } }; Console.WriteLine("行数：" + arr.Rank); Console.WriteLine("列数：" + (arr.GetUpperBound(arr.Rank - 1) + 1)); Console.ReadKey(); }原文：http://www.cnblogs.com/BeeSnow/p/7979332.html

C# string和byte[]数组之间相互转换【代码】

原文地址：传送门string转byte[]:byte[] byteArray = System.Text.Encoding.Default.GetBytes ( str );byte[]转string：string str = System.Text.Encoding.Default.GetString ( byteArray );string转ASCII byte[]:byte[] byteArray = System.Text.Encoding.ASCII.GetBytes ( str );ASCII byte[]转string:string str = System.Text.Encoding.ASCII.GetString ( byteArray );原文：http://www.cnblogs.com/marvelousone/p/7596770.h...

C#数组的使用【代码】

//计算数组中最大值，最小值，平均值和总和//类中main最先执行staticvoid Main(string[] args){//声明一个数组,数组长度一定固定就不能更改了int[] nums = { 1, 2, 3, 4, 5, 6, 7, 8, 9,0 };// int[] nn = new int[10];声明一个数组长度为10//声明两个变量，存储最大值和最小值int intMax = 0;int intMin = 0;//声明变量存储总和int intZnums = 0;//声明变量存储平均值double intPjun = 0;//循环数组比较最大值和最小值、已知道循环...

C#之锯齿数组的声明和遍历（数组的数组）【代码】

1.何为锯齿数组？数组中每行的元素个数不相同。 2.声明锯齿数组。声明数组的数组，其语法主要在数组的声明中制定多个方括号对，如： int[][] ArrayName; 第一个括号对中设置该数组的行数，第二个括号对定义各行的元素个数，先设置为空。因为每行中包含的元素个数不相等。还有以下声明：初始化包含其他数组的数组（也称子数组），然后依次初始化子数组。 ArrayName =...

C# Byte数组与Int16数组之间的转换

有时候，需要类型不同的数组转换，比如，从采集卡里读出的是Int16类型的数据，需要存储在数据库OLE对象里面，就需要转换成Byte型。这里提供两个函数，完成相互转换。 private void Int16ToByte(Int16[] arrInt16, int nInt16Count, ref Byte[] destByteArr) { //高字节放在前面，低字节放在后面 for (int i = 0; i < nInt16Count; i++ ) { destByteArr[2 * i + 0] ...

C# 中字符串string和字节数组byte[]的转换【代码】

string转byte[]:byte[] byteArray = System.Text.Encoding.Default.GetBytes ( str );byte[]转string：string str = System.Text.Encoding.Default.GetString ( byteArray );string转ASCII byte[]:byte[] byteArray = System.Text.Encoding.ASCII.GetBytes ( str );ASCII byte[]转string:string str = System.Text.Encoding.ASCII.GetString ( byteArray ); 原文：http://www.cnblogs.com/spyplus/p/6291751.html

LeetCode 数组转二叉树 C#【代码】

把LeetCode二叉树题目的测试数组，转换成二叉树classTreeNode{publicint val;publicTreeNode left;publicTreeNode right;publicTreeNode(int x){ val = x;}}classTree{publicstaticTreeNodeCreateNode(int? val){if(val ==null)returnnull;returnnewTreeNode((int)val);}publicstaticTreeNodeCreateTree(int?[] arr){if(arr.Length<=0|| arr[0]==null){returnnull;}TreeNode root =Tree.CreateNode(arr[0]);Queue<TreeNode>queue=n...

C#字符串string和内存流MemoryStream及比特数组byte[]

原文：http://hi.baidu.com/endyli/item/7bf074945de35e1f934f41fe定义string变量为str,内存流变量为ms,比特数组为bt1.字符串转比特数组(1)byte[] bt=System.Text.Encoding.Default.GetBytes("字符串");(2)byte[] bt=Convert.FromBase64String("字符串");2.字符串转流(1)MemoryStream ms=new MemoryStream(System.Text.Encoding.Default.GetBytes("字符串"));(2)MemoryStream ms=new MemoryStream(Convert.FromBase64String("字符串...

C#中如何获取一个二维数组的两维长度，即行数和列数？以及多维数组各个维度的长度？【代码】

如何获取二维数组中的元素个数呢？int[,] array = new int[,] {{1,2,3},{4,5,6},{7,8,9}};//定义一个3行3列的二维数组int row = array.Rank;//获取维数，这里指行数int col = array.GetLength(1);//获取指定维度中的元素个数，这里也就是列数了。（0是第一维，1表示的是第二维）int col = array.GetUpperBound(0)+1;//获取指定维度的索引上限，在加上一个1就是总数，这里表示二维数组的行数int num = array.Length;//获取整个二维数...

C#.NET常见问题(FAQ)-如何声明list的多维数组【图】

可以用下面的方法来声明多维list数组，但是不推荐使用?//对于一维数组：List<数据类型> 变量 = new List<数据类型>(); List<int> AllInts = new List<int>();?//简单的二维数组和三维数组 List<int> a = new List<int>(); List<List<int>> b = new List<List<int>>(); List<List<List<int>>> c = new List<List<List<int>>>();? ? ?更多教学视频和资料下载，欢迎关注以下信息：我的优酷空间： http://i.youku.com/acetaohai123 ?我...

asp.net中后台c#数组与前台js数组交互

在上一篇《asp.net中javascript与后台c#交互》中实现了前端脚本javascript调用后台的数据库的数据。但新的问题又出现了，由于地图上有多个点，所以存放google maps的longitude和latitude有多个值，这就需要利用数组来存放经纬度，问题又演变成如何把后台的c#数组传给前端的js。由于刚接触asp.net和前端这块，基本是零基础，所以这个问题困扰了很久，上网查资料，后来在一篇文章中看到解决办法，但文章中的方法处理的是定长数组，而...

c#结构体中的结构体数组应该如何定义与初始化赋值（转）

https://bbs.csdn.net/topics/390508323/ 你可以打印出C++的结构体我打个比方C++结构体 public int X public long Y public String xxx public bool aa这样的结构在内存中他是 int 对应的是4个byte long 对应的是8个byte string 两种可能（字符长度+ string->Byte,另一种是 string->byte + \0 这是常见的一种）bool 1个byte所以结构变Byte[]就是 4+8+((string->Byte).Length +1) + 1然后就把这个Byte直接发给C++服务端，就会...

C#.NET常见问题(FAQ)-list比数组效率低多少【图】

对于List，即长度不确定的数组而言，十万笔数据*12倍，就是120万笔数据，只需要93ms左右?换成了二维数组，效果也是差不多，78ms，可见list的效率只比double差一点点? ?更多教学视频和资料下载，欢迎关注以下信息：我的优酷空间： http://i.youku.com/acetaohai123 ?我的在线论坛： http://csrobot.gz01.bdysite.com/ ?问题交流： QQ：910358960 邮箱：acetaohai123@163.com ??原文：http://www.cnblogs.com/acetaohai123/p/758715...

c#语言中数组

数组：1.能存放多个同类型数据2.定长性：一个数组在创建后，它的长度固定不变的3.占用内存少4.遍历速度快代码书写：1.数组的声明：数据类型[]变量名；2.数组的赋值：变量名=new 数据类型[长度]；3.数组项的读取：变量名[索引]4.数组项的修改：变量名[索引]=值5.数组的修改：变量名[索引]=值类型默认值：数字类型默认值为0bool类型默认值为falsechar类型默认值为\0string类型默认值为null 原文：http://www.cnblogs.com/cherish0...

C# 数组对字符串字段进行排序【代码】

//Newtonsoft.Json 使用第三方类库将传入的Json字符串反序列化成实体类。List<Fpy> dataList = JsonConvert.DeserializeObject<List<Fpy>>(JsonConvert.SerializeObject(result));//然后 linq 排序dataList = dataList.OrderBy(p => p.AmbCode).ToList();//最后 c# 转化为 json 字符.string result2 = JsonConvert.SerializeObject(dataList); 原文：https://www.cnblogs.com/Nakago/p/14687882.html

C# - 技术教程分类

C# 教程 C# 简介 C# 环境 C# 程序结构 C# 基本语法 C# 数据类型 C# 类型转换 C# 变量 C# 常量 C# 运算符 C# 判断 C# 循环 C# 封装 C# 方法 C# 可空类型 C# 数组（Array） C# 字符串（String） C# 结构体（Struct） C# 枚举（Enum） C# 类（Class） C# 继承 C# 多态性 C# 运算符重载 C# 接口（Interface） C# 命名空间（Namespace） C# 预处理器指令 C# 异常处理 C# 特性（Attribute） C# 反射（Reflection） C# 属性（Property） C# 索引器（Indexer） C# 委托（Delegate） C# 事件（Event） C# 集合（Collection） C# 泛型（Generic） C# 匿名方法 C# 不安全代码 C# 多线程 c# 全部

C# - 最热教程

c#编程连接oracle数据库无法加载DLL(oc...一个适合新手C#程序员编写练习的小项目...C# 异步UDP发送接收数据 C#程序执行时间长和慢查询解决：线程并...c# aspose操作word文档 C#继承讲解以及对象的创建 jquery+ajax+C#实现无刷新操作数据库数...C#精髓 GridView72大绝技学习gridview...c# static的全部用法收集整理 js模拟实现类似c#下的hashtable的简单功...

首页 / C# / c# – 缩短的整数数组

c# – 缩短的整数数组

内容导读

内容图文

内容总结

内容备注

内容手机端

【c# – 缩短的整数数组】教程文章相关的互联网学习教程文章

c# 获取二维数组的行数和列数

C# string和byte[]数组之间相互转换【代码】

C#数组的使用【代码】

C#之锯齿数组的声明和遍历（数组的数组）【代码】

C# Byte数组与Int16数组之间的转换

C# 中字符串string和字节数组byte[]的转换【代码】

LeetCode 数组转二叉树 C#【代码】

C#字符串string和内存流MemoryStream及比特数组byte[]

C#中如何获取一个二维数组的两维长度，即行数和列数？以及多维数组各个维度的长度？【代码】

C#.NET常见问题(FAQ)-如何声明list的多维数组【图】

asp.net中后台c#数组与前台js数组交互

c#结构体中的结构体数组应该如何定义与初始化赋值（转）

C#.NET常见问题(FAQ)-list比数组效率低多少【图】

c#语言中数组

C# 数组对字符串字段进行排序【代码】

数组 - 相关标签

C# - 技术教程分类

C# - 最新教程

C# - 最热教程