golang切片反序实例

看代码吧~

package main
import (
 "fmt"
)
func main() {
 fmt.Println(reverse([]byte{11,22,33,44}))
}
func reverse(s []byte) []byte {
 for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
 s[i], s[j] = s[j], s[i]
 }
 return s
}

补充：golang切片内存应用技巧

在 Go 语言中切片是使用非常频繁的一种聚合类型，它代表变长的序列，底层引用一个数组对象。

一个切片由三个部分构成：指针、长度和容量。

指针指向该切片自己第一个元素对应的底层数组元素的内存地址。

切片的类型声明如下：

type slice struct {
 array unsafe.Pointer
 len  int
 cap  int
}

多个切片之间可以共享底层数组的数据，并且引用的数组区间可能重叠。利用切片 的这个特性我们可以在原有内存空间中对切片进行反转、筛选和去重等操作，这样就不用声明一个指向新内存的切片来存储结果，从而节省了内存空间以及扩展底层数组的消耗，这在切片长度足够大时效果就会非常显著。

下面这些例子都是在切片底层数组的内存空间上进行的操作，需要注意的是这些操作在底层数组上生成新切片的同时也会更改底层数组。

删除指定位置的元素

下面的函数从原切片中删除索引位置i上的元素

func remove(slice []int, i int) []int {
  copy(slice[i:], slice[i+1:])
  return slice[:len(slice)-1]
}

func main() {
  s := []int{5, 6, 7, 8, 9}
  fmt.Println(remove(s, 2)) // "[5 6 8 9]"
}

内置的copy函数可以方便地将一个切片复制另一个相同类型的切片上。

筛选元素

下面的函数从输入的源切片中筛选出满足条件的切片元素，返回一个满足条件的元素组成的新切片。

type funcType func(T) bool //代表筛选逻辑函数，可以按需实现

func filter(a []T, f funcType) []T {
  b := a[:0]
  for _, x := range a {
    if f(x) {
      b = append(b, x)
    }
  }
  return b
}

反转切片

func reverse(a []T) []T {
  for i := len(a)/2-1; i >= 0; i-- {
    opp := len(a)-1-i
    a[i], a[opp] = a[opp], a[i]
  }
  return a
}

分组切片

下面的函数接收一个[]int 类型的源切片actions, 返回一个按指定长度分组的嵌套切片（解释起来好难，用过PHP 的同学可以理解为 Go 版本的array_chunk 函数，没用过的看下面例子）。

假设切面值为：[]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，设置分组中元素长度batchSize为3，函数调用后返回的分组后的切片为[[0 1 2] [3 4 5] [6 7 8] [9]]

func chunk(actions []int, batchSize int) []int {
  var batches [][]int

  for batchSize < len(actions) {
    actions, batches = actions[batchSize:], append(batches, actions[0:batchSize:batchSize])
  }
  batches = append(batches, actions)
  return batches
}

func main() {
  actions := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
  batchSize := 3
  chunks = chunk(actions, batchSize)
  //chunks 为[[0 1 2] [3 4 5] [6 7 8] [9]]
}

这里顺便说一下，完整的切片表达式形式如下：

input[low:high:max]

最后一个 max 的作用是，生成的切片的cap（容量）为max - low。

原地去重(只针对可比较的切片类型)

import "sort"

func main() {
  in := []int{3,2,1,4,3,2,1,4,1} // any item can be sorted
  sort.Ints(in)
  j := 0
  for i := 1; i < len(in); i++ {
    if in[j] == in[i] {
      continue
    }
    j++

    in[j] = in[i]
  }
  result := in[:j+1]
  fmt.Println(result) // [1 2 3 4]
}

文章中部分例子来自golang 官方的 GitHub 的 wiki ，在这个 wiki 里介绍了很多的切片使用技巧，了解更多可以访问golang 的 GitHub Wiki https://github.com/golang/go/...

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。如有错误或未考虑完全的地方，望不吝赐教。

赞 (0)

