DAVID MALAN: Tudo bem, bem-vindo de volta. Isto é CS50. Este é o início da semana de sete. Por isso, já faz um tempo, então pensei que tinha fazer um passeio turbilhão de onde nós parou e para onde estamos indo agora. 

Então, essa coisa aqui pode ter causou alguma angústia em primeiro lugar. Mas espero que, você está começando a aclimatar com o que isso denota aqui - estrela que representa um ponteiro, o qual é o que, em termos mais leigos? Portanto, é um endereço. 

Portanto, é o endereço de algo em memória. E começamos a descascar as camadas um par de semanas atrás, coisas como GetString e outras funções tais todo esse tempo foram retornando endereços de coisas na memória, como o endereço do primeiro caractere alguma seqüência. 

Então, nós também introduziu valgrind, que você vai começar a usar para este problema definido, em particular para a próxima conjunto de problemas também. E valgrind faz o que para nós? Ele verifica se há vazamentos de memória, e também verifica a existência de abuso de memória. 

É possível, com alguma probabilidade, se detectar seu código vai tocar de memória que simplesmente não deveria. Então, não necessariamente uma fuga, mas se você ir além das fronteiras de alguns array, e você realmente executar valgrind e induzir a que o comportamento enquanto valgrind está sendo executado em seu programa rodando dentro dele, você vai ter mensagens como esta - "inválido de escrever tamanho 4 ", que, lembre-se de um par de semanas atrás significava que eu tinha acidentalmente procura de um int demasiado além dos limites de um array. E assim tamanho 4 significa aqui o tamanho de que int particular. 

Então dê confiança no fato de que saída do valgrind, o formato do mesmo, é simplesmente atroz. É realmente difícil de ver através da bagunça pela informação interessante. Então, o que temos feito aqui é apenas trecho alguns dos pares de mais linhas interessantes. Mas percebemos que 80% dos valgrind de saída vai ser um pouco de distração. 

Basta olhar para os padrões como estes - inválido direita, inválido ler, 40 bytes e um certo número de blocos são definitivamente perdido, palavras-chave como essa. E o que você espera ver alguma tipo de vestígio de que a função do erro é realmente dentro Neste caso, aqui, no qual a linha de meu código era aparentemente o erro? 

26 em um arquivo chamado memory.c, que era o exemplo que estavam brincando com no momento. Portanto, não é, provavelmente, em malloc. Foi provavelmente no meu código em seu lugar. Então, vamos ver isso de novo e novamente em pouco tempo. 

Então scanf, esta surgiu em um algumas formas até agora. Vimos sscanf brevemente. Era algo que uma série de você mergulhou em sua preparativos para o teste. E scanf é realmente o que o CS50 biblioteca está usando por baixo da capa por algum tempo, a fim para obter a entrada do usuário. 

Por exemplo, se eu passar para o CS50 aparelho aqui, deixe-me abrir uma exemplo, hoje, que é chamado de scanf-0.C E é super simples. É apenas algumas linhas de código. Mas ele demonstra realmente como getInt vem trabalhando todo esse tempo. 

Neste programa aqui, na linha 16 , Repare que eu declarar um int. Assim, não ponteiros, nada de mágico lá, apenas um int. Em seguida, na linha 17, que solicitará ao usuário para um número, por favor. Então, no final de 18, eu uso o scanf aqui. E eu especifiquei, tipo como printf, que eu estou esperando Citação unquote por cento i. 

Assim por cento de i, é claro, denota um int. Mas note que a segunda argumento de scanf é. Como você descreveria o segundo argumento depois da vírgula? O que é isso? 

É o endereço de x. Então, isso é útil porque fornecendo scanf com o endereço de x, o que faz que capacitam essa função para fazer? Não é só ir lá, mas também fazer o quê? 

Fazer uma mudança para ela. Porque você pode ir lá, é uma espécie de como um mapa para a localização na memória. E assim, desde que você forneça scanf, ou qualquer função com um tal mapa, isto função pode ir lá, e não só olhar para o valor, mas também pode alterar esse valor, o que é útil quando a propósito na vida de scanf é digitalizar a entrada do utilizador, especificamente a partir do teclado. E o f denota formatado, assim como printf, o f denota uma formatado string que você deseja imprimir. 

Assim, em breve, essa linha 18 simplesmente diz: tente ler um int do usuário do teclado e armazená-lo dentro de x, em qualquer endereço x acontece a viver em. E então, finalmente, a linha 19 apenas diz: obrigado pela int, neste caso. 

Então deixe-me ir em frente e fazer isso. Então faça scanf 0. Deixe me ir em frente e zoom in Vou correr com esta pontos cortar scanf 0. Número, por favor? 50. Obrigado pela 50. Por isso, é muito simples. 

Agora, o que é que não está fazendo? Ele não está fazendo um grupo inteiro de verificação de erros. Por exemplo, se eu não cooperar, e eu não digitar um número, mas em vez disso, escrever algo como "Olá", isso é apenas uma espécie de estranho. E assim, uma das coisas que o CS50 biblioteca tem vindo a fazer para nós por algum tempo é que reprompting e reprompting. 

A nova tentativa frase foi retirada em cs50.c, e essa é a razão que getInt em a biblioteca CS50 é realmente um conjunto bando de longas filas, porque nós somos verificação de coisas estúpidas como esta. Será que o usuário não dar nós, na verdade, um int? Será que ele ou ela nos dar algo como uma letra alfabética? Se assim for, queremos detectar isso e gritar com eles. 

Mas as coisas ficam mais interessantes Neste próximo exemplo. Se eu for para scanf-1.c, que é a única coisa que mudou fundamentalmente em Neste próximo exemplo? Estou usando char *, é claro, em vez de int. 

Então, isso é interessante, porque char *, recordo, é realmente apenas o mesma coisa que a string. Então, parece que talvez isso seja um super implementação simples de GetString. Mas eu desmascarado a camada da biblioteca CS50, por isso estou chamando este char * agora. Então vamos ver onde, se em qualquer lugar, nós erramos. 

Linha 17 - Volto a dizer, por favor, me dar alguma coisa, neste caso, uma cadeia de caracteres. E, em seguida, na linha seguinte, eu chamo scanf, mais uma vez, dando-lhe um código de formato, mas desta vez por cento s. E, em seguida, desta vez, eu sou dando-lhe tampão. 

Agora note, eu não estou usando o comercial. Mas por que é que, provavelmente, OK aqui? Porque o que é já tampão? Já é um ponteiro. Já é um endereço. 

