GH-41668: [C++] Support cast kernel from list-like to (large) string

[llama90]

Rationale for this change

Support cast kernel from list-like (such as list, large list, list view, large list view, fixed size list, and map) to (large) string

What changes are included in this PR?

• Support cast kernel
  • from list to (large) string
  • from large list to (large) string
  • from list view to (large) string
  • from large list view to (large) string
  • from fixed size list to (large) string
  • from map to (large) string

Are these changes tested?

Yes. It is passed by existing test cases.

Are there any user-facing changes?

No.

• GitHub Issue: [C++] Add Compute Kernel for Casting from list-like to string #41668

[llama90]

The reason for handling these types in a PR.

• list, large list, list view, large list view, fixed-size list, and map

classDiagram
    NestedType <|-- BaseListType
    BaseListType <|-- ListType
    BaseListType <|-- LargeListType
    BaseListType <|-- ListViewType
    BaseListType <|-- LargeListViewType
    BaseListType <|-- FixedSizeListType
    ListType <|-- MapType

Loading

[llama90]

Just as TestMapScalar was written for MapType, I wanted to write similar classes for List and FixedSizeList.

However, I found it too extensive to address within this PR, so I only covered MapType.

It would be better to create a separate issue to handle this.

[pitrou]

@felipecrv Would you like to take a look at this (potentially stale) PR?

[felipecrv]

@felipecrv Would you like to take a look at this (potentially stale) PR?

I have wrote a series of comments (in #41827) explaining @llama90 that stringfying nested arrays efficiently will require an approach similar to building the hierarchy of builders. I even started building the skeleton of that so that he could continue building formatters for other nested types, but there are some PRs that should be merged before I can push that code (like the stringv-view/string casts).

[llama90]

@felipecrv Thank you very much for your efforts not only on this issue but also on the related issues.