Shadowing Practice: Learn C++ With Me #19 - Sets - Learn English Speaking with Video

בחר מצב תרגול

כל מצב פותח חדר תרגול במסך מלא.

217 משפטים

אם המשפטים קצרים או ארוכים מדי, לחץ על ערוך כדי להתאים אותם.

Hello everybody.

And welcome to another C plus plus tutorial for beginners.

In today's video, I'll be covering sets.

Now we set is a data structure that tells us if an element is present or not.

That's really the best way to describe it.

And on this video, I will talk to you all about it. So the best way

that I can describe a set in the shortest number of words possible is an unordered collection of unique elements.

Keep that in mind.

As we go through this kind of example here, a set is an unordered collection of unique elements.

What that means is that when we use a set, we do not care about the order of elements.

We do not care about the frequency of elements.

We simply care does an element exist or does it not?

There's a lot of very good use cases for a set.

And the reason you would use a set is a similar reason to why you would use a map

because finding if something exists or if it doesn't exist can happen instantly.

So unlike an array where, as I described, you would need to look through the entire thing, or unlike a vector where you would need to look through the entire thing,

because it's an ordered collection of potentially non unique elements in a set, the element either exists or it does not.

And so to find it can happen instantly.

It doesn't matter if the set has a million elements or if it has one element.

Now I want to be very clear here, as I described this, this is kind of a generalization.

There is some instances in which you're using a set or a map, and it will take a little bit longer than instantly to discover if something exists.

Now that is again, well beyond the scope of this tutorial.

I'm not getting into lower level implementation of C plus plus built in features, but just understand that all of this is a very general way of looking at this.

As you learn more about computer science and C plus plus and programming in general, you will kind of realize how these things actually work beyond the level at which we're using them at.

Anyways, with that said, let's get started here.

I'm going to include set.

So include set like that.

So let's make a set.

When we make a set, what we do is we say set, we do our angle brackets.

We do the type in this case, I'll just make it, uh, actually let's make it a char set.

Uh, and then we do the name of the set.

So I'll say S one.

Now, if you want to initialize the set, uh, I'm just looking at my kind of cheat sheet here.

Actually, it doesn't even show what I can do.

Let's just try to initialize the set by adding some characters like C and D to it and see if this works.

All right.

So when I run this, no problem.

So, uh, this kind of confirms my assumption that if you would like to create a set.

What you can do is put all of the elements that are in the set, uh, just in curly braces, like you would in an array, and you can initialize it that way,

or you can declare the set by simply doing set the type and then the name of the set.

And well, that works as well.

Anyways, let's add a few duplicate elements into this set

and let's iterate through this set and let's see what elements are actually in it.

So I'm going to say four, and I'm going to use kind of that iterator pattern we've seen here.

So I'm going to say auto S one, uh, is equal to, sorry, not S one auto I T R is equal to S one dot begin.

And then I will say, I T R does not equal S one dot end.

And then I will say plus plus I T R.

Now again, remember a set unordered collection of unique elements.

And well, that means we are not sure what order we're going to get elements in when we loop through the set.

And so this kind of means nothing when I write like this specific ordering of elements, just, just keep it in mind.

Okay.

That we don't know the order of elements in a set.

Then what I'm going to do is say, see out asterisk, ITR and, and L and let's see what we get.

All right.

So we get C and then we get D notice.

I didn't get CD CD.

I didn't get CCDD.

I only got one C and one D and that is

because when you insert an element into a set that already exists, it doesn't do anything because we only care if something exists or if it does not exist in a set, that is really the purpose of using it.

And if I decide to add maybe an a here and we run this now, notice we get a CD, even though a was at the very end of the set.

So we don't really know what order we're going to get elements in.

Although this might make you assume that you're going to get it in alphabetical order.

Anyways, that is a set.

So hopefully that's clear on the basics of a set.

And I'll kind of leave this here so

that we can see what happens as we insert and remove elements from the set.

So to insert something into the set, you can say S one dot insert, and then you can just add whatever you want.

So maybe we'll add a B or something.

We can run this.

Now we see all is good.

A B has been added in and kind of confirming our assumption that it's probably printing out alphabetical order.

Anyways, we can also erase or remove an element from the set.

So I believe it's actually a race.

Uh, let me look here and see if that is what it is.

