hey i wanna sort ma map using the second value which is an int.help me do this
Map: -
class MyMap
-
{
-
public:
-
typedef string KeyType;
-
typedef int ValueType;
-
typedef pair<KeyType, ValueType> ItemType;
-
-
private:
-
typedef map<KeyType, ValueType> MapType;
-
MapType map_;
-
-
public:
-
-
bool AddItem( KeyType const & k, ValueType const & v )
-
{
-
// insert returns a std::pair of the position
-
// and whether the insertion succeeded.
-
// We are only interested in the success value.
-
return map_.insert( make_pair(k,v) ).second;
-
}
-
bool comp_int(const int &s1, const int &s2)
-
{
-
return(s1>s2 ? true:false);
-
}
-
bool Find( KeyType const & k, ValueType & v )
-
{
-
//sort(map_.begin(),map_.end());//needs to be sorted before the search happens.sorted in ascending order.the int value(i.e the v should be used for sorting)
-
MapType::iterator pos( map_.find(k) );
-
if ( pos != map_.end() )
-
{
-
v = pos->second;
-
return true;
-
}
-
else
-
{
-
return false;
-
}
-
}
-
};
-
Main: -
int main()
-
{
-
MyMap p1;
-
-
for(int i=0;i<5;i++)
-
{
-
cout << "enter mac_addr value pair: ";
-
MyMap::KeyType key;
-
MyMap::ValueType value;
-
cin >> key;
-
cin >> value;
-
p1.AddItem(key, value) ;
-
//{
-
// cerr << "Mac address duplicate, data not stored." << endl;
-
//}
-
}
-
-
cout << "Enter mac address to lookup: ";
-
MyMap::KeyType searchKey;
-
cin >> searchKey;
-
MyMap::ValueType foundValue;
-
if ( p1.Find( searchKey, foundValue) )
-
{
-
cout << "Found value " << foundValue << " for search key " << searchKey << endl;
-
}
-
else
-
{
-
p1.AddItem(searchKey,0);
-
cout << "No such mac address as " << searchKey << " in map." << endl;
-
}
-
return 0;
-
}
-
//in this u have to sort the map inoder to compare properly.coz in this what happpens is when u insert the lastest ack,it is stored behind coz first in first out concept.so when it searches it encounters the first inserted sender and ack which mite be incorrect.
//so c if u can sort the map
4 1525
Whe you define a map you can use the 3rd paramater to define your own comparison function.
Try to use that.
raghu
i didnt understand what u said.can u redefine the entire code and post it.thank u
i didnt understand what u said.can u redefine the entire code and post it.thank u
If you want to sort the map in a different way using index my previous idea would work.
Since you want to sort by value then you should use a different map making the value as the index.
raghu
i didnt understand what u said.can u redefine the entire code and post it.thank u
Per the Posting Guidelines of this site, nobody is going to do your work for you. Please make an attempt at the suggestion, or ask a more specific question about what you do not understand.
Sign in to post your reply or Sign up for a free account.
Similar topics
by: William C. White |
last post by:
Does anyone know of a way to use PHP /w Authorize.net AIM without using
cURL? Our website is hosted on a shared drive and the webhost company
doesn't installed additional software (such as cURL)...
|
by: Albert Ahtenberg |
last post by:
Hello,
I don't know if it is only me but I was sure that header("Location:url")
redirects the browser instantly to URL, or at least stops the execution of
the code. But appearantely it continues...
|
by: James |
last post by:
Hi,
I have a form with 2 fields.
'A'
'B'
The user completes one of the fields and the form is submitted.
On the results page I want to run a query, but this will change
subject to which...
|
by: Ollivier Robert |
last post by:
Hello,
I'm trying to link PHP with Oracle 9.2.0/OCI8 with gcc 3.2.3 on a Solaris9
system. The link succeeds but everytime I try to run php, I get a SEGV from
inside the libcnltsh.so library.
...
|
by: Richard Galli |
last post by:
I want viewers to compare state laws on a single subject.
Imagine a three-column table with a drop-down box on the top. A viewer
selects a state from the list, and that state's text fills the...
|
by: Albert Ahtenberg |
last post by:
Hello,
I have two questions.
1. When the user presses the back button and returns to a form he filled
the form is reseted. How do I leave there the values he inserted?
2. When the...
|
by: inderjit S Gabrie |
last post by:
Hi all
Here is the scenerio ...is it possibly to do this...
i am getting valid course dates output on to a web which i have designed
....all is okay so far , look at the following web url
...
|
by: Jack |
last post by:
Hi All,
What is the PHP equivilent of Oracle bind variables in a SQL statement, e.g.
select x from y where z=:parameter
Which in asp/jsp would be followed by some statements to bind a value...
|
by: Sandwick |
last post by:
I am trying to change the size of a drawing so they are all 3x3.
the script below is what i was trying to use to cut it in half ... I
get errors.
I can display the normal picture but not the...
|
by: ryjfgjl |
last post by:
ExcelToDatabase: batch import excel into database automatically...
|
by: isladogs |
last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM).
In this month's session, we are pleased to welcome back...
|
by: Vimpel783 |
last post by:
Hello!
Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
|
by: jfyes |
last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
|
by: ArrayDB |
last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
|
by: CloudSolutions |
last post by:
Introduction:
For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
|
by: Defcon1945 |
last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
|
by: Shællîpôpï 09 |
last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
|
by: af34tf |
last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
| |