TechTip: RPG IV--Sort an Array While Maintaining Correspondence with Related Arrays

RPG
Typography
  • Smaller Small Medium Big Bigger
  • Default Helvetica Segoe Georgia Times
You may wonder why I bothered writing a "tip" about sorting arrays when SORTA has been around for quite some time. And, in fact, some programmers have found other techniques for sorting that are even faster than the SORTA operation.

But the topic I wish to discuss is more complex than just sorting. Sometimes, we need to load information into "related" arrays, similar to fields in a multi-occurrence data structure or fields in a subfile. But the ultimate need is to order (sort) the randomly occurring data that has been loaded dynamically into the arrays and then send the sorted output to print or some other output. The SORTA operation sorts one array, and if the array has index correspondence to some other array, it is lost as a result of the sort process. We need to not lose that correspondence.

In RPG/400, we do this by creating a new work array with a new element size that is the sum of two arrays where we want correspondence. A short routine puts the desired sort array element on the left side of the new array element and the "tag along" array element on the right side. By sorting the new array, we succeed in keeping correspondence. Next, we use another short routine to split the elements apart and put them back in the original arrays. If more arrays are involved, then the work array loading routine gets messier, as well as the unloading routine.

But RPG IV has the ability to sort an array while maintaining correspondence between one array and others very simply. Let's look at an example.

In a selected incoming data record, the name, city, account number, and dollar amount are placed in separate runtime arrays, using the same element index for each array. After loading many items (in no specific order), the array data is desired in subfile output or printed output in some order--for example, ascending by city. Sorting the city array solves one issue, but the correspondence between a city array element and the other arrays is lost. The RPG IV solution is to specify the arrays as part of a larger array within a data structure:

D                DS
D Record                   63     Dim(50) Ascend
D   Name                   25     Overlay(Record)
D   City                   20     Overlay(Record:*Next)
D   Account                 9  0  Overlay(Record:*Next)
D   Amount                  9  2  Overlay(Record:*Next)


Record is an array. Name, City, Account, and Amount are also arrays, since they redefine Record. By specifying "SortA City" on calculations, the corresponding array elements in Name, Account, and Amount are moved with the City elements during the sort because, in effect, the whole record is being sorted.

Of course, if the arrays are not filled during the load process, blank elements will "pop" to the top as a result of the sort. The routine to extract the information must bypass these empty "records." Also, if the arrays are used repeatedly, they may need to be cleared to avoid "old" data from being mixed with new information.

While the need to sort randomly occurring data doesn't come up very often, the technique described here may save you some time and reduce the complexity of your program.

Jim Martin is a corporate technical instructor at Jack Henry & Associates, in Monett, Missouri. He is a veteran of RPG programming, beginning in 1967 with a position at IBM as a systems engineer, and later was a staff programmer at the Rochester systems programming lab. For eight years, he was at Lakeview Technology as an AS/400 and RPG instructor and a speaker at various local midrange user group meetings and conferences. He can be reached by email at This email address is being protected from spambots. You need JavaScript enabled to view it..

JIM MARTIN

Jim Martin holds a BS degree in mathematics and an MS in computer science. For 26 years, he was employed by IBM, where he wrote RPG applications for customers and worked in the programming laboratory as a programmer on portions of CPF and the OS/400 operating system. After leaving IBM, Jim took post-graduate work in computer science and performed RPG training. He is an IBM-certified RPG IV developer and author of multiple bestselling editions of Free-Format RPG IV, which, since the book's initial publication in 2005, have taught thousands of RPG IV programmers how to be successful with the free-format coding style.


MC Press books written by Jim Martin available now on the MC Press Bookstore.

Free-Format RPG IV: Third Edition Free-Format RPG IV: Third Edition
Improve productivity, readability, and program maintenance with the free-format style of programming in RPG IV.
List Price $59.95

Now On Sale

Free-Format RPG IV: Second Edition Free-Format RPG IV: Second Edition
>Make the transition from coding in fixed-format RPG to free format.
List Price $59.95

Now On Sale

Functions in Free-Format RPG IV Functions in Free-Format RPG IV
Here’s the ultimate guide to writing RPG IV programs with functions in the free-format style.
List Price $59.95

Now On Sale

BLOG COMMENTS POWERED BY DISQUS

LATEST COMMENTS

Support MC Press Online

$

Book Reviews

Resource Center

  •  

  • LANSA Business users want new applications now. Market and regulatory pressures require faster application updates and delivery into production. Your IBM i developers may be approaching retirement, and you see no sure way to fill their positions with experienced developers. In addition, you may be caught between maintaining your existing applications and the uncertainty of moving to something new.

  • The MC Resource Centers bring you the widest selection of white papers, trial software, and on-demand webcasts for you to choose from. >> Review the list of White Papers, Trial Software or On-Demand Webcast at the MC Press Resource Center. >> Add the items to yru Cart and complet he checkout process and submit

  • SB Profound WC 5536Join us for this hour-long webcast that will explore:

  • Fortra IT managers hoping to find new IBM i talent are discovering that the pool of experienced RPG programmers and operators or administrators with intimate knowledge of the operating system and the applications that run on it is small. This begs the question: How will you manage the platform that supports such a big part of your business? This guide offers strategies and software suggestions to help you plan IT staffing and resources and smooth the transition after your AS/400 talent retires. Read on to learn: