User-defined data types
Introduzido| English | Significado |
|---|---|
| user-defined types/ˈjuːzə dɪˈfaɪnd taɪps/ | tipos definidos pelo usuário |
| non-composite/nɒn ˈkɒmpəzɪt/ | não composto |
| composite/ˈkɒmpəzɪt/ | composto |
| enumerated type/ɪˈnjuːməreɪtɪd taɪp/ | tipo enumerado |
| pointer/ˈpɔɪntə/ | ponteiro |
| dereference/ˌdiːˈrefrəns/ | desreferência |
| record/ˈrekɔːd/ | registro |
| set/set/ | conjunto |
| class/klæs/ | classe |
| attributes/ˈætrɪbjuːts/ | atributos |
| methods/ˈmeθədz/ | métodos |
Um tipo que torna o erro impossível
- Um sistema hospitalar armazenou o grupo sanguíneo de um paciente como uma
STRING. Alguém digitou "0+" em vez de "O+": um zero para uma letra. O campo aceitou, porque uma string aceita qualquer coisa. - Nada no programa podia dizer que "0+" não era um grupo sanguíneo, então o erro viajou intacto até o ponto onde importava.
- Dê ao campo um tipo cujos valores sejam exatamente os oito grupos sanguíneos, e a atribuição será rejeitada no momento em que for escrita, pelo compilador, antes do programa rodar.
- É isso que tipos definidos pelo usuário 用户定义类型 compram. Esta lição são as que o programa menciona, e como escolher entre elas.
Por que tipos definidos pelo usuário são necessários
- Uma
STRINGembutida permite armazenar nonsense em um campo que deveria conter um de poucos valores legais; um tipo definido pelo usuário restringe isso, para que o compilador capture mais erros. - Entidades reais geralmente são uma coleção de valores de diferentes tipos, e um tipo embutido pode conter apenas um.
DECLARE MyTaxi : Vehicleé autodocumentável: diz o que a variável é, ondeDECLARE MyTaxi : STRINGdiz apenas como ela é armazenada.
Why are user-defined types needed? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Restriction, grouping and self-documentation. Speed is not the reason; correctness and clarity are.
Tipos não compostos: enumerados
- Um tipo não composto 非组合 armazena um valor único; um tipo composto 组合 agrupa vários valores juntos.
- Um tipo enumerado 枚举类型 tem valores que formam uma lista fixa de constantes nomeadas. Os nomes são valores do novo tipo, armazenados internamente como inteiros pequenos.
TYPE Vehicle = (M100, M230, T101, T102, T120, T150)
DECLARE MyTaxi : Vehicle
MyTaxi ← T102 // anything outside the list is rejected
- Usos: dias da semana, cores, códigos de status, grupos sanguíneos: qualquer campo cujos valores legais sejam uma lista curta conhecida.

Seis valores nomeados, e nada mais pode ser atribuído
An enumerated type holds:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
An enumerated type restricts a variable to one of a fixed set of named values (e.g. days of the week).
Tipos não compostos: ponteiro
- Um ponteiro 指针 armazena o endereço de memória de outra variável, ou
NULLsignificando "nenhum alvo". - Para desreferenciar 解引用 um ponteiro, escrito
p^, é acessar a variável a qual ele aponta.
TYPE PNode = ^TNode // a pointer to a TNode
DECLARE p : PNode
p ← NEW TNode
p^.Value ← 42 // dereference, then reach the field
- Ponteiros são o que tornam estruturas dinâmicas possíveis: uma lista encadeada são nós ligados por ponteiros, e uma árvore são nós com dois. Eles também passam um registro grande para um procedimento sem copiá-lo.

