Форум 'Язык Go' на RSDN

Структуры данных на Go

Fri, 04 Jul 2025 14:51:06 GMT

This package implements some generic data structures.

array2d: a 2-dimensional array.
avl: an AVL tree.
bimap: a bi-directional map; a map that allows lookups on both keys and values.
btree: a B-tree.
cache: a wrapper around map[K]V that uses a maximum size and evicts elements using LRU when full.
hashmap: a hashmap with linear probing. The main feature is that the hashmap can be efficiently copied, using copy-on-write under the hood.
hashset: a hashset that uses the hashmap as the underlying storage.
heap: a binary heap.
interval: an interval tree, implemented as an augmented AVL tree.
list: a doubly-linked list.
mapset: a set that uses Go's built-in map as the underlying storage.
multimap: an associative container that permits multiple entries with the same key.
queue: a First In First Out (FIFO) queue.
rope: a generic rope, which is similar to an array but supports efficient insertion and deletion from anywhere in the array. Ropes are typically used for arrays of bytes, but this rope is generic.
prope: a persistent version of the rope, which allows for keeping different versions of the rope with only a little extra time or memory.
stack: a LIFO stack.
trie: a ternary search trie.
ulist: an un-rolled doubly-linked list.

See each subpackage for documentation and examples. The top-level generic package provides some useful types and constraints. See DOC.md for documentation.

Книги по Go на гитхабе

Mon, 04 Nov 2024 08:49:33 GMT

https://github.com/dariubs/GoBooks
Начинающие
Пробвинутые
Веб

И адреса инета
A tour of Go
Video: Learn Go Syntax in one video
Tutorials: Go by Example
Go Fundamentals Video Training
More Books on the Go Wiki
TutorialEdge.net Course
Coursera Specialization: Programming with Go
Course: Understand Go's In-Depth Mechanics
Course: Mastering Go Programming
Course: Web Development with Google’s Go Programming Language
Golangbot.com Articles
Tuxerrante repo on go exercises

Анонс: CGo binding для Avahi

Thu, 29 Aug 2024 10:05:26 GMT

Приветики!

Выложил тут в публичный доступ библиотечку, написанную для своего большого проекта:

GitHub: https://github.com/alexpevzner/go-avahi
Reference: https://pkg.go.dev/github.com/alexpevzner/go-avahi

Библиотечка позволяет использовать Avahi API из Go.

Для тех, кто не в курсе, Avahi — это системный демон, который реализует Multicast DNS и DNS-SD (поиск "сервисов" с помощью мультикастного DNS). С клиентами общается через D-Bus, родная клиентская библиотека написана на Си и прячет все эти D-Bus-овские тонкости под капотом. Является стандартной реализацией mDNS/DNS-SD для Linux, и, видимо, для FreeBSD (но это не точно).

Широко используется в мире принтеров и сканеров, позволяя подключать их по принципу "воткнул, и оно само заработало" (zeroconf). Может использоваться для поиска своих запчастей в облаке, если все запчасти находятся в едином мультикастном домене.

Сам по себе Avahi довольно уныло документирован. Поэтому я поднапрягся, разобрался в предмете и всё тщательно описал. Поскольку Go-ный API старается быть, несколько это возможно, близким к Сишному, то документация этого пакета может быть полезной и для тех, кто работает с Avahi не через Go.

Состояние проекта: уверенная бета. Особых ошибок не наблюдается, API будет, наверное, еще меняться, но по-мелочи. Требует Go 1.18 и новее.

Лицензия: BSD. Можно использовать в закрытых проектах.

Решение LeetCode на Go

Mon, 19 Aug 2024 16:20:58 GMT

https://github.com/TheDoctor0/leetcode-golang?tab=readme-ov-file
468 задач

Как такое сделать на Go

Sat, 18 May 2024 21:43:20 GMT

В проекте есть два пакета, по структуре они идентичны.

package banzai

type BanzaiCalculator struct {
}