E vamos a palavra "confundir", deixe-me basta chamá-lo s, por exemplo, para simplicidade. Mas eu chamei-tampão porque em geral, na programação, se você tiver um pedaço de memória, que uma seqüência realmente apenas é, você pode chamá-lo de um buffer. É um lugar para armazenar informações. 

Semelhante a coisas como o YouTube, quando eles estão de tamponamento, por assim dizer, que significa apenas que ele está baixando pedaços de a internet e armazená-los em um array local, um pedaço locais de memória para que você pode vê-lo mais tarde, sem ele pular ou pendurado você durante a reprodução. 

Portanto, há um problema aqui, porém, porque eu estou dizendo scanf, esperar um corda do usuário. Aqui está o endereço do um pedaço de memória. Coloque a corda lá. Por que é que bound dar nos problemas, embora? 

O que é isso? Tenho permissão para acessar que parte da memória? Você sabe, eu não sei. Porque tem tampão foi inicializado para alguma coisa? Não é verdade. E por isso é que temos vindo a chamar um valor de lixo, que não é uma palavra formal. Significa apenas que nós não temos nenhuma idéia do que pedaços estão dentro das quatro bytes Tenho alocado como buffer. 

Eu não chamei malloc. Eu definitivamente não é chamado GetString. Então, quem sabe o que é realmente dentro de tampão de? E ainda dizendo scanf cegamente, vai lá e colocar o que o usuário digitou. 

Então, o que é susceptível de causar em nosso código, se executá-lo? Provavelmente um segfault. Talvez não, mas provavelmente um segfault. E eu digo talvez não, porque às vezes você faz, às vezes você não tem um segfault. Às vezes você apenas ter sorte, mas é mesmo assim vai ser um bug no nosso programa. 

Então deixe-me ir em frente e compilar isso. Eu vou fazer do jeito old school. Então bumbum traço 0, scanf-1, scanf-1.c, Enter. Opa, escola muito antiga. Vamos ver. Onde é que eu vou? Oh, buffer de char *. Oh, thank you - Salvar, OK - escola muito antiga. Tudo bem, isso já faz um tempo. 

Então, eu acabei de salvar o arquivo depois fazendo que temporária mudar de um momento atrás. E agora eu compilei ele manualmente com Clang. E agora eu estou indo para ir em frente e executar scanf-1, Enter. Cordas favor. Eu vou digitar "Olá". 

E agora, aqui está em que, francamente, printf pode é um pouco irritante. Não está indo realmente para segfault neste caso. Printf é um pouco especial, porque é tão super comumente utilizado, que essencialmente printf está fazendo -nos um favor e perceber, isso não é um ponteiro válido. Deixe-me levá-la a mim apenas para imprimir em parênteses nulo, mesmo embora não seja necessariamente o que que nos esperava. 

Portanto, não podemos muito facilmente induzir um segfault com isso, mas claramente este não é o comportamento que eu queria. Então, qual é a solução mais simples? Bem, em scanf-2, deixe-me propor que em vez de verdade, apenas a atribuição de uma char *, deixe-me ser um pouco mais esperto sobre isso, e deixe-me alocar buffer como uma seqüência de 16 caracteres. 

Então, eu posso fazer isso de duas maneiras. Eu absolutamente poderia usar malloc. Mas eu posso voltar a duas semanas, quando Eu só precisava de um monte de caracteres. Isso é apenas uma matriz. Então me deixe em vez redefinir tampão a ser uma matriz de 16 caracteres. 

E agora, quando eu passar tampão in - e isso é algo que não fez falar em duas semanas - mas você pode tratar uma variedade de mas é um endereço. Tecnicamente, como vimos, eles são um pouco diferente. Mas scanf não vai se importar se você passá-lo o nome de um array, porque o que Clang fará por nós é essencialmente tratar o nome do array como o endereço do bloco de 16 bytes. 

Portanto, este é melhor. Isto significa que agora que eu espero que possa faça o seguinte. Deixe-me afastar por um momento e fazem scanf-2, compilada OK. Agora, deixe-me que tenho barra scanf-2. Cordas favor. "Olá". E parecia estar a trabalhar neste momento. 

Mas alguém pode propor um cenário em que não pode ainda funciona? Sim? Algo mais do que 16 caracteres. E, na verdade, podemos ser um pouco mais precisa. Algo mais então 15 personagens, porque realmente precisamos ter em mente que precisamos que barra invertida de zero implicitamente no final da cadeia, que é um aparte scanf irá tipicamente cuidar para nós. 

Então deixe-me fazer algo assim - Às vezes, podemos apenas deixá-lo assim. OK, então nós agora induzido nossa falha de segmentação. Por quê? Porque eu digitei a mais de 15 caracteres, e por isso nós realmente memória tocado que eu realmente não deveria ter. 

Então, qual é realmente a solução aqui? Bem, e se precisamos de uma seqüência mais longa? Bem, talvez torná-lo 32 bytes. Bem, e se isso não é o suficiente? Como cerca de 64 bytes? E se isso não é o suficiente? Como cerca de 128 bytes ou 200? O que é realmente a solução aqui no caso geral, se não sabemos em avançar o que o usuário vai digitar? 

É apenas uma espécie de grande dor na bunda, para ser honesto, é por isso que o Biblioteca CS50 tem algumas dezenas de linhas de código que implementar coletivamente GetString cordas de uma forma que nós não tem que saber com antecedência o que o de usuário vai digitar. Em particular, se você olhar para trás, cs50.c de duas semanas atrás, você vai ver GetString que realmente faz Não utilizar scanf desta maneira. Em vez disso, ele lê um caractere de cada vez. 

Porque a única coisa agradável sobre leitura de um personagem é o que pudermos nós garantimos para sempre ter pelo menos um caractere. Eu só posso declarar um char, e em seguida, tomar estes passos verdadeiramente bebê para apenas leia um personagem em um tempo a partir do teclado. E então, o que você vai ver GetString faz é cada vez ficar sem, digamos, 16 bytes de memória, ele usa malloc, ou um seu primo, a alocar mais memória, copiando o antigo memória para o novo, e, em seguida, rastejando junto, obtendo um personagem de cada vez, e quando ele é executado fora do que pedaço de memória, joga fora, agarra uma fatia maior de memória, copia velho em novos e repete. E é realmente uma dor de verdade implementar algo tão simples como se a entrada de um usuário. 

Então você pode usar scanf. Você pode usar outras funções semelhantes. E um monte de livros e on-line exemplos fazer, mas todos eles são vulnerável a problemas como este. E finalmente, se um segfault é meio chato. Não é bom para o usuário. 