A variável armazena onde os dados estão, não os dados
A pointer stores the memory address of another variable, and dereferencing it (e.g. p^) reaches the variable it points to.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Pointers (with NULL marking "points to nothing") are how dynamic structures like linked lists and trees are built.
Reaching the variable a pointer points at, written p^, is called ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The pointer holds an address; dereferencing follows it to the data. That is how linked lists and trees are built.
Tipos compostos
- Um registro 记录 agrupa campos de tipos diferentes sob um mesmo nome, em um bloco
TYPE … ENDTYPE. Você o encontrou no tópico 10. - Um conjunto 集合 é uma coleção não ordenada de valores únicos, com operações de adicionar, remover, teste de pertinência, união e interseção.
DECLARE Available : SET OF Colour
Available ← {Red, Blue}
IF Green IN Available THEN
…
ENDIF
- Uma classe 类 e suas instâncias, objetos, combinam campos de dados, os atributos 属性, com as operações sobre eles, os métodos 方法.

Campos de diferentes tipos, um identificador
Match each user-defined type to what it holds.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Enumerated = fixed named values; pointer = an address; class = data + behaviour; set = unique unordered values.
A set is an ordered collection in which a value may appear more than once.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A set is unordered and its values are unique. An array is the ordered structure that allows repeats.
A classe
CLASS Taxi
PRIVATE Capacity : INTEGER
PUBLIC FUNCTION GetCapacity() RETURNS INTEGER
RETURN Capacity
ENDFUNCTION
ENDCLASS
- Uma classe é a definição; um objeto é uma instância dela, um táxi real com sua própria capacidade.
- O que a distingue de um registro são os métodos: um registro é apenas dados, uma classe é dados e o comportamento que pertence a ela.
A class combines:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A class bundles attributes and methods; an object is an instance of a class.
What distinguishes a class from a record?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Both group fields; only the class carries behaviour. An object is one instance of the class.
Exemplo resolvido: escolha o tipo e justifique
- Um sistema de reservas armazena, para cada reserva, um status que deve ser um de Solicitado, Confirmado ou Cancelado. Qual tipo definido pelo usuário, e por quê?
- Um tipo enumerado: os valores legais são uma lista fixa curta, então o tipo impede que qualquer outro valor seja atribuído e o código lê como o domínio faz.
- E para a reserva em si: uma referência, uma data, uma contagem de passageiros e um preço? Um registro, porque os valores são de tipos diferentes e sempre descrevem uma reserva juntos.
- E para o conjunto de assentos ainda livres? Um conjunto: não ordenado, sem duplicatas, e a pertinência é a operação que você precisa.
Escolhendo entre eles
| Necessidade | Tipo |
|---|---|
| um valor de uma lista fixa curta | enumerado |
| indireção, ou uma estrutura que cresce | ponteiro |
| vários campos de diferentes tipos descrevendo uma coisa | registro |
| uma coleção não ordenada de valores únicos | conjunto |
| estado e o comportamento que age sobre ele | classe |
Programming concept lab
Connect examples to the programming idea they show.
For a variable that must be one of {Red, Green, Blue}, the best type is:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A fixed list of allowed values is exactly what an enumerated type is for.
Marcas que escapam
- Os valores de um tipo enumerado são constantes nomeadas, não strings.
MyTaxi ← "T102"é algo diferente e está errado. - Um ponteiro armazena um endereço, não o valor. Desreferenciar é o passo que alcança o valor.
- Um conjunto é não ordenado e sem duplicatas; um array é ordenado e pode repetir. A formulação da questão diz qual escolher.
- O que torna uma classe mais do que um registro são seus métodos. Digam isso quando perguntados pela diferença.
Entendeu?
- tipos definidos pelo usuário restringem o que pode ser armazenado, agrupam valores que pertencem juntos, e tornam o código autodocumentável
- não compostos: enumerado (uma lista fixa de constantes nomeadas) e ponteiro (um endereço, alcançado por desreferenciamento)
- compostos: registro (campos de diferentes tipos), conjunto (não ordenado, único), classe/objeto (atributos mais métodos)
- escolha a partir da necessidade, e justifique com a propriedade que se encaixa: uma lista fixa, indireção, campos mistos, unicidade ou estado com comportamento