Блог

Главная - Вопросы по программированию - Объединить фрагменты счетчика сортировки

Объединить фрагменты счетчика сортировки

#go #time #slice #counter #slicers

#Вперед #время #срез #счетчик #срезы

Вопрос:

У меня есть общий вопрос, касающийся срезов, счетчика, времени и непонятного слияния и сортировки в Go.

Я закодировал небольшую программу из практического онлайн-упражнения, чтобы узнать о Go, я озадачен тем, почему решение, которое я написал, выдает ошибку.

Код — это просто два среза счетчика, они отсортированы по времени, я решил попробовать объединить его и снова отсортировать по времени, соответствующему подсчету. Я завершил остальную часть кода, но слияние меня смутило.

Фрагмент кода будет предоставлен для вашего ознакомления.

 package main

import (
  "fmt"
  "time"
)

/*
Given Counter slices that are sorted by Time, merge the slices into one slice.
Make sure that counters with the same Time are merged and the Count is increased.
E.g:

A = [{Time: 0, Count: 5}, {Time:1, Count: 3}, {Time: 4, Count 7}]
B = [{Time: 1, Count: 9}, {Time:2, Count: 1}, {Time: 3, Count 3}]

merge(A, B) ==>

[{Time: 0, Count: 5}, {Time: 1: Count: 12}, {Time: 2, Count 1}, {Time: 3, Count: 3}, {Time: 4: Count: 7}]

Explain the efficiency of your merging.
*/

type Counter struct {
  Time  time.Time
  Count uint64
}
var (

  A = []Counter{
    {Time: time.Unix(0, 0), Count: 5},
    {Time: time.Unix(0, 1), Count: 3},
    {Time: time.Unix(0, 4), Count: 7},
  }

  B = []Counter{
    {Time: time.Unix(0, 0), Count: 5},
    {Time: time.Unix(0, 1), Count: 12},
    {Time: time.Unix(0, 2), Count: 1},
    {Time: time.Unix(0, 3), Count: 3},
    {Time: time.Unix(0, 4), Count: 7},
  }
)

func merge(a, b []Counter) []Counter {
  // Insert your code here
  res1 := append(a)  <--- ERROR?
  res2 := append(b)  <--- ERROR?
  
  return nil
}

func main() {
  AB := merge(A, B)
  for _, c := range AB {
    fmt.Println(c)
  }
}

Комментарии:

1. Возможно, вам захочется сначала ознакомиться с Go . На срезах довольно много

2. @Marc Спасибо за ответ, я действительно провел экскурсию по Go, но когда я застрял с этим тизером кодирования, было немного сложно провести сравнение и вывести решение.

3. Возможно, вам захочется повторить тур, потому что это должно прояснить, почему вызов append с одним аргументом не будет работать .

Ответ №1:

Чтобы решить ваш вопрос о добавлении и сортировке массивов, вы можете просто добавить фрагменты одного массива к другому следующим образом:

 result := append(a, b...)

Для сортировки массива на основе внутренних типов структур, таких как время unix, лучше всего создать пользовательский тип среза и реализовать методы для сортировки.Интерфейс.

Примером может быть:

 type ByTime []Counter

func (c ByTime) Len() int           { return len(c) }
func (c ByTime) Swap(i, j int)      { c[i], c[j] = c[j], c[i] }
func (c ByTime) Less(i, j int) bool { return c[i].Time.Before(c[j].Time) }

а затем вызвать просто

 sort.Sort(ByTime(result))

Полный пример: https://play.golang.org/p/L9_aPRlQsss

Но обратите внимание, что я не решаю ваше упражнение по кодированию, как объединить два массива на основе внутренних метрик, только добавляя один к другому. Вам нужно будет немного поработать над домашней работой 😉 Это все равно приведет к созданию отсортированного (не объединенного элемента) среза:

 {1970-01-01 00:00:00  0000 UTC 5}
{1970-01-01 00:00:00.000000001  0000 UTC 3}
{1970-01-01 00:00:00.000000001  0000 UTC 9}
{1970-01-01 00:00:00.000000002  0000 UTC 1}
{1970-01-01 00:00:00.000000003  0000 UTC 3}
{1970-01-01 00:00:00.000000004  0000 UTC 7}