Tip:
Highlight text to annotate it
X
>> DAVID Malan: Todo ben, benvido de volta.
Esta é a CS50.
Este é o inicio da semana de sete.
Entón foi un tempo, entón eu penso que ía facer un paseo turbillón de onde nós
parou e cara a onde estamos indo agora.
>> Entón, esa cousa aquí pode ter causou certa angustia en primeiro lugar.
Pero espero que, está empezando a aclimatar co que iso denota aquí -
estrela que representa un punteiro, o cal é o que, en termos máis laicos?
Polo tanto, é un enderezo.
>> Polo tanto, é o enderezo de algo na memoria.
E comezamos a pelar as capas un par de semanas atrás, cousas como
GetString e outras funcións tales todo este tempo foron retornando
enderezos de cousas na memoria, como o enderezo do primeiro carácter
algunha secuencia.
>> Entón, nós tamén introduciu Valgrind, que vai comezar a usar a este problema
establecido, en particular á seguinte conxunto de problemas tamén.
E Valgrind fai o que para nós?
El comprobar se hai perdas de memoria, e Tamén comproba a existencia de abuso de memoria.
>> É posible, con certa probabilidade, se detecta seu código tocará de memoria
que simplemente non debería.
Entón, non necesariamente unha fuga, pero se ir máis alá das fronteiras de algúns
array, e realmente executar Valgrind e inducir a que o comportamento mentres
Valgrind está en execución no seu programa rodando dentro del, vai ter
mensaxes como esta - "válido de escribir tamaño 4 ", que, lembre-se de un par de
semanas significaba que eu tiña accidentalmente procura dun int demasiado
alén dos límites dun array.
E así tamaño 4 significa que aquí o tamaño de que int particular.
>> Entón dea confianza no feito de que saída do Valgrind, o formato do mesmo,
é simplemente atroz.
É realmente difícil de ver a través da desorde pola información interesante.
Entón, o que fixemos aquí é só tramo algúns dos compañeiros de máis
liñas interesantes.
Pero entendemos que o 80% dos Valgrind de saída vai ser un pouco de
distracción.
>> Basta ollar para os patróns como estes - válido dereita, válido ler, 40 bytes
e un certo número de bloques son definitivamente perdido, palabras clave como esta.
E o que espera ver algunha tipo de vestixio de que a función do
erro é realmente dentro
Neste caso, aquí, no que a liña de meu código era aparentemente o erro?
>> 26 nun arquivo chamado memory.c, que era o exemplo que estaban a xogar con
no momento.
Polo tanto, non é, probablemente, en malloc.
Foi probabelmente o meu código no seu lugar.
Entón, imos ver iso de novo e de novo en pouco tempo.
>> Entón scanf, esta xurdiu nun algunhas formas ata agora.
Vimos sscanf brevemente.
Era algo que unha serie de lle mergullou na súa
preparatorios para o exame.
E scanf é realmente o que o CS50 biblioteca está a usar por baixo da
capa por algún tempo, a fin para a entrada do usuario.
>> Por exemplo, se eu pasar ao CS50 aparello aquí, déixeme abrir unha
exemplo, hoxe, que se chama scanf-0.C E é super sinxelo.
É só algunhas liñas de código.
Pero el demostra realmente como getInt vén traballando todo este tempo.
>> Neste programa aquí, na liña 16 , Repare que eu declarar un int.
Así, non punteiros, nada de máxico alí, só unha int.
A continuación, na liña 17, eu levar o usuario a un número, por favor.
Así, a finais de 18, eu uso o scanf aquí.
E eu especifiquei, tipo como printf, que eu estou esperando Cita
unquote por cento i.
>> Así por cento de i, por suposto, denota un int.
Pero teña en conta que a segunda argumento de scanf é.
Como describiría a segunda argumento despois da vírgula?
¿Que é iso?
>> É o enderezo de x.
Entón, iso é útil, porque, que contén scanf co enderezo de x, o que fai
que capacitam esta función para facer?
Non é só ir alí, senón tamén facer o que?
>> Facer un cambio para ela.
Porque pode ir alí, é unha especie de como un mapa para a localización na memoria.
E así, sempre que forneza scanf, ou calquera función cun tal mapa, é dicir
función pode ir alí, e non só mirar para o valor, pero tamén pode
cambiar ese valor, o que é útil cando a propósito na vida de scanf é
dixitalizar a entrada do usuario, especialmente desde o teclado.
E o f denota formato, así como printf, o f denota unha formato
cadea que quere imprimir.
>> Así, en breve, esta liña 18 simplemente di: tente ler un int de usuario do
teclado e almacena-lo dentro de x, en calquera enderezo x pasa a vivir.
E entón, finalmente, a liña 19 só di: grazas pola int, neste caso.
>> Entón deixe-me ir adiante e facelo.
Entón faga scanf 0.
Déixeme ir adiante e facer zoom dentro
Vou correr con esta puntos cortar scanf 0.
Número, por favor?
50.
Grazas pola 50.
Por iso, é moi sinxelo.
>> Agora, o que é que non está facendo?
El non está facendo un grupo enteiro de comprobación de erros.
Por exemplo, se eu non cooperar, e eu non escribir un número, pero
en vez diso, escribir algo como "Ola", iso é só unha especie de estraño.
E así, unha das cousas que o CS50 biblioteca está a facer a nós por algún
tempo é que reprompting e reprompting.
>> O novo intento frase foi retirada en cs50.c, e esa é a razón que getInt en
a biblioteca CS50 é realmente un conxunto banda de longas filas, porque somos
comprobación de cousas estúpidas como esta.
Se o usuario non dar nós, en realidade, un int?
Será que el ou ela dar algo como unha letra alfabética?
Se é así, queremos detectar que e berrar con eles.
>> Pero as cousas están máis interesantes Neste seguinte exemplo.
Se eu fose para scanf-1.c, que é o único cousa que cambiou fundamentalmente en
Neste seguinte exemplo?
Está a usar char *, por suposto, no canto de int.
>> Entón, iso é interesante, porque char *, recordar, é realmente só o
mesmo que a cadea.
Así, parece que quizais iso sexa un super implementación simple de GetString.
Pero eu desmascarado a capa da biblioteca CS50, polo que estou
chamando este char * agora.
Entón imos ver onde, en calquera lugar, nós erramos.
>> Liña 17 -
Volvo a dicir, por favor, me dar algo, neste caso, unha cadea de caracteres.
E, a continuación, na liña seguinte, eu chamo scanf, unha vez máis, dándolle un código de formato,
pero esta vez por cento s.
E, a continuación, esta vez, eu son dándolle tapón.
>> Agora conta, non está a usar o comercial.
Pero por que é que, probablemente, OK aquí?
Porque o que é xa tapón?
Xa é un punteiro.
Xa é un enderezo.
>> E imos a palabra "confundir", déixeme basta chamalo s, por exemplo, para
sinxeleza.
Pero eu chamei-tapón porque en xeral, na programación, se ten un
anaco de memoria, que unha secuencia de verdade só é, pode chamalo de un buffer.
É un lugar para almacenar información.
>> Semellante a cousas como YouTube, cando están de tamponamento, por así dicir, que
significa só que está baixando anacos de Internet e almacena-los nun
variedade local, un anaco da memoria local, así que pode ve-lo máis tarde, sen
el saltar ou colgado vostede durante a reprodución.
>> Polo tanto, hai un problema aquí, con todo, por que eu digo scanf, esperar un
corda do usuario.
Aquí está o enderezo do unha peza de memoria.
Coloca a corda alí.
Por que Bound dar nos problemas, aínda que?
>> ¿Que é iso?
Teño permiso para acceder que parte da memoria?
Vostede sabe, eu non sei.
Porque ten tapón foi inicializar para nada?
Non é verdade.
E iso é o que estamos chamando un valor de lixo, que
non é unha palabra formal.
Significa só que nós non temos ningunha idea do que anacos están dentro das catro bytes
Teño asignado como buffer.
>> Non chamei malloc.
Eu definitivamente non se chama GetString.
Entón, quen sabe o que é realmente dentro tapón de?
E aínda dicindo scanf cegamente, vai alí e poñer o que o usuario inseriu.
>> Entón, o que é susceptible de provocar no noso código, se executa-lo?
Probablemente un segfault.
Quizais non, pero probablemente un segfault.
E digo quizais porque ás veces non fai, ás veces
non ten un segfault.
Ás veces só ter sorte, pero é aínda así será
un erro no noso programa.
>> Entón deixe-me ir adiante e compilar iso.
Vou facer do xeito old school.
Entón bumbum trazo 0, scanf-1, scanf-1.c, Intro.
Oops, escola moi antiga.
Imos ver.
Onde é que eu vou?
Oh, buffer de char *.
Oh, moitas grazas -
Gardar, OK -
escola moi antiga.
Todo ben, iso xa fai un tempo.
>> Entón, eu acabo de gardar o arquivo despois facendo que temporal
cambiar de un momento atrás.
E agora eu compilar el manualmente con Clang.
E agora eu estou indo a ir adiante e realizar scanf-1, Intro.
Cordas favor.
Vou escribir "Ola".
>> E agora, aquí é onde, francamente, printf pode é un pouco irritante.
Non está indo realmente para segfault neste caso.
Printf é algo especial, porque é tan super comunmente utilizado, que
printf esencialmente fai -Nos un favor e entender,
iso non é un punteiro válido.
Déixeme levala a min só para imprimir en parénteses nulo, aínda
aínda que non sexa necesariamente o que que nos esperaba.
>> Polo tanto, non podemos moi facilmente inducir un segfault con iso, pero claramente esta
non é o comportamento que eu quería.
Entón, cal é a solución máis simple?
Ben, en scanf-2, déixeme propoñer que no canto de realidade, só a asignación dunha
char *, deixe-me ser un pouco máis intelixente sobre iso, e déixeme reservar buffer
como unha secuencia de 16 caracteres.
>> Entón eu podo facelo de dous xeitos.
Eu absolutamente podería usar malloc.
Pero eu podo volver a dúas semanas, cando Eu só precisaba unha morea de
caracteres.
Isto é só unha matriz.
Entón déixeme en vez redefinir tapón sendo unha matriz de 16 caracteres.
>> E agora, cando eu pasar tapón in -
e iso é algo que non fixo falar en dúas semanas -
pero pode tratar unha variedade de pero é un enderezo.
Técnicamente, como vimos, son un pouco diferente.
Pero scanf non vai importar se pasalo o nome dun array, porque o que
Clang fará por nós é esencialmente tratar o nome do array como o
dirección do bloque de 16 bytes.
>> Polo tanto, este é mellor.
É dicir, que agora que podo esperar faga o seguinte.
Déixeme zoom por un momento e fan scanf-2, compilada Aceptar.
Agora, deixe-me que teño barra scanf-2.
Cordas favor. "Ola". Correo parecía estar a traballar neste momento.
>> Pero alguén pode propoñer un escenario en que non pode aínda funciona?
Si?
Algo máis que 16 caracteres.
E, de feito, podemos ser algo máis precisa.
Algo máis entón 15 personaxes, porque realmente necesitamos ter presente
que necesitamos que barra invertida de cero implicitamente ao final da cadea,
que é un separadamente scanf ha tipicamente coidar para nós.
>> Entón deixe-me facer algo así -
Ás veces, podemos só deixalo así.
OK, entón agora inducido nosa fallo de segmento.
Por que?
Porque eu escriba a máis de 15 caracteres, e por iso nós realmente
memoria tocado que realmente non debería.
>> Entón, cal é realmente a solución aquí?
Ben, e necesitamos unha secuencia máis longa?
Ben, quizais facelo 32 bytes.
Ben, e se iso non é suficiente?
Como preto de 64 bytes?
E se isto non é suficiente?
Como preto de 128 bytes ou 200?
O que é realmente a solución aquí no caso xeral, se non sabe en
avanzar o que o usuario vai escribir?
>> É só unha especie de gran dor na bunda, para ser honesto, é por iso que o
Biblioteca CS50 ten algunhas decenas de liñas de código que aplicar colectivamente
GetString corda dun xeito que non ten que saber con antelación o que o
usuario vai escribir.
En particular, se ollar cara atrás, cs50.c de dúas semanas, vai ver
que realmente fai GetString non empregue scanf deste xeito.
Pola contra, el le un carácter de cada vez.
>> Porque a única cousa agradable sobre lectura dun personaxe é o que pudermos
nós garante para sempre ter polo menos un carácter.
Só podo declarar un char, e logo tomar estes pasos verdadeiramente bebé para só
ler un personaxe nun tempo desde o teclado.
E entón, o que vai ver GetString fai cada vez é quedar sen,
digamos, 16 bytes de memoria, el usa malloc, ou un seu primo, o
reservar máis memoria, copiando o antigo memoria para a nova, e, a continuación, rastreando
xunto, obtendo un personaxe de cada vez, e cando se executa fóra do que
anaco de memoria, xoga fóra, agarra unha porción maior de memoria, copie vello
en novos e repite.
E é realmente unha dor de verdade aplicar algo tan simple como
a entrada dun usuario.
>> Logo, pode usar scanf.
Pode utilizar outras funcións semellantes.
E unha morea de libros e en liña Exemplos facer, pero todos eles son
vulnerable a problemas como este.
E, finalmente, ser un segfault é medio chat.
Non é bo para o usuario.
>> Pero, no peor dos casos, o que fai fundamentalmente poñer o seu
codificar en risco de?
Algún tipo de ataque, potencialmente.
Nós falamos sobre un tal ataque - rebosar do conxunto.
Pero, en xeral, se está autorizado a un estourido de buffer, coma nós fixemos un
Algunhas semanas atrás, con só escribir máis que "Ola" na pila, vostede
realmente pode asumir, potencialmente, un ordenador, ou polo menos comezar a datos
non pertence a vostede.
>> Entón, en suma, é por iso que temos esas Rodas pequenas.
Pero, agora, comezan a tiralas, como os nosos programas non precisa máis,
necesariamente, a entrada do usuario.
Pero, no caso de problema de definir seis anos, súa contribución virá dunha enorme
ficheiro de dicionario con 150 uns impares mil palabras.
>> Así, non terá que preocuparse entrada arbitraria do usuario.
Imos darlle algunhas suposicións preto de arquivo.
Calquera dúbida sobre punteiros ou scanf ou a entrada do usuario en xeral?
>> Todo ben, entón unha rápida ollada entón nun fuga tema de dúas semanas.
E que era esa noción dun struct.
Non é que - esta noción dun struct, que era o que?
Que struct facer por nós?
>> Definir -
arrepentido?
Axustar un tipo de variable.
Entón, máis ou menos.
En realidade, estamos combinando dous temas.
Así, con typedef, lembre que podemos declarar un tipo de nosa propia, como un
sinónimo, como cadea para char *.
Pero o uso de typedef e struct, podemos realmente crear as nosas propias estruturas de datos.
>> Por exemplo, se eu volver para o gedit aquí por só un momento, e eu vou adiante
e facer algo así, déixeme gardar isto como, digamos, structs.c
temporalmente, eu só vou para ir adiante e inclúen
standardio.h, int void main.
E entón, aquí, imos supor que quero para escribir un programa que almacena
varios alumnos de varios vivendas, por exemplo.
Entón, é como un registrarial base de datos de calquera tipo.
>> Entón, se eu teño do nome dun estudante, eu podería facer algo así co nome de char *,
e eu vou facer algo así -
de feito, imos usar a biblioteca CS50 por só un momento para facer deste un
pouco máis simple, para que poidamos prestar esas decenas de liñas de código.
E imos mantelo simple.
Imos mantelo cadea, e agora GetString.
>> Entón eu afirmo agora que eu teño gardado o nome dalgún alumno, ea casa de
algún alumno, simplemente usando variables como fixemos e nunha semana.
Pero supoño que agora queren apoiar varios alumnos.
Moi ben, os meus instintos están facendo corda nome2, queda GetString, corda
house2 queda GetString.
E entón o noso terceiro estudante, imos facer name3 GetString.
>> Todo ben, entón iso é sorte impresionante como unha especie de idiota,
porque este proceso é realmente nunca vai acabar, e ela só vai
facer o meu código parece peor e peor e peor.
Pero nós resolvemos iso tamén en dúas semanas.
Cal foi a nosa solución relativamente limpa cando tivemos múltiples variables do
mesmo tipo de datos que están relacionados, pero nós non queremos esa confusión atroz
de variables de nome semellante?
O que imos facer no seu canto?
>> Entón, eu creo que escoitei nalgúns lugares.
Tivemos unha matriz.
Se quere varias instancias do algo, por que non imos limpar iso todo
e só dicir, darme array chamado nomes?
>> E, polo de agora, imos 3 código duro.
E entón me dar outro array chamados casas, e deixar-me por
agora ríxido código 3.
E eu masivamente limpou o desorde que acaba de crear.
Agora eu codificado 3, pero aínda o 3 podería vir dinamicamente a partir da
usuario ou argv, ou semellantes.
Entón, iso xa é máis limpo.
>> Pero o que é irritante sobre iso é que agora, aínda que o nome é dalgunha forma
fundamentalmente ligada á casa dun alumno -
é un estudante que realmente quere representar -
Agora teño dúas matrices que son paralelas no sentido de que son os
mesmo tamaño, e os nomes de soporte 0 presuntamente mapas para vivendas apoio 0,
e os nomes de Soporte 1 mapas ás casas soporte 1.
Noutras palabras, que o alumno vive aquela casa, e que outro alumno
que vive en outra casa.
Pero, por suposto, iso se pode feito aínda máis limpa.
>> Ben, isto pode, de feito.
E déixeme ir adiante e abrir se structs.h, e vai
vexa esta idea aquí.
Repare que eu usei typedef, como alusión a un momento atrás, para declarar o noso
tipo de datos propio.
Pero eu tamén está a usar esoutra contrasinal chamado struct que me dá un novo
estrutura de datos.
>> E esa estrutura de datos que afirman que ter dúas cousas no interior da
- Unha cadea chamada nome, e unha serie chamada casa.
E o nome que eu vou dar para esta estrutura de datos que
a ser chamado de estudante.
Podería chamalo de calquera cousa que quero, pero semanticamente facer
sentido para min na miña mente.
>> Entón, agora, se eu abrir unha versión mellor do programa comece a escribir
alí, déixeme ir ata o cumio.
E hai máis algunhas liñas de código aquí, pero déixeme concentrarse para
o momento en un.
Eu xa declarou unha constante chamada estudantes e codificado 3 de momento.
Pero agora, teña en conta como limpa meu código empeza a quedarse.
>> Na liña 22, declaro conxunto de alumnos.
E noten que o alumno é, ao parecer, agora un tipo de datos.
Porque a principios deste arquivo, teña en conta Eu inclúe o arquivo de cabeceira
que eu puxei só un momento atrás.
E ese ficheiro de cabeceira simplemente tiña esta definición dun estudante.
>> Entón, agora, eu creei meus propios datos personalizados tipo que os autores do C anos
atrás non pensar con antelación.
Pero non hai problema.
Podo facelo só.
Polo tanto, esta é unha matriz chamada estudantes, cada un dos membros cuxos
é unha estrutura do estudante.
E quero que tres deses na matriz.
>> E agora, o que fai o resto deste programa fai?
Eu precisaba de algo un pouco arbitraria.
Así, a partir liña 24 en diante, Eu iterado de 0 a 3.
Eu, entón, pedir ao usuario para o nome do alumno.
E entón eu uso GetString como antes.
Entón eu pregunto á casa do alumno, e eu uso GetString como antes.
>> Pero aviso - algo novo peza de sintaxe -
Aínda podo índice para o i-th estudante, pero como fago para obter os datos específicos
campo dentro da estrutura?
Ben, o que é, ao parecer, a nova peza de sintaxe?
É só o operador punto.
>> Nós non temos realmente ver iso antes.
Xa viu iso en pset cinco, se ten dicir xa con arquivos de mapa de bits.
Pero o punto significa só dentro deste struct ou varios campos, dar punto
nome, ou me dar dot casa.
Isto significa ir a dentro da estrutura e obter os campos específicos.
>> O que fai o resto deste programa fai?
Non é todo o que sexy.
Teña en conta que unha iteración de 0 a 3, de novo, e eu simplemente crear un inglés
frase como fulano de tal está en tal e tal casa, pasando en nome de punto de
o i-th alumno ea súa casa tamén.
>> E entón, finalmente, agora imos comezar a ter *** con iso, agora que estamos
familiarizado co que malloc e outras funcións fosen
facendo todo este tempo.
Por que eu teño de liberar tanto o nome ea casa, a pesar de eu
non chamar malloc?
>> GetString fixo.
E ese foi o pequeno segredo sucio para varias semanas, pero ten GetString
ser baleirado de memoria en todo o poñer todo o semestre ata o momento.
E Valgrand vai finalmente revelar iso para nós.
>> Pero non é un gran negocio, porque sei que podo simplemente liberar o nome
ea casa, a pesar de, tecnicamente, a ser super, super seguro, eu debería ser
facer algunha comprobación de erros aquí.
Cales son os seus instintos dicindo?
Que debo estar comprobando antes de liberar o que é un
cadea, aka que un char *?
>> Realmente debería estar comprobando se os alumnos soporte i nome dot non
igual nulo.
A continuación, el vai estar ben para ir adiante e libre ese punteiro, e mesmo ou outro
un ben.
Se os alumnos soporte i dot casa non é igual a cero, que agora vai protexer
contra o canto caso en que GetString devolve algo como nulo.
E vimos hai pouco, printf vai protexer-nos aquí só dicindo
nulo, o que se ve raro.
Pero polo menos non vai segfault, como xa vimos.
>> Ben, deixe-me facer outra cousa aquí. structs-0 é un tipo de programa estúpido
porque eu entro todos estes datos e, a continuación, perdeu xa que o programa remata.
Pero déixeme ir adiante e facelo.
Deixe-me facer a terminal fiestra un pouco maior.
Deixe-me facer-estruturas 1, que é unha nova versión deste.
>> Vou ampliar un pouco.
E agora déixeme executar dot reducir estruturas-1.
Nome do alumno -
David Mather, imos facer Rob Kirkland, imos facer Lauren Leverett.
O que é interesante é agora aviso -
e eu só sei diso porque Eu escribín o programa -
hai un arquivo agora na miña actual directorio chamado students.csv.
Algúns de vostedes poden ver estes no mundo real.
>> ¿Que é un ficheiro CSV?
Os valores separados por comas.
É como unha especie de home pobre versión dun arquivo de Excel.
É unha táboa de liñas e columnas que pode abrir nun programa como Excel,
ou os números en un Mac
>> E se eu abrir o ficheiro aquí en gedit, aviso - e os números non están alí.
Isto é só gedit dicindo me os números de liña.
Teña en conta a primeira liña deste ficheiro é David e Mather.
A seguinte liña é Rob comas Kirkland.
E a terceira liña é Lauren comas Leverett.
>> Entón, o que eu creei?
Eu xa escribín un programa en C que efectivamente pode xerar follas de cálculo
que pode ser aberto nunha programa como Excel.
Non todo o que obrigar un conxunto de datos, pero se ten anacos moi grandes de
datos que realmente quere manipular e facer gráficos de e
como, este é quizais un forma de crear eses datos.
Ademais, CSVs son realmente super-común só para almacenar datos simple -
Yahoo Finance, por exemplo, se recibe presupostos de accións a través do seu nome
API, o servizo gratuíto que permite que estea en stock, up-to-the-data actual
citas para as empresas, que dar os datos de volta o
Super formato CSV simple.
>> Entón, como imos facelo?
Ben notar, a maior parte deste programa de case iguais.
Pero teña en conta-se aquí, en vez de impresión estudantes a fóra, na liña 35
á fronte, eu reclamo que estou gardando o estudantes en disco, para gardar un arquivo.
>> Entón, repare que estou declarando un FILE * -
Agora, iso é unha especie de anomalía no C. Por algunha razón, o FILE é todas as tapas,
o que non é como a maioría dos outros tipos de datos en C. Pero este é un built-in
tipo de datos, FILE *.
E eu estou declarando un punteiro a un ficheiro, é como pode pensar niso.
>> fopen significa ficheiro aberto.
O ficheiro que quere abrir?
Quero abrir un arquivo que eu vou arbitrariamente chamar students.csv.
Podería chamar iso de calquera cousa que eu queira.
>> E, a continuación, dar un palpite.
O que fai o segundo argumento para fopen probablemente significa?
Seguro, w para escribir, podería ser r para lectura.
Hai unha para achegar se quere engadir liñas e non
substituír a cousa toda.
>> Pero eu só quero crear esta imaxe unha vez, polo que vou usar cita unquote w.
E sei que só de ler a documentación, ou a páxina de manual.
O ficheiro non é nulo - noutras palabras, Se nada deu mal alí -
déixeme repetir ao longo do os alumnos de 0 a 3.
>> E agora entende que hai algo sempre así lixeiramente diferente
sobre a liña 41 aquí.
Non é printf.
É fprintf ao arquivo printf.
Entón, que vai escribir no ficheiro.
Que arquivo?
Aquel cuxo punteiro que especifique como o primeiro argumento.
>> Entón nós especifica unha secuencia de formato.
Logo, especifique o Barbante queremos plugin para o primeiro por cento s, e
logo outra variable ou a segunda por cento s.
Despois, peche o ficheiro con fclose.
Que liberar a memoria como antes, aínda que Eu debería volver e engadir
algunhas comprobacións para null.
>> E é iso.
fopen, fprintf, fclose dáme a capacidade de crear arquivos de texto.
Agora, vai ver problema en conxunto de cinco, que implica foto que vai empregar
ficheiros binarios vez.
Pero, fundamentalmente, a idea é a mesma, aínda que as funcións que vai
ver é un pouco diferente.
>> Entón rápido tour, pero vai ter moi familiarizado co arquivo I/O--
entrada e saída - con pset cinco.
E calquera dúbida sobre a fundamentos iniciais aquí?
Si?
>> E se intenta liberar un valor nulo?
Eu creo que, a menos que obteña a libre algo máis amigable, pode
potencialmente segfault.
Pasando-o nulo é malo porque non cren libre preocupa en comprobar a ti,
porque sería potencialmente un desperdicio de tempo para que faga a si mesmo para
todo o mundo.
Boa pregunta, con todo.
>> Todo ben, entón este tipo de queda nos a un tema interesante.
O tema do conxunto de problemas cinco é forense.
Polo menos esa é a parte do conxunto de problemas.
Forensics xeralmente se refire á recuperación de información que poden ou
non pode ser eliminado deliberadamente.
E entón eu penso que eu ía darlle un rápido gusto do que realmente está a suceder en todos os
esta vez baixo o capa de computador.
>> Por exemplo, se ten dentro do seu portátil ou ordenador de mesa a
disco duro, ou é un mecánico dispositivo que realmente xira -
hai cousas circulares chamados platters parecer moito co que me
só tiña na pantalla aquí, aínda que esta é a escola cada vez máis vello.
Esta é unha de tres e media polgadas disco duro.
E tres centímetros e medio refire-se de coa cousa cando instala-lo
nun ordenador.
>> Moitos de vostedes nos seus portátiles agora teñen drives de estado sólido, ou SSD,
que non teñen partes móbiles.
Son máis como RAM e menos como estes dispositivos mecánicos.
Pero as ideas aínda son os mesmos, seguramente como se relacionan
ao problema de definir cinco.
>> E se pensar agora un disco duro supón ser un círculo, que
Vou debuxar como este aquí.
Cando se crea un ficheiro no seu ordenador, se é un SSD, ou en
Neste caso, unha antiga escola de disco duro, este ficheiro está composto por varios bits.
Digamos que é este 0 e 1, unha morea de 0s e 1s.
Polo tanto, este é o meu disco duro enteiro.
É dicir, ao parecer, un arquivo moi grande.
E está a usar a 0s e 1s na que porción do prato física.
>> Ben, o que é a parte física?
Pois ben, resulta que nun disco duro, polo menos deste tipo, non hai
esas minúsculas partículas magnéticas.
E eles teñen esencialmente norte e polos sur para eles, de xeito que se
transformar unha desas partículas magnéticas Deste xeito, pode-se dicir que é
representando un 1.
E se é de cabeza para baixo ao sur para norte, pódese dicir que é
representa un 0.
>> Así, no mundo físico real, que é como pode representar algo en
Estado binario de 0 a 1 e un.
Entón, iso é todo o que un arquivo é.
Hai unha morea de magnético partículas que son deste xeito ou a súa
Deste xeito, a creación de estándares de 0s e 1s.
>> Pero resulta que cando salva un ficheiro, unha información son gardadas por separado.
Polo tanto, esta é unha pequena mesa, un directorio, por así dicir.
E eu vou chamar este nome de columna e Vou chamar a este lugar columna.
>> E eu vou dicir, supoña este é o meu currículo.
O meu RESUME.DOC almacénase a localización, imos dicir 123.
Sempre vou a ese número.
Pero basta dicir que, así como na memoria RAM, pode levar un disco duro
iso é un gigabyte ou 200 gigabytes ou un terabytes, e pode
número de todos os bytes.
Podes enumerar todos os bloques de 8 bits.
>> Entón, imos dicir que este é a localización 123.
Polo tanto, este directorio dentro do meu ordenador sistema recorda que o meu
currículo é no lugar 123.
Pero torna-se interesante cando apaga un arquivo.
>> Así, por exemplo -
e, por sorte, a maior parte do mundo ten peguei para iso - o que ocorre cando
arrastrar un ficheiro para o seu sistema operativo Mac Trash ou a papeleira de Windows?
Cal é o propósito de facelo?
É, obviamente, para librarse do ficheiro, pero o que fai o acto de arrastrar e
caer no seu lixo ou o seu Lixo facer nun ordenador?
>> Absolutamente nada, en realidade.
É como un cartafol.
É un cartafol especial, para estar seguro.
Pero será que isto realmente eliminar o ficheiro?
>> Ben, non, porque algúns de vostedes probablemente ser, oh caramba, non fixo
quero facelo.
Así que premer dúas veces o Trash ou papeleira.
Vostede cutucou arredor e recuperou o ficheiro só arrastrando o
de alí.
Entón, claramente, non é necesariamente excluílo.
>> OK, vostede é máis intelixente do que iso.
Vostede sabe que só arrastrando-o para o Trash ou papeleira non significa
vostede baleirar lixo.
Entón vai ata o menú, e dis Baleirar papeleira ou Baleirar papeleira.
Entón o que ocorre?
>> Si, por iso é eliminada máis.
Pero todo o que pasa é o seguinte.
O ordenador se esquece de onde RESUME.DOC era.
>> Pero o que non cambiou, ao parecer, na foto?
Os bits, os 0s e 1s que eu afirmo é no lugar dalgún aspecto físico
o hardware.
Eles aínda están alí.
É só o ordenador ten esqueceu o que son.
>> Polo tanto, é esencialmente libre do arquivo bits de xeito que poden ser reutilizados.
Pero non ata que cree máis arquivos, e máis arquivos e máis arquivos serán
probabilisticamente, os 0s e 1s, aquelas partículas magnéticas, son reutilizados,
de cabeza ou do lado dereito cara arriba, outros arquivos, 0s e 1s.
>> Así que ten esta xanela de tempo.
E non é de previsible lonxitude, realmente.
Depende do tamaño do seu disco unidade e cantos arquivos tes e
o; rápido facer novos.
Pero hai esta xanela de tempo durante o que o ficheiro aínda é perfectamente
recuperable.
>> Entón, se non usar programas como o McAfee ou Norton para intentar recuperar
de datos, todo o que estamos facendo é tratar de recuperar este chamado directorio para
descubrir onde o arquivo foi.
E ás veces Norton e dirá: ficheiro é de 93% recuperable.
Ben, o que significa isto?
Isto só significa que algún outro arquivo casualmente acabo mediante, por exemplo,
eses bits fóra do seu ficheiro orixinal.
>> Entón, o que está realmente involucrado na recuperación de datos?
Ben, se non ten algo parecido Norton preinstalado no seu computador,
o mellor que ás veces pode facer é ollar en todo o disco duro buscando
patróns de bits.
E un dos temas do conxunto de problemas cinco é que vai buscar a
equivalente a un disco duro, un forense imaxe dun tarxeta de memoria flash compacto dende un
cámara dixital, buscando a 0s 1s e que normalmente, con elevada
probabelmente, representan o inicio dunha imaxe JPEG.
>> E vostedes poden recuperar aquelas imaxes por supoñendo que, se eu vexo ese patrón de
bits na imaxe forense, con elevada probabilidade, que marca
o inicio dun JPEG.
E se eu ver o mesmo patrón de novo, que probablemente marca o inicio
outro JPEG, e outro JPEG, e outro JPEG.
E este é tipicamente como recuperación de datos vai funcionar.
Que é agradable sobre JPEGs o é formato de ficheiro en si é algo
complexo, ao comezo de cada tal ficheiro é realmente moi identificable
e sinxela, como podes ver, Se non ten xa.
>> Entón, imos dar un ollo debaixo o capó como a exactamente o que foi
pasando, e que estes 0s e 1s son, para darlle un pouco máis dun
contexto para este desafío particular.
>> [REPRODUCIÓN]
>> -Onde seu ordenador almacena máis dos seus datos permanentes.
Para iso, os datos viaxan de RAM xunto con sinais de software que din
o disco duro como almacenar eses datos.
Os circuítos do disco duro traducir eses sinais en tensión
flutuacións.
Estes, á súa vez, controlan o disco duro do partes móbiles, algúns dos poucos
partes móbiles deixados no ordenador moderno.
>> Algúns dos sinais de control dun motor que xira bandexas de metal recubertas.
Os seus datos son realmente almacenados sobre estas travesas.
Outros signos de mover a lectura / escritura cabezas de lectura ou
gardar datos sobre os pratos.
Esta máquina tan preciso que un ser humano pelo non podería mesmo pasar entre a
cabezas e pratos xiratorios.
Con todo, todo funciona en velocidades incribles.
>> [FIN reprodución de vídeo]
>> DAVID Malan: Zoom nun pouco máis profunda agora o que está
realmente neses pratos.
>> [REPRODUCIÓN]
>> -Vexamos o que acabamos de vin en cámara lenta.
Cando un breve pulso de electricidade é enviado a cabeza de lectura / gravación, se vira
nunha pequena electromagnética para unha fracción de segundo.
O imán crea un campo, que cambia a polaridade dun pequeno, minúsculo
parte das partículas metálicas que abrigo de cada superficie do prato.
>> A serie estándar destes pequenos, cobra ata áreas no disco
representa un único bit datos no número binario
sistema usado polos ordenadores.
Agora, se a corrente é enviada unha forma a través da lectura / escritura cabeza, a área
é polarizada nunha dirección.
Se a corrente é enviada en sentido oposto, o
polarización é invertida.
>> Como obter datos fóra do disco duro?
Só reverter o proceso.
Por iso é que as partículas no disco que obteña a corrente no
lectura / escritura cabeza movendo.
Xuntos millóns destes rutas magnetizados e
ten un arquivo.
>> Agora, as pezas dun único arquivo pode ser espallados por toda a unidade de
pratos, como o tipo de desorde de papeis na súa mesa.
Así, un arquivo moi especial mantén o control de onde está todo.
Non quere ter algo así?
>> [FIN reprodución de vídeo]
>> DAVID Malan: OK, probablemente non.
Así como moitos de vostedes Medrei con iso?
OK, por iso é cada vez menos mans cada ano.
Pero eu estou feliz que estea polo menos familiarizado con eles, porque esta é a nosa propia
demostración libro, desgraciadamente, están morrendo moi retardar a morte aquí de familiaridade.
>> Pero iso é o que eu, polo menos, de volta ensino medio, o uso empregado para copias de seguridade.
E foi incrible, porque pode almacenar 1,4 megabytes en
este disco en particular.
E esta foi a versión de alta densidade, indicadas pola alta definición, que ten
é dicir, antes de videos de hoxe en HD.
>> Densidade estándar era de 800 kilobytes.
E antes diso, había Discos de 400 kilobytes.
E antes diso, había 5 e 1/4 discos polgadas, que eran verdadeiramente flexible,
e algo máis ancho e máis alto que estas cousas aquí.
Pero realmente pode ver o chamado aspecto disquete destes discos.
>> E funcionalmente, son, en realidade, moi semellante ao de discos duros de polo
menos deste tipo.
Unha vez máis, os SSDs en ordenadores máis novos traballar un pouco diferente.
Pero se se move, que guía de metal pouco, realmente pode ver un pouco de biscoito,
ou varanda.
>> Non é de metal coma este.
Este é realmente un pouco máis barato material plástico.
E pode tipo de manobra-lo.
E trully só limpou algúns número de bits ou partículas magnéticas
dende este disco.
>> Entón, por sorte, non hai nada sobre el.
Se esa cousa está no camiño - e cobre os seus ollos e os do seu veciño -
pode só tirar este tipo de toda off vaina así.
Pero hai unha pequena primavera, que así sexa consciente de que, cos seus ollos.
Entón agora ten realmente un disquete.
>> E o que é notable sobre esta é que, na medida en que este é un
representación a pequena escala dunha maior disco duro, esas cousas son super,
super sinxelo.
Se usar a parte inferior do mesmo, agora que que cousa de metal está fóra, e pele
las abertas, o único que hai é dúas pezas de feltro e o chamado disquete
cunha peza de metal no interior.
>> E alí se vai a metade do contido do meu disco.
Aí vai outra metade deles.
Pero iso é todo o que estaba xirando dentro do seu ordenador no pasado.
>> E, de novo, para poñer isto en perspectiva, Que grande é a maioría do seu
discos duros de hoxe en día?
500 gigabytes, un terabyte, talvez en un ordenador de escritorio, dous terabytes, 3
terabytes, 4 terabytes, non?
Este é un megabyte, máis ou menos, que non pode sequera poñer un MP3 típico
tecleamos máis algúns días ou unhas arquivo de música similar.
>> Así, unha pequena lembranza para ti hoxe, e tamén para axudar a contextualizar o
nós imos tomar para concedida agora no problema establecer cinco.
Polo tanto, estas son da súa propiedade.
Entón déixeme transición cara a onde se pasar á seguinte pset ben.
Entón, nós temos agora configurar esta páxina a - Oh, un par de anuncios de forma rápida.
>> Este venres, se quere unirse a CS50 para o xantar, ir ao lugar de costume,
cs50.net/rsvp.
Correo proxecto final -
entón por que o programa, nos postamos o especificación do proxecto final xa.
Entenda que iso non quere dicir que débese especialmente pronto.
Está publicado, en realidade, só para obter vostedes a pensar niso.
E, de feito, un súper importante porcentaxe de será fronte
proxectos finais de material que nin sequera chegou a na clase,
pero será xa a próxima semana.
>> Teña en conta, porén, que a especificación require algúns compoñentes distintos do
proxecto final.
O primeiro, en algunhas semanas é un pre-proposta, un correo-e moi casual para
o TF para lle dicir ou o que está pensar para o seu proxecto, con
ningún compromiso.
Proposta será o seu particular compromiso, dicindo, aquí, iso é o que
Gustaríame facer para o meu proxecto.
¿Que pensas?
Moi grande?
Moi pequena?
É viable?
E ve a especificación para máis detalles.
>> Dúas semanas despois do que é o estado informe, que é unha forma similar
correo casual para o TF para dicir o no; moi lonxe está na súa última
implantación do proxecto, seguido por o CS50 hackathon ao cal todos
é invitado, que será un evento de 20:00 nunha noite ata 07:00
AM na mañá seguinte.
Pizza, como eu xa mencionei a semana cero, Wil ser servido en 09:00,
Comida chinesa en 1h00.
E se aínda está acordado á 5h00, imos levalo para IHOP no almorzo.
>> Así, o hackathon é un dos máis experiencias memorábeis na clase.
A continuación, a implementación é debido, e a continuación, o CS50 Fair clímax.
Máis detalles sobre todos estes nas semanas que virán.
>> Pero imos voltar a algo vella escola -
outra vez, unha matriz.
Así, unha matriz foi bo, porque resolve problemas como vimos só un
momento atrás, con estruturas estudantís quedando un pouco fóra de control se
quere ter un alumno, estudante dous, estudante tres, estudante dot dot dot,
un número arbitrario de alumnos.
>> Entón, matrices, algunhas semanas atrás, mergullou e resolveu todos os nosos problemas de non
sabendo de antemán cantas cousas de calquera tipo que pode querer.
E vimos que estruturas pode axudarnos aínda organizar noso código e manter
variables conceptualmente similares, como a nome e unha casa, en conxunto, de xeito que temos
pode tratalos como unha entidade, dentro dos cales hai anacos pequenos.
>> Pero matrices teñen algunhas desvantaxes.
Cales son algunhas das desvantaxes atopamos
con matrices ata agora?
¿Que é iso?
Tamaño fixo - que aínda que pode poder reservar memoria para un
matriz, xa que sabe cantos alumnos ten, cantos caracteres ten
do usuario, unha vez que teña asignado a matriz, ten tipo de pintado
só nun recuncho.
>> Porque non pode introducir novos elementos no medio dunha matriz.
Non pode introducir máis elementos ao final dunha matriz.
Realmente, ten que recorrer á creación dun Toda nova matriz, como xa discutido,
copiando o antigo para o novo.
E unha vez máis, que é a dor de cabeza que GetString manexa para ti.
>> Pero, de novo, non se pode inserir algo no medio da matriz
se o tipo non está completamente chea.
Por exemplo, se esa matriz aquí de tamaño seis ten só cinco cousas nel,
Ben, pode só alinhavar algo para o efecto.
Pero e se quere inserir algo no medio da
matriz, aínda que pode ter cinco dos seis cousas nel?
>> Ben, o que fixemos cando tiñamos todo dos nosos voluntarios humanos no escenario
semana pasado?
Se quixésemos poñer alguén aquí, tamén esas persoas como mover este
xeito, ou eles mesmos como mover este forma, e que se fixo caro.
O desprazamento de persoas no interior dun serie acabou sumando e custando
nos tempo, polo tanto, moi do noso n ao cadrado veces funciona como un tipo de inserción, por
exemplo, no peor dos casos.
Así, as matrices son grandes, pero ten que saber de antemán o quão grande quere.
>> Entón, OK, aquí está unha solución.
Se eu non saber de antemán cantos os alumnos que eu podería ter, e sei que unha vez
Eu decido, con todo, eu estou preso con que moitos estudantes, polo que non sempre
reservar o dobre do espazo como eu podería pensar que eu teño?
Isto non é unha solución razoable?
>> En realidade, eu non creo que somos Vai ter máis de 50 caza de recreo
nunha matriz para unha clase de tamaño medio, entón imos redondear para arriba.
Vou facer 100 slots no meu array, só para que poidamos sempre o
número de alumnos que esperan ser, dalgunha clase de tamaño medio.
Entón por que non reunir e reservar máis memoria, tipicamente, por unha matriz
Que pensas que pode incluso ter?
¿Que é iso pushback simple a esa idea?
>> Só está perdendo memoria.
Literalmente todos os programas que escribe, a continuación, é quizais a usar o dobre da memoria como
realmente precisa.
E iso só non se sente como un especialmente solución elegante.
Ademais, só diminúe o probabilidade dun problema.
Se ocorrer de ter un curso popular un semestre e ten 101
estudantes, o programa aínda é fundamentalmente afrontando o mesmo problema.
>> Entón, por sorte, hai unha solución para Este anuncio todos os nosos problemas, en forma
de estruturas de datos que son máis complexos do que os
vimos ata agora.
Iso, eu afirmo, é unha lista encadeada.
Esta é unha lista de números -
9, 17, 22, 26 e 34 -
que foron ligadas entre si de forma do que eu deseño como frechas.
>> Noutras palabras, se eu quería representar unha matriz, que eu podería facer
algo así.
E eu vou poñer isto a sobrecarga en só un momento.
Podería facer -
Ola, todo ben.
Stand by.
Novo ordenador aquí, claro -
todo ben.
>> Entón, se eu teño eses números en orde -
9, 17, 22, 26, 24 -
non necesariamente a escala.
Todo ben, iso aquí é a miña matriz -
oh meu deus.
Todo ben, iso aquí é a miña matriz.
Oh meu deus.
>> [Risas]
>> DAVID Malan: Pretend.
É moito esforzo para volver e corrixir iso, entón alí -
26.
Entón temos ese conxunto de 9, 17, 22, 26, e 34.
Para aqueles de vostedes poden ver o erro embaraçoso que acaba de facer,
aí está.
>> Entón eu afirmar que esta é unha solución moi eficaz.
Eu asignado como moitos ints como Eu teño - un, dous, tres,
catro, cinco ou seis -
e eu entón almacenados os números interior desta matriz.
Pero imos supoñer que, entón, quero introducir un valor como o número 8?
Ben, para onde vai?
Supoña que queira inserir un número como 20.
Ben, para onde vai?
Nalgún lugar no medio, ou o número 35 ten que pasar
algures no final.
Pero eu estou fóra do espazo.
>> E por iso este é un reto fundamental das matrices que non son a solución.
Afirmei hai pouco, GetString resolve este problema.
Se desexa inserir unha sexto número nesa matriz, o que é, polo menos, un
solución que pode volver a caer, con certeza, así como facemos con GetString?
¿Que é iso?
>> Así, facelo máis grande é máis fácil de dicir que facer.
Non podemos necesariamente facer a matriz maior, pero o que podemos facer?
Fai unha nova matriz que é maior, de tamaño 6, ou que tamaño 10, se queremos
para chegar á fronte das cousas, e entón por favor copie o array antigo ao novo, e, a continuación,
liberar a antiga matriz.
>> Pero o que é o tempo de execución agora deste proceso?
É grande S de n, xa que a copia lle vai custar algunhas unidades de
tempo, polo que non é tan ideal, se é preciso reservar unha nova matriz, o que está pasando
consumindo o dobre memoria temporal.
Pega vello en novo -
Quero dicir, é só unha dor de cabeza, que é, unha vez máis, por que escribiu
GetString para ti.
>> Entón, o que podemos facer no seu canto?
Ben, e se a nosa estrutura de datos en realidade, ten lagoas nel?
Supoñamos que eu relaxo meu obxectivo de ter bloques contiguos de memoria, onde 9
é ben próximo a 17, o que é xunto 22, e así por diante.
>> E supoña que 9 pode ser aquí en RAM, e 17 pode ser por aquí na RAM,
e 22 pode ser aquí en RAM.
Noutras palabras, eu non teño deles mesmo volver atrás máis.
Eu só teño que dalgunha forma enfiar unha agulla a través de cada un destes números, ou cada
destes nós, como imos chamar o rectángulos como eu deseño a eles, para
recordar como chegar ao último tal nó do primeiro.
>> Entón o que é construír a programación vimos hai pouco tempo co que me
pode aplicar ese segmento, ou trazada aquí, co cal podo
aplicar esas frechas?
Punteiros así, non?
Se eu non reservar só un int, pero un nó - e por
no, eu só quero dicir container.
E visual, quero dicir un rectángulo.
Así, un nó aparentemente necesita para conter dous valores -
o propio int, e entón, como se conclúe da a metade inferior do rectángulo,
espazo suficiente para un int.
>> Entón, só tes que pensar no futuro aquí, quão grande é este nodo, este
recipiente en cuestión?
Cantos bytes ao int?
Presuntamente, 4, se é o mesmo que o habitual.
E entón cantos bytes ao punteiro?
4.
Polo tanto, este recipiente, ou este nodo, é vai ser unha estrutura de 8 bytes.
Ah, e iso é unha feliz coincidencia que que acaba de introducir a noción de
unha estrutura ou unha estrutura C.
>> Entón, eu afirmo que quero dar un paso para iso máis sofisticado
implementación dunha lista de números, un lista encadeada de números, eu teño que facer unha
pouco máis o pensamento diante e declarar non só un int, pero un struct
que eu ligo, convencionalmente aquí, o nó.
Poderiamos chamalo de calquera cousa que queiramos, pero nodo será temática nun monte
das cousas que comezar a ollar para o momento.
>> Dentro dese nodo é un int n.
E entón esa sintaxe, un pouco estraño a primeira vista -
struct node * seguinte.
Ben pictoricamente, o que é iso?
Esa é a metade inferior da o rectángulo que vimos
só un momento atrás.
>> Pero por que digo struct node * no canto de só nodo *?
Porque se ese punteiro está a apuntar noutro nodo, é só o
enderezo dun nodo.
Isto é consistente co que temos discutido sobre punteiros ata o momento.
Pero por que, se eu reclamar esta estrutura é chamado nó, que teño que dicir struct
nó aquí dentro?
>> Exactamente.
É unha especie de unha realidade estúpida C. O typedef, por así dicir, non ten
aconteceu aínda.
C é super literal.
El le o seu código para arriba abaixo, de esquerda a dereita.
E ata que chega ese punto e coma no liña de fondo, creo que non funciona
existir como un tipo de datos?
No, o nó entre comiñas.
>> Pero por mor da máis detallado declaración que fixen na primeira liña -
typedef struct node -
xa que veu primeiro, antes da chaves, que é unha especie de como
pre-educar Clang iso, Sabe, me dea un struct
chamado nó struct.
Francamente, eu non me gusta de cousas que chaman struct node, struct node todo
todo o meu código.
Pero eu só vou usalo xa, só dentro, para que eu poida efectivamente
crear unha especie de referencia circular, non un punteiro para min mesmo, por si só, pero unha
ligazón a outra un do mesmo tipo.
>> Así, verifícase que nunha estrutura de datos así, hai algúns
as operacións que se poden de interese para nós.
Podemos querer inserir nunha lista como esta.
Podemos querer borrar desde unha lista como esta.
Podemos querer buscar a lista para unha valor, ou, máis xeralmente, travesía.
E transversal é só un xeito elegante de dicindo inicio á esquerda e mover todos
o camiño para a dereita.
>> E noten, mesmo con ese algo máis estrutura de datos texto, imos
me propor que podemos prestar algúns dos as ideas das últimas dúas semanas e
implementar unha función chamada investigación como esta.
Devolverá verdadeiro ou false, o que indica, si ou
n, n está na lista.
O segundo argumento é un punteiro á propia lista, co fin de
punteiro para un nó.
>> Todo o que eu vou facer a continuación é declarar unha variable temporal.
Imos chamalo de PTR por convención, para punteiro.
E eu atribuílo lo igual ao inicio da lista.
>> E agora teña en conta o loop while.
Mentres o punteiro non é igual como nulo, vou comprobar.
É punteiro de frecha n igual n que foi pasado en?
E agarde un minuto - novo peza de sintaxe.
Cal é o arco de súpeto?
Si?
>> Exactamente.
Así, mentres a poucos minutos, usan a notación de punto para acceder algo
o interior dunha estrutura, a variable non é o struct
si mesmo, pero un punteiro a unha struct, por sorte, un anaco de sintaxe que
finalmente ten sentido intuitivo.
A frecha significa seguir o punteiro, como as nosas frechas normalmente significa
pictoricamente, e ir en campo de datos en interior.
Entón frecha é o mesmo que punto, pero usalo cando ten un punteiro.
>> Entón, só para recapitular, entón, se o campo de n dentro da estrutura chamada de punteiro
é igual a igual a n, retorna true.
En caso contrario, esta liña aquí - punteiro igual punteiro próximo.
Entón o que está facendo, o aviso previo, é que se eu actualmente estou apuntando para a estrutura
conteñen 9 e 9 non é o número Estou buscando - supoño que eu estou buscando
para n igual a 50 -
Vou actualizar o meu punteiro temporal para non ligar a este nodo
máis, pero punteiro frecha ao lado, que me vai poñer aquí.
>> Agora entender que é un turbillón introdución.
O mércores, imos realmente facelo con algúns seres humanos, e cun pouco máis
código en un ritmo máis lento.
Pero entendo, agora estamos facendo os nosos datos estruturas máis complexas para que o noso
algoritmos poden ser máis eficiente, o que será requisito para
pset seis, cando premer en, unha vez máis, os 150 mil palabras, pero ten que facelo
de forma eficaz e, idealmente, crear un programa que se executa para os nosos usuarios non en
lineal, non en n ao cadrado, pero en constante de tempo, de ideal.
>> Vemo-nos o mércores.
>> Palestrante: Na seguinte CS50, David esquece o seu caso base.
>> DAVID Malan: E é así que envía mensaxes de texto con C. Que -
>> [VARIOS mensaxe de texto Sons de notificación]