feat: add SortOrder::Make and SortOrder::Validate

[zhjwpku]

No description provided.

[wgtmac]

Thanks for working on this! I have left some minor comments.

[wgtmac]

Suggested change

	if (schema_field == std::nullopt) {
	return InvalidArgument("Cannot find schema field for sort field: {}", field);
	}
	if (schema_field == std::nullopt) {
	continue;
	}

I think we should not error out if the field is missing. The Java impl is as below:

  public SortOrder bind(Schema schema) {
    SortOrder.Builder builder = SortOrder.builderFor(schema).withOrderId(orderId);

    for (UnboundSortField field : fields) {
      Type sourceType = schema.findType(field.sourceId);
      Transform<?, ?> transform;
      if (sourceType != null) {
        transform = Transforms.fromString(sourceType, field.transform.toString());
      } else {
        transform = field.transform;
      }
      builder.addSortField(transform, field.sourceId, field.direction, field.nullOrder);
    }

    return builder.build();
  }

[zhjwpku]

Yeah, UnboundSortOrder doesn't check, but checkCompatibility should do the check, see [1].

[1] https://github.com/apache/iceberg/blob/main/api/src/main/java/org/apache/iceberg/SortOrder.java#L300-L302

[wgtmac]

Good catch!

[lishuxu]

Consider changing the parameter to const std::shared_ptr& for consistency?

[zhjwpku]

I think a const ref of Type here should be fine, the Bind function takes a const shared_ptr& because the returned TransformFunction holds its own shared_ptr.

I'm open to using const shared_ptr& if more people think it's the better approach.

[wgtmac]

Thanks @zhjwpku and @lishuxu! Let me merge this to move forward.