1.3 Standard Template Library

Loading...

Del curso dictado por University of California, Santa Cruz

C++ For C Programmers, Part B

87 calificaciones

Explorar los videos relacionados

En Coursera, encontrarás las mejores conferencias del mundo. Aquí te mostramos algunas de nuestras recomendaciones personalizadas para ti

University of California, Santa Cruz

C++ For C Programmers, Part B

87 calificaciones

This course is for experienced C programmers who want to program in C++. The examples and exercises require a basic understanding of algorithms and object-oriented software.

De la lección

STL and the game of Hex

This module looks at the architecture of the Standard Template Library. It is especially important to understand how iterators are used to access container to produce highly efficient generic algorithms. The module also includes the important new style of function object—the lambda expression.

1.1 Overview10:57

1.2 New in C++115:59

1.3 Standard Template Library9:23

Conoce a los instructores

Ira Pohl
Professor
Computer Science

Let's turn to the Standard Template Library.

That's the main topic of today's discussion.

The Standard Template Library, the analogy I like to use,

is built like a three-legged stool.

It's got three legs to it.

Those three legs are containers, and

the containers are of two kinds, ones that involve sequences.

So you can say that there is, an nth element.

The other kind, which are associative, so

you can't think of them as having an element.

But you can think of them as having something, a relation between

what you use to look them up, like a name and a value.

You have some kind of relation, a built in relation.

Those are two major classes of containers.

And then we have five kinds of iterators.

These are pointers or cursors.

Conceptually, they're these pointers, or addresses.

They're a way of navigation, they're our navigation tool.

And then finally, what do we produce?

How are these things to be used and we have many many useful, algorithms,

and that's our three legs of the stool and

we can because it's a compartmentalized library we tend to have

things like numeric algorithms, sorting related algorithms such as sort and merge.

And we have things that don't mutate the sequences and

things that mutate the sequences.

Non mutating means the algorithm when applied to something doesn't change that.

As opposed to a mutating algorithm which

when applied to something like a vector would change it.

Such as this idea of a random shuffle or copy.

Okay, so here are some things that are new.

I will talk about them over the next set of sessions.

Some are very complex, and we won't be able to, in this kind of basic course,

to fully explore much of this.

But by giving you a road map and if you have a need for

it, the libraries are way to big to go into in detail and

they have quite an extensive amount of documentation.

So, it's really what you need is

how to understand it and then how to look at up to make use of it.

So, here are some of the things that have been placed into the standard now,

based on existing practice, regular expressions.

Other have been regular expressions packages in Unix and

languages for quite a while, Perl for example is a language that has

a lot of regular expression built into its use and

now through this standard library, redex gets you to examine

typically strings and see if they conform to a particular syntax.

Threading.

So, were in the edge of multi cores, and multi processors.

And we want to be able to parallelize our programming to be more effective and

we now have a basic thread library.

Now that's not the only library that gets involves in concurrency.

The other libraries but I wont be able to get into them in detail, like for

example, libraries that allow for atomic operations.

Are available as well.

In the standard.

We have unordered maps and unordered sets added to sdl so the ordinary map

in sdl was based on red black tree and a red black tree has

basic operations that frequently require log

n operations to work with.

A very good hash let's you do very similar things,

associated arrays, maps.

But do's them in constant time, order one time.

So it can be far more efficient, then people started using hash space

libraries quite a bit ago, but now they've been standardized.

Recall that the 90% rule that I've talked about frequently,

The one class you should really go, the one standard template class

that you should really get used to using is vector, it buys you all sorts of value.

But in some situations,

that can be specialized to what is now called an array.

A vector can grow in size.

This is fixed.

There's a lot of commonality between array and vector, very similar.

But array, has as a part of its definition a size.

Again the original list in

SDL was doubly link list so you could go previous or

next, but that required some extra space.

And so what was added was a pure singly linked list, a forward list,

and a ton more exist in SDL but these are some of the things,

we will see in examples and I will describe further.

Okay, let's take another brief quiz.

Think about your C experience.

All of you are experienced C programmers that's why you're in this course.

What would be a container in C?

What would be an iterator in C?

What would be an algorithm, a standard algorithm in C?

Can you name those?

And here's a little more advanced question.

How can you do generic coding in C, or can you?

Okay, everybody out there should have gotten,

the fact these are standard arrays in C.

And arrays in C are really pointers, and a way to manipulate or

search through such things is to have pointer declarations.

So pointers are cursors.

Lets see.

And there are a host of standard C algorithms,

we've already used, we use them even in the C++ community, so

mathematically you can get the C library and find square root.

Or you can have pseudorandom number generator,

produce random number integers using calling rand.

And then this is a more advanced question, there's a special pointer type for

each star that allows you to point at anything.

And if you're careful and really know to do advance C code.

You can use that to produce things like a generic mem copy.

So, there is in a standard library and

mem copy where you copy one set of things from memory to another set and

that all can be done through void star and could be done basically as a generic copy.

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.

Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.

© 2019 Coursera Inc. Todos los derechos reservados.

Descargar en la App Store

Consíguelo en Google Play