Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Map (higher-order function)

Index Map (higher-order function)

In many programming languages, map is the name of a higher-order function that applies a given function to each element of a list, returning a list of results in the same order. [1]

75 relations: Apache Groovy, APL (programming language), Arity, C Sharp (programming language), C++, CAR and CDR, Clojure, ColdFusion Markup Language, Common Lisp, Container (abstract data type), Convolution (computer science), D (programming language), Design by contract, ECMAScript, Elixir (programming language), Erlang (programming language), F Sharp (programming language), Filter (higher-order function), First-class function, Fold (higher-order function), Foreach loop, Free monoid, Function composition (computer science), Functional programming, Functor, Futures and promises, Haskell (programming language), Haxe, Higher-order function, Iterator, J (programming language), Java (programming language), JavaScript, Lisp (programming language), List (abstract data type), List comprehension, Logtalk, Loop fission and fusion, Map (parallel pattern), Maxima (software), Natural transformation, Object-oriented programming, OCaml, Parametric polymorphism, PARI/GP, Partial application, Perl, PHP, Polymorphism (computer science), Procedural parameter, ..., Procedural programming, Program optimization, Programming language, Programming paradigm, Prolog, Python (programming language), R (programming language), Racket (programming language), Ruby (programming language), Rust (programming language), S (programming language), S-expression, Scala (programming language), Scheme (programming language), Smalltalk, Standard ML, Standard Template Library, Swift (programming language), Tail call, Type class, Type constructor, Variadic function, Wolfram Mathematica, XPath 3, XQuery. Expand index (25 more) »

Apache Groovy

Apache Groovy is a Java-syntax-compatible object-oriented programming language for the Java platform.

New!!: Map (higher-order function) and Apache Groovy · See more »

APL (programming language)

APL (named after the book A Programming Language) is a programming language developed in the 1960s by Kenneth E. Iverson.

New!!: Map (higher-order function) and APL (programming language) · See more »

Arity

In logic, mathematics, and computer science, the arity of a function or operation is the number of arguments or operands that the function takes.

New!!: Map (higher-order function) and Arity · See more »

C Sharp (programming language)

C# (/si: ʃɑːrp/) is a multi-paradigm programming language encompassing strong typing, imperative, declarative, functional, generic, object-oriented (class-based), and component-oriented programming disciplines.

New!!: Map (higher-order function) and C Sharp (programming language) · See more »

C++

C++ ("see plus plus") is a general-purpose programming language.

New!!: Map (higher-order function) and C++ · See more »

CAR and CDR

In computer programming, car and cdr are primitive operations on cons cells (or "non-atomic S-expressions") introduced in the Lisp programming language.

New!!: Map (higher-order function) and CAR and CDR · See more »

Clojure

Clojure (like "closure") is a dialect of the Lisp programming language.

New!!: Map (higher-order function) and Clojure · See more »

ColdFusion Markup Language

ColdFusion Markup Language, more commonly known as CFML, is a scripting language for web development that runs on the JVM, the.NET framework, and Google App Engine.

New!!: Map (higher-order function) and ColdFusion Markup Language · See more »

Common Lisp

Common Lisp (CL) is a dialect of the Lisp programming language, published in ANSI standard document ANSI INCITS 226-1994 (R2004) (formerly X3.226-1994 (R1999)).

New!!: Map (higher-order function) and Common Lisp · See more »

Container (abstract data type)

In computer science, a container is a class, a data structure, or an abstract data type (ADT) whose instances are collections of other objects.

New!!: Map (higher-order function) and Container (abstract data type) · See more »

Convolution (computer science)

In computer science, specifically formal languages, convolution (sometimes referred to as zip) is a function which maps a tuple of sequences into a sequence of tuples.

New!!: Map (higher-order function) and Convolution (computer science) · See more »

D (programming language)

D is an object-oriented, imperative, multi-paradigm system programming language created by Walter Bright of Digital Mars and released in 2001.

New!!: Map (higher-order function) and D (programming language) · See more »

Design by contract

Design by contract (DbC), also known as contract programming, programming by contract and design-by-contract programming, is an approach for designing software.

New!!: Map (higher-order function) and Design by contract · See more »

ECMAScript