Where's all these methods.

I have a list of all of the methods.

I think that a race race.

Yep.

A race looks good.

So we can erase maybe the key C or the elements C.

So when I do that, notice that now C is no longer printing out.

And so that was kind of the most basic aspects of a set.

That's how you insert.

That's how you erase.

And well, this is how you iterate through it.

Now, a few other things we can do.

We can check if an element is present and say, if, and we'll say S one dot fines, and we will look for some element.

Let's say we're looking for elements.

See, we can say, if that is equal to S one dot end.

That means the element does not exist.

So I can see out,

uh, could not find C and we can do an end L and then otherwise we can say C out and

found C exclamation point, same thing.

And L okay.

So let's run this now and notice that we're getting, could not find C ABD because well, C is not in the set.

And so this same way as in the map is telling us it's not there.

if we look for a B, uh, well actually we did see, so let's just not erase C now.

So if we don't erase C and we run this, it says found C it's telling us C is in the set.

Okay.

100

So that is really like, that's pretty much it for a set.

101

Now let's just run through a quick example here.

102

And just like I did with the map, I will create a string.

103

So let's say string test is equal to this is a test.

104

I J whatever, a bunch of random letters.

105

Okay.

106

Now we're going to do is say set char occurrence is equal to, and actually we can just do it like that.

107

We don't need to define or initialize it.

108

And instead of occurrence, let's just make it easier.

109

Let's just say exists.

110

Okay.

111

Now what I'm going to do is loop through the strings.

112

I'm going to say four, and we could use a string iterator here too, or we can just loop through it in the way we normally do.

113

So I'd say int I is equal to zero.

114

I is less than test dot dot length.

115

And then I plus plus, or again, just cause I think this is the proper way.

116

We'll go plus plus I, and then what I will do now is say exists dots insert, and we will first define the letter.

117

So we'll say char letter is equal to test at I now notice we don't have to do this.

118

I'm just doing this cause it's kind of good programming practice to define what it is you're actually inserting, uh, and kind of make it easier to read, but you could just put test I in here.

119

Like you could do test I without defining the variable first, but for me, I just like to define the variable.

120

So I'm going to say a letter and we'll insert that into the set.

121

So now what we've done is we've looped through the string.

122

We've inserted every single element in the string into the set.

123

Now I want to look at all of the unique elements in the set.

124

And so what I'll do is say four, and then I will loop through the set.

125

So I will say, uh, what is this going to be?

126

Auto I T R is equal to exists dot begin.

127

I'll then say, I TR does not equal exists dot end.

128

And then I will say plus plus I T R.

129

And then I will just, oops, see out an asterisk, I T R D reference and L.

130

Okay.

131

Let's run this.

132

And what we're getting now is all of the unique letters, including the space that is in this string.

133

Now it doesn't matter if I add like a ton more a's, we're not going to get another a here because well, it's a set, right?

134

And so if we add a, and again, it doesn't do anything because it's already in the set.

135

So there you go.

136

Now we can do actually a quick example here.

137

Again, this is kind of another thing you might see in a coding interview.

138

Speaking of coding interviews, if you guys want to prepare for them, you know what to use algo expert, which is a sponsor of this video.

139

And this series that have over 150 coding interview questions, many of which use sets, dictionaries, and a lot of things we're talking about here.

140

Check out algo expert from the link in the description

141

and use the code tech with Tim for a discount on the platform.

142

Anyways, good segue there.

143

What we're going to do now is I'm going to create another string.

144

I'm going to say string find is equal to, and then I'm going to say, let's say the word.

145

Hello.

146

Okay.

147

So let's say we were given a problem and we were said, okay, you're given this string called find, and you want to determine if all of the letters in this string are also present in this string.

148

So you want to see if all of the unique letters here are also present in this string right here.

149

There's a few different ways to go about doing this, but using a set, we can do this kind of elegantly.

150

We can create a set that stores all of the letters in this string that we're trying to look for.

151

Then what we can do is loop through this string.

152

We can remove all of the, uh, letters here from the set that contains the letters in this string.

153

And if at the end of going through this entire string, this set is empty.

154

That means that this, uh, first string contains all of the unique letters that are in this string.

155

Hopefully that kind of makes sense, but I'll just run you through it and we can see how that works as a good example.

156