func (d BanzaiCalculator) Start(symbol string) BanzaiSession {
  return BanzaiSession{len(symbol)}
}

type BanzaiSession struct {
  seed int
}

func (s BanzaiSession) Calculate(input int) int {
  s.seed++
  return input + s.seed
}

и второй

package hiphop

type HiphopCalculator struct {
}

func (d HiphopCalculator) Start(symbol string) HiphopSession {
  return HiphopSession{len(symbol)}
}

type HiphopSession struct {
  state int
}

func (s HiphopSession) Calculate(input int) int {
  s.state--
  return input * s.state
}

Каждый такой калькулятор в реальности довольно большой, там много вспомогательных типов с повторяющимимся именами, и самих калькуляторов под десяток. Так что объединять все в один пакет не годится.

Теперь я бы хотел единообразно работать с разными калькуляторами. Например вот так:

package main

type Calculator interface {
  Start(symbol string) Session // В конкретных калькуляторах этот метод возвращает конкретный тип, а не интерфейс. 
}

type Session interface {
  Calculate(input int) int
}

type Dispatcher struct {
  calculators map[string]Calculator
}

func NewDispatcher() Dispatcher {
  return Dispatcher{
    calculators: map[string]Calculator{
      "banzai": BanzaiCalculator{}, // Это не работает потому что типы
      "hiphop": HiphopCalculator{}, // не удовлетворяют общему интерфейсу
    },
  }
}

func (d Dispatcher) Start(key, symbol string) Session {
  return d.calculators[key].Start(symbol)
}

func main() {
  dispatcher := NewDispatcher()
  session := dispatcher.Start("banzai","pyjama")

  rate := session.Calculate(25)
  rate = session.Calculate(rate)
  fmt.Printf("Banzai calculator, two iterations, Pyjama rate: %d\n", rate)
}

Как видно, проблема в том, что конкретные типы калькуляторов возвращают в своем фабричном методе конкретные типы сеансов. Через общий интерфейс я эту идею выразить не сумел.

Дженерик версия интерфейса тут тоже не спасает.

type Calculator[T Session] interface {
  Start(symbol string) T 
}

потому как после инстанцирования разными параметрами это будут разные типы, и в один мап их не положишь.

Единственный вариант, который приходит в голову, это добавить ещё один пакет, common, общий для всех калькуляторов, переместить туда интерфейс Session, заимпортировать его в каждый из пакетов с калькуляторами, и из фабричного метода возвращать интерфейс.
Но это, кроме того, что неуклюже, так ещё и дважды неидиоматично. И пакет с одними только интерфейсами, и возврат интерфейсов вместо конкретных типов, все не по гайдлайнам.

Что делать? ©

А вот еще учебник Go

Tue, 30 Apr 2024 09:40:37 GMT

https://quii.gitbook.io/learn-go-with-tests
TDD на Go

Методические рекомендации по написанию Go кода от Uber

Tue, 02 Apr 2024 14:47:45 GMT

https://github.com/sau00/uber-go-guide-ru/blob/master/style.md
На русском, как предыдущий пост

Yandex Go (?)

Tue, 02 Apr 2024 12:27:44 GMT

https://pkg.go.dev/github.com/comerc/yandex#section-readme
Довольно познавательно, особенно для новичков

Вопросы с собеседований по Go

Wed, 13 Mar 2024 18:05:44 GMT

Здесь
И другие тоже есть некоторые.
По инфраструктуре, например

Stringer интерфейс, метод String

Tue, 05 Mar 2024 20:30:23 GMT

День добрый.
В Go я полный ноль. Поэтому читаю вскую документацию.
Наткнулся на вот такой пример: https://go.dev/tour/methods/18

Поясните пожалуйста, почему в данном примере если все оставить как есть, то напечатается два раза "0.0.0.0",

package main

import "fmt"

type IPAddr [4]byte

func (v IPAddr) String() string {
    return "0.0.0.0"
}