ECMAScript (or ES) is a trademarked scripting-language specification standardized by Ecma International in ECMA-262 and ISO/IEC 16262.

New!!: Map (higher-order function) and ECMAScript · See more »

Elixir (programming language)

Elixir is a functional, concurrent, general-purpose programming language that runs on the Erlang virtual machine (BEAM).

New!!: Map (higher-order function) and Elixir (programming language) · See more »

Erlang (programming language)

Erlang is a general-purpose, concurrent, functional programming language, as well as a garbage-collected runtime system.

New!!: Map (higher-order function) and Erlang (programming language) · See more »

F Sharp (programming language)

F# (pronounced F sharp) is a strongly typed, multi-paradigm programming language that encompasses functional, imperative, and object-oriented programming methods.

New!!: Map (higher-order function) and F Sharp (programming language) · See more »

Filter (higher-order function)

In functional programming, filter is a higher-order function that processes a data structure (usually a list) in some order to produce a new data structure containing exactly those elements of the original data structure for which a given predicate returns the boolean value true.

New!!: Map (higher-order function) and Filter (higher-order function) · See more »

First-class function

In computer science, a programming language is said to have first-class functions if it treats functions as first-class citizens.

New!!: Map (higher-order function) and First-class function · See more »

Fold (higher-order function)

In functional programming, fold (also termed reduce, accumulate, aggregate, compress, or inject) refers to a family of higher-order functions that analyze a recursive data structure and through use of a given combining operation, recombine the results of recursively processing its constituent parts, building up a return value.

New!!: Map (higher-order function) and Fold (higher-order function) · See more »

Foreach loop

For each (or foreach) is a control flow statement for traversing items in a collection.

New!!: Map (higher-order function) and Foreach loop · See more »

Free monoid

In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences (or strings) of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element.

New!!: Map (higher-order function) and Free monoid · See more »

Function composition (computer science)

In computer science, function composition (not to be confused with object composition) is an act or mechanism to combine simple functions to build more complicated ones.

New!!: Map (higher-order function) and Function composition (computer science) · See more »

Functional programming

In computer science, functional programming is a programming paradigm—a style of building the structure and elements of computer programs—that treats computation as the evaluation of mathematical functions and avoids changing-state and mutable data.

New!!: Map (higher-order function) and Functional programming · See more »

Functor

In mathematics, a functor is a map between categories.

New!!: Map (higher-order function) and Functor · See more »

Futures and promises

In computer science, future, promise, delay, and deferred refer to constructs used for synchronizing program execution in some concurrent programming languages.

New!!: Map (higher-order function) and Futures and promises · See more »

Haskell (programming language)

Haskell is a standardized, general-purpose compiled purely functional programming language, with non-strict semantics and strong static typing.

New!!: Map (higher-order function) and Haskell (programming language) · See more »

Haxe

Haxe is a high-level cross-platform multi-paradigm programming language and compiler that can produce applications and source code, for many different computing platforms, from one code-base.

New!!: Map (higher-order function) and Haxe · See more »

Higher-order function

In mathematics and computer science, a higher-order function (also functional, functional form or functor) is a function that does at least one of the following.

New!!: Map (higher-order function) and Higher-order function · See more »

Iterator

In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists.

New!!: Map (higher-order function) and Iterator · See more »

J (programming language)

The J programming language, developed in the early 1990s by Kenneth E. Iverson and Roger Hui, is a synthesis of APL (also by Iverson) and the FP and FL function-level languages created by John Backus.

New!!: Map (higher-order function) and J (programming language) · See more »

Java (programming language)

Java is a general-purpose computer-programming language that is concurrent, class-based, object-oriented, and specifically designed to have as few implementation dependencies as possible.

New!!: Map (higher-order function) and Java (programming language) · See more »

JavaScript

JavaScript, often abbreviated as JS, is a high-level, interpreted programming language.

New!!: Map (higher-order function) and JavaScript · See more »

Lisp (programming language)

Lisp (historically, LISP) is a family of computer programming languages with a long history and a distinctive, fully parenthesized prefix notation.

New!!: Map (higher-order function) and Lisp (programming language) · See more »

List (abstract data type)

In computer science, a list or sequence is an abstract data type that represents a countable number of ordered values, where the same value may occur more than once.