Mas, na pior das hipóteses, o que faz fundamentalmente coloque o codificar em risco de? Algum tipo de ataque, potencialmente. Nós conversamos sobre um tal ataque - transbordamento da pilha. Mas, em geral, se você está autorizado a estourar um buffer, como nós fizemos um Algumas semanas atrás, com apenas escrever mais do que "Olá" na pilha, você pode realmente assumir, potencialmente, um computador, ou pelo menos começar a dados não pertence a você. 

Então, em suma, é por isso que temos essas rodinhas. Mas, agora, começamos a tirá-las, como os nossos programas não precisa mais, necessariamente, a entrada do utilizador. Mas, no caso de problema de definir seis, sua contribuição virá de uma enorme arquivo de dicionário com 150 alguns ímpares mil palavras. 

Assim, você não terá que se preocupar com entrada arbitrária do utilizador. Nós vamos dar-lhe algumas suposições sobre esse arquivo. Qualquer dúvida sobre ponteiros ou scanf ou a entrada do usuário em geral? 

Tudo bem, então um olhar rápido, em seguida, em um fuga tópico de duas semanas atrás. E que era essa noção de um struct. Não que - esta noção de um struct, o que era o quê? O que struct fazer por nós? 

Definir - arrependido? Definir um tipo de variável. Então, mais ou menos. Na verdade, estamos combinando dois tópicos. Assim, com typedef, lembre-se que podemos declarar um tipo de nossa própria, como um sinônimo, como string para char *. Mas o uso de typedef e struct, podemos realmente criar nossas próprias estruturas de dados. 

Por exemplo, se eu voltar para o gedit aqui só por um momento, e eu ir em frente e fazer algo assim, deixe-me salvar isso como, digamos, structs.c temporariamente, eu só vou para ir em frente e incluem standardio.h, int void main. E então, aqui, vamos supor que eu quero para escrever um programa que armazena vários alunos de vários casas, por exemplo. Então, é como um registrarial banco de dados de algum tipo. 

Então, se eu preciso do nome de um estudante, eu poderia fazer algo parecido com o nome de char *, e eu vou fazer algo parecido - na verdade, vamos usar a biblioteca CS50 por apenas um momento para fazer deste um pouco mais simples, para que possamos emprestar essas dezenas de linhas de código. E vamos mantê-lo simples. Vamos mantê-lo string, e agora GetString. 

Então eu afirmo agora que eu tenho guardado o nome de algum aluno, ea casa de algum aluno, simplesmente usando variáveis como fizemos e em uma semana. Mas suponho que agora querem apoiar vários alunos. Tudo bem, então meus instintos estão a fazer corda nome2, fica GetString, corda house2 fica GetString. E então o nosso terceiro estudante, vamos fazer name3 GetString. 

Certo, então isso é sorte impressionante lo como uma espécie de idiota, porque este processo é realmente nunca vai acabar, e ela só vai fazer o meu código parece pior e pior e pior. Mas nós resolvemos isso também em duas semanas. Qual foi a nossa solução relativamente limpa quando tivemos múltiplas variáveis ​​do mesmo tipo de dados que estão relacionados, mas nós não queremos essa confusão atroz de variáveis ​​de nome semelhante? O que vamos fazer em vez disso? 

Então, eu acho que eu ouvi alguns lugares. Tivemos uma matriz. Se você quiser várias instâncias do alguma coisa, por que não vamos limpar isso tudo e apenas dizer, me dar array chamado nomes? 

E, por enquanto, vamos 3 código rígido. E então me dar outro array chamados casas, e deixe-me por agora rígido código 3. E eu maciçamente limpou o bagunça que acabou de criar. Agora, eu ainda codificado 3, mas mesmo o 3 poderia vir dinamicamente a partir do utilizador, ou argv, ou semelhantes. Então, isso já é mais limpo. 

Mas o que é irritante sobre isso é que agora, mesmo que um nome é de alguma forma fundamentalmente ligada à casa de um aluno - é um estudante que eu realmente deseja representar - Agora tenho duas matrizes que são paralelas no sentido de que eles são os mesmo tamanho, e os nomes de suporte 0 presumivelmente mapas para casas suporte 0, e os nomes de Suporte 1 mapas às casas suporte 1. Em outras palavras, que o aluno vive em aquela casa, e que outro aluno que vive em outra casa. Mas, certamente, isso poderia ser feito ainda mais limpa. 

Bem, isso pode, de fato. E deixe-me ir em frente e abrir se structs.h, e você vai veja essa idéia aqui. Repare que eu usei typedef, como você aludiu há pouco para declarar o nosso tipo de dados próprio. Mas eu também estou usando essa outra palavra-chave chamado struct que me dá uma nova estrutura de dados. 

E essa estrutura de dados que afirmam que vai ter duas coisas no interior da - uma string chamada nome, e uma série chamada casa. E o nome que eu vou dar para esta estrutura de dados que vai a ser chamado de estudante. Eu poderia chamá-lo de qualquer coisa que eu quero, mas semanticamente fazer sentido para mim em minha mente. 

Então, agora, se eu abrir uma versão melhor do programa comecei a escrever lá, deixe-me ir até o topo. E há mais algumas linhas de código aqui, mas deixe-me concentrar para o momento em um. Eu já declarou uma constante chamada estudantes e codificado 3 por enquanto. Mas agora, observe como limpo meu código começa a ficar. 

Na linha 22, declaro conjunto de alunos. E notem que o aluno é, aparentemente, agora um tipo de dados. Porque no início deste arquivo, observe Eu incluí o arquivo de cabeçalho que eu puxei apenas um momento atrás. E esse arquivo de cabeçalho simplesmente tinha esta definição de um estudante. 

Então, agora, eu criei meus próprios dados personalizados tipo que os autores do C anos atrás não pensar com antecedência. Mas não há problema. Eu posso fazer isso sozinho. Portanto, esta é uma matriz chamada estudantes, cada um dos membros cujos é uma estrutura do estudante. E eu quero que três desses na matriz. 

E agora, o que faz o resto deste programa faz? Eu precisava de algo um pouco arbitrária. Assim, a partir online 24 em diante, Eu iterar de 0 a 3. Eu, então, pedir ao usuário para o nome do aluno. E então eu uso GetString como antes. Então eu pergunto para a casa do aluno, e eu uso GetString como antes. 

Mas aviso - um pouco nova pedaço de sintaxe - Ainda posso índice para o i-th estudante, mas como faço para obter os dados específicos campo dentro da estrutura? Bem, o que é, aparentemente, a nova peça de sintaxe? É apenas o operador ponto. 