So I'm going to say set, uh, we'll say find letters like that.

157

So now we need to go through and essentially add all of these elements into the set.

158

There's a few different ways to do this, just some shortcuts as well, but we're just going to do the long way because it's good practice.

159

I'm going to say four and I equals zero.

160

I is less than find dot length plus plus I will then say char letter is equal to,

161

and then this will be find at I, and then we will say find letters, oops, find letters dot insert.

162

And we will insert, uh, what is the letter letter like that?

163

Okay.

164

So now if we were to print out all of the letters in this set, we would get H E L and Oh, So now we want to go through here and see if this contains all of the same letters that are in here.

165

So what I'm going to do now is say four, and we'll say, um, I guess in I equals zero,

166

I is less than test dot length.

167

And I plus plus we'll say char letter is equal to test at index I,

168

and then what we will do is erase this from the sets.

169

We will say set dot erase and we'll erase letter.

170

Okay, great.

171

So then finally, what I'm going to do here is write an if statement, I'm going to say if, and don't worry, I'll go through all this code in a second.

172

I just want to type it out first.

173

I'll say, if the find letters dot size is greater than zero, then that means see out.

174

No, it does not have all letters.

175

I know it's not really great English, but you get the idea else we can see out.

176

Yes, it does.

177

Okay, great.

178

So anyways, let's just quickly run this actually.

179

And let me see if this works a warning character concept.

180

Oh, I forgot about this.

181

This needs to be double quotation marks.

182

My bad and missing template argument before dot.

183

Oh, I don't know why I called this set.

184

Uh, look at how many airs that I need a semi -colon there.

185

This isn't set.

186

This should be find letters.

187

Let's run this now.

188

And there we go.

189

No, it does not have all of the letters.

190

And so that is working as intended.

191

Okay.

192

Let me run through all this code.

193

I know I went through this pretty quickly.

194

So the idea is that we were asked, all right, we have this fine string.

195

We have this test string.

196

We want to see if all of the letters that are contained in fine unique letters, by the way, are also contained in the test string.

197

And so what we do is we first create a set, we call it find letters.

198

We then add all of the letters that are in side of this fine string to the set.

199

That's going to automatically handle not having like duplicates and anything for us, because if we add two L's, it's just going to be one L that remains in the set.

200

Then we go through the second string for all of its letters.

201

We remove them from this set, because then that means if we remove every single element from the set, this string had all of the elements that were in this string.

202

If it doesn't though, if this set does have at least one element, that means that we did not write, like we did not have all of the same letters.

203

And so in that case, we would print out, no, it does not have all the letters.

204

However, here, the letter that we're missing, I believe is an L, um, might be missing an O two.

205

Yeah, we are also missing an O but we have an E and we have an eight.

206

So now if I add an L and an O in here and we run this, we should see that it says, yes, it does.

207

It does have all of these same letters.

208

We can even make this a bit simpler.

209

We can make this string say like this, like hello with only one L and we'll see, we still get, yes, it does.

210

Because even though it doesn't have two L's that doesn't matter.

211

Although if we remove the O it's going to say, no, it does not have all the letters.

212

So this is an example of where you might use a set.

213

Of course, there's a lot of other examples, but hopefully that kind of brought everything together for you.

214

And again, I'm trying to do some longer examples here

215

so we can see how we actually solve problems with all of these tools that we now have.

216

Anyways, if you guys enjoyed, make sure leave a like, subscribe to the channel.

217

I will see you in another YouTube video.

הורד אפליקציה

כל מה שאתה צריך כדי לדבר בשטף

הגיית AIציון לכל משפט

תרגול IPAשלוט בכל צליל

אוצר מיליםבנה את מאגר המילים שלך

משחק אוצר מיליםלמד תוך כדי משחק

סרוק QR

Download on theApp Store Get it onGoogle Play

אותו ערוץ

FOR YOU

המלץ על סרטון

199 משפטים

Stack Data Structure In STL | C++ Tutorial

Daily ConversationUniversity Students

78 משפטים

The easy way to keep your repos tidy.

Daily ConversationUniversity StudentsWorking Adults

154 משפטים

Distributed Systems 1.1: Introduction

Daily ConversationUniversity Students

130 משפטים

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

Daily ConversationUniversity Students

103 משפטים

you will never ask about pointers again after watching this video

