Jump to content

C++: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Blanked the page
ClueBot (talk | contribs)
m Reverting possible vandalism by 202.84.125.35 to version by Tedickey. False positive? Report it. Thanks, ClueBot. (491541) (Bot)
Line 1: Line 1:
{{Infobox programming language
| name = C++
| logo =
| paradigm = [[Multi-paradigm programming language|Multi-paradigm]]
| year = 1983
| designer = [[Bjarne Stroustrup]]
| developer =
| latest_release_version =
| latest_release_date =
| latest_test_version =
| latest_test_date =
| typing = [[Type system#Static typing|Static]], [[Type system#Safely and unsafely typed systems|unsafe]], [[Nominative type system|nominative]]
| implementations = [[Microsoft Visual C++]], [[GNU Compiler Collection|GCC]], [[Borland C++ Builder]], [[Intel C++ Compiler]]
| dialects = [[ISO/IEC 14882| ISO/IEC C++]] 1998, [[ISO/IEC 14882| ISO/IEC C++]] 2003
| influenced_by = [[C (programming language)|C]], [[Simula]], [[Ada (programming language)|Ada 83]], [[ALGOL 68]], [[CLU programming language|CLU]], [[ML (programming language)|ML]]
| influenced = [[Ada (programming language)|Ada 95]], [[C Sharp (programming language)|C#]], [[Java (programming language)|Java]], [[PHP]], [[Perl]], [[D programming language|D]], [[Aikido (programming language)|Aikido]], [[Dao (programming language)|Dao]]
| operating_system =
| license =
| website =
}}

'''C++''' ("'''C Plus Plus'''", {{pronEng|ˌsiːˌplʌsˈplʌs}}) is a general-purpose [[programming language]]. It is regarded as a middle-level language, as it comprises a combination of both [[high-level programming language|high-level]] and [[low-level programming language|low-level]] language features.<ref>C++ The Complete Reference Third Edition, Herbert Schildt, Publisher: Osborne McGraw-Hill.</ref> It is a [[Type system#Static typing|statically typed]], [[free-form language|free-form]], [[multi-paradigm programming language|multi-paradigm]], [[compiled language]] where compilation creates [[machine code]] for a target machine hardware, supports [[procedural programming]], [[data abstraction]], [[object-oriented programming]], and [[generic programming]].

The language was developed by [[Bjarne Stroustrup]] in 1979 at [[Bell Labs]] as an enhancement to the [[C (programming language)|C programming language]] and originally named "''C with Classes''". It was renamed to ''C++'' in 1983. Enhancements started with the addition of [[class (computer science)|classes]], followed by, among other features, [[virtual functions]], [[operator overloading]], [[multiple inheritance]], [[template (programming)|templates]], and [[exception handling]].

The C++ programming language standard was ratified in 1998 as ''[[ISO/IEC 14882]]:1998'', the current version of which is the 2003 version, ''ISO/IEC 14882:2003''. A new version of the standard (known informally as [[C++0x]]) is being developed.

C++ enjoys wide use in the software industry. Some of its application domains include systems software, device drivers, embedded software, high-performance server and client applications, and entertainment software such as video games. Several groups provide both free and commercial C++ compiler software, including the [[GNU Compiler Collection|GNU Project]], [[Microsoft Visual C++|Microsoft]], [[Intel C++ Compiler|Intel]], [[Borland C++ Builder|Borland]] and others.

{{TOClimit|limit=3}}

== History ==

[[Image:BjarneStroustrup.jpg|thumb|[[Bjarne Stroustrup]], creator of C++]]

Stroustrup began work on ''C with Classes'' in 1979. The idea of creating a new language originated from Stroustrup's experience in programming for his Ph.D. thesis. Stroustrup found that [[Simula]] had features that were very helpful for large software development, but the language was too slow for practical use, while [[BCPL]] was fast but too low-level to be suitable for large software development. When Stroustrup started working in [[AT&T Bell Labs]], he had the problem of analyzing the [[Unix|UNIX]] [[Kernel (computer science)|kernel]] with respect to [[distributed computing]]. Remembering his Ph.D. experience, Stroustrup set out to enhance the [[C (programming language)|C]] language with [[Simula]]-like features. C was chosen because it was general-purpose, fast, portable and widely used. Besides C and Simula, some other languages that inspired him were [[ALGOL 68]], [[Ada programming language|Ada]], [[CLU programming language|CLU]] and [[ML programming language|ML]]. At first, the class, derived class, strong type checking, [[inlining]], and default argument features were added to C via [[Cfront]]. The first commercial release occurred in October 1985.<ref name="invention">{{cite web|url=http://public.research.att.com/~bs/bs_faq.html#invention|title=Bjarne Stroustrup's FAQ - When was C++ invented?|accessdate=2006-05-30}}</ref>

In 1983, the name of the language was changed from ''C with Classes'' to C++ (++ being the [[Operators in C and C++|increment operator]] in C and C++). New features were added including [[virtual function]]s, function name and operator overloading, references, constants, user-controlled free-store memory control, improved type checking, and BCPL style single-line comments with two forward slashes (//). In 1985, the first edition of ''[[The C++ Programming Language]]'' was released, providing an important reference to the language, since there was not yet an official standard. In 1989, Release 2.0 of C++ was released. New features included multiple inheritance, abstract classes, static member functions, [[const correctness|const member functions]], and protected members. In 1990, ''The Annotated C++ Reference Manual'' was published. This work became the basis for the future standard. Late addition of features included [[template (programming)|template]]s, [[exceptions]], [[Namespace (computer science)|namespaces]], new [[cast (computer science)|cast]]s, and a [[Boolean datatype|Boolean type]].

As the C++ language evolved, a standard library also evolved with it. The first addition to the C++ standard library was the [[iostream|stream I/O library]] which provided facilities to replace the traditional C functions such as [[printf]] and [[scanf]]. Later, among the most significant additions to the standard library, was the [[Standard Template Library]].
===Language standard ===
After years of work, a joint [[American National Standards Institute|ANSI]]&ndash;[[International Organization for Standardization|ISO]] committee standardized C++ in 1998 (''[[ISO/IEC 14882]]:1998''). For some years after the official release of the standard, the committee processed defect reports, and published a corrected version of the C++ standard in 2003. In 2005, a technical report, called the "[[Technical Report 1|Library Technical Report 1]]" (often known as TR1 for short) was released. While not an official part of the standard, it gives a number of extensions to the standard library, which are expected to be included in the next version of C++. Support for TR1 is growing in almost all currently maintained C++ compilers.

While the C++ language is royalty-free, the standard document itself is not freely available.

=== Etymology ===

According to Stroustrup: "the name signifies the evolutionary nature of the changes from C".<ref name="name">{{cite web|url=http://public.research.att.com/~bs/bs_faq.html#name|title=Bjarne Stroustrup's FAQ - Where did the name "C++" come from?|accessdate=2008-01-16}}</ref> During C++'s development period, the language had been referred to as "new C", then "C with Classes". The final name is credited to [[Rick Mascitti]] (mid-1983) and was first used in December 1983. When Mascitti was questioned informally in 1992 about the naming, he indicated that it was given in a [[tongue-in-cheek]] spirit. It stems from C's "++" [[operator]] (which increments the [[Value (computer science)|value]] of a [[variable]]) and a common [[naming convention]] of using "+" to indicate an enhanced computer program. There is no language called "C plus". [[ABCL/c+]] was the name of an earlier, unrelated programming language.

== Philosophy ==

In ''[[The Design and Evolution of C++]]'' (1994), Bjarne Stroustrup describes some rules that he uses for the design of C++:

* C++ is designed to be a [[statically typed]], general-purpose language that is as efficient and portable as C
* C++ is designed to directly and comprehensively support multiple programming styles ([[procedural programming]], [[data abstraction]], [[object-oriented programming]], and [[generic programming]])
* C++ is designed to give the programmer choice, even if this makes it possible for the programmer to choose incorrectly
* C++ is designed to be as compatible with C as possible, therefore providing a smooth transition from C
* C++ avoids features that are platform specific or not general purpose
* C++ does not incur overhead for features that are not used (the "zero-overhead principle")
* C++ is designed to function without a sophisticated programming environment

''Inside the C++ Object Model'' (Lippman, 1996) describes how compilers may convert C++ program statements into an in-memory layout. Compiler authors are, however, free to implement the standard in their own manner.

==Standard library==
The 1998 [[American National Standards Institute|ANSI]]/[[International Organization for Standardization|ISO]] C++ [[standardization|standard]] consists of two parts: the [[core language]] and the [[C++ standard library]]; the latter includes most of the [[Standard Template Library]] (STL) and a slightly modified version of the C standard library. Many C++ libraries exist which are not part of the standard, and, using linkage specification, libraries can even be written in languages such as [[C (programming language)|C]], [[Fortran]], [[Pascal (programming language)|Pascal]], or [[BASIC]]. Which of these are supported is compiler dependent.

The C++ standard library incorporates the C standard library with some small modifications to make it work better with the C++ language. Another large part of the C++ library is based on the STL. This provides such useful tools as [[container (data structure)|container]]s (for example [[array|vector]]s and [[linked list|lists]]), [[iterator]]s to provide these containers with array-like access and [[algorithm]]s to perform operations such as searching and sorting. Furthermore (multi)maps ([[associative array]]s) and (multi)sets are provided, all of which export compatible interfaces. Therefore it is possible, using templates, to write generic algorithms that work with any container or on any sequence defined by iterators. As in C, the [[feature]]s of the [[library]] are accessed by using the <code>#include</code> [[directive (programming)|directive]] to include a [[standard header]]. C++ provides [[C++ standard library#Standard headers| 69 standard headers]], of which 19 are deprecated.

The STL was originally a third-party library from [[Hewlett-Packard|HP]] and later [[Silicon Graphics|SGI]], before its incorporation into the C++ standard. The standard does not refer to it as "STL", as it is merely a part of the standard library, but many people still use that term to distinguish it from the rest of the library (input/output streams, internationalization, diagnostics, the C library subset, etc.).

Most C++ compilers provide an implementation of the C++ standard library, including the STL. Compiler-independent implementations of the STL, such as [[STLPort]], also exist. Other projects also produce various custom implementations of the C++ standard library and the STL with various design goals.

==Hello world program==
The following is a [[Hello world program]] which uses the [[C++ standard library]] stream facility to write a message to [[Standard output#Standard output .28stdout.29|standard output]].<ref>{{cite book | first = Bjarne | last = Stroustrup | authorlink = Bjarne Stroustrup | year = 2000 | pages = 46 | title = The C++ Programming Language | edition = Special Edition | publisher = Addison-Wesley | id = ISBN 0-201-70073-5 }}</ref><ref>[http://www.research.att.com/~bs/3rd_issues.html Open issues for The C++ Programming Language (3rd Edition)] - This code is copied directly from Bjarne Stroustrup's errata page (p. 633). He addresses the <code>std::endl</code> issue.
Also see [http://www.research.att.com/~bs/bs_faq2.html#void-main www.research.att.com] and [http://www.delorie.com/djgpp/v2faq/faq22_25.html www.delorie.com/djgpp/] for detail on the valid implicit return value of main. The implicit return of zero is ''not'' available for other functions.</ref><!--

Before making changes, please discuss on the Talk page and ensure the new version reflects consensus.

Thank you.
-->
<font color="#339900">#include <iostream></font> <font color="#ff0000">// provides std::cout</font>
<font color="#0000ff">int</font> main<font color="#000000">()
{</font>
std::<font color="#0000dd">cout</font> << <font color="#666666">"Hello, world!\n"</font>;
<font color="#000000">}</font>

==Language features==
{{examplefarm}}

C++ inherits most of C's syntax and the [[C preprocessor]].

{{Expand-section|date=June 2008}}<!-- provide basic overview here, and detail for the parts that really need it in subsections. -->

===Operators and operator overloading===
C++ provides more than [[Operators in C and C++|30 operators]], covering basic arithmetic, bit manipulation, indirection, comparisons, logical operations and more. Almost all operators can be [[Operator overloading|overloaded]] for user-defined types, with a few notable exceptions such as member access (. and .*). The rich set of overloadable operators is central to using C++ as a [[domain specific language]]. As a simple example, a class that represents a matrix could overload the multiplication (<code>*</code>) and other [[arithmetic]] operators, allowing it to be treated by application code similarly to the standard numerical types.:
<source lang="cpp">
matrix a, b;
matrix c = a * b;
</source>
The overloadable operators are also an essential part of many advanced C++ programming techniques, such as [[smart pointer]]s.

Overloading an operator does not change the precedence of calculations involving the operator, nor does it change the number of operands that the operator uses (any operand may however be ignored).

Overloading also implements the concept of Polymorphism which is a property of an Object Oriented language.

===Templates===
{{see also|generic programming|template metaprogramming}}
C++ templates enable [[generic programming]]. C++ supports both function and class templates. Templates may be parameterized by types, compile-time constants, and other templates. C++ templates are implemented by ''instantiation'' at compile-time. To instantiate a template, compilers substitute specific arguments for a template's parameters to generate a concrete function or class instance. Templates are a powerful tool that can be used for [[generic programming]], [[template metaprogramming]], and code optimization, but this power implies a cost. Template use may increase code size, since each template instantiation produces a copy of the template code: one for each set of template arguments. This is in contrast to run-time generics seen in other languages (e.g. [[Generics in Java|Java]]) where at compile-time the type is erased and a single template body is preserved.

Templates are different from macros: while both of these compile-time language features enable conditional compilation, templates are not restricted to lexical substitution. Templates are aware of the semantics and type system of their companion language, as well as all compile-time type definitions, and can perform high-level operations including programmatic flow control based on evaluation of strictly type-checked parameters. Macros are capable of conditional control over compilation based on predetermined criteria, but cannot instantiate new types, recurse, or perform type evaluation and in effect are limited to pre-compilation text-substitution and text-inclusion/exclusion. In other words, macros can control compilation flow based on pre-defined symbols but cannot, unlike templates, independently instantiate new symbols. Templates are a tool for static [[Polymorphism in object-oriented programming|polymorphism]] (see below) and [[generic programming]]. For example, a template replacing the common, but ill-advised, macro <code>#define max(x,y) ((x)>(y)?(x):(y))</code>:

<source lang="cpp">
template <typename T>
const T& max(const T& x, const T& y)
{
return x < y ? y : x;
}
</source>

This can be found in the <code>algorithm</code> header as <code>std::max()</code>. Traditionally the keyword <code>class</code> may also be used in place of <code>typename</code>.

In addition, templates are a compile time mechanism in C++ which is [[Turing-complete]], meaning that any computation expressible by a computer program can be computed, in some form, by a [[template metaprogramming|template metaprogram]] prior to runtime.

In summary, a template is a compile-time parameterized function or class written without knowledge of the specific arguments used to instantiate it. After instantiation the resulting code is equivalent to code written specifically for the passed arguments. In this manner, templates provide a way to decouple generic, broadly-applicable aspects of functions and classes (encoded in templates) from specific aspects (encoded in template parameters) without sacrificing performance due to abstraction.

===Objects===
{{main|C++ structures and classes}}

C++ introduces [[object-oriented]] (OO) features to C. It offers [[class (computer science)|class]]es, which provide the four features commonly present in OO (and some non-OO) languages: [[Abstraction (computer science)|abstraction]], [[Information hiding|encapsulation]], [[Inheritance (object-oriented programming)|inheritance]], and [[Polymorphism (computer science)|polymorphism]]. Objects are instances of classes created at runtime. Think of the class as a template from which many different individual objects may be generated as a program runs.

====Encapsulation====
[[information hiding|Encapsulation]] is the hiding of information. C++ implements encapsulation by allowing all members of a class to be declared as either public, private, or protected. A public member of the class is accessible to any function. A private member is accessible only to functions that are members of that class and to functions and classes explicitly granted access permission by the class ("friends"). A protected member is accessible to members of classes that inherit from the class in addition to the class itself and any friends.

The OO principle is that all of the functions (and only the functions) that access the internal representation of a type should be encapsulated within the type definition. C++ supports this (via member functions and friend functions), but does not enforce it: the programmer can declare parts or all of the representation of a type to be public, and is allowed to make public entities that are not part of the representation of the type. Because of this, C++ supports not just OO programming, but other weaker decomposition paradigms, like [[Modularity (programming)|modular programming]].

It is generally considered good practice to make all [[data]] private or protected, and to make public only those functions that are part of a minimal interface for users of the class. This hides all the details of data implementation, allowing the designer to later fundamentally change the implementation without changing the interface in any way.

====Inheritance====
[[Inheritance (computer science)|Inheritance]] allows one data type to acquire properties of other data types. Inheritance from a base class may be declared as public, protected, or private. This access specifier determines whether unrelated and derived classes can access the inherited public and protected members of the base class. Only public inheritance corresponds to what is usually meant by "inheritance". The other two forms are much less frequently used. If the access specifier is omitted, inheritance is assumed to be private for a class base and public for a struct base. Base classes may be declared as virtual; this is called [[virtual inheritance]]. Virtual inheritance ensures that only one instance of a base class exists in the inheritance graph, avoiding some of the ambiguity problems of [[multiple inheritance]].

'''[[Multiple inheritance]]''' is a C++ feature sometimes considered controversial. Multiple inheritance allows a class to be derived from more than one base class; this can result in a complicated graph of inheritance relationships. For example, a "Flying Cat" class can inherit from both "Cat" and "Flying Mammal". Some other languages, such as [[Java (programming language)|Java]] or [[C Sharp (programming language)|C#]], accomplish something similar (although more limited) by allowing inheritance of multiple [[Interface (computer science)|interfaces]] while restricting the number of base classes to one (interfaces, unlike classes, provide only declarations of member functions, no implementation or member data).

===Polymorphism===
{{see also|Polymorphism in object-oriented programming}}

[[Type polymorphism|Polymorphism]] enables one common interface for many implementations, and for objects to act differently under different circumstances.

C++ supports several kinds of ''static'' ([[compile-time]]) and ''dynamic'' ([[run-time]]) [[polymorphism (computer science)|polymorphism]]s. Compile-time polymorphism does not allow for certain run-time decisions, while run-time polymorphism typically incurs a performance penalty.

====Static polymorphism====
=====Function overloading=====
[[Function overloading]] allows programs to declare multiple functions having the same name (but with different arguments). The functions are distinguished by the number and/or types of their [[Parameter (computer science)|formal parameter]]s. Thus, the same function name can refer to different functions depending on the context in which it is used. The type returned by the function is not used to distinguish overloaded functions.

=====Default arguments=====

When declaring a function, a programmer can specify [[default arguments]] for one or more parameters. Doing so allows the parameters with defaults to optionally be omitted when the function is called, in which case the default arguments will be used. When a function is called with fewer arguments than there are declared parameters, explicit arguments are matched to parameters in left-to-right order, with any unmatched parameters at the end of the parameter list being assigned their default arguments. In many cases, specifying default arguments in a single function declaration is preferable to providing overloaded function definitions with different numbers of parameters.

=====Class and function templates=====
[[Generic programming#Templates|Templates]] in C++ provide a sophisticated mechanism for writing generic, polymorphic code. In particular, through the [[Curiously Recurring Template Pattern]] it's possible to implement a form of static polymorphism that closely mimics the syntax for overriding virtual functions (a dynamic polymorphism technique described [[#Virtual member functions|below]]). Since C++ templates are type-aware and [[Turing-complete]] they can also be used to let the compiler resolve recursive conditionals and generate substantial programs through [[template metaprogramming]].

====Dynamic polymorphism====
=====Inheritance=====
Variable pointers (and references) to a base class type in C++ can refer to objects of any derived classes of that type in addition to objects exactly matching the variable type. This allows arrays and other kinds of containers to hold pointers to objects of differing types. Because assignment of values to variables usually occurs at run-time, this is necessarily a run-time phenomenon.

C++ also provides a <code>dynamic_cast</code> operator, which allows the program to safely attempt conversion of an object into an object of a more specific object type (as opposed to conversion to a more general type, which is always allowed). This feature relies on [[run-time type information]] (RTTI). Objects known to be of a certain specific type can also be cast to that type with <code>static_cast</code>, a purely compile-time construct which is faster and does not require RTTI.

=====Virtual member functions=====
Ordinarily when a function in a derived class [[Method overriding (programming)|overrides]] a function in a base class, the function to call is determined by the type of the object. A given function is overridden when there exists no difference, in the number or type of parameters, between two or more definitions of that function. Hence, at compile time it may not be possible to determine the type of the object and therefore the correct function to call, given only a base class pointer; the decision is therefore put off until runtime. This is called [[dynamic dispatch]]. [[virtual functions|Virtual member functions]] or methods<ref>{{cite book | quote = A virtual member function is sometimes called a ''method''.| first = Bjarne | last = Stroustrup | authorlink = Bjarne Stroustrup | year = 2000 | pages = 310 | title = The C++ Programming Language | edition = Special Edition | publisher = Addison-Wesley | id = ISBN 0-201-70073-5 }}</ref> allow the most specific implementation of the function to be called, according to the actual run-time type of the object. In C++, this is commonly done using [[virtual function table]]s. If the object type is known, this may be bypassed by prepending a [[fully qualified name|fully qualified class name]] before the function call, but in general calls to virtual functions are resolved at run time.

In addition to standard member functions, operator overloads and destructors can be virtual. A general rule of thumb is that if any functions in the class are virtual, the destructor should be as well. As the type of an object at its creation is known at compile time, constructors, and by extension copy constructors, cannot be virtual. Nonetheless a situation may arise where a copy of an object needs to be created when a pointer to a derived object is passed as a pointer to a base object. In such a case a common solution is to create a <code>clone()</code> (or similar) function and declare that as virtual. The <code>clone()</code> method creates and returns a copy of the derived class when called.

A member function can also be made "pure virtual" by appending it with <code>= 0</code> after the closing parenthesis and before the semicolon. Objects cannot be created of a class with a pure virtual function and are called abstract data types. Such abstract data types can only be derived from. Any derived class inherits the virtual function as pure and must provide a non-pure definition of it (and all other pure virtual functions) before objects of the derived class can be created. An attempt to create an object from a class with a pure virtual function or inherited pure virtual function will be flagged as a compile-time error.

An example (an is-a-kind-of inheritance):

<source lang="cpp">
#include <iostream>

class Bird // the "generic" base class
{
public:
virtual void outputName() {std::cout << "a bird";}
virtual ~Bird() {}
};
class Swan : public Bird // Swan derives from Bird
{
public:
void outputName() {std::cout << "a swan";} // overrides virtual function
};
int main()
{
Swan mySwan; // Creates a swan.

Bird& myBird = mySwan; // Declares a reference to a generic Bird,
// and binds it to a newly created Swan.

myBird.outputName(); // This will output "a swan", not "a bird".

return 0;
}

</source>

This example program makes use of virtual functions, polymorphism, and inheritance to derive new, more specific objects from a base class. In this case, the base class is a <code>Bird</code>, and the more specific <code>Swan</code> is made.

==Parsing and processing C++ source code==
It is relatively difficult to write a good C++ [[parser]] with classic parsing algorithms such as <code>[[LALR parser|LALR(1)]].</code><ref>[http://www.nobugs.org/developer/parsingcpp/ Parsing C++ at nobugs.org<!-- Bot generated title -->]</ref> This is partly because the C++ grammar is not LALR. Because of this, there are very few tools for analyzing or performing non-trivial transformations (e.g., [[refactoring]]) of existing code. One way to handle this difficulty is to choose a different syntax, such as [[Significantly Prettier and Easier C++ Syntax]], which is LALR(1) parsable. More powerful parsers, such as [[GLR parser]]s, can be substantially simpler (though slower).

Parsing (in the literal sense of producing a syntax tree) is not the most difficult problem in building a C++ processing tool. Such tools must also have the same understanding of the meaning of the identifiers in the program as a compiler might have. Practical systems for processing C++ must then not only parse the source text, but be able to resolve for each identifier precisely which definition applies (e.g. they must correctly handle C++'s complex scoping rules) and what its type is, as well as the types of larger expressions.

Finally, a practical C++ processing tool must be able to handle the variety of C++ dialects used in practice (such as that supported by the [[GNU Compiler Collection]] and that of Microsoft's [[Visual C++]]) and implement appropriate analyzers, source code transformers, and regenerate source text. Combining advanced parsing algorithms such as GLR with symbol table construction and program transformation machinery can enable the construction of arbitrary C++ tools.

==Problems and controversies==
===Standards compliance===
Producing a reasonably standards-compliant C++ compiler has proven to be a difficult task for compiler vendors in general. For many years, different C++ compilers implemented the C++ language to different levels of compliance to the standard, and their implementations varied widely in some areas such as [[partial template specialization]]. Recent releases of most popular C++ compilers support almost all of the C++ 1998 standard.<ref>{{cite web|url=http://www.ddj.com/dept/cpp/184401381|title=C++ Conformance Roundup|work=[[Dr. Dobb's Journal]]|author=Herb Sutter|date=[[2003-04-15]]|accessdate=2006-05-30}}</ref>

One particular point of contention is the <tt>export</tt> keyword, intended to allow template definitions to be separated from their declarations. The first compiler to implement <tt>export</tt> was [[Comeau C/C++]], in early 2003 (5 years after the release of the standard); in 2004, the beta compiler of [[Borland C++ Builder X]] was also released with <tt>export</tt>. Both of these compilers are based on the [[Edison Design Group|EDG]] C++ front end. It should also be noted that many C++ books provide example code using the keyword <tt>export</tt> (for example, ''Beginning ANSI C++'' by Ivor Horton) which will not compile in most compilers, but there is no reference to the problem with the keyword <tt>export</tt> mentioned. Other compilers such as [[GNU Compiler Collection|GCC]] do not support it at all. [[Herb Sutter]], secretary of the C++ standards committee, recommended that <tt>export</tt> be removed from future versions of the C++ standard, <ref>{{PDFlink|[http://anubis.dkuug.dk/jtc1/sc22/wg21/docs/papers/2003/n1426.pdf Why We Can’t Afford Export]|266&nbsp;[[Kibibyte|KiB]]<!-- application/pdf, 272977 bytes -->}}</ref> but finally the decision was made to retain it.<ref>{{cite web|url=http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2003/n1459.html|title=Minutes of J16 Meeting No. 36/WG21 Meeting No. 31, April 7-11, 2003|language=English|date=[[2003-04-25]]|accessdate=2006-09-04}}</ref>

In order to give compiler vendors greater freedom, the C++ standards committee decided not to dictate the implementation of [[name mangling]], [[exception handling]], and other implementation-specific features. The downside of this decision is that [[object code]] produced by different [[compiler]]s is expected to be incompatible. There are, however, third party standards for particular machines or [[operating system]]s which attempt to standardize compilers on those platforms (for example C++ ABI<ref>{{cite web|url=http://www.codesourcery.com/cxx-abi/|title=C++ ABI|accessdate=2006-05-30}}</ref>); some compilers adopt a secondary standard for these items.

===Criticism===
{{criticism-section}}
{{main|Criticism of C++}}

Modern critics of the language raise several points. First, since C++ is based on and largely compatible with C, it inherits most of the criticisms leveled at that language. Taken as a whole, C++ has a large feature set, including all of C, plus a large set of its own additions, in part leading to criticisms of being a "bloated" and complicated language.{{Fact|date=September 2007}} Bjarne Stroustrup points out that resultant executables don't support these claims of bloat: "''I have even seen the C++ version of the 'hello world' program smaller than the C version.''"<ref>[http://www.research.att.com/~bs/bs_faq.html#Hello-world Why is the code generated for the "Hello world" program ten times larger for C++ than for C?]</ref> The [[Embedded C++]] standard was specified to deal with part of this, but it received criticism for leaving out useful parts of the language that incur no runtime penalty.<ref>[http://www.research.att.com/~bs/bs_faq.html#EC++ What do you think of EC++?]</ref> Because of its large feature set, it is difficult to fully master C++.

While C++ is more complex than some other programming languages, Bjarne Stroustrup points out that "''The programming world is far more complex today than it was 30 years ago, and modern programming languages reflect that.''"<ref>[http://www.research.att.com/~bs/bs_faq.html#big Why is C++ so BIG?]</ref> The ISO standard of the C++ language is about 310 pages (excluding library). For comparison, the C programming language's is about 160 pages, even though it was designed more than 15 years prior and doesn't consider object-oriented programming.

Other criticism stems from what is missing from C++. For example, the current version of Standard C++ provides no language features to create multi-threaded software other than the <code>volatile</code> keyword. (The next version of C++ will introduce the <code>thread_local</code> keyword.) These facilities are present in some other languages including [[Java (programming language)|Java]], [[Ada (programming language)|Ada]], and [[C Sharp (programming language)|C#]] (see also [[Lock (computer science)#Language support|Lock]]). It is possible to use operating system calls or third party libraries to do multi-threaded programming, but both approaches may create portability concerns.

C++ is also sometimes compared unfavorably with single-paradigm object-oriented languages such as [[Java (programming language)|Java]], on the basis that it allows programmers to "mix and match" [[object-oriented programming|object-oriented]] and [[procedural programming]], rather than strictly enforcing a single paradigm. This is part of [[Object-oriented programming#Criticism|a wider debate]] on the relative merits of the two programming styles.{{Fact|date=September 2007}}

{{see also|Comparison of Java and C++}}

==Incompatibility with C==
{{details|Compatibility of C and C++}}

C++ is often considered to be a superset of C, but this is not strictly true.<ref name="superset">{{cite web|url=http://public.research.att.com/~bs/bs_faq.html#C-is-subset|title=Bjarne Stroustrup's FAQ - Is C a subset of C++?|accessdate=2008-01-18}}</ref> Most C code can easily be made to compile correctly in C++, but there are a few differences that cause some valid C code to be invalid in C++, or to behave differently in C++.

One commonly encountered difference is that C allows implicit conversion from <code>void*</code> to other pointer types, but C++ does not. So, the following is valid C code:

<source lang="cpp">
int *i = malloc(sizeof(int) * 5); /* Implicit conversion from void* to int* */
</source>

... but to make it work in ''both'' C and C++ one would need to use an explicit cast:

<source lang="cpp">
int *i = (int *) malloc(sizeof(int) * 5);
</source>

...and in C++-only code, the static cast is recommended:
<source lang="cpp">
int *i = static_cast<int*>(malloc(sizeof(int) * 5));
</source>

In this common case, for C++-only code the issue can be avoided completely by switching from <code>malloc</code> to <code>new</code>:
<source lang="cpp">
int *i = new int[5];
</source>

Another common portability issue is that C++ defines many new keywords, such as <code>new</code> and <code>class</code>, that may be used as identifiers (e.g. variable names) in a C program.

Some incompatibilities have been removed by the latest [[C (programming_language)#C99|(C99) C standard]], which now supports C++ features such as <code>//</code> comments and mixed declarations and code. However, C99 introduced a number of new features that C++ does not support (such as variable-length arrays, native complex-number types, and compound literals), so the languages may be diverging more than they are converging. However, at least some of the new C99 features will likely be included in the next version of the C++ standard, [[C++0x]].

In order to intermix C and C++ code, any function declaration or definition that is to be called from/used both in C and C++ must be declared with C linkage by placing it within an <code>extern "C" { ... }</code> block. Such function may not rely on features depending on [[Name mangling#Name mangling in C++|name mangling]] (i.e., [[function overloading]]). See [[Name mangling#Handling of C symbols when linking from C++]] for more details.

== See also ==

* [[Standard Template Library]]
* [[Boost C++ Libraries]]
* [[STLSoft C++ Libraries]]
* [[List of C++ compilers and integrated development environments]]
* [[Comparison of programming languages]]
* [[Criticism of C++| Criticism of C++]]
* [[Threading Building Blocks]]
* [[C++0x]]

== Footnotes ==

{{reflist|2}}

== References ==

{{refbegin|2}}
* {{cite book | first = David | last = Abrahams | authorlink = David Abrahams | coauthors = [[Aleksey Gurtovoy]] | title = C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond | publisher = Addison-Wesley | id = ISBN 0-321-22725-5 }}
* {{cite book | first = Andrei | last = Alexandrescu | authorlink = Andrei Alexandrescu | year = 2001 | title = Modern C++ Design: Generic Programming and Design Patterns Applied | publisher = Addison-Wesley | id = ISBN 0-201-70431-5 }}
* {{cite book | first = Pete | last = Becker | authorlink = Pete Becker | year = 2006 | title = The C++ Standard Library Extensions : A Tutorial and Reference | publisher = Addison-Wesley | id = ISBN 0-321-41299-0 }}
* {{cite book | first = Andrei | last = Alexandrescu | coauthors = Herb Sutter | authorlink = Andrei Alexandrescu | year = 2004 | title = C++ Design and Coding Standards: Rules and Guidelines for Writing Programs | publisher = Addison-Wesley | id = ISBN 0-321-11358-6 }}
* {{cite book | first = James O. | last = Coplien | authorlink = James O. Coplien | year = 1992, reprinted with corrections 1994 | title = Advanced C++: Programming Styles and Idioms | id = ISBN 0-201-54855-0 }}
* {{cite book | first = Stephen C. | last = Dewhurst | year = 2005 | title = C++ Common Knowledge: Essential Intermediate Programming | publisher = Addison-Wesley | id = ISBN 0-321-32192-8 }}
* {{cite book | author = Information Technology Industry Council | authorlink = Information and Communications Technology Council |
publisher = ISO/IEC | location = Geneva | title = Programming languages — C++ | id = 14882:2003(E) | edition = Second edition | date = [[2003-10-15]] }}
* {{cite book | first = Nicolai M | last = Josuttis | authorlink = Nicolai M. Josuttis | title = The C++ Standard Library | publisher = Addison-Wesley | id = ISBN 0-201-37926-0 }}
* {{cite book | first = Andrew | last = Koenig | authorlink = Andrew Koenig (programmer)
| coauthors = Barbara E. Moo | year = 2000 | title = Accelerated C++ - Practical Programming by Example | publisher = Addison-Wesley | id = ISBN 0-201-70353-X }}
* {{cite book | first = Stanley B. | last = Lippman | coauthors = Josée Lajoie, Barbara E. Moo | year = 2005 | title = C++ Primer | publisher = Addison-Wesley | id = ISBN 0-201-72148-1 }}
* {{cite book | first = Stanley B. | last = Lippman | year = 1996 | title = Inside the C++ Object Model | publisher = Addison-Wesley | id = ISBN 0-201-83454-5 }}
* {{cite book | first = Bjarne | last = Stroustrup | authorlink = Bjarne Stroustrup | year = 2000 | title = The C++ Programming Language | edition = Special Edition | publisher = Addison-Wesley | id = ISBN 0-201-70073-5 }}
* {{cite book | first = Bjarne | last = Stroustrup | authorlink = Bjarne Stroustrup | year = 1994 | title = The Design and Evolution of C++ | publisher = Addison-Wesley | id = ISBN 0-201-54330-3 }}
* {{cite book | first = Herb | last = Sutter | authorlink = Herb Sutter |
year = 2001 | title = More Exceptional C++: 40 New Engineering Puzzles, Programming Problems, and Solutions | publisher = Addison-Wesley | id = ISBN 0-201-70434-X }}
* {{cite book | first = Herb | last = Sutter | authorlink = Herb Sutter |
year = 2004 | title = Exceptional C++ Style | publisher = Addison-Wesley | id = ISBN 0-201-76042-8 }}
* {{cite book | first = David | last = Vandevoorde | authorlink = David Vandevoorde | coauthors = [[Nicolai M. Josuttis]] | year = 2003 | title = C++ Templates: The complete Guide | publisher = Addison-Wesley | id = ISBN 0-201-73484-2 }}
*[[Scott Meyers]] (2005). ''Effective C++''. Third Edition. Addison-Wesley. ISBN 0-321-33487-6
{{refend}}

==External links==
{{Wikibooks|C++}}
{{Wiktionary}}
* [http://www.cplusplus.com/doc/tutorial/ Introduction to C++]
* [http://www.icce.rug.nl/documents/cplusplus/ C++ Annotations - A thorough and detailed C++ reference]
* [http://www.research.att.com/~bs/hopl2.pdf A paper by Stroustrup showing the timeline of C++ evolution (1979-1991)]
* [http://incubator.apache.org/stdcxx/doc Apache C++ Standard Library Documentation]
* [http://www.open-std.org/jtc1/sc22/wg21/ Standards Committee Page: JTC1/SC22/WG21 - C++]
** [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2691.pdf Standard for Programming Language C++ (Working Draft June 2008)]
* [http://www.parashift.com/c%2B%2B-faq-lite/ C++ FAQ Lite by Marshall Cline]
* [http://www.boost.org/ Boost C++ Libraries]
* [http://en.wikibooks.org/wiki/C++ C++ Wikibooks]
* [http://www.computerworld.com.au/index.php/id;408408016;pp;1;fp;16;fpid;1 Computer World interview with Bjarne Stroustrup]
* [http://www.crazyengineers.com/small-talk/1-cover-story/24-small-talk-with-dr-bjarne-stroustrup CrazyEngineers.com interview with Bjarne Stroustrup]
* [http://www.comeaucomputing.com/tryitout/ Interactive web-based version of Comeau C++ compiler]
*[http://www.devx.com/SpecialReports/Article/38813/0/page/1 The State of the Language: An Interview with Bjarne Stroustrup (August 15, 2008)]

[[Category:C++]]
[[Category:Curly bracket programming languages]]

[[af:C++]]
[[ar:سي++]]
[[an:C++]]
[[az:C++]]
[[bn:সি++]]
[[be:C++]]
[[bs:C++]]
[[br:Areg C++]]
[[bg:C++]]
[[ca:C++]]
[[cs:C++]]
[[da:C++]]
[[de:C++]]
[[et:C++]]
[[el:C++]]
[[es:C++]]
[[eo:C++]]
[[eu:C++]]
[[fa:سی++]]
[[fr:C++]]
[[gl:C++]]
[[ko:C++]]
[[hy:C++]]
[[hi:सी++]]
[[hr:C++]]
[[id:C++]]
[[ia:C++]]
[[is:C++]]
[[it:C++]]
[[he:C++]]
[[ka:C++]]
[[la:C++]]
[[lb:C++]]
[[lt:C++]]
[[hu:C++]]
[[ml:സി++]]
[[mr:सी प्लस प्लस प्रोग्रॅमिंग लँग्वेज]]
[[ms:C++]]
[[nl:C++]]
[[ja:C++]]
[[no:C++]]
[[nn:C++]]
[[oc:C++]]
[[pl:C++]]
[[pt:C++]]
[[kaa:C++]]
[[ro:C++]]
[[ru:C++]]
[[sq:C++]]
[[simple:C++]]
[[sk:C++]]
[[sl:C++]]
[[sr:C++]]
[[sh:C++]]
[[fi:C++]]
[[sv:C++]]
[[ta:சி++]]
[[th:ภาษาซีพลัสพลัส]]
[[vi:C++]]
[[tg:C++]]
[[tr:C++]]
[[tk:C++]]
[[uk:C++]]
[[zh-yue:C++]]
[[bat-smg:C++]]
[[zh:C++]]

Revision as of 09:24, 29 September 2008

C++
ParadigmMulti-paradigm
Designed byBjarne Stroustrup
First appeared1983
Typing disciplineStatic, unsafe, nominative
Websiteisocpp.org
Major implementations
Microsoft Visual C++, GCC, Borland C++ Builder, Intel C++ Compiler
Dialects
ISO/IEC C++ 1998, ISO/IEC C++ 2003
Influenced by
C, Simula, Ada 83, ALGOL 68, CLU, ML
Influenced
Ada 95, C#, Java, PHP, Perl, D, Aikido, Dao

C++ ("C Plus Plus", Template:PronEng) is a general-purpose programming language. It is regarded as a middle-level language, as it comprises a combination of both high-level and low-level language features.[1] It is a statically typed, free-form, multi-paradigm, compiled language where compilation creates machine code for a target machine hardware, supports procedural programming, data abstraction, object-oriented programming, and generic programming.

The language was developed by Bjarne Stroustrup in 1979 at Bell Labs as an enhancement to the C programming language and originally named "C with Classes". It was renamed to C++ in 1983. Enhancements started with the addition of classes, followed by, among other features, virtual functions, operator overloading, multiple inheritance, templates, and exception handling.

The C++ programming language standard was ratified in 1998 as ISO/IEC 14882:1998, the current version of which is the 2003 version, ISO/IEC 14882:2003. A new version of the standard (known informally as C++0x) is being developed.

C++ enjoys wide use in the software industry. Some of its application domains include systems software, device drivers, embedded software, high-performance server and client applications, and entertainment software such as video games. Several groups provide both free and commercial C++ compiler software, including the GNU Project, Microsoft, Intel, Borland and others.

History

Bjarne Stroustrup, creator of C++

Stroustrup began work on C with Classes in 1979. The idea of creating a new language originated from Stroustrup's experience in programming for his Ph.D. thesis. Stroustrup found that Simula had features that were very helpful for large software development, but the language was too slow for practical use, while BCPL was fast but too low-level to be suitable for large software development. When Stroustrup started working in AT&T Bell Labs, he had the problem of analyzing the UNIX kernel with respect to distributed computing. Remembering his Ph.D. experience, Stroustrup set out to enhance the C language with Simula-like features. C was chosen because it was general-purpose, fast, portable and widely used. Besides C and Simula, some other languages that inspired him were ALGOL 68, Ada, CLU and ML. At first, the class, derived class, strong type checking, inlining, and default argument features were added to C via Cfront. The first commercial release occurred in October 1985.[2]

In 1983, the name of the language was changed from C with Classes to C++ (++ being the increment operator in C and C++). New features were added including virtual functions, function name and operator overloading, references, constants, user-controlled free-store memory control, improved type checking, and BCPL style single-line comments with two forward slashes (//). In 1985, the first edition of The C++ Programming Language was released, providing an important reference to the language, since there was not yet an official standard. In 1989, Release 2.0 of C++ was released. New features included multiple inheritance, abstract classes, static member functions, const member functions, and protected members. In 1990, The Annotated C++ Reference Manual was published. This work became the basis for the future standard. Late addition of features included templates, exceptions, namespaces, new casts, and a Boolean type.

As the C++ language evolved, a standard library also evolved with it. The first addition to the C++ standard library was the stream I/O library which provided facilities to replace the traditional C functions such as printf and scanf. Later, among the most significant additions to the standard library, was the Standard Template Library.

Language standard

After years of work, a joint ANSIISO committee standardized C++ in 1998 (ISO/IEC 14882:1998). For some years after the official release of the standard, the committee processed defect reports, and published a corrected version of the C++ standard in 2003. In 2005, a technical report, called the "Library Technical Report 1" (often known as TR1 for short) was released. While not an official part of the standard, it gives a number of extensions to the standard library, which are expected to be included in the next version of C++. Support for TR1 is growing in almost all currently maintained C++ compilers.

While the C++ language is royalty-free, the standard document itself is not freely available.

Etymology

According to Stroustrup: "the name signifies the evolutionary nature of the changes from C".[3] During C++'s development period, the language had been referred to as "new C", then "C with Classes". The final name is credited to Rick Mascitti (mid-1983) and was first used in December 1983. When Mascitti was questioned informally in 1992 about the naming, he indicated that it was given in a tongue-in-cheek spirit. It stems from C's "++" operator (which increments the value of a variable) and a common naming convention of using "+" to indicate an enhanced computer program. There is no language called "C plus". ABCL/c+ was the name of an earlier, unrelated programming language.

Philosophy

In The Design and Evolution of C++ (1994), Bjarne Stroustrup describes some rules that he uses for the design of C++:

  • C++ is designed to be a statically typed, general-purpose language that is as efficient and portable as C
  • C++ is designed to directly and comprehensively support multiple programming styles (procedural programming, data abstraction, object-oriented programming, and generic programming)
  • C++ is designed to give the programmer choice, even if this makes it possible for the programmer to choose incorrectly
  • C++ is designed to be as compatible with C as possible, therefore providing a smooth transition from C
  • C++ avoids features that are platform specific or not general purpose
  • C++ does not incur overhead for features that are not used (the "zero-overhead principle")
  • C++ is designed to function without a sophisticated programming environment

Inside the C++ Object Model (Lippman, 1996) describes how compilers may convert C++ program statements into an in-memory layout. Compiler authors are, however, free to implement the standard in their own manner.

Standard library

The 1998 ANSI/ISO C++ standard consists of two parts: the core language and the C++ standard library; the latter includes most of the Standard Template Library (STL) and a slightly modified version of the C standard library. Many C++ libraries exist which are not part of the standard, and, using linkage specification, libraries can even be written in languages such as C, Fortran, Pascal, or BASIC. Which of these are supported is compiler dependent.

The C++ standard library incorporates the C standard library with some small modifications to make it work better with the C++ language. Another large part of the C++ library is based on the STL. This provides such useful tools as containers (for example vectors and lists), iterators to provide these containers with array-like access and algorithms to perform operations such as searching and sorting. Furthermore (multi)maps (associative arrays) and (multi)sets are provided, all of which export compatible interfaces. Therefore it is possible, using templates, to write generic algorithms that work with any container or on any sequence defined by iterators. As in C, the features of the library are accessed by using the #include directive to include a standard header. C++ provides 69 standard headers, of which 19 are deprecated.

The STL was originally a third-party library from HP and later SGI, before its incorporation into the C++ standard. The standard does not refer to it as "STL", as it is merely a part of the standard library, but many people still use that term to distinguish it from the rest of the library (input/output streams, internationalization, diagnostics, the C library subset, etc.).

Most C++ compilers provide an implementation of the C++ standard library, including the STL. Compiler-independent implementations of the STL, such as STLPort, also exist. Other projects also produce various custom implementations of the C++ standard library and the STL with various design goals.

Hello world program

The following is a Hello world program which uses the C++ standard library stream facility to write a message to standard output.[4][5]

#include <iostream>  // provides std::cout

int main()
{
   std::cout << "Hello, world!\n";
}

Language features

C++ inherits most of C's syntax and the C preprocessor.

Operators and operator overloading

C++ provides more than 30 operators, covering basic arithmetic, bit manipulation, indirection, comparisons, logical operations and more. Almost all operators can be overloaded for user-defined types, with a few notable exceptions such as member access (. and .*). The rich set of overloadable operators is central to using C++ as a domain specific language. As a simple example, a class that represents a matrix could overload the multiplication (*) and other arithmetic operators, allowing it to be treated by application code similarly to the standard numerical types.:

matrix a, b;
matrix c = a * b;

The overloadable operators are also an essential part of many advanced C++ programming techniques, such as smart pointers.

Overloading an operator does not change the precedence of calculations involving the operator, nor does it change the number of operands that the operator uses (any operand may however be ignored).

Overloading also implements the concept of Polymorphism which is a property of an Object Oriented language.

Templates

C++ templates enable generic programming. C++ supports both function and class templates. Templates may be parameterized by types, compile-time constants, and other templates. C++ templates are implemented by instantiation at compile-time. To instantiate a template, compilers substitute specific arguments for a template's parameters to generate a concrete function or class instance. Templates are a powerful tool that can be used for generic programming, template metaprogramming, and code optimization, but this power implies a cost. Template use may increase code size, since each template instantiation produces a copy of the template code: one for each set of template arguments. This is in contrast to run-time generics seen in other languages (e.g. Java) where at compile-time the type is erased and a single template body is preserved.

Templates are different from macros: while both of these compile-time language features enable conditional compilation, templates are not restricted to lexical substitution. Templates are aware of the semantics and type system of their companion language, as well as all compile-time type definitions, and can perform high-level operations including programmatic flow control based on evaluation of strictly type-checked parameters. Macros are capable of conditional control over compilation based on predetermined criteria, but cannot instantiate new types, recurse, or perform type evaluation and in effect are limited to pre-compilation text-substitution and text-inclusion/exclusion. In other words, macros can control compilation flow based on pre-defined symbols but cannot, unlike templates, independently instantiate new symbols. Templates are a tool for static polymorphism (see below) and generic programming. For example, a template replacing the common, but ill-advised, macro #define max(x,y) ((x)>(y)?(x):(y)):

template <typename T>
const T& max(const T& x, const T& y)
{
    return x < y ? y : x;
}

This can be found in the algorithm header as std::max(). Traditionally the keyword class may also be used in place of typename.

In addition, templates are a compile time mechanism in C++ which is Turing-complete, meaning that any computation expressible by a computer program can be computed, in some form, by a template metaprogram prior to runtime.

In summary, a template is a compile-time parameterized function or class written without knowledge of the specific arguments used to instantiate it. After instantiation the resulting code is equivalent to code written specifically for the passed arguments. In this manner, templates provide a way to decouple generic, broadly-applicable aspects of functions and classes (encoded in templates) from specific aspects (encoded in template parameters) without sacrificing performance due to abstraction.

Objects

C++ introduces object-oriented (OO) features to C. It offers classes, which provide the four features commonly present in OO (and some non-OO) languages: abstraction, encapsulation, inheritance, and polymorphism. Objects are instances of classes created at runtime. Think of the class as a template from which many different individual objects may be generated as a program runs.

Encapsulation

Encapsulation is the hiding of information. C++ implements encapsulation by allowing all members of a class to be declared as either public, private, or protected. A public member of the class is accessible to any function. A private member is accessible only to functions that are members of that class and to functions and classes explicitly granted access permission by the class ("friends"). A protected member is accessible to members of classes that inherit from the class in addition to the class itself and any friends.

The OO principle is that all of the functions (and only the functions) that access the internal representation of a type should be encapsulated within the type definition. C++ supports this (via member functions and friend functions), but does not enforce it: the programmer can declare parts or all of the representation of a type to be public, and is allowed to make public entities that are not part of the representation of the type. Because of this, C++ supports not just OO programming, but other weaker decomposition paradigms, like modular programming.

It is generally considered good practice to make all data private or protected, and to make public only those functions that are part of a minimal interface for users of the class. This hides all the details of data implementation, allowing the designer to later fundamentally change the implementation without changing the interface in any way.

Inheritance

Inheritance allows one data type to acquire properties of other data types. Inheritance from a base class may be declared as public, protected, or private. This access specifier determines whether unrelated and derived classes can access the inherited public and protected members of the base class. Only public inheritance corresponds to what is usually meant by "inheritance". The other two forms are much less frequently used. If the access specifier is omitted, inheritance is assumed to be private for a class base and public for a struct base. Base classes may be declared as virtual; this is called virtual inheritance. Virtual inheritance ensures that only one instance of a base class exists in the inheritance graph, avoiding some of the ambiguity problems of multiple inheritance.

Multiple inheritance is a C++ feature sometimes considered controversial. Multiple inheritance allows a class to be derived from more than one base class; this can result in a complicated graph of inheritance relationships. For example, a "Flying Cat" class can inherit from both "Cat" and "Flying Mammal". Some other languages, such as Java or C#, accomplish something similar (although more limited) by allowing inheritance of multiple interfaces while restricting the number of base classes to one (interfaces, unlike classes, provide only declarations of member functions, no implementation or member data).

Polymorphism

Polymorphism enables one common interface for many implementations, and for objects to act differently under different circumstances.

C++ supports several kinds of static (compile-time) and dynamic (run-time) polymorphisms. Compile-time polymorphism does not allow for certain run-time decisions, while run-time polymorphism typically incurs a performance penalty.

Static polymorphism

Function overloading

Function overloading allows programs to declare multiple functions having the same name (but with different arguments). The functions are distinguished by the number and/or types of their formal parameters. Thus, the same function name can refer to different functions depending on the context in which it is used. The type returned by the function is not used to distinguish overloaded functions.

Default arguments

When declaring a function, a programmer can specify default arguments for one or more parameters. Doing so allows the parameters with defaults to optionally be omitted when the function is called, in which case the default arguments will be used. When a function is called with fewer arguments than there are declared parameters, explicit arguments are matched to parameters in left-to-right order, with any unmatched parameters at the end of the parameter list being assigned their default arguments. In many cases, specifying default arguments in a single function declaration is preferable to providing overloaded function definitions with different numbers of parameters.

Class and function templates

Templates in C++ provide a sophisticated mechanism for writing generic, polymorphic code. In particular, through the Curiously Recurring Template Pattern it's possible to implement a form of static polymorphism that closely mimics the syntax for overriding virtual functions (a dynamic polymorphism technique described below). Since C++ templates are type-aware and Turing-complete they can also be used to let the compiler resolve recursive conditionals and generate substantial programs through template metaprogramming.

Dynamic polymorphism

Inheritance

Variable pointers (and references) to a base class type in C++ can refer to objects of any derived classes of that type in addition to objects exactly matching the variable type. This allows arrays and other kinds of containers to hold pointers to objects of differing types. Because assignment of values to variables usually occurs at run-time, this is necessarily a run-time phenomenon.

C++ also provides a dynamic_cast operator, which allows the program to safely attempt conversion of an object into an object of a more specific object type (as opposed to conversion to a more general type, which is always allowed). This feature relies on run-time type information (RTTI). Objects known to be of a certain specific type can also be cast to that type with static_cast, a purely compile-time construct which is faster and does not require RTTI.

Virtual member functions

Ordinarily when a function in a derived class overrides a function in a base class, the function to call is determined by the type of the object. A given function is overridden when there exists no difference, in the number or type of parameters, between two or more definitions of that function. Hence, at compile time it may not be possible to determine the type of the object and therefore the correct function to call, given only a base class pointer; the decision is therefore put off until runtime. This is called dynamic dispatch. Virtual member functions or methods[6] allow the most specific implementation of the function to be called, according to the actual run-time type of the object. In C++, this is commonly done using virtual function tables. If the object type is known, this may be bypassed by prepending a fully qualified class name before the function call, but in general calls to virtual functions are resolved at run time.

In addition to standard member functions, operator overloads and destructors can be virtual. A general rule of thumb is that if any functions in the class are virtual, the destructor should be as well. As the type of an object at its creation is known at compile time, constructors, and by extension copy constructors, cannot be virtual. Nonetheless a situation may arise where a copy of an object needs to be created when a pointer to a derived object is passed as a pointer to a base object. In such a case a common solution is to create a clone() (or similar) function and declare that as virtual. The clone() method creates and returns a copy of the derived class when called.

A member function can also be made "pure virtual" by appending it with = 0 after the closing parenthesis and before the semicolon. Objects cannot be created of a class with a pure virtual function and are called abstract data types. Such abstract data types can only be derived from. Any derived class inherits the virtual function as pure and must provide a non-pure definition of it (and all other pure virtual functions) before objects of the derived class can be created. An attempt to create an object from a class with a pure virtual function or inherited pure virtual function will be flagged as a compile-time error.

An example (an is-a-kind-of inheritance):

#include <iostream>

class Bird                 // the "generic" base class
{
public:
  virtual void outputName() {std::cout << "a bird";}
  virtual ~Bird() {}
};
 
class Swan : public Bird   // Swan derives from Bird
{ 
public:
  void outputName() {std::cout << "a swan";} // overrides virtual function
};
 
int main()
{
  Swan mySwan;             // Creates a swan.

  Bird& myBird = mySwan;   // Declares a reference to a generic Bird,
                           // and binds it to a newly created Swan.

  myBird.outputName();     // This will output "a swan", not "a bird".

  return 0;
}

This example program makes use of virtual functions, polymorphism, and inheritance to derive new, more specific objects from a base class. In this case, the base class is a Bird, and the more specific Swan is made.

Parsing and processing C++ source code

It is relatively difficult to write a good C++ parser with classic parsing algorithms such as LALR(1).[7] This is partly because the C++ grammar is not LALR. Because of this, there are very few tools for analyzing or performing non-trivial transformations (e.g., refactoring) of existing code. One way to handle this difficulty is to choose a different syntax, such as Significantly Prettier and Easier C++ Syntax, which is LALR(1) parsable. More powerful parsers, such as GLR parsers, can be substantially simpler (though slower).

Parsing (in the literal sense of producing a syntax tree) is not the most difficult problem in building a C++ processing tool. Such tools must also have the same understanding of the meaning of the identifiers in the program as a compiler might have. Practical systems for processing C++ must then not only parse the source text, but be able to resolve for each identifier precisely which definition applies (e.g. they must correctly handle C++'s complex scoping rules) and what its type is, as well as the types of larger expressions.

Finally, a practical C++ processing tool must be able to handle the variety of C++ dialects used in practice (such as that supported by the GNU Compiler Collection and that of Microsoft's Visual C++) and implement appropriate analyzers, source code transformers, and regenerate source text. Combining advanced parsing algorithms such as GLR with symbol table construction and program transformation machinery can enable the construction of arbitrary C++ tools.

Problems and controversies

Standards compliance

Producing a reasonably standards-compliant C++ compiler has proven to be a difficult task for compiler vendors in general. For many years, different C++ compilers implemented the C++ language to different levels of compliance to the standard, and their implementations varied widely in some areas such as partial template specialization. Recent releases of most popular C++ compilers support almost all of the C++ 1998 standard.[8]

One particular point of contention is the export keyword, intended to allow template definitions to be separated from their declarations. The first compiler to implement export was Comeau C/C++, in early 2003 (5 years after the release of the standard); in 2004, the beta compiler of Borland C++ Builder X was also released with export. Both of these compilers are based on the EDG C++ front end. It should also be noted that many C++ books provide example code using the keyword export (for example, Beginning ANSI C++ by Ivor Horton) which will not compile in most compilers, but there is no reference to the problem with the keyword export mentioned. Other compilers such as GCC do not support it at all. Herb Sutter, secretary of the C++ standards committee, recommended that export be removed from future versions of the C++ standard, [9] but finally the decision was made to retain it.[10]

In order to give compiler vendors greater freedom, the C++ standards committee decided not to dictate the implementation of name mangling, exception handling, and other implementation-specific features. The downside of this decision is that object code produced by different compilers is expected to be incompatible. There are, however, third party standards for particular machines or operating systems which attempt to standardize compilers on those platforms (for example C++ ABI[11]); some compilers adopt a secondary standard for these items.

Criticism

Modern critics of the language raise several points. First, since C++ is based on and largely compatible with C, it inherits most of the criticisms leveled at that language. Taken as a whole, C++ has a large feature set, including all of C, plus a large set of its own additions, in part leading to criticisms of being a "bloated" and complicated language.[citation needed] Bjarne Stroustrup points out that resultant executables don't support these claims of bloat: "I have even seen the C++ version of the 'hello world' program smaller than the C version."[12] The Embedded C++ standard was specified to deal with part of this, but it received criticism for leaving out useful parts of the language that incur no runtime penalty.[13] Because of its large feature set, it is difficult to fully master C++.

While C++ is more complex than some other programming languages, Bjarne Stroustrup points out that "The programming world is far more complex today than it was 30 years ago, and modern programming languages reflect that."[14] The ISO standard of the C++ language is about 310 pages (excluding library). For comparison, the C programming language's is about 160 pages, even though it was designed more than 15 years prior and doesn't consider object-oriented programming.

Other criticism stems from what is missing from C++. For example, the current version of Standard C++ provides no language features to create multi-threaded software other than the volatile keyword. (The next version of C++ will introduce the thread_local keyword.) These facilities are present in some other languages including Java, Ada, and C# (see also Lock). It is possible to use operating system calls or third party libraries to do multi-threaded programming, but both approaches may create portability concerns.

C++ is also sometimes compared unfavorably with single-paradigm object-oriented languages such as Java, on the basis that it allows programmers to "mix and match" object-oriented and procedural programming, rather than strictly enforcing a single paradigm. This is part of a wider debate on the relative merits of the two programming styles.[citation needed]

Incompatibility with C

C++ is often considered to be a superset of C, but this is not strictly true.[15] Most C code can easily be made to compile correctly in C++, but there are a few differences that cause some valid C code to be invalid in C++, or to behave differently in C++.

One commonly encountered difference is that C allows implicit conversion from void* to other pointer types, but C++ does not. So, the following is valid C code:

int *i = malloc(sizeof(int) * 5);     /* Implicit conversion from void* to int* */

... but to make it work in both C and C++ one would need to use an explicit cast:

int *i = (int *) malloc(sizeof(int) * 5);

...and in C++-only code, the static cast is recommended:

int *i = static_cast<int*>(malloc(sizeof(int) * 5));

In this common case, for C++-only code the issue can be avoided completely by switching from malloc to new:

int *i = new int[5];

Another common portability issue is that C++ defines many new keywords, such as new and class, that may be used as identifiers (e.g. variable names) in a C program.

Some incompatibilities have been removed by the latest (C99) C standard, which now supports C++ features such as // comments and mixed declarations and code. However, C99 introduced a number of new features that C++ does not support (such as variable-length arrays, native complex-number types, and compound literals), so the languages may be diverging more than they are converging. However, at least some of the new C99 features will likely be included in the next version of the C++ standard, C++0x.

In order to intermix C and C++ code, any function declaration or definition that is to be called from/used both in C and C++ must be declared with C linkage by placing it within an extern "C" { ... } block. Such function may not rely on features depending on name mangling (i.e., function overloading). See Name mangling#Handling of C symbols when linking from C++ for more details.

See also

Footnotes

  1. ^ C++ The Complete Reference Third Edition, Herbert Schildt, Publisher: Osborne McGraw-Hill.
  2. ^ "Bjarne Stroustrup's FAQ - When was C++ invented?". Retrieved 2006-05-30.
  3. ^ "Bjarne Stroustrup's FAQ - Where did the name "C++" come from?". Retrieved 2008-01-16.
  4. ^ Stroustrup, Bjarne (2000). The C++ Programming Language (Special Edition ed.). Addison-Wesley. p. 46. ISBN 0-201-70073-5. {{cite book}}: |edition= has extra text (help)
  5. ^ Open issues for The C++ Programming Language (3rd Edition) - This code is copied directly from Bjarne Stroustrup's errata page (p. 633). He addresses the std::endl issue. Also see www.research.att.com and www.delorie.com/djgpp/ for detail on the valid implicit return value of main. The implicit return of zero is not available for other functions.
  6. ^ Stroustrup, Bjarne (2000). The C++ Programming Language (Special Edition ed.). Addison-Wesley. p. 310. ISBN 0-201-70073-5. A virtual member function is sometimes called a method. {{cite book}}: |edition= has extra text (help)
  7. ^ Parsing C++ at nobugs.org
  8. ^ Herb Sutter (2003-04-15). "C++ Conformance Roundup". Dr. Dobb's Journal. Retrieved 2006-05-30. {{cite web}}: Check date values in: |date= (help)
  9. ^ Template:PDFlink
  10. ^ "Minutes of J16 Meeting No. 36/WG21 Meeting No. 31, April 7-11, 2003". 2003-04-25. Retrieved 2006-09-04. {{cite web}}: Check date values in: |date= (help)
  11. ^ "C++ ABI". Retrieved 2006-05-30.
  12. ^ Why is the code generated for the "Hello world" program ten times larger for C++ than for C?
  13. ^ What do you think of EC++?
  14. ^ Why is C++ so BIG?
  15. ^ "Bjarne Stroustrup's FAQ - Is C a subset of C++?". Retrieved 2008-01-18.

References

  • Abrahams, David. C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond. Addison-Wesley. ISBN 0-321-22725-5. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Alexandrescu, Andrei (2001). Modern C++ Design: Generic Programming and Design Patterns Applied. Addison-Wesley. ISBN 0-201-70431-5.
  • Becker, Pete (2006). The C++ Standard Library Extensions : A Tutorial and Reference. Addison-Wesley. ISBN 0-321-41299-0.
  • Alexandrescu, Andrei (2004). C++ Design and Coding Standards: Rules and Guidelines for Writing Programs. Addison-Wesley. ISBN 0-321-11358-6. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Coplien, James O. (1992, reprinted with corrections 1994). Advanced C++: Programming Styles and Idioms. ISBN 0-201-54855-0. {{cite book}}: Check date values in: |year= (help)
  • Dewhurst, Stephen C. (2005). C++ Common Knowledge: Essential Intermediate Programming. Addison-Wesley. ISBN 0-321-32192-8.
  • Information Technology Industry Council (2003-10-15). Programming languages — C++ (Second edition ed.). Geneva: ISO/IEC. 14882:2003(E). {{cite book}}: |edition= has extra text (help); Check date values in: |date= (help)
  • Josuttis, Nicolai M. The C++ Standard Library. Addison-Wesley. ISBN 0-201-37926-0.
  • Koenig, Andrew (2000). Accelerated C++ - Practical Programming by Example. Addison-Wesley. ISBN 0-201-70353-X. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Lippman, Stanley B. (2005). C++ Primer. Addison-Wesley. ISBN 0-201-72148-1. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Lippman, Stanley B. (1996). Inside the C++ Object Model. Addison-Wesley. ISBN 0-201-83454-5.
  • Stroustrup, Bjarne (2000). The C++ Programming Language (Special Edition ed.). Addison-Wesley. ISBN 0-201-70073-5. {{cite book}}: |edition= has extra text (help)
  • Stroustrup, Bjarne (1994). The Design and Evolution of C++. Addison-Wesley. ISBN 0-201-54330-3.
  • Sutter, Herb (2001). More Exceptional C++: 40 New Engineering Puzzles, Programming Problems, and Solutions. Addison-Wesley. ISBN 0-201-70434-X.
  • Sutter, Herb (2004). Exceptional C++ Style. Addison-Wesley. ISBN 0-201-76042-8.
  • Vandevoorde, David (2003). C++ Templates: The complete Guide. Addison-Wesley. ISBN 0-201-73484-2. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
  • Scott Meyers (2005). Effective C++. Third Edition. Addison-Wesley. ISBN 0-321-33487-6

External links