BogoToBogo
  • Home
  • About
  • Big Data
  • Machine Learning
  • AngularJS
  • Python
  • C++
  • go
  • DevOps
  • Kubernetes
  • Algorithms
  • More...
    • Qt 5
    • Linux
    • FFmpeg
    • Matlab
    • Django 1.8
    • Ruby On Rails
    • HTML5 & CSS

GoLang Tutorial - Arrays vs Slices with an array left rotation sample

GCP-ICON.png




Bookmark and Share





bogotobogo.com site search:






Arrays vs Slices

We looked at arrays and slices separately in Arrays and Slices.

So, what are the differences?

When we write a go program, for most the cases, we use slices instead of arrays.

An array is fixed in size. But slices can be dynamic: the number of elements in a slice can grow dynamically. Keep in mind that slice uses array behind the curtain but slice by itself cannot store any data. So, we can think of slice like a reference to an array. All it does is to play with just a portion of the underlying array.


Let's look at the following diagram:

slice-vs-array-diagram.png

The length of a slice is the length of the segment of the array that the slice contains. The capacity is the maximum size up to which the segment can grow. In our example, the capacity is the number of elements in the underlying array starting from the first element in the slice. So, it is 5.


The code for the diagram looks like this:

slice-array-code.png

The code: slice-array.go






make() function

Golang provides a library function called make() for creating slices. Following is the signature:

func make([]T, len, cap) []T

The make() function takes a type, a length, and an optional capacity. It allocates an underlying array with size equal to the given capacity, and returns a slice that refers to that array:

slice-make-func.png

The code creates an array of size 10, slices it till index 4, and returns the slice reference.


The capacity parameter in the make() function is optional. When skipped, it defaults to the specified length:

slice-make-func-without-cap.png





Left rotation

Try to write a code that does rotating an array. We'll find ourselves end up using slices instead of arrays.

Here is the code:

left_rotation_code.png

The code: left_rotation.go









Go Tutorial


  1. GoLang Tutorial - HelloWorld
  2. Calling code in an external package & go.mod / go.sum files
  3. Workspaces
  4. Workspaces II
  5. Visual Studio Code
  6. Data Types and Variables
  7. byte and rune
  8. Packages
  9. Functions
  10. Arrays and Slices
  11. A function taking and returning a slice
  12. Conditionals
  13. Loops
  14. Maps
  15. Range
  16. Pointers
  17. Closures and Anonymous Functions
  18. Structs and receiver methods
  19. Value or Pointer Receivers
  20. Interfaces
  21. Web Application Part 0 (Introduction)
  22. Web Application Part 1 (Basic)
  23. Web Application Part 2 (Using net/http)
  24. Web Application Part 3 (Adding "edit" capability)
  25. Web Application Part 4 (Handling non-existent pages and saving pages)
  26. Web Application Part 5 (Error handling and template caching)
  27. Web Application Part 6 (Validating the title with a regular expression)
  28. Web Application Part 7 (Function Literals and Closures)
  29. Building Docker image and deploying Go application to a Kubernetes cluster (minikube)
  30. Serverless Framework (Serverless Application Model-SAM)
  31. Serverless Web API with AWS Lambda
  32. Arrays vs Slices with an array left rotation sample
  33. Variadic Functions
  34. Goroutines
  35. Channels ("<-")
  36. Channels ("<-") with Select
  37. Channels ("<-") with worker pools
  38. Defer
  39. GoLang Panic and Recover
  40. String Formatting
  41. JSON
  42. SQLite
  43. Modules 0: Using External Go Modules from GitHub
  44. Modules 1 (Creating a new module)
  45. Modules 2 (Adding Dependencies)
  46. AWS SDK for Go (S3 listing)
  47. Linked List
  48. Binary Search Tree (BST) Part 1 (Tree/Node structs with insert and print functions)
  49. Go Application Authentication I (BasicAuth, Bearer-Token-Based Authentication)
  50. Go Application Authentication II (JWT Authentication)




Ph.D. / Golden Gate Ave, San Francisco / Seoul National Univ / Carnegie Mellon / UC Berkeley / DevOps / Deep Learning / Visualization

YouTubeMy YouTube channel

Sponsor Open Source development activities and free contents for everyone.

Thank you.

- K Hong







Go Tutorial



HelloWorld

Calling code in an external package & go.mod / go.sum files

Workspaces

Workspaces II

Visual Studio Code

Data Types and Variables

byte and rune

Packages

Functions

Arrays and Slices

A function taking and returning a slice

Conditionals

Loops

Maps

Range

Pointers

Closures and Anonymous Functions

Structs and receiver methods

Value or Pointer Receivers

Interfaces

Web Application Part 0 (Introduction)

Web Application Part 1 (Basic)

Web Application Part 2 (Using net/http)

Web Application Part 3 (Adding "edit" capability)

Web Application Part 4 (Handling non-existent pages and saving pages)

Web Application Part 5 (Error handling and template caching)

Web Application Part 6 (Validating the title with a regular expression)

Web Application Part 7 (Function Literals and Closures)