Daily ConversationUniversity Students

119 משפטים

Mathematics and Physics | Lesson 2 | Understanding the Connection

Daily ConversationUniversity Students

31 משפטים

Heaps in 3 minutes — Intro

Daily ConversationUniversity Students

423 משפטים

Free CCNA | VLANs (Part 2) | Day 17 | CCNA 200-301 Complete Course

Daily ConversationUniversity StudentsWorking Adults

113 משפטים

#62 Python Tutorial for Beginners | Generators

Daily ConversationUniversity StudentsWorking Adults

74 משפטים

LangChain in 5 Minutes (Explained Clearly)

Daily ConversationUniversity StudentsWorking Adults

186 משפטים

Learn Java in 14 Minutes (seriously)

Daily ConversationUniversity Students

764 משפטים

11. Introduction to Machine Learning

Daily ConversationUniversity Students

אוצר מילים והערות הגייה לשיעור הזה

שיעור הדיבור הזה ברמה C1 מבוסס על הסרטון “Learn C++ With Me - Sets”. המילים שחוזרות הכי הרבה: letter, element, string, plus, dot. בסרטון הזה יש 217 משפטים ו-2904 מילים לתרגול Shadowing. הדיבור נמשך 13:25. הדובר מדבר מהר, כ-217 מילים בדקה, אז צפו לצלילים מחוברים ומקוצרים. 84% מהמילים נמצאות בין 3,000 המילים הנפוצות ביותר באנגלית; כדאי ללמוד את השאר לפני שמתחילים.

אוצר מילים מרכזי בסרטון הזה

15 המילים המתקדמות ביותר בסרטון, עם ההגייה והמשמעות שלהן:

מילה	הגייה	משמעות
insert פועל	/ɪnˈsɝt/	לְהַכְנִיס
initialize פועל	/ɪˈnɪʃəlaɪz/	אִתְחֵל
automobile שם עצם	/ˈɔː.tə.məˌbil/	מְכוֹנִית
oops	/ups/	אוּפְּס, אוֹישׁ
occurrence שם עצם	/əˈkɜɹ.əns/	מקרה
algorithm שם עצם	/ˈælɡəɹɪðm̩/	אַלגוֹרִיתְם
assumption שם עצם	/əˈsʌm(p).ʃ(ə)n/	השערה hash'ará, הנחה hanakhá
beginner שם עצם	/bəˈɡɪnɚ/	מַתְחִיל, טִירוֹן
curly שם תואר	/ˈkɝli/	מתולתל, מתולתלת
colon שם עצם	/ˈkoʊ.lən/	נקודתיים
template שם עצם	/ˈtɛm.plɪt/	תַּבְנִית, שַׁבְּלוֹנָה
vector שם עצם	/ˈvɛktɚ/	וקטור
subscribe פועל	/səbˈskɹaɪb/	נִמְנָה
dictionary שם עצם	/ˈdɪk.ʃəˌnɛ.ɹi/	מִלּוֹן
cheat פועל	/ˈt͡ʃiːt/	רימה

Phrasal verbs שתשמעו

מילה	משמעות
check out פועל	בדק

משפטים שכדאי לחזור עליהם

משפטים קצרים ושלמים מהסרטון שאפשר להשתמש בהם בשיחה יומיומית:

In today's video, I'll be covering sets.
We simply care does an element exist or does it not?
Anyways, with that said, let's get started here.
I'm going to include set.
Actually, it doesn't even show what I can do.

דקדוק בסרטון הזה

המבנים שהדובר משתמש בהם הכי הרבה, עם המילים המדויקות מהסרטון:

מבנה	בסרטון
סביל (Passive voice) be + past participle — הדגש הוא על מה שקורה, לא על מי שעושה את הפעולה	is put · has been added · were given
הווה מושלם (Present perfect) have/has + past participle — פעולה שקרתה בעבר ועדיין יש לה חשיבות או השפעה עכשיו	we've seen · has been added · we've done

הגייה ששווה לשים לב אליה

הדובר משתמש ב-80 קיצורים וצורות מקוצרות, כמו I'm, we're, we'll. אמרו אותם בצורה הקצרה, כפי שאתם שומעים אותם.