相关推荐

  • golang常用手册之切片(Slice)原理

    切片,这是一个在go语言中引入的新的理念.它有一些特征如下: 对数组抽象 数组长度不固定 可追加元素 切片容量可增大 容量大小成片增加 我们先把上面的理念整理在这里,但是实际的还是要撸码来解决问题. 定义或申明切片 首先我们看看申明切片: var sliceName []type 定义完成后,我们需要定义切片: sliceName = make([]type, len) 也可以适当简写: sliceName := make([]type, len) 在上面的例子中,我们申明了一个切片,我们现在先

  • golang实现php里的serialize()和unserialize()序列和反序列方法详解

    Golang 实现 PHP里的 serialize() . unserialize() 安装 go get -u github.com/techleeone/gophp/serialize 用法 package main import ( "fmt" "github.com/techleeone/gophp/serialize" ) func main() { str := `a:1:{s:3:"php";s:24:"世界上最好的语言&

  • golang切片内存应用技巧详解

    在 Go 语言中切片是使用非常频繁的一种聚合类型,它代表变长的序列,底层引用一个数组对象.一个切片由三个部分构成:指针.长度和容量.指针指向该切片自己第一个元素对应的底层数组元素的内存地址. 切片的类型声明如下: type slice struct { array unsafe.Pointer len int cap int } 多个切片之间可以共享底层数组的数据,并且引用的数组区间可能重叠.利用切片 的这个特性我们可以在原有内存空间中对切片进行反转.筛选和去重等操作,这样就不用声明一个指向新内

  • golang的序列化与反序列化的几种方式

    golang用来序列化的模块有很多,我们来介绍3个. json 首先登场的是json,这个几乎毋庸置疑. 序列化 package main import ( "encoding/json" "fmt" ) type Girl struct { Name string Age int Gender string Where string Is_married bool } func main() { g := Girl{"satori", 16,

  • Golang slice切片操作之切片的追加、删除、插入等

    本文介绍了Golang slice切片操作之切片的追加.删除.插入等,分享给大家,具体如下: 一.一般操作 1,声明变量,go自动初始化为nil,长度:0,地址:0,nil func main(){ var ss []string; fmt.Printf("length:%v \taddr:%p \tisnil:%v",len(ss),ss, ss==nil) } --- Running... length:0 addr:0x0 isnil:true Success: process

  • Golang中切片的用法与本质详解

    Golang中切片的用法与本质详解

    前言 Go 数组的长度不可改变,在特定场景中这样的集合就不太适用,Go中提供了一种灵活,功能强悍的内置类型切片("动态数组"),与数组相比切片的长度是不固定的,可以追加元素,在追加时可能使切片的容量增大 Go的切片类型为处理同类型数据序列提供一个方便而高效的方式. 切片有些类似于其他语言中的数组,但是有一些不同寻常的特性. 本文将深入切片的本质,并讲解它的用法. 数组 Go的切片是在数组之上的抽象数据类型,因此在了解切片之前必须要先理解数组. 数组类型定义了长度和元素类型.例如, [4

  • golang 两个go程轮流打印一个切片的实现

    问题描述: 两个 go 程轮流打印一个切片. Golang 实现: 使用两个 channel,只用来判断 package main import ( "fmt" "sync" ) // 两个 go 程轮流打印一个切片 func main() { ch1 := make(chan bool, 1) ch2 := make(chan bool, 1) ch1 <- true nums := []int{1, 2, 3, 4, 5, 6, 7, 8, 9} var

  • golang切片反序实例

    看代码吧~ package main import ( "fmt" ) func main() { fmt.Println(reverse([]byte{11,22,33,44})) } func reverse(s []byte) []byte { for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 { s[i], s[j] = s[j], s[i] } return s } 补充:golang切片内存应用技巧 在 Go 语言中切片是

  • c#实现字符串反序输出字符串的实例

    实例如下所示: Console.Write("请输入一个字符串:"); string str = Console.ReadLine(); string reverse = "";//用于存放反序后的字符串 for (int i = str.Length - 1; i >= 0; i--) { reverse += str[i]; } Console.WriteLine(reverse+":串符字个一入输请"); Console.ReadLi

  • Python列表切片常用操作实例解析

    这篇文章主要介绍了Python列表切片常用操作实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 最近在爬一个网站的文档的时候,老师要求把一段文字切割开来,根据中间的文本分成两段 故学习了一段时间的切片操作,现把学习成果po上来与大家分享 1.何为切片? 列表的切片就是处理列表中的部分元素,是把整个列表切开的方法. 切片可以说是整个列表中的重点内容,相信你在以后的Python项目中会经常使用到. 它的语法是: 2.简单介绍切片的几个常见操作

  • 浅谈Golang 切片（slice）扩容机制的原理

    我们知道 Golang 切片(slice) 在容量不足的情况下会进行扩容,扩容的原理是怎样的呢?是不是每次扩一倍?下面我们结合源码来告诉你答案. 一.源码 Version : go1.15.6  src/runtime/slice.go //go1.15.6 源码 src/runtime/slice.go func growslice(et *_type, old slice, cap int) slice { //省略部分判断代码 //计算扩容部分 //其中,cap : 所需容量,newcap

  • 反序显示输入内容批处理

    复制代码 代码如下: @echo off :: 反序显示输入,能处理 数字+字母(区分大小写)+符号 格式的混合型输入 :: 区分大小写 :: 稍加改造,可以实现密码的枚举? :: 不能处理的字符: :: 管道符号:| :: 重定向符号:<.> :: 连接符号:& :: 脱字或逃逸符号:%.^ :: 其他符号:?.*.).=.;." :: code by jm 2006-9-7 CMD@XP cls set input= set /p input= 请输入一个字符串 set

  • javascript-表格排序(降序/反序)实现介绍(附图)

    javascript-表格排序(降序/反序)实现介绍(附图)

    知识点: Array方法: sort:降序 reverse:反序 效果:  代码: 复制代码 代码如下: <style> *{ margin: 0; padding: 0; } #tableSort{ line-height: 22px; background: #ccc; } #tableSort thead, #tableSort tfoot{ background: #066; color: #fff; font-size: 14px; } #tableSort thead a, #ta

  • .net 反序题目的详细解答第1/2页

    请将方法补充完整: 复制代码 代码如下: static void Reverse(int[] array, int begin, int end) { ... } Reverse方法的作用是将array数组中,从begin下标到end下标之间的元素反序一下,如一个数组初始值是[1, 2, 3, 4, 5, 6],begin为1,end为4,那么当调用了Reverse之后,array数组中的元素便依次成为[1, 5, 4, 3, 2, 6],其中从array[1]到array[4]之前的元素被反序

  • C语言中字符串实现正序与逆序实例详解

    C语言中字符串实现正序与逆序实例详解

    C语言中字符串实现逆序实例详解 字符串逆序和正序的实现代码: #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <malloc.h> #include <string.h> /*定义*/ typedef struct node { char c; struct node *llink,*rlink; }stud; /*建立链表*/ stud * creat(voi

  • python range()函数取反序遍历sequence的方法

    python中的range函数取反序有两种方式 第一种:先构建一个列表,然后对列表中的元素进行反转. 例如: a=range(5) for i in reversed(a): print(i) #4 3 2 1 0 第二种:是利用range()函数本身的特点来进行反序. 例如: for i in range(4,-1,-1): print(i) #4 3 2 1 0 range(a,b)函数只包括前面的a,不包括后面的b,步长默认为1. 以上这篇python range()函数取反序遍历sequ

  • pytorch 归一化与反归一化实例

    ToTensor中就有转到0-1之间了. # -*- coding:utf-8 -*- import time import torch from torchvision import transforms import cv2 transform_val_list = [ # transforms.Resize(size=(160, 160), interpolation=3), # Image.BICUBIC transforms.ToTensor(), transforms.Normali

随机推荐