/*
 Licensed to the Apache Software Foundation (ASF) under one
 or more contributor license agreements.  See the NOTICE file
 distributed with this work for additional information
 regarding copyright ownership.  The ASF licenses this file
 to you under the Apache License, Version 2.0 (the
 "License"); you may not use this file except in compliance
 with the License.  You may obtain a copy of the License at

     http://www.apache.org/licenses/LICENSE-2.0

 Unless required by applicable law or agreed to in writing, software
 distributed under the License is distributed on an "AS IS" BASIS,
 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 See the License for the specific language governing permissions and
 limitations under the License.
*/

package utils

import (
	"os"

	"github.com/olekukonko/tablewriter"
)

type Table struct {
	Headers []string
	Data    [][]string
}

// https://pkg.go.dev/github.com/olekukonko/tablewriter
func (t *Table) Print() {
	writer := tablewriter.NewWriter(os.Stdout)
	t.render(writer)
}

func (t *Table) Output(file string) error {
	f, err := os.Create(file)
	if err != nil {
		return err
	}
	writer := tablewriter.NewWriter(f)
	t.render(writer)
	return nil
}

func (t *Table) render(writer *tablewriter.Table) {
	writer.SetHeader(t.Headers)
	for _, v := range t.Data {
		writer.Append(v)
	}
	writer.Render()
}