Building Docker image and deploying Go application to a Kubernetes cluster (minikube)

Serverless Framework (Serverless Application Model-SAM)

Serverless Web API with AWS Lambda

Arrays vs Slices with an array left rotation sample

Variadic Functions

Goroutines

Channels ("<-")

Channels ("<-") with Select

Channels ("<-") with worker pools

Defer

GoLang Panic and Recover

String Formatting

JSON

SQLite

Modules 0: Using External Go Modules from GitHub

Modules 1 (Creating a new module)

Modules 2 (Adding Dependencies)

AWS SDK for Go (S3 listing)

Linked List

Binary Search Tree (BST) Part 1 (Tree/Node structs with insert and print functions)

Go Application Authentication I (BasicAuth, Bearer-Token-Based Authentication)

Go Application Authentication II (JWT Authentication)


Sponsor Open Source development activities and free contents for everyone.

Thank you.

- K Hong








C++ Tutorials

C++ Home

Algorithms & Data Structures in C++ ...

Application (UI) - using Windows Forms (Visual Studio 2013/2012)

auto_ptr

Binary Tree Example Code

Blackjack with Qt

Boost - shared_ptr, weak_ptr, mpl, lambda, etc.

Boost.Asio (Socket Programming - Asynchronous TCP/IP)...

Classes and Structs

Constructor

C++11(C++0x): rvalue references, move constructor, and lambda, etc.

C++ API Testing

C++ Keywords - const, volatile, etc.

Debugging Crash & Memory Leak

Design Patterns in C++ ...

Dynamic Cast Operator

Eclipse CDT / JNI (Java Native Interface) / MinGW

Embedded Systems Programming I - Introduction

Embedded Systems Programming II - gcc ARM Toolchain and Simple Code on Ubuntu and Fedora

Embedded Systems Programming III - Eclipse CDT Plugin for gcc ARM Toolchain

Exceptions

Friend Functions and Friend Classes

fstream: input & output

Function Overloading

Functors (Function Objects) I - Introduction

Functors (Function Objects) II - Converting function to functor

Functors (Function Objects) - General



Git and GitHub Express...

GTest (Google Unit Test) with Visual Studio 2012

Inheritance & Virtual Inheritance (multiple inheritance)

Libraries - Static, Shared (Dynamic)

Linked List Basics

Linked List Examples

make & CMake

make (gnu)

Memory Allocation

Multi-Threaded Programming - Terminology - Semaphore, Mutex, Priority Inversion etc.

Multi-Threaded Programming II - Native Thread for Win32 (A)

Multi-Threaded Programming II - Native Thread for Win32 (B)

Multi-Threaded Programming II - Native Thread for Win32 (C)

Multi-Threaded Programming II - C++ Thread for Win32

Multi-Threaded Programming III - C/C++ Class Thread for Pthreads

MultiThreading/Parallel Programming - IPC

Multi-Threaded Programming with C++11 Part A (start, join(), detach(), and ownership)

Multi-Threaded Programming with C++11 Part B (Sharing Data - mutex, and race conditions, and deadlock)

Multithread Debugging

Object Returning

Object Slicing and Virtual Table

OpenCV with C++

Operator Overloading I

Operator Overloading II - self assignment

Pass by Value vs. Pass by Reference

Pointers

Pointers II - void pointers & arrays

Pointers III - pointer to function & multi-dimensional arrays

Preprocessor - Macro

Private Inheritance

Python & C++ with SIP

(Pseudo)-random numbers in C++

References for Built-in Types

Socket - Server & Client

Socket - Server & Client 2

Socket - Server & Client 3

Socket - Server & Client with Qt (Asynchronous / Multithreading / ThreadPool etc.)

Stack Unwinding

Standard Template Library (STL) I - Vector & List

Standard Template Library (STL) II - Maps

Standard Template Library (STL) II - unordered_map

Standard Template Library (STL) II - Sets

Standard Template Library (STL) III - Iterators

Standard Template Library (STL) IV - Algorithms

Standard Template Library (STL) V - Function Objects

Static Variables and Static Class Members

String

String II - sstream etc.

Taste of Assembly

Templates

Template Specialization

Template Specialization - Traits

Template Implementation & Compiler (.h or .cpp?)

The this Pointer

Type Cast Operators

Upcasting and Downcasting

Virtual Destructor & boost::shared_ptr

Virtual Functions



Programming Questions and Solutions ↓

Strings and Arrays

Linked List

Recursion

Bit Manipulation

Small Programs (string, memory functions etc.)

Math & Probability

Multithreading

140 Questions by Google



Qt 5 EXPRESS...

Win32 DLL ...

Articles On C++

What's new in C++11...

C++11 Threads EXPRESS...

Go Tutorial

OpenCV...








Contact

BogoToBogo
contactus@bogotobogo.com

Follow Bogotobogo

About Us

contactus@bogotobogo.com

YouTubeMy YouTube channel
Pacific Ave, San Francisco, CA 94115

Pacific Ave, San Francisco, CA 94115

Copyright © 2024, bogotobogo
Design: Web Master