Nós não temos realmente visto isso antes. Você já vi isso em pset cinco, se você tem mergulhou já com arquivos de bitmap. Mas o ponto significa apenas dentro deste struct ou vários campos, dar ponto nome, ou me dar dot casa. Isso significa ir para dentro da estrutura e obter os campos específicos. 

O que faz o resto deste programa faz? Não é tudo o que sexy. Observe que uma iteração de 0 a 3, novamente, e eu simplesmente criar um Inglês frase como fulano de tal está em tal e tal casa, passando em nome de ponto de o i-th aluno e sua casa também. 

E então, finalmente, agora vamos começar a ter anal com isso, agora que estamos familiarizado com o que malloc e outras funções tenham sido fazendo todo esse tempo. Por que eu tenho de libertar tanto o nome ea casa, apesar de eu não chamar malloc? 

GetString fez. E esse foi o pequeno segredo sujo para várias semanas, mas tem GetString sido vazamento de memória em todo o colocar todo o semestre até o momento. E Valgrand vai finalmente revelar isso para nós. 

Mas não é um grande negócio, porque eu sei que eu posso simplesmente liberar o nome ea casa, apesar de, tecnicamente, a ser super, super seguro, eu deveria ser fazer alguma verificação de erros aqui. Quais são os seus instintos lhe dizendo? O que devo estar verificando antes de liberar o que é um string, aka que um char *? 

Eu realmente deveria estar verificando se os alunos suporte i nome dot não igual nulo. Em seguida, ele vai ficar bem para ir em frente e livre esse ponteiro, e o mesmo ou outro um bem. Se os alunos suporte i dot casa não é igual a zero, isso agora vai proteger contra o canto caso em que GetString retorna algo como nulo. E vimos há pouco, printf vai proteger-nos aqui apenas dizendo nulo, o que vai ficar estranho. Mas pelo menos ele não vai segfault, como já vimos. 

Bem, deixe me fazer uma outra coisa aqui. structs-0 é um tipo de programa estúpido porque eu entro todos esses dados e, em seguida, ele perdeu uma vez o programa termina. Mas deixe-me ir em frente e fazer isso. Deixe-me fazer o terminal janela um pouco maior. Deixe-me fazer-estruturas 1, que é uma nova versão deste. 

Vou ampliar um pouco. E agora deixe-me correr dot reduzir structs-1. Nome do aluno - David Mather, vamos fazer Rob Kirkland, vamos fazer Lauren Leverett. O que é interessante agora é prévio - e eu só sei disso porque Eu escrevi o programa - há um arquivo agora na minha atual diretório chamado students.csv. Alguns de vocês podem ter visto estas no mundo real. 

O que é um arquivo CSV? Valores separados por vírgulas. É como uma espécie de homem pobre versão de um arquivo Excel. É uma tabela de linhas e colunas que você pode abrir em um programa como o Excel, ou os números em um Mac. 

E se eu abrir esse arquivo aqui no gedit, prévio - e os números não estão lá. Isso é apenas gedit dizendo me os números das linhas. Repare na primeira linha deste arquivo é David e Mather. A próxima linha é Rob vírgula Kirkland. E a terceira linha é Lauren vírgula Leverett. 

Então, o que eu criei? Eu já escrevi um programa em C que efetivamente pode gerar planilhas que pode ser aberto numa programa como o Excel. Nem tudo o que obrigar um conjunto de dados, mas se você tem pedaços muito maiores de dados que você realmente quer manipular e fazer gráficos de e gosto, este é talvez um maneira de criar esses dados. Além disso, CSVs são realmente super-comum apenas para armazenar dados simples - Yahoo Finance, por exemplo, se você receber cotações de ações através de seu chamado API, o serviço gratuito que permite que você esteja em stock, up-to-the-data atual citações para as empresas, que dar os dados de volta no Super formato CSV simples. 

Então, como vamos fazer isso? Bem notar, a maior parte deste programa de quase a mesma. Mas note-se aqui, ao invés de impressão os alunos para fora, na linha 35 em diante, eu afirmo que estou guardando o estudantes em disco, para salvar um arquivo. 

Então, repare que eu estou declarando um FILE * - Agora, isso é uma espécie de anomalia no C. Por alguma razão, o FILE é todas as tampas, o que não é como a maioria dos outros tipos de dados em C. Mas este é um built-in tipo de dados, FILE *. E eu estou declarando um ponteiro para um arquivo, é como você pode pensar isso. 

fopen significa arquivo aberto. O arquivo que você quer abrir? Eu quero abrir um arquivo que eu vou arbitrariamente chamar students.csv. Eu poderia chamar isso de qualquer coisa que eu quiser. 

E, em seguida, dar um palpite. O que faz o segundo argumento para fopen provavelmente significa? Certo, w para escrever, poderia ser r para leitura. Há uma para anexar se deseja adicionar linhas e não substituir a coisa toda. 

Mas eu só quero criar este arquivo uma vez, por isso vou usar citação unquote w. E eu sei que só de ter lido a documentação, ou a página de manual. Se o arquivo não é nulo - em outras palavras, Se nada deu errado lá - deixe-me repetir ao longo do os alunos de 0 a 3. 

E agora percebe que há algo sempre assim ligeiramente diferente sobre a linha 41 aqui. Não é printf. É fprintf para o arquivo printf. Então, ele vai gravar no arquivo. Que arquivo? Aquele cujo ponteiro que você especifique como o primeiro argumento. 

Então nós especificar uma seqüência de formato. Então nós especificamos o que queremos cadeia plug-in para o primeiro por cento s, e em seguida, uma outra variável ou o segundo por cento s. Depois, feche o arquivo com fclose. Que eu liberar a memória como antes, embora Eu deveria voltar e adicionar algumas verificações para null. 

E é isso. fopen, fprintf, fclose me dá a capacidade de criar arquivos de texto. Agora, você vai ver problema em conjunto de cinco, que envolve imagens, que você vai usar arquivos binários vez. Mas, fundamentalmente, a idéia é a mesma, mesmo que as funções que você vai ver é um pouco diferente. 

Então rápido tour, mas você vai ter muito familiarizado com o arquivo I/O-- entrada e saída - com pset cinco. E qualquer dúvida sobre a fundamentos iniciais aqui? Sim? 

E se você tentar libertar um valor nulo? Eu acredito que, a menos que tenha obtido a livre pouco mais user-friendly, você pode potencialmente segfault. Passando-o nulo é ruim porque eu não acreditam livre preocupa em verificar para você, porque seria potencialmente um desperdício de tempo para que ele faça a si mesmo para todos no mundo. Boa pergunta, no entanto. 

