Solved

Search String table

Posted on 2014-02-25
6
267 Views
Last Modified: 2014-03-01
Hello,

i have a list of thousand of different IDs. A sample:
static struct
{
  TCHAR org_openbddb[41];
  TCHAR cross_openbddb[41];
} openbddb_matrix[] = {
/* The ISO 639 language codes.
 */
	{_T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd"), _T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd")}, 


};

Open in new window


I need to search the value "org_openbddb" in the list and return the "cross_openbddb" value if found. If nothing found, return "". Any ide how to do this?
0
Comment
Question by:Ingo Foerster
6 Comments
 
LVL 84

Expert Comment

by:ozo
Comment Utility
in c++, you can use std::map
0
 
LVL 86

Expert Comment

by:jkr
Comment Utility
If you need a quick lookup that you have to perform often, I'd suggest storing these structs in a 'std::map' to look them up.

#include <map>
using namespace std;

static struct
{
  TCHAR org_openbddb[41];
  TCHAR cross_openbddb[41];
} openbddb_matrix[] = {
/* The ISO 639 language codes.
 */
	{_T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd"), _T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd")}, 

{NULL, NULL} // I assume this is at the end
};
 
// ...
typedef std::string<TCHAR> tstring;

map<tstring,tstring> map_lang_code;

// store all in map
int n = 0;
while(openbddb_matrix[n].org_openbddb) {

  map_lang.code.insert(map<tstring,tstring>::value_type(openbddb_matrix[i].org_openbddb,openbddb_matrix[i].cross_openbddb));
  ++n;
}

TCHAR* lookup_org_value(const TCHAR* val) {

  // lookup
  map<tstring,tstring>::iterator i;

// e.g. like: i = map_lang_code.find(_T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd"));

  i = map_lang_code.find(val);

  if (i != map_lang_code.end()) return i->second; // found it

  return NULL;  // nothing found
}

Open in new window

0
 
LVL 86

Accepted Solution

by:
jkr earned 345 total points
Comment Utility
On the other hand, if you only need to do that once or twice, a simple loop will do:

TCHAR* lookup_org_value(const TCHAR* val) {

  int n = 0;
  while(openbddb_matrix[n].org_openbddb) {

     if (!_tcscmp(openbddb_matrix[n].org_openbddb,val)) return openbddb_matrix[n].cross_openbddb; // found it
     ++n;
  }

  return NULL; // nothing found
}

Open in new window

0
Why You Should Analyze Threat Actor TTPs

After years of analyzing threat actor behavior, it’s become clear that at any given time there are specific tactics, techniques, and procedures (TTPs) that are particularly prevalent. By analyzing and understanding these TTPs, you can dramatically enhance your security program.

 
LVL 28

Expert Comment

by:pepr
Comment Utility
If you use C++11 or if you can use Boost, the unordered_map can be faster (better in O() terms). However, it probably should be measured if it matters. (As you probably use Visual Studio, the older versions named the unordered_map as hash_map.)
0
 
LVL 32

Expert Comment

by:sarabande
Comment Utility
ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd

Open in new window

the codes seem to be 20 unsigned 8-bit integers (bytes) in hex notation. if so, you could spare more than half the size if you convert them to binary integers. if your TCHAR is a wide character the saving would be more than 3/4 of the size needed for strings.

to use a std::map with the 20 bytes you probably would define a little class like that:

class LangCode
{
     unsigned char codes[20];
public:
     LangCode() { memset(codes, 0, sizeof(codes)); }
     LangCode(TCHAR scod[]) 
     { 
        assert(_tcslen(scod) == 40); 
        char szt[3] = { '\0' };
        for (int i = 0, j = 0; i < 40; i += 2, j++)
        {
             szt[0] = (char)scod[i];
             szt[1] = (char)scod[i+1];
             std::istringstream iss(szt);
             iss >> std::hex >> codes[j];
             assert(iss);
        }
     }
 
     bool operator<(const LangCode& lc) const
     { return memcmp(codes, lc.codes, sizeof(codes)) < 0; } 
};

Open in new window

                               
with that you could add and find members like

    TCHAR * psz1 = L"ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd";
    TCHAR * psz2 = L"23b87bfd5585ac8fffc7fb0cba1ba1ce6a200000";
    std::map<LangCode, LangCode> maplc;

    maplc[psz1] = psz2;
    ...
    std::map<LangCode, LangCode>::iterator f;
    if ((f = maplc.find(psz1)) != maplc.end())
    {
        std::cout << "found" << std::endl;
    }
    else
    {
        std::cout << "not found" << std::endl;
    }

Open in new window


you see the map would make an implicit conversion when using TCHAR strings.

if you read the codes from a database you would fill the map when loading the data.

if you have all the mapping code pairs in a 'matrix' like you posted you could do

struct LCPair
{
    LangCode lc1;
    LangCode lc2;
};

LCPair matrix[] = 
{ 
{_T("ec62b87bfd5585ac8be5c7fb0cbba1ce6a29c0bd"),
    _T("23b87bfd5585ac8fffc7fb0cba1ba1ce6a200000") }, 
{_T("ff62b87bfd5325ac8be5c7fb0cbba1ce6a29c0bd"),
    _T("11111afd5585ac8fffc7fb0cba1ba1ce6a200000")}, 
....
};

Open in new window


after that you could fill the map by code like

for (size_t n = 0; n < sizeof(matrix)/sizeof(matrix[0]); ++n)
     maplc[matrix[n].lc1] = matrix[n].lc2;

Open in new window


alternatively, you could sort the matrix by the first member and then make a binary search on the sorted matrix instead of using a map.

Sara
0
 

Author Closing Comment

by:Ingo Foerster
Comment Utility
Great. Thank you.
0

Featured Post

How your wiki can always stay up-to-date

Quip doubles as a “living” wiki and a project management tool that evolves with your organization. As you finish projects in Quip, the work remains, easily accessible to all team members, new and old.
- Increase transparency
- Onboard new hires faster
- Access from mobile/offline

Join & Write a Comment

Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
The goal of this video is to provide viewers with basic examples to understand how to use strings and some functions related to them in the C programming language.
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.

743 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

16 Experts available now in Live!

Get 1:1 Help Now