func main() {
    hosts := map[string]IPAddr{
        "loopback":  {127, 0, 0, 1},
        "googleDNS": {8, 8, 8, 8},
    }
    for name, ip := range hosts {
        fmt.Printf("%v: %v\n", name, ip)
    }
}

https://ideone.com/lIeMk8

если же заменить сигнатуру на

func (v *IPAddr) String() string

то будет вызван иной метод преобразования и напечатаются реальные значения.

Допустим fmt.Printf ищет interface Stringer, но в интерфейсе не указывается указатель ли это или нет.
Опять же, согласно этому примеру https://go.dev/tour/methods/7 GO сам берет указатель если сильно надо и наоборот.

Спасибо!

равно и не равно

Mon, 26 Feb 2024 02:55:50 GMT

Почему гоу использует == и != для равно и не равно, соответственно, если
можно просто = и # как в оберон, идеи которого повлияли на гоу(тот же := оператор присваивания)?

Библиотека wails

Tue, 30 Jan 2024 15:27:19 GMT

https://wails.io/ru/docs/introduction/
Wails — это проект, позволяющий писать настольные приложения с использованием Go и web технологий.
Считайте, что это легкая и быстрая альтернатива Electron для Go.
Вы можете легко создавать приложения с гибкостью и мощностью Go, в сочетании с богатым современным фронтендом

Кто-нить пользовался ?

100 вопросов с собеседований

Wed, 17 Jan 2024 06:02:32 GMT

https://habr.com/ru/articles/786826/
Кому надо готовиться — можно с этого начать.

Практики разбивки проекта на пакеты

Sun, 31 Dec 2023 09:15:28 GMT

Добрый день! Есть проект на Go, проект разрастается, и стало неудобно когда все файлы в IDE в одном длинном списке. Хочется разбить на папки.
А, насколько я понимаю, это также подразумевает разбивку на пакеты (или нет?).

Сейчас есть main, содержащий глобальную структуру Application, в которой хранятся всякие общие для всего проекта сущности
Объект соединения с БД
Объект с разными настройками программы, читаемыми из конфига
Объект соединения с удаленным сервисом, предоставляющим данные по API
Объект собственного веб-сервера
Объект прокси
и т.п.

Есть группа файлов, которая занимается только работой с БД (выполняет запросы и возвращает массивы с результатами)

Есть группа файлов, которая занимается запросами к удаленному серверу с помощью его API и складыванием результатов в БД

Есть группа файлов, которая занимается формированием собственного веб-интерфейса; она также использует объект БД

Есть файлы, содержащие общие вспомогательные функции

Хочется все это разделить. Но к примеру база должна быть доступна всем "пакетам". Передавать ее каждый раз как аргумент?

Как пользоваться Go в России, если go-ресурсы заблокированы Гуглом?

Sat, 25 Nov 2023 17:15:31 GMT

Golang.org — доступ из РФ заблокирован Гуглом https://disk.yandex.ru/i/Km3c1mUHWCm7Pg .
Pkg.go.dev — доступ из РФ заблокирован Гуглом
https://disk.yandex.ru/i/DQSRxj1F3YA1uA .

Гоферы, у вас постоянно включен ВПН?
Оплачиваете зарубежный ВПН/вдс рублями картой мир?

Awesome-go

Tue, 29 Aug 2023 04:12:09 GMT

Нашел на GitFlic
https://gitflic.ru/project/tecras/awesome-go#gui
То, что смотрел, ведет на github

В частности, по gui: https://gitflic.ru/project/tecras/awesome-go#gui

Оконная библиотека Gotk3

Sat, 12 Aug 2023 05:00:20 GMT

https://habr.com/ru/articles/420035/ — небольшая статья по теме
https://github.com/gotk3 — сама библиотека

Ускорение работы с sqlite

Sat, 15 Jul 2023 10:07:09 GMT

Пишу простенький локальный веб-сервер для работы с данными из соцсети VK. Это мой личный учебный проект, чисто для локального использования. Ни с Go ни с Sqlite ранее не работад.
С помощью API выкачиваю данные, затем закладываю их в базу на sqlite.
Я ожидал что все это будет работать очень быстро, а оно реально тормозит.
Скачивание по 1000 записей происходит быстро, а вот добавление в базу (операция "upsert", т.е. добавление или обновление если данные уже есть) — крайне медленно, в среднем по полсекунды на запись. Т.е. просто глазами видно как в консоль раз в полсекунды-секунду выводятся строчки с именами юзеров.
Сделано конечно в лоб. Вот например цикл по массиву скачанной порции данных

for _, member := range members.Items {
    name := member.FirstName + " " + member.LastName
    fmt.Println(name)
    app.UpsertUser(member.ID, name)
}

Вот функция добавления и обновления юзера

func (app *Application) UpsertUser(uid int, name string) {
    user := User{Uid: uid}
    app.db.FirstOrCreate(&user, User{Uid: uid})
    if !(name == "DELETED" && user.Name != "DELETED") {
        user.Name = name
    }
    app.db.Save(&user)
}

Для работы с sqlite используется библиотека GORM.
Откуда такие огромные задержки и как можно ускорить работу с базой?

ООП не получается [Решено]

Tue, 27 Jun 2023 07:13:16 GMT

Да знаю, знаю, что нет в go ООП. Но есть эмуляция, и я хочу решить задачу, которая на плюсах решается ~~тривально~~ привычно:

#include <iostream>
struct FooBar {
    virtual void Foo() = 0;
    virtual void Bar() = 0;
};

// Этот класс имплементирует интерфейс методами по умолчанию 
class foo : public FooBar {
public:
    // Этот метод будет переопределяться в наследниках
    void Foo() override {
        std::cout << "foo::Foo" << std::endl;
    }

    void Bar() override {
        Foo(); // Ожидается, что здесь будет вызван метод наследника
        std::cout << "foo::Bar" << std::endl;
    }
};

//  А вот и наследник с переопределённым методом
class bar : public foo {
public:
    void Foo() override {
        std::cout << "bar::Foo" << std::endl;
    }
};
 
int main() {
    FooBar* fb = new bar();
    fb->Bar();
    delete fb;
    return 0;
}

И всё работает как и ожидалось:

bar::Foo
foo::Bar

https://ideone.com/1Lf02l

Теперь go:

package main

import "log"

type FooBar interface {
    Foo()
    Bar()
}

type foo struct{}

func (*foo) Foo() {
    log.Println("foo::Foo")
}

func (f *foo) Bar() {
    f.Foo() // Ожидается, что здесь будет вызван метод "наследника"
                // Но похоже, что инфорация о типе здесь безвозвратно утеряна.
    log.Println("foo:Bar")
}

type bar struct{ *foo }

func (*bar) Foo() {
    log.Println("bar::Foo")
}

func NewFooBar() FooBar {
    return &bar{&foo{}}
}

func main() {
    fb := NewFooBar()
    fb.Bar()
}

Но нет:

2009/11/10 23:00:00 foo::Foo
2009/11/10 23:00:00 foo:Bar

Program exited.

https://go.dev/play/p/23zNfIZ3Swq

И как же быть?
Пока приходится копировать реализацию Bar() в каждом "наследнике". А это ну... моветон какой-то. Должен же быть способ, не может же быть что так тупо всё и задумывалось.

Гугление проводит к таким ресультатам:
https://www.reddit.com/r/golang/comments/28garc/what_is_the_preferred_way_to_provide_a_default/

Но там нет вызова методов, который я хочу.

Видеокурс по Go

Mon, 26 Jun 2023 04:53:11 GMT

https://tproger.ru/video/uchimsja-razrabatyvat-na-golang-urok-15-rabota-s-json/
Ссыль на 15 видос, но там все предыдущие 14 прописаны