Tudo bem, então esse tipo de fica nos a um tema interessante. O tema do conjunto de problemas cinco é forense. Pelo menos essa é a parte do conjunto de problemas. Forensics geralmente se refere à recuperação de informações que podem ou não pode ter sido excluído deliberadamente. E então eu pensei que eu iria dar-lhe um rápido gosto do que realmente está acontecendo em todos os desta vez sob o capa de seu computador. 

Por exemplo, se você tem dentro do seu laptop ou computador de mesa a disco rígido, ou é um mecânico dispositivo que realmente gira - há coisas circulares chamados platters que parece muito com o que eu só tinha acima na tela aqui, embora esta é a escola cada vez mais velho. Esta é uma de três e meia polegadas disco rígido. E três centímetros e meio refere-se de com a coisa quando você instalá-lo em um computador. 

Muitos de vocês em seus laptops agora têm drives de estado sólido, ou SSD, que não têm partes móveis. Eles são mais como RAM e menos como estes dispositivos mecânicos. Mas as idéias ainda são os mesmos, certamente como eles se relacionam para o problema de definir cinco. 

E se você pensar agora um disco rígido representa ser um círculo, que Eu vou desenhar como este aqui. Quando você cria um arquivo no seu computador, se é um SSD, ou em Neste caso, uma antiga escola de disco rígido, esse arquivo é composto por vários bits. Vamos dizer que é este 0 e 1, um monte de 0s e 1s. Portanto, este é o meu disco rígido inteiro. Isto é, aparentemente, um arquivo muito grande. E ele está usando a 0s e 1s em que porção do prato física. 

Bem, o que é a parte física? Bem, acontece que em um disco rígido, pelo menos deste tipo, não há essas minúsculas partículas magnéticas. E eles têm essencialmente norte e pólos sul para eles, de modo que se você transformar uma dessas partículas magnéticas Desta forma, pode-se dizer que é representando um 1. E se está de cabeça para baixo para o sul para norte, você poderia dizer que é representa um 0. 

Assim, no mundo físico real, que é como você pode representar algo em estado binário de 0 a 1 e um. Então, isso é tudo que um arquivo é. Há um monte de magnético partículas que são deste modo ou sua Desta forma, a criação de padrões de 0s e 1s. 

Mas acontece quando você salvar um arquivo, algumas informações são salvas separadamente. Portanto, esta é uma pequena mesa, um diretório, por assim dizer. E eu vou chamar este nome de coluna e Vou ligar para este local coluna. 

E eu vou dizer, suponha este é o meu currículo. Meu RESUME.DOC é armazenado a localização, vamos dizer 123. Eu sempre vou para esse número. Mas basta dizer que, assim como na memória RAM, você pode levar um disco rígido isso é um gigabyte ou 200 gigabytes ou um terabyte, e você pode número de todos os bytes. Você pode enumerar todos os blocos de 8 bits. 

Então, vamos dizer que este é a localização 123. Portanto, este diretório dentro da minha operação sistema lembra que o meu currículo é no local 123. Mas fica interessante quando você apaga um arquivo. 

Assim, por exemplo - e, felizmente, a maior parte do mundo tem peguei para isso - o que acontece quando você arrastar um arquivo para seu sistema operacional Mac Trash ou a sua Lixeira do Windows? Qual é a finalidade de fazer isso? É, obviamente, para livrar-se do arquivo, mas o que faz o ato de arrastar e cair em seu lixo ou o seu Lixeira fazer em um computador? 

Absolutamente nada, na verdade. É como uma pasta. É uma pasta especial, para ter certeza. Mas será que isso realmente excluir o arquivo? 

Bem, não, porque alguns de vocês provavelmente ter sido, oh caramba, você não fez quero fazer isso. Assim que você clicar duas vezes o Trash ou Lixeira. Você já cutucou ao redor e você recuperou o arquivo apenas arrastando-o de lá. Então, claramente, não é necessariamente excluí-lo. 

OK, você é mais esperto do que isso. Você sabe que apenas arrastando-o para o Trash ou Lixeira não significa você esvaziar a lixeira. Então você vai até o menu, e você diz Esvaziar Lixeira ou Esvaziar Lixeira. Então o que acontece? 

Sim, por isso é eliminada mais. Mas tudo o que acontece é o seguinte. O computador se esquece de onde RESUME.DOC era. 

Mas o que não mudou, aparentemente, na foto? Os bits, os 0s e 1s que eu afirmo é no local de algum aspecto físico o hardware. Eles ainda estão lá. É apenas o computador tem esqueceu o que eles são. 

Portanto, é essencialmente livre do arquivo bits de modo que eles podem ser reutilizados. Mas não até que você crie mais arquivos, e mais arquivos e mais arquivos serão probabilisticamente, os 0s e 1s, aquelas partículas magnéticas, são reutilizados, de cabeça ou do lado direito para cima, para outros arquivos, 0s e 1s. 

Então você tem essa janela de tempo. E não é de previsível comprimento, realmente. Depende do tamanho do seu disco unidade e quantos arquivos você tem e o quão rápido você fazer novos. Mas há esta janela de tempo durante o que esse arquivo ainda é perfeitamente recuperável. 

Então, se você nunca usar programas como o McAfee ou Norton para tentar recuperar de dados, tudo o que estamos fazendo é tentando recuperar este chamado diretório para descobrir onde o arquivo foi. E às vezes Norton e dirá: do arquivo é de 93% recuperável. Bem, o que isso significa? Isso só significa que algum outro arquivo coincidentemente acabou usando, por exemplo, esses bits fora do seu arquivo original. 

Então, o que está realmente envolvido na recuperação de dados? Bem, se você não tem algo parecido Norton pré-instalado em seu computador, o melhor que você às vezes pode fazer é olhar em todo o disco rígido à procura de padrões de bits. E um dos temas do conjunto de problemas cinco é que você vai pesquisar a equivalente a um disco rígido, um forense imagem de um cartão de memória flash compacto a partir de um câmera digital, buscando a 0s 1s e que normalmente, com elevada probabilidade, representam o início de uma imagem JPEG. 

E vocês podem recuperar aquelas imagens por supondo que, se eu vejo esse padrão de bits na imagem forense, com elevada probabilidade, que marca o início de um JPEG. E se eu ver o mesmo padrão de novo, que provavelmente marca o início de outro JPEG, e outro JPEG, e outro JPEG. E este é tipicamente como recuperação de dados vai funcionar. O que é agradável sobre JPEGs é mesmo o formato de arquivo em si é um pouco complexo, no início de cada tal arquivo é realmente bastante identificável e simples, como você vai ver, Se você não tiver já. 

