Simple and generalized elements search in nested arrays and their replacement

S. G. Grigoryev ; A. R. Esayan

Čebyševskij sbornik, Tome 16 (2015) no. 3, pp. 460-478

Résumé

The article provides a series of custom recursive functions for a variety of tasks of searching and replacing elements in nested arrays. The latter are defined recursively, as is done in the system of engineering and scientific calculations, PTC Mathcad Prime, then there are matrices whose elements can be scalars, strings, and again the nesting arrays. Some problems of the search are considered in [1-4]. Our goal was the development of existing and creation of new means associated with both simple and generalized searching and replacing elements in nested arrays. Let A be a scalar, a string, or a nested array, B — nested array. The problem with generalized occurrences of A in B (generalized searching A in B) and replaced of such occurrences arise when A or B to be included by special elements associated with any scalar, string or nested array. In the article are formulated 10 problems. For each suggested one or more solutions as functions in a programming language PTC Mathcad Prime. All the features are tested on a large number of examples, but the tests are not completely. Bibliography: 7 titles.

Détail

Keywords: nested array, matrix, tree, recursion, recursive function, search and replace, generalized searching, PTC Mathcad.