New!!: Map (higher-order function) and List (abstract data type) · See more »

List comprehension

A list comprehension is a syntactic construct available in some programming languages for creating a list based on existing lists.

New!!: Map (higher-order function) and List comprehension · See more »

Logtalk

Logtalk is an object-oriented logic programming language that extends and leverages the Prolog language with a feature set suitable for programming in the large.

New!!: Map (higher-order function) and Logtalk · See more »

Loop fission and fusion

In computer science, loop fission (or loop distribution) is a compiler optimization in which a loop is broken into multiple loops over the same index range with each taking only a part of the original loop's body.

New!!: Map (higher-order function) and Loop fission and fusion · See more »

Map (parallel pattern)

Map is an idiom in parallel computing where a simple operation is applied to all elements of a sequence, potentially in parallel.

New!!: Map (higher-order function) and Map (parallel pattern) · See more »

Maxima (software)

Maxima is a computer algebra system (CAS) based on a 1982 version of Macsyma.

New!!: Map (higher-order function) and Maxima (software) · See more »

Natural transformation

In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved.

New!!: Map (higher-order function) and Natural transformation · See more »

Object-oriented programming

Object-oriented programming (OOP) is a programming paradigm based on the concept of "objects", which may contain data, in the form of fields, often known as attributes; and code, in the form of procedures, often known as methods. A feature of objects is that an object's procedures can access and often modify the data fields of the object with which they are associated (objects have a notion of "this" or "self").

New!!: Map (higher-order function) and Object-oriented programming · See more »

OCaml

OCaml, originally named Objective Caml, is the main implementation of the programming language Caml, created by Xavier Leroy, Jérôme Vouillon, Damien Doligez, Didier Rémy, Ascánder Suárez and others in 1996.

New!!: Map (higher-order function) and OCaml · See more »

Parametric polymorphism

In programming languages and type theory, parametric polymorphism is a way to make a language more expressive, while still maintaining full static type-safety.

New!!: Map (higher-order function) and Parametric polymorphism · See more »

PARI/GP

PARI/GP is a computer algebra system with the main aim of facilitating number theory computations.

New!!: Map (higher-order function) and PARI/GP · See more »

Partial application

In computer science, partial application (or partial function application) refers to the process of fixing a number of arguments to a function, producing another function of smaller arity.

New!!: Map (higher-order function) and Partial application · See more »

Perl

Perl is a family of two high-level, general-purpose, interpreted, dynamic programming languages, Perl 5 and Perl 6.

New!!: Map (higher-order function) and Perl · See more »

PHP

PHP: Hypertext Preprocessor (or simply PHP) is a server-side scripting language designed for Web development, but also used as a general-purpose programming language.

New!!: Map (higher-order function) and PHP · See more »

Polymorphism (computer science)

In programming languages and type theory, polymorphism (from Greek πολύς, polys, "many, much" and μορφή, morphē, "form, shape") is the provision of a single interface to entities of different types.

New!!: Map (higher-order function) and Polymorphism (computer science) · See more »

Procedural parameter

In computing, a procedural parameter is a parameter of a procedure that is itself a procedure.

New!!: Map (higher-order function) and Procedural parameter · See more »

Procedural programming

Procedural programming is a programming paradigm, derived from structured programming, based upon the concept of the procedure call.

New!!: Map (higher-order function) and Procedural programming · See more »

Program optimization

In computer science, program optimization or software optimization is the process of modifying a software system to make some aspect of it work more efficiently or use fewer resources.

New!!: Map (higher-order function) and Program optimization · See more »

Programming language

A programming language is a formal language that specifies a set of instructions that can be used to produce various kinds of output.

New!!: Map (higher-order function) and Programming language · See more »

Programming paradigm

Programming paradigms are a way to classify programming languages based on their features.

New!!: Map (higher-order function) and Programming paradigm · See more »

Prolog

Prolog is a general-purpose logic programming language associated with artificial intelligence and computational linguistics.

New!!: Map (higher-order function) and Prolog · See more »

Python (programming language)

Python is an interpreted high-level programming language for general-purpose programming.

New!!: Map (higher-order function) and Python (programming language) · See more »