Então, vamos dar uma olhada embaixo o capô como a exatamente o que tem sido acontecendo, e que estes 0s e 1s são, para lhe dar um pouco mais de um contexto para este desafio particular. 

[REPRODUÇÃO] 

-Onde seu PC armazena mais dos seus dados permanentes. Para isso, os dados viajam de RAM juntamente com os sinais de software que contam o disco rígido como armazenar esses dados. Os circuitos do disco rígido traduzir esses sinais em tensão flutuações. Estes, por sua vez, controlam o disco rígido do partes móveis, alguns dos poucos partes móveis deixados no computador moderno. 

Alguns dos sinais de controlo de um motor que gira bandejas de metal revestidas. Seus dados são realmente armazenados sobre estas travessas. Outros sinais de mover a leitura / gravação cabeças de leitura ou gravar dados sobre os pratos. Esta máquina tão preciso que um ser humano cabelo não poderia mesmo passar entre a cabeças e pratos giratórios. No entanto, tudo funciona em velocidades incríveis. 

[FIM REPRODUÇÃO DE VÍDEO] 

DAVID MALAN: Zoom em um pouco mais profunda agora o que está realmente nesses pratos. 

[REPRODUÇÃO] 

-Vejamos o que acabamos de vi em câmera lenta. Quando um breve pulso de eletricidade é enviado para a cabeça de leitura / gravação, se vira em uma pequena electromagnética para uma fração de segundo. O ímã cria um campo, que muda a polaridade de um pequeno, minúsculo parte das partículas metálicas que casaco de cada superfície do prato. 

A série padrão desses pequenos, cobrada até áreas no disco representa um único bit dados no número binário sistema usado pelos computadores. Agora, se a corrente é enviada uma maneira através da leitura / escrita cabeça, a área é polarizada em uma direção. Se a corrente é enviada na sentido oposto, o polarização é invertida. 

Como você obter dados fora do disco rígido? Apenas reverter o processo. Por isso é que as partículas no disco que obtenha a corrente no leitura / escrita cabeça se movendo. Juntos milhões destes segmentos magnetizados e você tem um arquivo. 

Agora, as peças de um único arquivo pode ser espalhados por toda a unidade de pratos, como o tipo de bagunça de papéis em sua mesa. Assim, um arquivo muito especial mantém o controle de onde está tudo. Você não gostaria de ter algo assim? 

[FIM REPRODUÇÃO DE VÍDEO] 

DAVID MALAN: OK, provavelmente não. Assim como muitos de vocês Cresci com isso? OK, por isso é cada vez menos mãos a cada ano. Mas eu estou feliz que você esteja pelo menos familiarizado com eles, porque este e a nossa própria demonstração livro, infelizmente, estão morrendo muito retardar a morte aqui de familiaridade. 

Mas isso é o que eu, pelo menos, de volta ensino médio, o uso usada para backups. E foi incrível, porque você pode armazenar 1,4 megabytes em este disco em particular. E esta foi a versão de alta densidade, como indicado pela HD, que tem ou seja, antes de videos de hoje em HD. 

Densidade padrão era de 800 kilobytes. E antes disso, havia Discos de 400 kilobytes. E antes disso, havia 5 e 1/4 discos polegadas, que eram verdadeiramente flexível, e um pouco mais largo e mais alto que essas coisas aqui. Mas você pode realmente ver o chamado aspecto disquete destes discos. 

E funcionalmente, eles são realmente bastante semelhante ao de discos rígidos de pelo menos deste tipo. Mais uma vez, os SSDs em computadores mais novos trabalhar um pouco diferente. Mas se você se move, que guia de metal pouco, você pode realmente ver um pouco de biscoito, ou travessa. 

Não é de metal como este. Este é realmente um pouco mais barato material plástico. E você pode tipo de manobra-lo. E você trully apenas limpou alguns número de bits ou partículas magnéticas a partir deste disco. 

Então, graças a Deus, não há nada sobre ele. Se aquela coisa está no caminho - e cobrir seus olhos e os de seu vizinho - você pode apenas puxar este tipo de toda off bainha assim. Mas há uma pequena mola, que assim seja ciente de que, com os seus olhos. Então agora você tem realmente um disquete. 

E o que é notável sobre esta é que, na medida em que este é um representação em pequena escala de uma maior disco rígido, essas coisas são super, super simples. Se você apertar a parte inferior do mesmo, agora que que coisa de metal está fora, e descasque las abertas, tudo o que há é duas peças de feltros e o chamado disquete com uma peça de metal no interior. 

E lá se vai metade do conteúdo do meu disco. Lá vai outra metade deles. Mas isso é tudo o que estava girando dentro de seu computador no passado. 

E, novamente, para colocar isto em perspectiva, quão grande é a maioria de seu discos rígidos de hoje em dia? 500 gigabytes, um terabyte, talvez em um computador desktop, dois terabytes, 3 terabytes, 4 terabytes, certo? Este é um megabyte, mais ou menos, que não pode sequer colocar um MP3 típico digitamos mais alguns dias ou algumas arquivo de música similar. 

Assim, uma pequena lembrança para você hoje, e também para ajudar a contextualizar o nós vamos tomar para concedido agora no problema definir cinco. Portanto, estas são de sua propriedade. Então deixe-me transição para onde será passar a próxima pset bem. Então, nós temos agora definir esta página para - oh, um par de anúncios rapidamente. 

Nesta sexta-feira, se você quiser se juntar a CS50 para o almoço, vá para o lugar de costume, cs50.net/rsvp. E projeto final - então por o programa, nós postamos o especificação do projeto final já. Perceba que isso não significa que é devido particularmente em breve. Está publicado, na verdade, apenas para obter vocês pensando nisso. E, de fato, um super significativa percentagem será enfrentar projetos finais de material que nem sequer chegou a na classe, mas será já na próxima semana. 

Observe, porém, que a especificação exige alguns componentes diferentes do projeto final. A primeira, em algumas semanas, é um pré-proposta, um e-mail muito casual para o TF para lhe dizer ou o que você está pensando para o seu projeto, com nenhum compromisso. Proposta será seu especial compromisso, dizendo, aqui, é isso que Eu gostaria de fazer para o meu projeto. O que você acha? Muito grande? Muito pequena? É viável? E você vê a especificação para mais detalhes. 

Duas semanas após o que é o estado relatório, que é uma forma semelhante email casual para o seu TF para dizer o quão muito para trás você está no seu final, implementação do projeto, seguido por o CS50 Hackathon para o qual todos é convidado, que será um evento de 20:00 em uma noite até 07:00 AM na manhã seguinte. Pizza, como eu já mencionei na semana zero, wil ser servido às 9:00 horas, Comida chinesa em 1h00. E se você ainda estiver acordado à 5h00, vamos levá-lo para IHOP no café da manhã. 

