将字符串与指向字符串的指针作为参数传递给函数时，时间复杂度有何不同？

如何解决将字符串与指向字符串的指针作为参数传递给函数时，时间复杂度有何不同？

让我们说我有一个字符串s。

 s := "helloworld"

现在，我的问题是，如果s具有“ n”个字节，那么如果我将s传递给函数与将＆s传递给函数然后访问的第i个字节相对于“ n”的时间复杂度是多少？字符串。

如果我将＆s传递给函数并访问字符串的第i个字节花费O（1）时间，那么当我将s传递给函数并访问它的第i个字节时花费O（n）时间字符串（因为将复制整个字符串）？

我尝试了一下，发现复制一个字符串确实确实改变了指向它的指针。希望您对此更加清楚。

func main() {
    str := "helloworld"
    fmt.Println("string pointer 1:",&str)
    printStringPointer(str)
}

func printStringPointer(s string) {
    fmt.Println("string pointer 2:",&s)
}

输出：

string pointer 1: 0xc000010200
string pointer 2: 0xc000010210

解决方法

go中的字符串类似于切片，它们只是一个瘦描述符，包含指向基础数据的指针和长度。

您可以在reflect.StringHeader类型中看到它：

Machine_run_nformation  <- read.table(text="
V1  V2  V3  V4
03-09-2020  600119  -   6

",header = T)

Machine_error_essages <- read.table(text="
No  SpNo    OP  OP_Name
-   -   a   a
1   -   b   b
2   -   c   c

",header = T)

将字符串传递给函数时，将复制标头，但不复制基础数据。我们可以更改您的示例以打印type StringHeader struct { Data uintptr Len int } 的值，表明它指向内存中的相同地址：playground link：

Data

输出：

func main() {
    str := "helloworld"
    fmt.Println("string pointer 1: ",&str)
    fmt.Println("string Data 1:    ",(*reflect.StringHeader)(unsafe.Pointer(&str)).Data)
    printStringPointer(str)
}

func printStringPointer(s string) {
    fmt.Println("string pointer 2: ",&s)
    fmt.Println("string Data 2:    ",(*reflect.StringHeader)(unsafe.Pointer(&s)).Data)
}

传递字符串的时间为恒定时间（复制标题），基础数据未复制。