R (programming language)

R is a programming language and free software environment for statistical computing and graphics that is supported by the R Foundation for Statistical Computing.

New!!: Map (higher-order function) and R (programming language) · See more »

Racket (programming language)

Racket (formerly PLT Scheme) is a general-purpose, multi-paradigm programming language in the Lisp-Scheme family.

New!!: Map (higher-order function) and Racket (programming language) · See more »

Ruby (programming language)

Ruby is a dynamic, interpreted, reflective, object-oriented, general-purpose programming language.

New!!: Map (higher-order function) and Ruby (programming language) · See more »

Rust (programming language)

Rust is a systems programming language sponsored by Mozilla which describes it as a "safe, concurrent, practical language," supporting functional and imperative-procedural paradigms.

New!!: Map (higher-order function) and Rust (programming language) · See more »

S (programming language)

S is a statistical programming language developed primarily by John Chambers and (in earlier versions) Rick Becker and Allan Wilks of Bell Laboratories.

New!!: Map (higher-order function) and S (programming language) · See more »

S-expression

In computing, s-expressions, sexprs or sexps (for "symbolic expression") are a notation for nested list (tree-structured) data, invented for and popularized by the programming language Lisp, which uses them for source code as well as data.

New!!: Map (higher-order function) and S-expression · See more »

Scala (programming language)

Scala is a general-purpose programming language providing support for functional programming and a strong static type system.

New!!: Map (higher-order function) and Scala (programming language) · See more »

Scheme (programming language)

Scheme is a programming language that supports multiple paradigms, including functional programming and imperative programming, and is one of the two main dialects of Lisp.

New!!: Map (higher-order function) and Scheme (programming language) · See more »

Smalltalk

Smalltalk is an object-oriented, dynamically typed, reflective programming language.

New!!: Map (higher-order function) and Smalltalk · See more »

Standard ML

Standard ML (SML; "Standard Meta Language") is a general-purpose, modular, functional programming language with compile-time type checking and type inference.

New!!: Map (higher-order function) and Standard ML · See more »

Standard Template Library

The Standard Template Library (STL) is a software library for the C++ programming language that influenced many parts of the C++ Standard Library.

New!!: Map (higher-order function) and Standard Template Library · See more »

Swift (programming language)

Swift is a general-purpose, multi-paradigm, compiled programming language developed by Apple Inc. for iOS, macOS, watchOS, tvOS, and Linux.

New!!: Map (higher-order function) and Swift (programming language) · See more »

Tail call

In computer science, a tail call is a subroutine call performed as the final action of a procedure.

New!!: Map (higher-order function) and Tail call · See more »

Type class

In computer science, a type class is a type system construct that supports ad hoc polymorphism.

New!!: Map (higher-order function) and Type class · See more »

Type constructor

In the area of mathematical logic and computer science known as type theory, a type constructor is a feature of a typed formal language that builds new types from old ones.

New!!: Map (higher-order function) and Type constructor · See more »

Variadic function

In mathematics and in computer programming, a variadic function is a function of indefinite arity, i.e., one which accepts a variable number of arguments.

New!!: Map (higher-order function) and Variadic function · See more »

Wolfram Mathematica

Wolfram Mathematica (usually termed Mathematica) is a modern technical computing system spanning most areas of technical computing — including neural networks, machine learning, image processing, geometry, data science, visualizations, and others.

New!!: Map (higher-order function) and Wolfram Mathematica · See more »

XPath 3

XPath 3 is the latest version of the XML Path Language, a query language for selecting nodes in XML documents.

New!!: Map (higher-order function) and XPath 3 · See more »

XQuery

XQuery (XML Query) is a query and functional programming language that queries and transforms collections of structured and unstructured data, usually in the form of XML, text and with vendor-specific extensions for other data formats (JSON, binary, etc.). The language is developed by the XML Query working group of the W3C.

New!!: Map (higher-order function) and XQuery · See more »

Redirects here:

Functor (type theory), Map (function), Map Fusion, Map function, Map fusion, MapFusion, Mapcar, Mapfusion, Zipwith.

References

[1] https://en.wikipedia.org/wiki/Map_(higher-order_function)

OutgoingIncoming
Hey! We are on Facebook now! »