הצלילים של “sh” ו-“zh”: initialize /ɪˈnɪʃəlaɪz/, assumption /əˈsʌm(p).ʃ(ə)n/, exclamation /ˌɛkskləˈmeɪʃn̩/, shortcut /ˈʃɔːtkʌt/, quotation /kwoʊˈteɪʃn̩/
מילים ארוכות — שימו לב להטעמה: initialize /ɪˈnɪʃəlaɪz/, automobile /ˈɔː.tə.məˌbil/, alphabetical /ˌæl.fəˈbɛt.ɪ.kəl/, dictionary /ˈdɪk.ʃəˌnɛ.ɹi/

צלילים שדוברי עברית מתקשים בהם:

/w/ — שפתיים מעוגלות, לא /v/: anyways /ˈɛn.iˌweɪz/, quotation /kwoʊˈteɪʃn̩/
/æ/ — פתוח יותר מה-“אֶ” העברית, לא כמו “a” ב-“cup”: alphabetical /ˌæl.fəˈbɛt.ɪ.kəl/, asterisk /ˈæstəɹɪsk/, algorithm /ˈælɡəɹɪðm̩/, bracket /ˈbɹækɪt/
/r/ — הלשון לא נוגעת בשום מקום, לא ה-“ר” הגרונית: erase /ɪˈɹeɪs/, char /t͡ʃɑɹ/, asterisk /ˈæstəɹɪsk/, iterate /ˈɪtəɹeɪt/, occurrence /əˈkɜɹ.əns/

איך לתרגל עם הסרטון הזה

הקשיבו לכל הסרטון פעם אחת בלי לדבר, ורשמו את המילים שאתם לא מכירים.
התחילו במהירות 0.75×, תרגלו Shadowing משפט אחר משפט, וחזרו למהירות רגילה כשזה מרגיש קל.
הקליטו את עצמכם והשוו למקור, תוך תשומת לב למילים כמו insert, initialize, automobile.

מהי טכניקת השאדואינג?

שאדואינג היא טכניקת למידת שפה מבוססת מדע שפותחה במקור להכשרת מתורגמנים מקצועיים ופופולרית על ידי הפוליגלוט ד"ר אלכסנדר ארגואלס. השיטה פשוטה אך עוצמתית: אתה מקשיב לאודיו באנגלית ילידית וחוזר עליו בקול רם מיד — כמו צל העוקב אחרי הדובר עם עיכוב של 1–2 שניות בלבד. בניגוד להאזנה פסיבית או תרגילי דקדוק, שאדואינג מכריח את המוח והשרירים בפה לעבד ולשחזר דפוסי דיבור אמיתיים בו זמנית. מחקרים מראים שזה משפר משמעותית את דיוק ההגייה, האינטונציה, הקצב, הדיבור המחובר, הבנת השמיעה ושטף הדיבור — מה שהופך אותו לאחת השיטות היעילות ביותר להכנה לIELTS Speaking ולתקשורת באנגלית בעולם האמיתי.

טכניקת Shadowing: קרא את המדריך המלא שלב אחר שלב →

Shadowing Practice: Learn C++ With Me #19 - Sets - Learn English Speaking with Video

בחר מצב תרגול

הורד אפליקציה

Claude Code: The Advanced Guide (99% of Devs Skip These Features)

I Tested The Viral Reverse Engineering Repo

How to learn Machine Learning like a GENIUS and not waste time

How To Pass Coding Interviews Like the Top 1%

Stack Data Structure In STL | C++ Tutorial

The easy way to keep your repos tidy.

Distributed Systems 1.1: Introduction

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

you will never ask about pointers again after watching this video

Mathematics and Physics | Lesson 2 | Understanding the Connection

Heaps in 3 minutes — Intro

Free CCNA | VLANs (Part 2) | Day 17 | CCNA 200-301 Complete Course

#62 Python Tutorial for Beginners | Generators

LangChain in 5 Minutes (Explained Clearly)

Learn Java in 14 Minutes (seriously)

11. Introduction to Machine Learning

אוצר מילים והערות הגייה לשיעור הזה

אוצר מילים מרכזי בסרטון הזה

Phrasal verbs שתשמעו

משפטים שכדאי לחזור עליהם

דקדוק בסרטון הזה

הגייה ששווה לשים לב אליה

איך לתרגל עם הסרטון הזה

מהי טכניקת השאדואינג?