Assim, o Hackathon é um dos mais experiências memoráveis ​​na classe. Em seguida, a implementação é devido, e em seguida, o CS50 Fair clímax. Mais detalhes sobre todos esses nas semanas que virão. 

Mas vamos voltar para algo escola de idade - outra vez, uma matriz. Assim, uma matriz foi bom, porque ele resolve problemas como vimos apenas um momento atrás, com estruturas estudantis ficando um pouco fora de controle se quer ter um aluno, estudante dois, estudante três, estudante dot dot dot, um número arbitrário de alunos. 

Então, matrizes, algumas semanas atrás, mergulhou em e resolveu todos os nossos problemas de não sabendo de antemão quantas coisas de algum tipo que pode querer. E temos visto que estruturas pode nos ajudar ainda organizar e manter o nosso código variáveis ​​conceitualmente semelhantes, como a nome e uma casa, em conjunto, de modo que podemos pode tratá-los como uma entidade, dentro dos quais existem pedaços menores. 

Mas matrizes têm algumas desvantagens. Quais são algumas das desvantagens nós encontramos com matrizes até agora? O que é isso? Tamanho fixo - isso mesmo que você poderia ser capaz de alocar memória para um matriz, uma vez que você sabe quantos alunos você tem, quantos caracteres você tem do usuário, uma vez que você tenha alocado a matriz, você tipo de pintado sozinho em um canto. 

Porque você não pode inserir novos elementos no meio de uma matriz. Você não pode inserir mais elementos no final de uma matriz. Realmente, você tem que recorrer à criação de um Toda nova matriz, como já discutido, copiando o antigo para o novo. E mais uma vez, que é a dor de cabeça que Lida com GetString para você. 

Mas, novamente, você não pode ainda inserir algo no meio da matriz se a taxa não está completamente cheia. Por exemplo, se essa matriz aqui de tamanho seis tem apenas cinco coisas nele, Bem, você pode apenas alinhavar algo para o efeito. Mas e se você quiser inserir algo no meio da matriz, embora possa ter cinco dos seis coisas nele? 

Bem, o que nós fizemos quando tivemos tudo dos nossos voluntários humanos no palco semana passado? Se quiséssemos colocar alguém aqui, também essas pessoas como mover este modo, ou essas pessoas como mover este forma, e que se tornou caro. O deslocamento de pessoas no interior de um série acabou somando e custando nos tempo, portanto, muito do nosso n ao quadrado vezes funcionando como um tipo de inserção, por exemplo, no pior dos casos. Assim, as matrizes são grandes, mas você tem que saber de antemão o quão grande você quiser. 

Então, bem, aqui está a solução. Se eu não saber de antemão quantos os alunos que eu poderia ter, e eu sei que uma vez Eu decido, porém, eu estou preso com que muitos estudantes, por que não eu sempre alocar o dobro do espaço como eu poderia pensar que eu preciso? Isso não é uma solução razoável? 

Na realidade, eu não acho que nós somos vai precisar de mais de 50 vagas em uma matriz para uma classe de tamanho médio, então vamos arredondar para cima. Vou fazer 100 slots em meu array, apenas para que possamos definitivamente o número de alunos que esperam ser, de alguma classe de tamanho médio. Então por que não reunir e alocar mais memória, tipicamente, por uma matriz que você acha que pode até mesmo precisar? O que é isso pushback simples a essa idéia? 

Você está apenas perdendo memória. Literalmente todos os programas que você escreve, em seguida, é talvez usando o dobro da memória como você realmente precisa. E isso só não se sente como um particularmente solução elegante. Além disso, apenas diminui o probabilidade de um problema. Se acontecer de você ter um curso popular um semestre e tem 101 estudantes, o programa ainda é fundamentalmente enfrentando o mesmo problema. 

Então, felizmente, há uma solução para Esse anúncio todos os nossos problemas, na forma de estruturas de dados que são mais complexos do que os temos visto até agora. Isso, eu afirmo, é uma lista encadeada. Esta é uma lista de números - 9, 17, 22, 26 e 34 - que foram ligadas entre si por forma do que eu desenhei como flechas. 

Em outras palavras, se eu queria representar uma matriz, que eu poderia fazer algo como isto. E eu vou colocar isso a sobrecarga em apenas um momento. Eu poderia fazer - Olá, tudo bem. Stand by. Novo computador aqui, claro - tudo bem. 

Então, se eu tenho esses números em ordem - 9, 17, 22, 26, 24 - não necessariamente à escala. Tudo bem, isso aqui é minha matriz - oh meu deus. Tudo bem, isso aqui é minha matriz. Oh meu deus. 

[Risos] 

DAVID MALAN: Pretend. É muito esforço para voltar e corrigir isso, então lá - 26. Então nós temos esse conjunto de 9, 17, 22, 26, e 34. Para aqueles de vocês pode ver o erro embaraçoso que acabou de fazer, aí está. 

Então, eu afirmo que este é um solução muito eficiente. Eu alocado como muitos ints como Eu preciso - um, dois, três, quatro, cinco ou seis - e eu então armazenados os números dentro dessa matriz. Mas vamos supor que, então, eu quero inserir um valor como o número 8? Bem, para onde ela vai? Suponha que eu queira inserir um número como 20. Bem, para onde ele vai? Em algum lugar no meio, ou o número 35 tem de passar algures no final. Mas eu estou fora do espaço. 

E por isso este é um desafio fundamental das matrizes que não são a solução. Afirmei há pouco, GetString resolve este problema. Se você deseja inserir um sexto número nessa matriz, o que é, pelo menos, um solução que você pode voltar a cair, com certeza, assim como fazemos com GetString? O que é isso? 

Bem, torná-lo maior é mais fácil de dizer do que fazer. Nós não podemos necessariamente fazer a matriz maior, mas o que podemos fazer? Faça uma nova matriz que é maior, de tamanho 6, ou talvez tamanho 10, se quisermos para chegar à frente das coisas, e então copie o array antigo para o novo, e, em seguida, libertar a antiga matriz. 

Mas o que é o tempo de execução agora desse processo? É grande S de n, porque a cópia vai lhe custar algumas unidades de tempo, por isso não é tão ideal, se for preciso alocar uma nova matriz, o que está acontecendo para consumir o dobro memória temporária. Copie velho em novo - Quero dizer, é só uma dor de cabeça, que é, mais uma vez, por que nós escrevemos GetString para você. 

Então, o que podemos fazer em vez disso? Bem, e se a nossa estrutura de dados na verdade, tem lacunas nele? Suponha que eu relaxo meu objetivo de ter blocos contíguos de memória, onde 9 é bem próximo a 17, o que é ao lado 22, e assim por diante. 

E suponha que 9 pode ser aqui em RAM, e 17 pode ser aqui na RAM, e 22 pode ser aqui na RAM. Em outras palavras, eu não preciso deles mesmo voltar para trás mais. Eu só tenho que de alguma forma enfiar uma agulha através de cada um desses números, ou cada desses nós, como vamos chamar o retângulos como eu desenhei-los, para lembrar de como chegar até o último tal nó do primeiro. 

Então o que é construir a programação vimos há pouco tempo com o qual eu pode implementar esse segmento, ou traçada aqui, com o qual eu posso implementar essas flechas? Ponteiros assim, certo? Se eu não alocar apenas um int, mas um nó - e por nó, eu só quero dizer container. E visualmente, eu quero dizer um retângulo. Assim, um nó aparentemente precisa para conter dois valores - o próprio int, e então, como se conclui da a metade inferior do retângulo, espaço suficiente para um int. 

Então, basta pensar no futuro aqui, quão grande é este nó, este recipiente em questão? Quantos bytes para o int? Presumivelmente, 4, se é o mesmo que o habitual. E então quantos bytes para o ponteiro? 4. Portanto, este recipiente, ou esse nó, é vai ser uma estrutura de 8 bytes. Oh, e isso é uma feliz coincidência que que acaba de introduzir a noção de uma estrutura, ou uma estrutura C. 

Então eu reclamar que eu quero dar um passo para isso mais sofisticado implementação de uma lista de números, um lista encadeada de números, eu preciso fazer uma pouco mais o pensamento na frente e declarar não apenas um int, mas um struct que eu ligo, convencionalmente aqui nó. Poderíamos chamá-lo de qualquer coisa que quisermos, mas nó vai ser temática em um monte das coisas que começar a olhar para agora. 

Dentro desse nó é um int n. E então essa sintaxe, um pouco estranho à primeira vista - struct node * seguinte. Bem pictoricamente, o que é isso? Essa é a metade inferior da o retângulo que vimos apenas um momento atrás. 

Mas por que estou dizendo struct node * ao invés de apenas nó *? Porque se esse ponteiro está apontando em outro nó, ele é apenas o endereço de um nó. Isso é consistente com o que nós temos discutido sobre ponteiros até o momento. Mas por que, se eu reclamar esta estrutura é chamado de nó, que eu tenho a dizer struct nó aqui dentro? 

Exatamente. É uma espécie de uma realidade estúpida C. O typedef, por assim dizer, não tem aconteceu ainda. C é super literal. Ele lê o seu código para cima baixo, da esquerda para a direita. E até atingir esse ponto e vírgula no linha de fundo, acho que não funciona existir como um tipo de dados? Nó, o nó entre aspas. 

Mas por causa da mais detalhado declaração que eu fiz na primeira linha - typedef struct node - porque que veio primeiro, antes do chaves, que é uma espécie de como pré-educar Clang isso, você Sabe, me dê um struct chamado nó struct. Francamente, eu não gosto de coisas que chamam struct node, struct node tudo todo o meu código. Mas eu só vou usá-lo uma vez, apenas dentro, para que eu possa efetivamente criar uma espécie de referência circular, não um ponteiro para mim mesmo, por si só, mas uma apontador para outra um do mesmo tipo. 

Assim, verifica-se que em uma estrutura de dados assim, há alguns as operações que podem ser de interesse para nós. Podemos querer inserir em uma lista como esta. Podemos querer apagar a partir de uma lista como esta. Podemos querer pesquisar a lista para um valor, ou, mais geralmente, travessia. E transversal é apenas uma maneira elegante de dizendo início à esquerda e mover todos o caminho para a direita. 

E notem, mesmo com esse pouco mais estrutura de dados sofisticado, vamos me propor que podemos emprestar alguns dos as idéias das últimas duas semanas e implementar uma função chamada pesquisa como esta. Vai retornar verdadeiro ou falsa, indicando, sim ou n, n está na lista. O segundo argumento é um ponteiro para a própria lista, de modo a ponteiro para um nó. 

Tudo o que eu vou fazer em seguida é declarar uma variável temporária. Vamos chamá-lo de ptr por convenção, para ponteiro. E eu atribuí-lo igual ao início da lista. 

E agora observe o loop while. Enquanto o ponteiro não é igual como nulo, vou verificar. É ponteiro de seta n igual a o n que foi passado em? E espere um minuto - novo pedaço de sintaxe. Qual é a flecha de repente? Sim? 

Exatamente. Assim, enquanto a poucos minutos atrás, usamos a notação de ponto para acessar algo o interior de uma estrutura, se a variável você não é o struct si mesmo, mas um ponteiro para um struct, felizmente, um pedaço de sintaxe que finalmente faz sentido intuitivo. A seta significa seguir o ponteiro, como nossas flechas normalmente significa pictoricamente, e ir em campo de dados no interior. Então seta é a mesma coisa que ponto, mas você usá-lo quando você tem um ponteiro. 

Então, só para recapitular, então, se o campo de n dentro da estrutura chamada de ponteiro é igual a igual a n, retorna true. Caso contrário, essa linha aqui - ponteiro igual ponteiro próximo. Então o que está fazendo, o aviso prévio, é que se eu atualmente estou apontando para a estrutura contendo 9 e 9 não é o número Estou procurando - suponho que eu estou procurando para n igual a 50 - Eu vou atualizar meu ponteiro temporário para não apontar para este nó mais, mas ponteiro seta ao lado, que vai me colocar aqui. 

Agora, percebi que é um turbilhão introdução. Na quarta-feira, vamos realmente fazer isso com alguns seres humanos, e com um pouco mais código em um ritmo mais lento. Mas percebo, agora estamos fazendo os nossos dados estruturas mais complexas para que o nosso algoritmos podem ficar mais eficiente, o que vai ser requisito para pset seis anos, quando nós carregamos dentro, mais uma vez, aqueles 150 mil palavras, mas precisa fazê-lo de forma eficiente e, idealmente, criar um programa que é executado para os nossos usuários não em linear, não em n ao quadrado, mas, em constante de tempo, no ideal. 

Vemo-nos na quarta-feira. 

Palestrante: Na próxima CS50, David esquece o seu caso base. 

DAVID MALAN: E é assim que você envia mensagens de texto com C. Que - 

[VÁRIOS MENSAGEM DE TEXTO Sons de notificação]